Учебная работа № 6804. «Контрольная Методы оптимальных решений вариант 5
Учебная работа № 6804. «Контрольная Методы оптимальных решений вариант 5
Содержание:
«Задача №1
Для производства двух видов продукции А и В используются материалы трех сортов. На изготовление единицы изделия А (В) расходуется 57 (100) кг материала 1-го copтa, 72 (210) кг материала 2-го сорта, 89 (57) кг материала 3-го сорта. Всего имеется 720, 800, 1600 кг материалов 1-го, 2-го и 3-го сорта. Реализация единицы продукции А (В) приносит прибыль 5 (4) рублей. При каком объеме производства прибыль будет максимальна? Задачу решить геометрически.
Необходимо:
1. Составить систему математических зависимостей (неравенств) и целевую функцию.
2. Изобразить геометрическую интерпретацию задачи.
3. Найти оптимальное решение.
4. Провести аналитическую проверку.
5. Определить существенные и несущественные ресурсы и их избытки.
6. Определить значение целевой функции.
7. Составить двойственную задачу по отношению к исходной.
8. Вычислить объективно-обусловленные оценки ресурсов (найти решение двойственной задачи, составив соотношение устойчивости).
Задача № 2
Есть три поставщика с мощностями 30, 25 и 20 и пять потребителей (их спрос 21, 15, 12, 13, 14 соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей: . Найти оптимальный план поставок и стоимость перевозок по данному плану.
Задача 3
Совет директоров фирмы рассматривает предложения по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырех предприятиях, принадлежащих фирме.
Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн. р. с дискретностью 50 млн. р. Прирост выпуска продукции зависит от выделенной суммы, его назначения представлены предприятиями и содержаться в таблице. Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию
»
Форма заказа готовой работы
Выдержка из похожей работы
,А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
(тыс,руб,/т