Файл: Задачи нахождения оптимального плана для самостоятельного решения.docx
ВУЗ: Смоленский областной казачий институт промышленных технологий и бизнеса
Категория: Задание
Дисциплина: Моделирование систем
Добавлен: 19.11.2018
Просмотров: 399
Скачиваний: 7
Тема 2. Линейное программирование. Общая постановка задачи. Методы решения задач линейного программирования. Двойственная задача линейного программирования.
Лабораторная работа № 1 (2 часа)
Тема: Решение задач линейного программирования графическим методом и аналитическим симплекс-методом. Решение задачи нахождения оптимального оперативного плана производства.
Задание: Применить графический метод и аналитический симплекс-метод для решения следующих задач.
Задача
Составить модель оптимального плана выпуска продукции для цеха кондитерской фабрики. Виды выпускаемой продукции (М), виды основного сырья (П) и его запасы, нормы расхода сырья на единицу, уровни прибыли приведены в таблицах. Рассчитать план и провести его анализ.
Вариант 1
Виды сырья |
Расход сырья на единицу продукции |
Общий запас сырья, ед. |
||
М1 |
М2 |
М3 |
||
1 |
2 |
3 |
4 |
5 |
П1 |
2 |
4 |
3 |
266 |
П2 |
1 |
3 |
4 |
200 |
П3 |
3 |
2 |
1 |
303 |
Уровень прибыли на ед. продукции |
20 |
24 |
28 |
|
Вариант 2
1 |
2 |
3 |
4 |
5 |
П1 |
2 |
4 |
3 |
267 |
П2 |
3 |
2 |
1 |
303 |
П3 |
1 |
3 |
4 |
200 |
Уровень прибыли на ед. продукции |
20 |
24 |
28 |
|
Вариант 3
1 |
2 |
3 |
4 |
5 |
П1 |
2 |
4 |
3 |
268 |
П2 |
1 |
3 |
4 |
200 |
П3 |
3 |
2 |
1 |
303 |
Уровень прибыли на ед. продукции |
20 |
24 |
28 |
|
Вариант 4
1 |
2 |
3 |
4 |
5 |
П1 |
3 |
4 |
2 |
269 |
П2 |
4 |
3 |
1 |
200 |
П3 |
1 |
2 |
3 |
303 |
Уровень прибыли на ед. продукции |
28 |
24 |
20 |
|
Вариант 5
1 |
2 |
3 |
4 |
5 |
П1 |
3 |
4 |
2 |
270 |
П2 |
1 |
2 |
3 |
303 |
П3 |
4 |
3 |
1 |
200 |
Уровень прибыли на ед. продукции |
28 |
24 |
20 |
|
Вариант 6
1 |
2 |
3 |
4 |
5 |
П1 |
3 |
4 |
2 |
271 |
П2 |
4 |
3 |
1 |
200 |
П3 |
1 |
2 |
3 |
303 |
Уровень прибыли на ед. продукции |
28 |
24 |
20 |
|
Вариант 7
1 |
2 |
3 |
4 |
5 |
П1 |
3 |
4 |
1 |
200 |
П2 |
2 |
1 |
3 |
303 |
П3 |
4 |
3 |
2 |
272 |
Уровень прибыли на ед. продукции |
24 |
28 |
20 |
|
Вариант 8
1 |
2 |
3 |
4 |
5 |
П1 |
2 |
3 |
4 |
273 |
П2 |
1 |
4 |
3 |
200 |
П3 |
3 |
1 |
2 |
303 |
Уровень прибыли на ед. продукции |
20 |
28 |
24 |
|
Вариант 9
1 |
2 |
3 |
4 |
5 |
П1 |
3 |
2 |
4 |
274 |
П2 |
1 |
3 |
2 |
303 |
П3 |
4 |
1 |
3 |
200 |
Уровень прибыли на ед. продукции |
28 |
20 |
24 |
|
Вариант 10
1 |
2 |
3 |
4 |
5 |
П1 |
2 |
3 |
1 |
303 |
П2 |
4 |
2 |
3 |
275 |
П3 |
3 |
1 |
4 |
200 |
Уровень прибыли на ед. продукции |
24 |
20 |
28 |
|