3 Аппаратура и материалы

Микрокалькулятор, программное обеспечение MS Excel.

4 Указания по технике безопасности

При выполнении работы студенты должны руководствоваться общими для учебных аудиторий правилами техники безопасности.

5 Методика и порядок выполнения работы

Получить вариант задания (таблица 7.1).

Таблица 7.1 – Исходные данные

Вариант	Целевая функция и ограничения
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Порядок выполнения рассмотрим на примере.

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

Приведем задачу к виду, допускающему применение симплекс - алгоритма.

Подставим в выражение величины

По алгоритму целевая функция должна стремиться к минимуму:

Составим симплекс - таблицу :

Свободные Базисные	Свободный член
	1	-1	1
	1		-1	¬
	2	1	1
	-3	6	-7

­

Разыскиваем в последней строке наименьший положительный элемент, в нашем примере он равен +6, первый столбец коэффициентов будет разрешающим. Определим отношение свободных членов к положительным элементам разрешающего столбца. Минимальное симплекс - отношение равно 1. Разрешающий элемент находится на пересечении строки переменной и столбца – .

Переходим ко второй таблице, используя правило прямоугольника:

Свободные Базисные	Свободный член
	2	1	0
	1	1	-1
	1	-1	2
	-9	-6	-1

В последней строке нет положительных элементов, следовательно, оптимальное решение найдено: = –9; (0; 0; 2; 1; 1); .

6 Содержание отчета и его форма

Отчет должен содержать:

6.1 Задачу приведенную к виду, допускающему применение симплекс-алгоритма;

6.2 Симплекс-таблицу;

6.3 Оптимальное решение;

6.4 Выводы.

7 Контрольные вопросы и защита работы

7.1 В чем состоит общая идея симплекс-метода?

7.2 Каков алгоритм симплекс-метода?

7.3 Что называется симплекс-таблицей?

Защита работы проводится в устной форме, состоит в предоставлении студентом правильно выполненного отчета по работе, коротком докладе и в ответах на вопросы, представленные выше.