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