Учебная работа № 6814. «Контрольная методы оптимальных решений 7
Учебная работа № 6814. «Контрольная методы оптимальных решений 7
Содержание:
«Задание 1. Задача о выпуске продукции при ограниченных ресурсах.
Предположим, что для производства двух видов продукции А и В используются сырье трех сортов. При этом на изготовление единицы изделия вида А расходуется a1
кг сырья первого сорта, a2 кг сырья второго сорта, a3 кг сырья третьего сорта. На изготовление единицы изделия вида В расходуется b1 кг сырья первого сорта, b2 кг сырья второго сорта, b3 кг сырья третьего сорта. На складе фабрики имеется всего
1c кг сырья первого сорта, 2c кг сырья второго сорта, 3cкг сырья третьего сорта. От реализации единицы готовой продукции вида А фабрика имеет прибыль α руб., а от продукции вида В прибыль составляет β руб. Определить объемы выпуска
продукций вида А и вида В, при которых фабрика получит максимальную прибыль.
Записать задачу в виде задачи линейного программирования и решить ее графическим методом.
Дать экономическую интерпретацию полученного решения.
Задание 2. Классическая транспортная задача.
Имеются три пункта A1, A2, A3 поставки однородного груза и четыре пункта B1, B2, B3, B4 потребления этого груза. На пунктах находится груз соответственно в количестве a1, a2 и a3тонн. В пункты B1, B2, B3, B4 требуется доставить соответственно b1, b2, b3, b4 тонн груза. Цены перевозок (стоимости провоза единицы груза) в условных единицах между пунктами
поставки и пунктами потребления приведены в следующей матрице=таблице C:
Пункты поставки Пункт потребления
В1 В2 В3 В4
А1 С11 С12 С13с с14
А2 С21 С22 С23 с24
А3 С31 С32 С33 с34
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
Задание 3. Задача об аренде оборудования.
Рассматривается дискретная задача об аренде оборудования на 6 месяцев. Стоимости аренды Сji от начала i=го месяца до начала j=го месяца в у.е. даны в таблице. (Постановку задачи об аренде оборудования и методы ее решения смотри ниже в разделе 3). Требуется найти все оптимальные планы аренды методом потенциалов или на сетевой модели или табличным способом.
Задание 4. Сетевое планирование
Дан список предшествования работ некоторого проекта и проектное время Tпр
Требуется .
1) построить сетевой график проекта.;
2) найти критический путь, критические работы, критическое время;
3) найти временные параметры событий и работ;
4) построить диаграмму Гантта по ранним срокам
»
Форма заказа готовой работы
Выдержка из похожей работы
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т,) и значенияа1,а2 ,а3;b1,b2,b3,b4,b5приведены ниже:
а1 = 200т;
а2 = 250т;
а3 = 250т;
b1 = 80т;
b2 = 260т;
b3 = 100т;
b4 = 140т;b5
= 120т;
Требуется спланировать
для транспортной задачи (ТЗ)
первоначальные планы перевозокxijдвумя способами (метод северо-западного
угла, метод минимальной стоимости) и
определить для полученных планов
значения целевой функции,
4, Методом потенциалов
провести 2 шага улучшения первоначального
плана ТЗ
из задания 3, полученного по методу
«северо-западного» угла, Записать
полученное решение и вычислить для
него значение целевой функции,Контрольная работа по методам оптимальных решений Вариант 2,
1, Построить допустимую область для
заданной системы линейных неравенств
и найти координаты угловых вершин
полученной области
2, Найти графическим способом наибольшее
и наименьшее значение целевой функции
zпри заданных условиях
z=-2x+y
max (min)
при условии
( y-x
1, y+x
3, y
1, x
3)
3, На трёх базах А1,А2
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т
