Учебная работа № 5136. «Контрольная Линейное программирование Контрольная №1 — 6 задач, Контрольная №2 — 1 задача
Учебная работа № 5136. «Контрольная Линейное программирование Контрольная №1 — 6 задач, Контрольная №2 — 1 задача
Содержание:
«Контрольная работа № 1
Задание 1.
1. Введите переменные
2. Определить целевую функцию
3. Составить систему ограничений
4. Определить вид математической модели задачи.
Задача 5. Сельскохозяйственное предприятие обязалось поставить в два мага-зина 25 и 35 т картофеля соответственно. Предприятие располагает тремя складами с запасами картофеля 15, 20 и 30 т соответственно. Расходы на поставку 1 т картофеля с каждого из складов в оба магазина даны в табл. 4.
Задание 2.
1. Составить математическую модель задачи линейного программирования.
2. Найти графическое линейное решение задачи.
Задача 1. Простейшая диета состоит из телятины и хлеба. Содержание в 100 г продукта калорий и холестерина дано в табл. 5.
Задание 3.
1. Определить вид задачи линейного программирования.
2. Привести задачу к симплексной форме.
3. Решите задачу симплекс — методом.
4. Решить задачу графически.
Задание 4.
1. Привести математическую формулировку задачи.
2. Привести математическую формулировку двойственной задачи.
3. Решить двойственную задачу.
4. Найти решение исходной задачи в последней симплексной таблице двой-ственной задачи. Дать экономическую интерпретацию результатам.
Рацион некоторого животного должен в день содержать не менее b1 сумму уг-леводов и b2 единиц протеина. Для составления рациона имеется три основных вида продуктов. Продукт I стоит — с за единицу, продукт II – с за единицу, продукт III — с за единицу. Продукт I содержит а единиц углеводов и а единиц протеина. Про-дукт II содержит а единиц углеводов и а единиц протеина. Продукт III содержит а единиц углеводов и а единиц протеина. Определить самую дешевую комбина-цию продуктов, которая удовлетворит необходимым ограничениям (см. табл. 10).
Задание № 6
Решить двойственным симплексным методом задачу линейного программиро-вания:
Контрольная работа № 2
Задание №1
1.Составить математическую модель транспортной задачи.
2.Найти начальный опорный план:
а) методом северо-западного угла;
б) методом минимальной стоимости.
3.Решить задачу методом потенциалов.
Площадка №1 №2 №3 Отгрузка
Завод 1 70 40 60 а = 120
Завод 2 30 80 50 а = 80
Заказ b = 70
b = 80
b = 50
»
