Контрольная Линейное программирование (6 задач), номер: 130841

"Задача 2 7
Задача 3 10
Задача 4. 14
Задача 5 17
Задача 6 21
Список литературы. 26
Задача 1.
Построить математическую модель задачи ЛП. Решить задачу графическим методом.
При производстве продукции двух типов используется три вида сырья. Исходные данные представлены в таблице 1. Составить план выпуска продукции, обеспечивающий максимум прибыли.
Типы продукции Расход сырья на 1 ед. продукции, усл.ед Запас сырья, усл.ед
Виды сырья Столы Стулья
Дуб 2 2 6
Сосна 2 2 10
Ясень 4 0 16
Прибыль от реализации 1 ед. продукции, ден.ед 3 2

Задача 2
Решить задачу симплекс методом

Z=x1+2x2?max
Задача 3
Решить задачу ЛП методом искусственного базиса.

Z=3x1+2x2 +x3-8x4?max
Задача 4.
Решить задачу ЛП двойственным симплекс-методом. Выполнить экономическую интерпретацию результатов решения двойственных задач, используя свойства двойственных оценок(определить степень дефицитности каждого вида сырья, оценить раздельное влияние увеличения объемов сырья на прибыль).

F=80y1+30y2+40y3?min.
Задача 5
Найти первоначальный план перевозки методом северо-западного угла и методом наименьшей стоимости. Полученный план улучшить до оптимального. Определить минимальные затраты перевозки груза.
Таблица 13
Вj 20 30 30 20
Ai
23 4 3 6 5
38 3 4 5 6
39 2 5 4 7

Задача 6
Найти первоначальный план перевозки методом северо-западного угла и методом наименьшей стоимости. Полученный план улучшить до оптимального. Определить минимальные затраты перевозки груза.
Таблица 16
Вj 45 15 20 20
Ai
25 9 5 3 10
55 6 3 8 2
15 3 8 4 8
5 0 0 0 0

"