Теория систем и системный анализ. Лабораторная работа №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 с. 

........................

........................