Артикул: 1072003

Раздел:Технические дисциплины (57837 шт.) >
  Математика (23376 шт.) >
  Линейное программирование (375 шт.)

Название или условие:
Решение задач линейной оптимизации симплекс – методом. (курсовая работа)

Описание:
Физическая (техническая) постановка задачи
Нефтеперерабатывающий завод получает четыре полуфабриката:
- 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 тонны песка с карьеров на ремонтные участки.
Числовые данные для решения содержатся ниже в Матрице планирования.
Требуется:
1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.
2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

Задача линейного программирования
Решить задачу многокритериальной оптимизации методом ограничений

Задана система ограничений: x1 + x2 + 2x3 - x4 = 3, x2 + 2x4 = 1 и линейная форма L = 5x1 - x3 . Найти оптимальное решение, минимизирующее линейную форму
Для изготовления 2-х видов продукции P1 и P2 используется 3 вида ресурсов R1, R2, R3. Запасы ресурсов, нормы их использования и прибыль от реализации единицы продукции приведены в таблице. Найти план производства продукции, которой бы при заданных условиях обеспечивал наибольшую прибыль.
Задачу решить графическим способом и симплексным методом, составить двойственную задачу к исходной и выписать ее оптимальный план из последней симплекс-таблицы решенной исходной задачи.

Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится по отдельной технологической линии. Суточный объем первой линии – A изделий, второй линии – B изделий. На радиоприемник первой модели расходуется C однотипных элементов электронных схем, на радиоприемник второй модели – D таких же элементов. Максимальный суточный запас используемых элементов равен E единиц. Прибыли от реализации одного радиоприемника первой и второй моделей равны Q и P ед. соответственно. Определите оптимальные суточные объемы производства первой и второй моделей на основе графического решения задачи. Провести анализ на чувствительность
Вариант 9
A=75, C=10, E=680, Q=15, B=65, D=6, P=10.
Предложить оптимальное управленческое решение в следующих типовых хозяйственных ситуациях.
Металлургическому заводу требуется уголь с содержанием фосфора не более 0,03% и с долей зольных примесей не более 3,25%. Завод закупает три сорта угля A, B, C с известным содержанием примесей. В какой пропорции нужно смешивать исходные продукты A, B, C чтобы смесь удовлетворяла ограничениям на содержание примесей и имела минимальную цену? Содержание примесей и цена исходных продуктов приведены в таблице

Составить экономико-математическую модель задачи об использовании сырья и решить ее графически.
Найти полуплоскость, определяемую неравенством
2x1 + 3x2 - 12 ≤ 0

В двух пунктах отправления А и В находится соответственно 150 и 90 т горючего. В пункты 1,2,3 требуется доставить соответственно 60,70 и 110 т горючего. Стоимости перевозки тонны горючего из пункта А в пункты 1,2,3 составляют соответственно 6, 10 и 4 руб., а из пункта В - 12,2 и 8 руб. Составить оптимальный план перевозок горючего так, чтобы общая сумма транспортных расходов была наименьшей. Максимизировать линейную форму L = 2x1 - x4 при следующей системе ограничений