Учебная работа № 4010. «Контрольная Метод оптимальных решений вариант 7
Учебная работа № 4010. «Контрольная Метод оптимальных решений вариант 7
Содержание:
«Вариант 7.
Задача 1.
Для производства двух видов изделий А и В используются три типа технологического оборудования. На производство единицы изделия А оборудование первого типа используется 2 часа, оборудование второго типа 3 часа, оборудование третьего типа 3 часа. На производство единицы изделия В оборудование первого типа используется 1 час, оборудование второго типа – 6 часов, а оборудование третьего типа 7 часов.
На изготовление всех изделий администрация предприятия может предоставить оборудования первого типа не более чем на 438 часов, оборудование второго типа не более чем на 747 часов, а оборудование третьего типа не более чем на 812 часов.
Прибыль от реализации единицы готового изделия А составляет 7 руб., а изделия В – 5 руб.
Составить план производства изделий А и В, обеспечивающий максимальную прибыль от реализации.
Решить задачу графически и симплекс методом.
Задача 2. Условия транспортной задачи заданы в виде таблицы. Требуется:
1. Дать содержательную постановку транспортной задачи.
2. Составить математическую модель.
3. Найти первоначальный опорный план:
— Методом северо-западного угла
— Методом минимального элемента.
4. Составить эти опорные планы и определить, является ли «лучший» план оптимальным.
5. Найти оптимальное решение и соответствующее значение целевой функции. Решить задачу в предположении, что необходимо еще и учитывать производственные затраты (задать самим). Выяснить, как повлияет учет производственных затрат на решение ТЗ.
Bj
Ai 450 240 200 310
400 5 8 3 7
500 8 9 8 5
300 4 3 7 6
Задача 3. Решить задачу о назначении. Задание состоит из двух задач. В каждой из них нужно выполнить следующее:
1. Составить математическую модель задачи.
2. Решить задачу вручную и дать интерпретацию результатов.
Задача 4а. Фирма объединяет четыре предприятия, каждое из которых может производить четыре вида изделий. Затраты каждого предприятия при изготовлении одного изделия ( в денежных единицах) характеризуется матрицей С. Учитывая необходимость специализации каждого предприятия только по одному изделию, распределить производство изделий по предприятиям так, чтобы суммарные затраты фирмы при этом распределении были минимальными.
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, полученного по методу
«северо-западного» угла, Записать
полученное решение и вычислить для
него значение целевой функции,Контрольная работа по методам оптимальных решений Вариант 8,
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
(тыс,руб,/т
