Задачи 701 – 800 (с.311– 327)
Ниже приведены таблицы, в клетках которых проставлены элементы матрицы эффективностей cij, задачи о разборчивой невесте. Необходимо найти оптимальный план выбора, при котором средняя продолжительность семейной жизни каждой семьи будет наибольшей. Решить задачу методом потенциалов и венгерским методом.
28
|
40
|
27
|
33
|
29
|
25
|
9
|
39
|
26
|
5
|
37
|
30
|
24
|
38
|
17
|
49
|
37
|
39
|
38
|
31
|
13
|
16
|
35
|
1
|
29
|
32
|
14
|
30
|
41
|
43
|
32
|
38
|
23
|
28
|
33
|
44
|
22
|
20
|
35
|
47
|
34
|
46
|
17
|
40
|
19
|
36
|
40
|
11
|
35
|
Задачи 801 – 900 (с.379– 391)
Ниже приведены транспортные задачи с ограниченными пропускными способностями. Стоимость перевозки единицы продукции и предельные пропускные способности коммуникаций записаны через косую черту в клетках таблиц. Запасы указаны справа от таблиц, а потребности – снизу.
6/20
|
7/24
|
18/14
|
16/16
|
56
|
19/7
|
21/14
|
22/7
|
24/28
|
48
|
19/28
|
16/5
|
24/27
|
26/25
|
73
|
3/40
|
5/23
|
10/2
|
5/10
|
65
|
15/17
|
18/28
|
13/18
|
26/3
|
50
|
84
|
90
|
50
|
68
|
|
Найти оптимальное решение или доказать неразрешимость задачи.
Для построения исходного плана рекомендуется применить два метода: 1) минимального резерва пропускной способности; 2) метод расширенной задачи (классический). На каждом шаге следует вычислять значение целевой функции. Провести сравнительный анализ указанных методов по объему вычислительной работы.
Задачи 901 – 1000 (с.415– 422)
Предприятие выпускает скоропортящуюся продукцию А и В. Данные о ее себестоимости, отпускных ценах и объемах реализации приведены в таблице. На реализацию всей произведенной продукции расходуется 300 – 2к рублей (k – число, составленное из двух последних цифр номера зачетки). Определить ежедневный объем производства продукции, обеспечивающий предприятию наибольшую прибыль.
Вид продукции
|
Себестоимость единицы продукции
|
Отпускная цена,
ден. ед.
|
Объем реализации, ед.
|
В день изготовления
|
Позже
|
В теплую погоду
|
В холодную погоду
|
А
В
|
5,3
3,8
|
7
4,9
|
4,5
2,9
|
800
4300
|
5200
1000
|
|