Решение задач линейной оптимизации симплекс – методом
Категория реферата: Рефераты по математике
Теги реферата: диплом государственного образца, рассказы
Добавил(а) на сайт: Холопов.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
- Бензин Б – 100 руб.
- Бензин С – 150 руб.
Необходимо определить план смешения компонентов, при котором будет достигнута максимальная стоимость все продукции. При следующих условиях:
- Бензина каждого сорта должно быть произведено не менее 300 тыс..л.
- Неиспользованного крекинг бензина должно остаться не более 50 тыс.л.
Сводная таблица условий задачи:
| |Сорта |Объем |
|Компоненты, используемые для |производимого |ресурсов|
|производства трёх видов |бензина | |
|бензина. | |(тыс. л)|
| |А |В |С | |
|Алкилат |[pic|[pic|[pic|400 |
| |] |] |] | |
|Крекинг-бензин |[pic|[pic|[pic|250 |
| |] |] |] | |
|Бензин прямой перегонки |[pic|[pic|[pic|300 |
| |] |] |] | |
|Изопентат |[pic|[pic|[pic|250 |
| |] |] |] | |
|Цена бензина (рублей за 1 |120 |100 |150 | |
|тыс.л.) | | | | |
1.2. Математическая постановка задачи
Исходя из условий задачи, необходимо максимизировать следующую целевую функцию:
[pic] (1.2.1)
при ограничениях
[pic] (1.2.2)
[pic], где [pic]
В этих выражениях:
[pic] - объемы бензина А-го, В-го и С-го сорта соответственно.
Тогда
[pic]объёмная доля первой компоненты (алкилата) в бензине А.
[pic]объёмная доля первой компоненты (алкилата) в бензине В.
[pic]объёмная доля первой компоненты (алкилата) в бензине С. и т.д.
Целевая функция [pic] выражает стоимость всей продукции в зависимости от
объема производимого бензина каждого сорта. Таким образом, для получения
максимальной стоимости продукции необходимо максимизировать целевую функцию
[pic] (1.2.1) с соблюдением всех условий задачи, которые накладывают
ограничения (1.2.2) на [pic].
2. Приведение задачи к канонической форме
Задача линейного программирования записана в канонической форме, если она формулируется следующим образом.
Требуется найти вектор [pic], доставляющий максимум линейной форме
[pic] (2.1) при условиях
[pic] (2.2)
[pic] (2.3) где [pic]
Перепишем исходную задачу (1.2.1) - (1.2.2):
Рекомендуем скачать другие рефераты по теме: доклад, курсовая работа на тему предприятие.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата