Ирина Эланс
Заказ: 1072003
Решение задач линейной оптимизации симплекс – методом. (курсовая работа)
Решение задач линейной оптимизации симплекс – методом. (курсовая работа)
Описание
Физическая (техническая) постановка задачи
Нефтеперерабатывающий завод получает четыре полуфабриката:
- 400 тыс. л. алкилата;
- 250 тыс. л. крекинг-бензина;
- 350 тыс. л. бензина прямой перегонки;
- 250 тыс. л. изопентона;
В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина:
- Бензин А – 2 : 3 : 5 : 2 ;
- Бензин В – 3 : 1 : 2 : 1 ;
- Бензин С – 2 : 2 : 1 : 3 ;
Стоимость 1 тыс.л. указанных сортов бензина:
- Бензин А – 120 руб.
- Бензин Б – 100 руб.
- Бензин С – 150 руб.
Необходимо определить план смешения компонентов, при котором будет достигнута максимальная стоимость все продукции. При следующих условиях:
- Бензина каждого сорта должно быть произведено не менее 300 тыс..л.
- Неиспользованного крекинг бензина должно остаться не более 50 тыс.л.
Содержание
1. Постановка задачи
1.1. Физическая постановка задачи
1.2. Математическая постановка задачи
2. Приведение задачи к канонической форме
3. Нахождение начального опорного плана с помощью L-задачи
3.1. Постановка L-задачи
3.2. Решение L-задачи
3.3. Формирование начального опорного плана исходной задачи линейного программирования из оптимального плана L-задачи
4. Решение исходной задачи I алгоритмом симплекс-метода
5. Формирование М-задачи
6. Решение М-задачи вторым алгоритмом симплекс-метода
7. Формирование двойственной задачи
8. Формирование оптимального решения двойственной задачи на основе теоремы о двойственности
9. Анализ результатов и выводы
Количество страниц - 23
- Решение задач по маркетингу
- Решение задач по теме «ОДНОФАЗНЫЙ ТРАНСФОРМАТОР» (Лабораторная работа)Исследование трансформатора в трех режимах:1. Холостого хода2. Короткого замыкания3. Рабочий режим
- Решение задач по теме «ОДНОФАЗНЫЙ ТРАНСФОРМАТОР» (Лабораторная работа)Исследование трансформатора в трех режимах:1. Холостого хода2. Короткого замыкания3. Рабочий режим
- Решение задач симплекс-методом (курсовой проект по дисциплине «Системный анализ и исследование операций» по учебно-методическому пособию Л.П.Турунтаева)
- Решение задач с помощью ПЭР (лабораторная работа)
- Решение и его разновидности. (контрольная работа)
- Решение контрольной задачи на применение методов Лагранжа и Ньютона к выводу дифференциального уравнения движения системы c 1ой степенью свободыТри тела связаны нерастяжимой нитью. Каток массы m1 движется без проскальзывания, но с сопротивлением качению (коэффициент k), и сопротивлением дороги (k1) . Радиус инерции катка относительно центральной оси
- Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования. (курсовая работа по исследованию операций)
- Решение задачи оптимального распределения средств на расширение производства (курсовая работа)
- Решение задачи оптимизации схемы транспортировки строительных материалов на участки строительства Вариант 2
- Решение задачи распределения методом потенциалов (курсовая работа)
- Решение задач линейного программирования Отчет о лабораторной работе №1 по дисциплине «Методы оптимизации»Цех выпускает два вида продукции, используя два вида полуфабрикатов. Продукция используется при комплектовании изделий, при этом на каждую единицу продукции первого вида требуется не более двух единиц продукции второго вида. Нормы расходов aij полуфабрикатов каждого вида на единицу выпускаемой продукции, общие объемы полуфабрикатов b(i ) и прибыль cj от единицы продукции представлены в тал. 2.1. Определить план производства, доставляющий максимум прибыли.
- Решение задач линейного программированияОтчет о лабораторной работе №2 по дисциплине «Методы оптимизации»Имеются п пунктов производства и т пунктов распределения продукции. Стоимость перевозки единицы продукции из i-го пункта производства в j-й центр потребления cij приведена в таблицах, где под строкой понимается пункт производства, а под столбцом — пункт потребления. Кроме того, в таблицах в i-й строке указан объем производства в i-м пункте, а в j-м столбце указан спрос в j-м центре потребления. Хранение продукции на предприятии обходится в 1,6 у. е. в день, а штраф за просроченную поставку единицы продукции, заказанной потребителем в пункте потребления, но там не находящейся, равен 3,4 у. е. в сутки. Составить план перевозок по доставке требуемой продукции в пункты потребления, минимизирующие суммарные транспортные расходы.
- Решение задач линейного программирования Отчет о лабораторной работе №3 по дисциплине «Методы оптимизации»Имеется n преподавателей и m видов занятий. Стоимость сij выполнения i-м преподавателем j-го вида занятий приведена в таблицах, где преподавателям соответствуют строки, а видам занятий — столбцы. Составить план выполнения видов занятий так, чтобы все виды занятий были проведены, каждый преподаватель был занят только на одном виде занятий, а суммарная стоимость проведения всех видов занятий была минимальной. Вариант 5
