Решить задачу графическим способом
Контрольная работа по дисциплине «Методы оптимальных решений» Для студентов заочной формы обучения Выбор варианта контрольной работы Номер варианта контрольной работы – последняя цифра зачетной книжки. Вариант №1 · Задача о назначениях Четыре рабочих могут сделать 4 разные работы за некоторое время. При этом работы должны выполняться одна за другой, порядок не имеет значения. Затраты времени в часах на выполнение работ даны в таблице:
Требуется распределить каждого рабочего на выполнение только одной работы таким образом, чтобы время, потраченное на выполнение всех работ, было минимальным. · Транспортная задача В пунктах А1, А2 и А3 находятся соответственно 30, 20 и 110 т горючего, которое требуется доставить в пункты В1, В2 и В3 в количестве 60, 50, 50 т горючего соответственно. Стоимости перевозок заданы матрицей С. Составить оптимальный план перевозок горючего.
· Динамическое программирование Для модернизации трех предприятий инвестируются средства объемом 60 млн.руб. с дискретностью 20 млн.руб. Прибыль от инвестиций по предприятиям дана в таблице.
Найти распределение инвестиций между предприятиями при котором суммарная прибыль будет максимальной, при условии, что на одно предприятие можно осуществлять только одну инвестицию. Решить задачу графическим способом. Определить значения x1 и x2, при которых целевая функция f(x1,x2)=x1+3x2 достигает своего mах при следующих ограничениях Вариант №2 · Задача о назначениях Четыре рабочих могут сделать 4 разные работы за некоторое время. При этом работы должны выполняться одна за другой, порядок не имеет значения. Затраты времени в часах на выполнение работ даны в таблице:
Требуется распределить каждого рабочего на выполнение только одной работы таким образом, чтобы время, потраченное на выполнение всех работ, было минимальным. · Транспортная задача В пунктах А1 ,А2и А3 находятся соответственно 50, 50 и 60 т горючего, которое требуется доставить в пункты В1, В2 и В3 в количестве 20, 40, 100 т горючего соответственно. Стоимости перевозок заданы матрицей С. Составить оптимальный план перевозок горючего.
· Динамическое программирование Для модернизации трех предприятий инвестируются средства объемом 60 млн.руб. с дискретностью 20 млн.руб. Прибыль от инвестиций по предприятиям дана в таблице.
Найти распределение инвестиций между предприятиями при котором суммарная прибыль будет максимальной, при условии, что на одно предприятие можно осуществлять только одну инвестицию. Решить задачу графическим способом. Определить значения x1 и x2, при которых целевая функция f(x1,x2)=2x1+x2 достигает своего mах при следующих ограничениях Вариант №3 · Задача о назначениях Четыре рабочих могут сделать 4 разные работы за некоторое время. При этом работы должны выполняться одна за другой, порядок не имеет значения. Затраты времени в часах на выполнение работ даны в таблице:
Требуется распределить каждого рабочего на выполнение только одной работы таким образом, чтобы время, потраченное на выполнение всех работ было минимальным. · Транспортная задача В пунктах А1 ,А2 и А3 находятся соответственно 20, 45 и 65 т горючего, которое требуется доставить в пункты В1, В2 и В3 в количестве 50, 55, 25 т горючего соответственно. Стоимости перевозок заданы матрицей С. Составить оптимальный план перевозок горючего.
· Динамическое программирование В четырех пунктах необходимо разместить три магазина. Известны расходы gi(хi) на размещение хi магазина в i-м пункте, которые заданы в таблице.
Разместить магазины по пунктам таким образом, чтобы затраты на их размещение были бы минимальными. Решить задачу графическим способом. Определить значения x1 и x2, при которых целевая функция f(x1,x2)=3x1+x2 достигает своего mах при следующих ограничениях
Вариант №4 · Задача о назначениях Четыре рабочих могут сделать 4 разные работы за некоторое время. При этом работы должны выполняться одна за другой, порядок не имеет значения. Затраты времени в часах на выполнение работ даны в таблице:
Требуется распределить каждого рабочего на выполнение только одной работы таким образом, чтобы время, потраченное на выполнение всех работ было минимальным. · Транспортная задача В пунктах А1 ,А2 и А3 находятся соответственно 40, 40 и 50 т горючего, которое требуется доставить в пункты В1, В2 и В3 в количестве 30, 70, 30 т горючего соответственно. Стоимости перевозок заданы матрицей С. Составить оптимальный план перевозок горючего.
· Динамическое программирование Для модернизации трех предприятий инвестируются средства объемом 60 млн.руб. с дискретностью 20 млн.руб. Прибыль от инвестиций по предприятиям дана в таблице.
Найти распределение инвестиций между предприятиями при котором суммарная прибыль будет максимальной, при условии, что на одно предприятие можно осуществлять только одну инвестицию.
Популярное: Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние... Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (276)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |