Содержание
ДОМАШНЕЕ ЗАДАНИЕ№11
Решение
Пусть x_1,x_2,x_3 – количество единиц А1, А2 и А3, произведенных на первой машине, а x_4,x_5,x_6 – количество единиц А1, А2 и А3, произведенных на второй машине.
x_1+x_4≥500
x_2+x_5≥300
x_3+x_6≥450
2x_1+3x_2+3x_3≤1500
5x_4+4x_5+x_6≤1000
F(x)=2x_1+3x_2+3x_3+5x_4+4x_5+x_6→min
Решим задачу в Excel
ДОМАШНЕЕ ЗАДАНИЕ №15
Решение
Рассмотрим целевую функцию задачи F = 3×1+4×2 → max. Построим прямую, отвечающую значению функции F = 0: F = 3×1+4×2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X). Начало вектора – точка (0; 0), конец – точка (3; 4). Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией
Выдержка из текста
ДОМАШНЕЕ ЗАДАНИЕ№11
Предприятию необходимо выпустить по плану продукции, не менее чем: А1 — 500 единиц, А2 – 300 единиц, А3 – 450 единиц. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальными, если задана матрица затрат. Ресурс времени каждой машины приведен справа от таблицы. Записать модель исследуемой операции и решить задачу в EXCEL с помощью надстройки ПОИСК РЕШЕНИЯ.
ДОМАШНЕЕ ЗАДАНИЕ №15
Решите ЗЦЛП методом ветвей и границ.
max(3×1 + 4×2)
3×1 + 7×2 21,2
2×1 + x2 4,2
0 x1 4
0 x2 3
x1 , x2 0
x1 , x2 – целые.
Список использованной литературы
Нету