Категория
Математика
Тип
реферат
Страницы
15 стр.
Дата
21.06.2010
Формат файла
.doc — Microsoft Word
Архив
41513.zip — 240.13 kb
  • reshenie-zadach-linejnoj-optimizacii-simpleks-metodom_41513_1.doc — 947.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

Министерство образования РФ и РТ.
Казанский Государственный Университет им. А.Н. Туполева.
_______________________________________________Курсовая работа по дисциплине«Численные методы оптимизации»Решение задач линейной оптимизации симплекс – методом.
Выполнил: ст.гр.4408 Калинкин А.А.
Проверил: Мурга О.К.
г. Казань 2001г.
Содержание1. Постановка задачи1.1. Физическая постановка задачи1.2. Математическая постановка задачи2. Приведение задачи к канонической форме3. Нахождение начального опорного плана с помощью L-задачи3.1. Постановка L-задачи3.2. Решение L-задачи3.3. Формирование начального опорного плана исходной задачи линейного программирования из оптимального плана L-задачи4. Решение исходной задачи I алгоритмом симплекс-метода5. Формирование М-задачи6. Решение М-задачи вторым алгоритмом симплекс-метода7. Формирование двойственной задачи8. Формирование оптимального решения двойственной задачи на основе теоремы о двойственности9. Анализ результатов и выводы
1. Постановка задачи
1.1. Физическая (техническая) постановка задачи
Нефтеперерабатывающий завод получает четыре полуфабриката:
- 400 тыс. л. алкилата;
- 250 тыс. л. крекинг-бензина;
- 350 тыс. л. бензина прямой перегонки;
- 250 тыс. л. изопентона;
В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина:
- Бензин А – 2 : 3 : 5 : 2 ;
- Бензин В – 3 : 1 : 2 : 1 ;
- Бензин С – 2 : 2 : 1 : 3 ;
Стоимость 1 тыс.л. указанных сортов бензина:
- Бензин А – 120 руб.
- Бензин Б – 100 руб.
- Бензин С – 150 руб.
Необходимо определить план смешения компонентов, при котором будет достигнута максимальная стоимость все продукции.




Ваше мнение



CAPTCHA