Учебная работа № 5037. «Контрольная Методы оптимальных решений, вариант 2
Учебная работа № 5037. «Контрольная Методы оптимальных решений, вариант 2
Содержание:
Задание 1. Ознакомьтесь с условием задачи оптимального использования ресурсов предприятия и перепишите его в рабочую тетрадь.
Задание 2. Выберите исходные данные по номеру зачетной книжки из таблицы 2.
Задание 3. Введите систему условных обозначений, необходимых для построения математической модели задачи линейного программирования.
Задание 4. Составьте математическую модель задачи линейного программирования (задачи оптимального использования ресурсов предприя¬тия), в которой требуется определить объемы производства продукции каждого типа, обеспечивающие предприятию
Задание 5. Решите задачу оптимального использования ресурсов предприятия по критерию максимум прибыли от реализации продукции 1). графическим методом
2). Решение ЗЛП симплексным методом
Задание 6. Проверка полученного решения на целочисленность
Задание 7. Поиск целочисленного решения задачи методом Гомори
Задание 8. Контроль правильности найденного решения
Выдержка из похожей работы
,А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
(тыс,руб,/т
