Решение задач линейной оптимизации симплекс – методом

  • Просмотров 2295
  • Скачиваний 206
  • Размер файла 242
    Кб

Министерство образования РФ и РТ. Казанский Государственный Университет им. А.Н. Туполева. _______________________________________________ Курсовая работа по дисциплине «Численные методы оптимизации» Решение задач линейной оптимизации симплекс – методом. Выполнил: ст.гр.4408 Калинкин А.А. Проверил: Мурга О.К. г. Казань 2001г. Содержание TOC o "1-3" 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. Физическая (техническая) постановка задачи Нефтеперерабатывающий завод получает четыре полуфабриката: -            -            -            -           

В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина: -            -            -            Стоимость 1 тыс.л. указанных сортов бензина: -          -          -          Необходимо определить план смешения компонентов, при котором будет

достигнута максимальная стоимость все продукции. При следующих условиях: -          -          Сводная таблица условий задачи: Компоненты, используемые для производства трёх видов бензина. Сорта производимого бензина Объем ресурсов (тыс. л) А В С Алкилат 400 Крекинг-бензин 250 Бензин прямой перегонки 300 Изопентат 250 Цена бензина (рублей за 1 тыс.л.) 120 100 150 1.2. Математическая постановка задачи