Учебная работа № 5944. «Контрольная Методы оптимальных решений, 4 задачи
Учебная работа № 5944. «Контрольная Методы оптимальных решений, 4 задачи
Содержание:
» 1.Задача нелинейной оптимизации .
1)Фирма производит товар двух видов в количестве х и у. Функция издержек имеет вид С(х,у)=
Цены товаров на рынке соответственно равны P1 и P2. Определить при ка-ких объемах выпуска чистая прибыль фирмы будет максимальной и найти эту прибыль.
2) Функция потребления имеет вид u=xy
1. Найти при каких значениях х и у эта функция будет максимальна при условии бюджетного ограничения равном а. ( Цены товаров х и у взять из задачи 1).
2.Найти минимальный бюджет, при котором функция потребления принимает значение U.
Числовые значения параметров P1 , P2, а , U в зависимости от номера варианта соответственно равны
. 4.100,60,4500,800.
2.Задача линейного программирования.
Решить задачу линейного программирования графическим методом.
Максимизировать и минимизировать целевую функцию L при заданных линейных ограничениях.
3. Транспортная задача
Дана транспортная таблица
ПН
ПО В1
В2 В3 В4 [аi]
A1 10
7
6 8 35
A2 5
6
5
4
52
A3 8
7
6
7
42
[bj] 26 38 55 20 151
Составить оптимальный план перевозок и вычислить их минимальную стоимость.
N –номер варианта
4.Задача СПУ
Дан сетевой граф комплекса работ ( рис.1).
В качестве иллюстрации рассмотрим комплекс работы, связанных с постройкой жилого дома. Введем в рассмотрение следующие работы: (0,1) — подвоз строительных материалов; (0,2) — рытье котлована; (1,3) — подвод коммуникаций; (2,3) — строительство фундамента и стен; (3,4) — строительство крыши; (3,5) – остекление и внутренняя отделка; (4,6) — благоустройство территории; (5,6) — установка внутреннего оборудования.
1)Найти полные пути. Найти критическое время выполнения комплекса работ. Отметить на графе критический путь.
2) Составить таблицу временных параметров событий и найти резервы времени событий
3) Составить таблицу временных параметров работ комплекса и найти полные резервы времени работ.
Продолжительность работ в зависимости от варианта задания равна
4. а01 = 2 , а02=4 , , а13=4 , а23=6, а34=4, а35=5, а46=7, а56=6
5. Балансовая модель.
В таблице приведены данные баланса. Используя модель Леонтьева многоотраслевой экономики, вычислить необходимый объем валового вы-пуска каждой отрасли, если конечный продукт энергетической отрасли увеличится вдвое, а машиностроительной сохранится на прежнем уровне.
Вариант 4
Отрасль
Потребление
Конечный продукт
Валовой продукт
Энергетическая
110
150
240
500
Машиностроение
280
40
80
400
»
Выдержка из похожей работы
,А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
(тыс,руб,/т
