Содержание

ДОМАШНЕЕ ЗАДАНИЕ№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 – целые.

Список использованной литературы

Нету

Похожие записи