Контрольная работа по "Исследованию операций"

Автор работы: Пользователь скрыл имя, 13 Января 2012 в 11:07, контрольная работа

Описание работы

Требуется составить оптимальный план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации, если заранее планируется изготовление суммарно не менее 10 единиц изделия А и В.
Сформулируйте математическую модель задачи линейного программирования по данному условию.
Является ли она задачей целочисленного программирования? Почему ?
Решите данную задачу графическим методом.
Дайте словесный ответна вопрос: «При каком выпуску изделий А и В прибыль предприятия будет наибольшей ?»

Скачать архив (63.38 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

КР. ИССЛЕДОВАНИЕ ОПЕРАЦИЙ.doc

— 253.50 Кб (Скачать файл)

D⁽⁷⁾	M	E	Д	K	Б	В	Г	А
М	0	2	4	1	7	6	5	8
Е	*1000*	0	2	*1000*	5	4	3	6
Д	*1000*	*1000*	0	*1000*	4	3	2	5
К	*1000*	1	3	0	6	5	4	7
Б	*1000*	*1000*	*1000*	*1000*	0	*1000*	*1000*	1
В	*1000*	*1000*	*1000*	*1000*	1	0	*1000*	2
Г	*1000*	*1000*	*1000*	*1000*	2	1	0	3
А	*1000*	*1000*	*1000*	*1000*	*1000*	*1000*	*1000*	0

D⁽⁸⁾	M	E	Д	K	Б	В	Г	А
М	0	2	4	1	7	6	5	8
Е	*1000*	0	2	*1000*	5	4	3	6
Д	*1000*	*1000*	0	*1000*	4	3	2	5
К	*1000*	1	3	0	6	5	4	7
Б	*1000*	*1000*	*1000*	*1000*	0	*1000*	*1000*	1
В	*1000*	*1000*	*1000*	*1000*	1	0	*1000*	2
Г	*1000*	*1000*	*1000*	*1000*	2	1	0	3
А	*1000*	*1000*	*1000*	*1000*	*1000*	*1000*	*1000*	0

Из последней матрицы следует, что наименьшая стоимость перехода предприятия из начального в конечное состояние равно 8 у.е.

Найдём оптимальный план перехода, используя обратный алгоритм Флойда.

Информация о работе Контрольная работа по "Исследованию операций"