Задание 4
Дана задача целочисленного программирования:
Z=c1x1+c2x2max
Решить задачу: а) графическим (геометрическим) методом; б) методом Гомори
Значения коэффициентов целевой функции
№ вари-анта
Значения |
1, 15, 26 |
2, 19, 21 |
3, 12, 28 |
4, 18, 23 |
5, 16, 30 |
6, 11, 27 |
7, 20, 29 |
8, 13, 25 |
9, 17, 24 |
10, 14, 22 |
c1 |
4 |
3 |
1 |
3 |
2 |
4 |
3 |
3 |
5 |
2 |
c2 |
5 |
2 |
1 |
5 |
3 |
3 |
2 |
4 |
2 |
3 |
a11 |
6 |
8 |
7 |
4 |
8 |
10 |
8 |
15 |
9 |
3 |
a12 |
4 |
5 |
10 |
6 |
6 |
7 |
9 |
8 |
12 |
10 |
b1 |
37 |
42 |
68 |
41 |
51 |
73 |
75 |
110 |
118 |
31 |
a21 |
5 |
5 |
9 |
6 |
5 |
5 |
7 |
5 |
2 |
6 |
a22 |
6 |
7 |
7 |
4 |
7 |
2 |
5 |
10 |
3 |
13 |
b2 |
43 |
33 |
65 |
38 |
34 |
9 |
32 |
53 |
7 |
75 |
a31 |
2 |
4 |
3 |
2 |
2 |
2 |
2 |
2 |
10 |
10 |
a32 |
3 |
2 |
2 |
4 |
6 |
5 |
8 |
12 |
5 |
2 |
b3 |
5 |
5 |
7 |
5 |
7 |
12 |
17 |
25 |
52 |
21 |
Задание 5
Для производства двух изделий А и В предприятие использует три типа технологического оборудования. Каждое изделие должно пройти обработку на данном типе оборудования. Время обработки каждого из изделий, затраты, связанные с производством одного изделия, даны в таблице.
Оборудование 1-го и 3-го типов предприятие может использовать не менее b1 и b3 ч соответственно, оборудование 2-го типа не более b2 ч.
Определить, сколько изделий изготовить предприятию, чтобы средняя себестоимость одного изделия была минимальной.
Тип оборудования |
Затраты времени на обработку одного изделия, ч |
|
А |
В |
|
1 2 3 |
a11 a21 a31 |
a12 a22 a32 |
Затраты на производство одного зделия, тыс. р |
c1 |
c1 |
Значения коэффициентов условия задачи
№ в-та
Знач-я |
1, 20 |
2, 19 |
3, 18 |
4, 17 |
5, 16 |
6, 15 |
7, 14 |
8, 13 |
9, 12 |
10, 11 |
c1 |
1 |
3 |
1 |
4 |
1 |
2 |
5 |
3 |
2 |
5 |
c2 |
2 |
1 |
4 |
2 |
3 |
4 |
3 |
4 |
5 |
2 |
a11 |
12 |
12 |
7 |
8 |
8 |
8 |
4 |
11 |
16 |
12 |
a12 |
4 |
1 |
4 |
3 |
6 |
10 |
8 |
1 |
4 |
6 |
b1 |
48 |
12 |
28 |
24 |
48 |
80 |
32 |
11 |
32 |
70 |
a21 |
10 |
10 |
5 |
1 |
6 |
12 |
9 |
4 |
7 |
8 |
a22 |
5 |
4 |
10 |
9 |
6 |
5 |
1 |
6 |
5 |
9 |
b2 |
50 |
40 |
45 |
5 |
54 |
72 |
45 |
24 |
35 |
72 |
a31 |
1 |
5 |
2 |
2 |
8 |
3 |
10 |
1 |
2 |
1 |
a32 |
1 |
8 |
11 |
8 |
1 |
14 |
2 |
10 |
7 |
10 |
b3 |
6 |
30 |
22 |
16 |
8 |
42 |
20 |
10 |
14 |
12 |