Учебная работа № 5433. «Контрольная Методы оптимальных решений, вариант 3
Учебная работа № 5433. «Контрольная Методы оптимальных решений, вариант 3
Содержание:
«Методы оптимальных решений
Задача 1. Предприятию необходимо перевезти со склада по железной дороге продукцию трех видов: продукции первого вида не более c1 изделий, продукции второго вида не более c2 изделий и продукции третьего вида не более c3 изделий. Для этой перевозки подразделение железной дороги может выделить специально оборудованные вагоны двух типов A и B. Для полной загрузки вагона в него следует помещать продукцию всех трех видов. При этом в вагон типа A входят a1 изделий первого вида, a2 изделий второго вида и a3 изделий третьего вида. В вагон типа B входят b1 изделий первого вида, b2 изделий второго вида и b3 изделий третьего вида. Экономия от перевозки в вагоне типа A составляет ? руб., в вагоне типа B – ? руб.
Требуется:
1. Сформулировать экономико-математическую модель исходной экономической задачи.
2. Определить сколько вагонов каждого типа следует выделить для перевозки, чтобы суммарная экономия от перевозки была наибольшей? Решить задачу линейного программирования графическим методом.
3. Сформулировать двойственную задачу и найти ее оптимальное решение, используя теоремы двойственности.
Задача 2. Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз в количестве соответственно а1, а2 и а3 т. В пункты В1, В2, В3, В4 и В5 требуется доставить соответственно b1, b2, b3, b4 и b5 т груза. Расстояния между пунктами поставки и пунктами потребления приведены в следующей таблице.
Пункты
поставки Пункты потребления
В1 В2 В3 В4 В5
А1 d11 d12 d13 d14 d15
А2 d21 d22 d23 d24 d25
А3 d31 d32 d33 d34 d35
Требуется:
Составить такой план закрепления потребителей за поставщиками, чтобы общие затраты по перевозкам были минимальными.
Вариант 3
а1 = 350, b2 = 160,
а2 = 300, b3 = 180,
а3 = 350, b4 = 220,
b1 = 160, b5 = 280,
Задача 3
Хозяйственный отдел крупного больничного комплекса использует 900 упаковок моющего средства Comet весом 400г в год. Стоимость заказа 200 руб., стоимость хранения 2руб 60коп за упаковку в год. Доставка заказа осуществляется в течение трех дней. Хозяйственный отдел работает 300 дней в году. Определите оптимальный объем заказа, годовые расходы на хранение запасов, период поставок и точку заказа.
Задание 4. Методы теории массового обслуживания
В бухгалтерии организации в определенные дни непосредственно с сотрудниками работают два бухгалтера. Если сотрудник заходит в бухгалтерию для оформления документов (доверенностей, авансовых отчетов и пр.) в тот момент, когда оба бухгалтера заняты обслуживанием ранее обратившихся коллег, то он уходит из бухгалтерии, не ожидая обслуживания. Статистический анализ показал, что среднее число сотрудников, обращающихся в бухгалтерию в течение часа, равно ?, а среднее время, которое затрачивает бухгалтер на оформление документа, – Тср мин (значения ? и Тср по вариантам приведены в таблице).
Вариант Параметр
Параметр
3 16 10
»
Выдержка из похожей работы
,А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
(тыс,руб,/т
