Задачи и решения по прикладной математикеРефераты >> Математика >> Задачи и решения по прикладной математике
Программа расшивки имеет вид
t1=0, t2=0, t3=49
и прирост прибыли составляет
w=4t1+3t3=3∙49=147
Сводка результатов приведена в таблице:
Сj |
31 |
10 |
41 |
29 |
b |
x4+i |
yi |
ti |
aij |
4 |
0 |
8 |
7 |
316 |
0 |
4 |
0 |
3 |
2 |
5 |
1 |
216 |
7 |
0 |
0 | |
5 |
6 |
3 |
2 |
199 |
0 |
3 |
49 | |
xj |
23 |
0 |
28 |
0 |
1861 |
147 | ||
∆j |
0 |
8 |
0 |
5 |
Задача №3. Транспортная задача линейного программирования.
Исходные данные:
31 40 41 49
45 4 5 8 6
60 3 2 5 1
65 5 6 3 2
Общий объем производства ∑аi=45+60+65=170 единиц продукции.
Потребителям требуется ∑bi=31+40+41+49=161 единиц продукции.
Так как продукции производится больше на 9 единиц, чем требуется потребителям, то мы имеем открытую модель транспортной задачи. Для превращения ее в закрытую вводим фиктивный пункт потребления с объемом 9 единиц. Для нахождения первого базисного допустимого решения используем правило «северо-западного угла».
b1=31 | b2=40 | b3=41 | b4=49 | b5=9 | ||
a1=45 | 31 | 14 | * |
p1=0 | ||
a2=60 | 26 | 34 |
p2=-3 | |||
a3=65 | 7 | 49 | 9 |
p3=-5 | ||
q1=4 |
q2=5 |
q3=8 |
q4=7 |
q5=5 |
Θ=9 z(x1)=31·4+14·5+26·2+34·5+7·3+49·2+9·0=535
b1=31 | b2=40 | b3=41 | b4=49 | b5=9 | ||
a1=45 | 31 | 5 | 9 |
p1=0 | ||
a2=60 | 35 | 25 | * |
p2=-3 | ||
a3=65 | 16 | 49 | 9 |
p3=-5 | ||
q1=4 |
q2=5 |
q3=8 |
q4=7 |
q5=5 |
Θ=25 z(x2)=31·4+5·5+35·2+25·5+16·3+49·2+9·0=490
b1=31 | b2=40 | b3=41 | b4=49 | b5=9 | ||
a1=45 | 31 | 5 | 9 |
p1=0 | ||
a2=60 | 35 | 25 |
p2=-3 | |||
a3=65 | 41 | 24 |
p3=-2 | |||
q1=4 |
q2=5 |
q3=5 |
q4=4 |
q5= |