Исследование операций

| Категория реферата: Рефераты по теории организации
| Теги реферата: пожары реферат, контрольные рефераты
| Добавил(а) на сайт: Afinodor.

Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата

Решение:

Z5 = 5991,0396, следовательно Z5 < Z4, значит в вершине 4 мы получили решение задачи ЦЛП.

Интерпретация решения с помощью блок – схемы:

x1=6,1

Z1=6048 x2=0,9

x3=4,9

x1[pic]6 x1[pic]7

x1=6 x2=1,2

Система x3=4,8 несовместна

x2[pic]1 x2[pic]2

x1=6 x1=5,6

x2=1 x2=2 x3=5 x3=4

Z=5993 Z=5991

| Вершина | Ограничение | № |
| | |ограничения |
| 2 | | |
| |x1[pic]6 |7 |
| 3 | | |
| |x1[pic]7 |7 |
| 4 | | |
| |x1[pic] 6 |7 |
| |x2[pic]1 |8 |
| 5 | x1[pic]6 | |
| |x2[pic]2 |7 |
| | |8 |

Вывод:
В результате решения я получил, что целочисленное оптимальное решение получается в вершине 4, так как все значения x1=6, x2=1,x3=5 в этой вершине целочисленные и Z5(5991) 8000). Следовательно своего максимального значения целевая функция достигает в самой нижней точке области относительно целевой функции (в той точке, через которую график целевой функции будет проходить первым при уменьшении целевой функции). Обозначим эту точку на графике A. Координаты точки A (0,95;4,89). x2 = 0,95; x3 =

4,89, что соответствует решению с помощью симплекс – метода.
2. Задача ЦЛП.

Максимального значения целевая функция задачи ЦЛП достигает при x2 = 1, x3 = 5. На графике решение задачи ЦЛП – точка B с координатами (1;5).
3. Задача нелинейного программирования. x2 = 0,17, x3 = 5,66. На графике точка C с координатами (0,17;5,66).
4. Задача ДП. x2 = 2, x3 = 6. На графике точка D с координатами (2;6).

О проекте.
Проект выполнен студентом второго курса факультета РПМ Московского государственного горного университета Солодовниковым Дмитрием.
Использованная литература:
. Резниченко С.С., Ашихмин А.А. Математические методы и моделирование в горной промышленности. – М.: Издательство Московского горного университета, 1997, 404 c.

-----------------------

Рекомендуем скачать другие рефераты по теме: рефераты рб, автомобили реферат доход реферат, конспект.

Claw.ru | Рефераты по теории организации | Исследование операций

Исследование операций

Категории:

Поделитесь этой записью или добавьте в закладки

Рефераты от А до Я

Полезные заметки