183654 (743606), страница 4

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

СТ(2) – оптимальная, т. к. коэффициенты при НБП .

, , .

3. Решение задачи линейного программирования симплекс-методом.

Двойственная задача.

Составим двойственную задачу по условиям прямой задачи и определим области допустимых решений ДП:

Прямая задачаДвойственная задача

(1)

(2)

Итак, получено: , , .

2. Приведём запись двойственной задачи к канонической форме. На основании полученных ОДР двойственных переменных введём необходимые подстановки: .

Для удобства решения свернём ограничения (1) и (2) в одно со знаком равенства, а также введем в ограничения и целевую функцию избыточные, остаточные и искусственные переменные.

(3)

(4)

3. Решим ДЗ симплекс методом:

Из (3): выразим

Из (4) выразим:

С Т(0)

	W								ПЧ
W	1	-4-M	7M-12	12-7M	0	-M	0	0	4M
	0	1	3	-3	-1	-1	1	0	1
	0	-2	4	-4	1	0	0	1	3

СТ(1)

	W								ПЧ
W	1	-10/3M	0	0	7/3M-4	4/3M-4	-7/3M+4	0	5/3M+4
	0	1/3	1	-1	-1/3	-1/3	1/3	0	1/3
	0	-10/3	0	0	7/3	4/3	-4/3	1	5/3

СТ(2)

СТ(2) – оптимальная, т. к. коэффициенты при

, ,

Задание:

1. Изучить методы решения задачи линейного программирования (графический и симплекс-метод):

2. Для заданного варианта получить решение задачи линейного программирования:

- графическим методом;

- симплекс методом для прямой задачи;

- симплекс методом для двойственной задачи.

Характеристики

Список файлов реферата