Описание
Задания:
Задача 1.
Решить графическим методом задачу линейного программирования.
Найти максимальное и минимальное значение целевой функции при заданных ограничениях.
2Х1 – 3Х2 ≤ 6
Х1 + 2Х2 ≥ 4
4Х1 + Х2 ≥ 1
Х1 ≥ 0, Х2 ≥0
Z (х) = 10Х1 + 5Х2
Задача 2.
Решить задачу линейного программирования симплексным методом.
Решить задачу в симплексных таблицах (условие задачи переписывается)
Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.
Провести проверку полученного решения путем подстановки результата в исходную задачу.
Z max = 2X1 + X2 + X3 + 3X4
3X1 – X3 – X4 <= 6
X2 — 3X3 + X4 <= 2
-X1 + X2 + X3 <= 5
Xj ≥ 0, j = 1÷4
Задача 3.
Решить задачу линейного программирования распределительным методом, начальное опорное решение, заполнив методом северо-западного угла (диагональным методом).
Записать экономико-математическую модель задачи.
Из последней таблицы записать полученное оптимальное решение.
В колхозе имеются три молочно-товарные фермы, в которых содержится 500, 400 и 600 коров, средним весом 400-500 кг. Среднегодовой удой в расчете на 1 корову составляет 4 тыс кг, жирность молока 4%. Годовая потребность коров в соломе с учетом их живого веса и продуктивности составляет 14 ц. (из расчета 2 кг в сутки, при продолжительности кормления в 200 дней). Скирды соломы сконцентрированы в 4 пунктах: в первом 1000 ц во втором 1500 ц, в третьем 3000 ц, в четвертом 5000 ц. Себестоимость 1 т/км при перевозке соломы составляет 6 руб. Расстояние (км) от пунктов заготовки соломы до фермы известны (таб.)
Требуется составить такой вариант перевозки соломы от ее заготовки до фермы, чтобы суммарные затраты на ее транспортировку были наименьшими.
21 стр.