1. Приводим неравенства к равенствам введением дополнительных неизвестных. Переписываем уравнения со всеми неизвестными. (Такая система называется симплексной, т.е. задачу приводим к стандартной симплексной модели).

2. Составляем симплекс таблицу по следующим правилам:

1. Коэффициенты при неизвестных из целевой функции,

2. Номера неизвестных,

3. Коэффициенты при неизвестных в системе ограничений,

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

5. Коэффициенты целевой функции входящие в текущий план,

6. Значение целевой функции входящие в текущий план (сумма произведений первого и третьего столбца),

7. Целевая строка (вычитается сумма произведений первого столбца на i, минус первая строка),

8. Сумма всех элементов (от третьего столбца до последнего неизвестного),

9. Дополнительный столбец α (делением третьего столбца на ключевой столбец).

3. Задача считается решенной, когда в целевой строке все значения положительные (на максимум), все значения отрицательные (на минимум). Если план не оптимален, то его необходимо улучшить путем итерации. Для этого составляем еще одну таблицу.

4. В целевой строке выбираем минимальное значение (при решении на максимум) и, наоборот (на минимум) и этот столбец называем ключевым. Делим итоговый столбец на ключевой, выбираем минимальное значение (не отрицательное и не равное нулю), и эту строку делаем ключевой. Элемент на пересечении ключевого столбца и ключевой строки – ключевым элементом.

Новое значение каждого элемента, кроме ключевой строки, преобразуется по следующему правилу: новое значение = Старое значение – (Проебец * Проекция на строку) / Ключевой элемент.

Практическая работа по моделированию № 3

Вариант 1

Станки	Сколько требуется часов работы станка для выпуска детали				Фонд времени работы станка
	А	Б	В	Г
1	3	2	1	2	23
2	2	4	3	6	32
3	0	6	7	4	45
Прибыль за 1 шт.	1	8	9	5

Практическая работа по моделированию № 3

Вариант 2

Станки	Сколько требуется часов работы станка для выпуска детали				Фонд времени работы станка
	А	Б	В	Г
1	10	7	3	5	24
2	5	9	6	1	12
3	7	8	3	2	8
Прибыль за 1 шт.	6	5	4	1

Практическая работа по моделированию № 3

Вариант 3

Станки	Сколько требуется часов работы станка для выпуска детали				Фонд времени работы станка
	А	Б	В	Г
1	2	4	6	3	24
2	1	5	3	7	10
3	3	6	8	9	14
Прибыль за 1 шт.	4	5	9	3

Практическая работа по моделированию № 3

Вариант 4

Станки	Сколько требуется часов работы станка для выпуска детали				Фонд времени работы станка
	А	Б	В	Г
1	4	2	1	7	18
2	7	5	6	5	25
3	3	4	3	2	30
Прибыль за 1 шт.	8	3	9	7

Практическая работа по моделированию № 3

Вариант 5

Станки	Сколько требуется часов работы станка для выпуска детали				Фонд времени работы станка
	А	Б	В	Г
1	10	3	5	4	28
2	8	5	7	5	34
3	6	7	6	3	46
Прибыль за 1 шт.	14	10	8	11