Решение задач линейной оптимизации симплекс – методом
Категория реферата: Рефераты по математике
Теги реферата: диплом государственного образца, рассказы
Добавил(а) на сайт: Холопов.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Вернемся к задаче (1.2.1), (1.2.2) со старыми переменными [pic].
Учитывая (4.1) и (4.2) из (2.7) и (2.8) получим
[pic] (4.3) и
[pic]. (4.4)
Таким образом, для получения максимальной цены (142750 руб.) всей продукции необходимо произвести:
- 450 тыс.л. бензина А из полуфабрикатов в следующих количествах:
- Алкитата [pic]тыс.л.
- Крекинг-бензина [pic]тыс.л.
- Бензина прямой перегонки [pic]тыс.л.
- Изопентона [pic]тыс.л.
- [pic] тыс.л. бензина В из полуфабрикатов в следующих количествах:
- Алкитата [pic]тыс.л.
- Крекинг-бензина [pic]тыс.л.
- Бензина прямой перегонки [pic]тыс.л.
- Изопентона [pic]тыс.л.
- 300 тыс.л. бензина В из полуфабрикатов в следующих количествах:
- Алкитата [pic]тыс.л.
- Крекинг-бензина [pic]тыс.л.
- Бензина прямой перегонки [pic]тыс.л.
- Изопентона [pic]тыс.л.
5. Формирование М-задачи
Далеко не всегда имеет смысл разделять решение задачи линейного программирования на два этапа – вычисление начального опорного плана и определение оптимального плана. Вместо этого решается расширенная задача (М- задача). Она имеет другие опорные планы (один из них всегда легко указать), но те же решения (оптимальные планы), что и исходная задача.
Рассмотрим наряду с исходной задачей (2.1) - (2.3) в канонической форме следующую расширенную задачу (М-задачу):
[pic] (5.1)
[pic] (5.2)
[pic]. (5.3)
Здесь М>0 – достаточно большое число.
Рекомендуем скачать другие рефераты по теме: доклад, курсовая работа на тему предприятие.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата