Теория систем и системный анализ. Лабораторная работа №2. Решение задачи линейного программирования симплекс-методом. Варианты разрешимости задачи.
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.
Работа выполнена в 2020 году. Объем работы – 22 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Содержательное описание
Предприятие производит сыры двух видов «Бофор» и «Канталь». Для производства 1 кг сыра вида «Бофор» требуется 1 л молока цельного, 4 л молока обезжиренного и 3 г бактериальной закваски. Для производства 1 кг сыра вида «Канталь» необходимо 5 л молока цельного, 2 л молока обезжиренного и 5 г бактериальной закваски, а также 0,1 кг сливочного масла.
Запасы предприятия составляют: цельное молоко – 350 л; обезжиренное молоко – 364 л; бактериальная закваска – 420 г; сливочного масла – 6 кг.
Прибыль от реализации 1 кг сыра вида «Бофор» равна 60 руб., а реализации 1 кг сыра вида «Канталь» - 50 руб.
Необходимо определить объемы выпуска сыра каждого вида, позволяющие получить наибольшую прибыль.
1. Содержательное описание…………2
2. Формализация…………2
3. Графическое решение…………3
4. Приведем задачу к каноническому виду…………4
5. Симплекс метод…………5
6. Множество оптимальных решений…………9
7. Неразрешимость из-за неограниченности критерия…………11
8. Область неограниченна, но оптимальное решение существует…………12
9. Вырожденное опорное решение…………12
10. Задача не имеет решения из-за отсутствия области значений…………15
11. Метод искусственного базиса…………17
Список использованной литературы…………22
1. Антонов А. В. Системный анализ: учебник для вузов / А. В. Антонов. – 2-е изд., стер. – М. : Высшая школа, 2006. – 452 с.
2. Кориков А. М. Теория систем и системный анализ: учеб. пособие / А. М. Кориков, С. Н. Павлов.– Томск: Томск. гос. ун-т систем упр. и радиоэлектроники, 2007. – 343 с.
........................
........................
