- •Расчётно-графическое задание № 1 для социально-экономического факультета) Темы: «Линейное программирование», «Двойственность в линейном программировании»
- •Расчётно-графическое задание № 2 для социально-экономического факультета Тема: «Транспортная задача»
- •Вариант 11–20
- •Вариант 21–30
- •Расчётно-графическое задание № 3 для социально-экономического факультета Тема: «Дискретное программирование» Вариант 1–10
- •Вариант 11–20
- •Вариант 21–30
- •Расчётно-графическое задание № 4 для социально-экономического факультета Тема: «Выпуклое программирование»
- •Расчётно-графическое задание № 5 для социально-экономического факультета Тема: «Динамическое программирование» Вариант 1–10
- •Вариант 11–20
- •Вариант 21–30
- •6.Решить задачу графическим методом
- •8. Решить задачу симплексным методом
- •10. Решить задачу методом потенциалов
Расчётно-графическое задание № 2 для социально-экономического факультета Тема: «Транспортная задача»
Вариант 1–10
В пунктах Ai (i=1, 2, 3) производится однородная продукция в количествах ai единиц. Себестоимость единицы продукции в i-м пункте равна ci. Готовая продукция поставляется в пункты Bj (j=1, 2, 3, 4), потребности которых составляют bj единиц. Стоимости cij перевозки единицы продукции из пункта Ai в пункт Bj заданы матрицей [cij]34. Требуется:
методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по её изготовлению и доставке потребителям, при обязательном условии, что продукция пункта, в котором себестоимость её производства наименьшая, распределяется полностью;
вычислить суммарные затраты fmin;
установить пункты, в которых остается нераспределённая продукция, и указать её объём.
Все необходимые числовые данные приведены в таблице.
|
Номер варианта |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
a1 |
400 |
750 |
250 |
300 |
450 |
350 |
250 |
200 |
500 |
500 |
a2 |
300 |
200 |
550 |
700 |
200 |
750 |
650 |
500 |
900 |
200 |
a3 |
500 |
550 |
350 |
400 |
350 |
300 |
300 |
300 |
100 |
600 |
c1 |
2 |
4 |
4 |
2 |
3 |
2 |
2 |
4 |
2 |
4 |
c2 |
3 |
3 |
1 |
1 |
5 |
4 |
1 |
5 |
5 |
5 |
c3 |
1 |
1 |
5 |
4 |
1 |
3 |
5 |
2 |
3 |
3 |
b1 |
350 |
450 |
300 |
250 |
150 |
200 |
350 |
150 |
200 |
250 |
b2 |
250 |
300 |
150 |
450 |
300 |
50 |
50 |
450 |
650 |
150 |
b3 |
150 |
350 |
400 |
150 |
50 |
600 |
150 |
50 |
150 |
350 |
b4 |
250 |
250 |
150 |
350 |
400 |
400 |
450 |
250 |
300 |
250 |
c11 |
2 |
1 |
2 |
3 |
6 |
4 |
5 |
3 |
7 |
4 |
c12 |
6 |
6 |
6 |
7 |
4 |
5 |
10 |
4 |
7 |
8 |
c13 |
4 |
5 |
3 |
6 |
8 |
8 |
4 |
8 |
8 |
3 |
c14 |
7 |
3 |
5 |
4 |
3 |
6 |
6 |
2 |
4 |
7 |
c21 |
6 |
4 |
8 |
7 |
5 |
4 |
7 |
4 |
6 |
5 |
c22 |
2 |
3 |
7 |
5 |
1 |
7 |
8 |
1 |
1 |
1 |
c23 |
7 |
5 |
10 |
4 |
4 |
1 |
10 |
4 |
2 |
6 |
c24 |
1 |
7 |
5 |
9 |
4 |
2 |
9 |
5 |
7 |
4 |
c31 |
6 |
5 |
2 |
3 |
7 |
2 |
I |
9 |
4 |
4 |
c32 |
10 |
8 |
7 |
6 |
11 |
6 |
5 |
10 |
7 |
6 |
c33 |
7 |
10 |
5 |
5 |
9 |
4 |
4 |
6 |
5 |
5 |
c34 |
5 |
4 |
3 |
1 |
6 |
7 |
2 |
5 |
6 |
3 |