Составители:
Рубрика:
Т а б л и ц а 3.2
20
1,2
0
1,8
30
1,5
А
1
=50
0
1,6
25
2,3
5
2,1
А
2
=30
В
1
=20 В
2
=25 В
3
=35 Z=137
В эту клетку в качестве базисной переменной заносим меньшее
из двух значений мощностей х
11
=min(А
1
=50, В
1
=20)=20. Баланс для
1-го столбца (1-го потребителя) выполнен (20=20). В остальные
клетки этого столбца заносим нули (свободная переменная х
21
=0).
Поскольку от источника А
1
отобрано 20 е.м., отходящих к
потребителю В
1
, мощность этого источника условно заменяется
величиной 50-20=30.
Из оставшихся незаполненных клеток транспортной матрицы
выбирается клетка с наименьшей удельной стоимостью z
13
=1,5. В
качестве базисной переменной в эту клетку заносится меньшее из
двух значений мощностей х
13
=min(А
1
=30, В
3
=35)=30. Баланс для 1-й
строки (1-го источника) выполнен. В остальные клетки этой строки
заносим нули (свободная переменная х
12
=0).
Поскольку потребителю В
3
поставлено 30 е.м., мощность этого
потребителя условно заменяется величиной 35-30=5.
Из оставшихся незаполненных клеток транспортной матрицы
выбираем клетку с наименьшей удельной стоимостью z
23
=2,1. В
качестве базисной переменной в эту клетку заносим меньшее из
двух значений мощностей х
23
= min(А
2
=30, В
3
=5)=5. Баланс для 3-го
столбца (3-го потребителя) выполнен.
Поскольку от источника А
2
отобрано 5 е.м., отходящих к
потребителю В
3
, мощность этого источника условно заменяется
величиной 30-5=25.
Последнее значение заносится в оставшуюся незаполненную
клетку транспортной матрицы в качестве базисной переменной х
22
=25.
Итак, вся транспортная матрица заполнена. Балансы мощности
по строкам (по узлам источников) и по столбцам (по узлам
потребителей) выполняются. Все переменные неотрицательны.
Полученное исходное решение является допустимым. В этом
решении
свободные переменные: х
12
=0, х
21
=0;
базисные переменные: х
11
=20, х
13
=30, х
22
=25, х
23
=5 е.м.;
значение целевой функции
Z = z
11
x
11
+z
12
x
12
+z
13
x
13
+z
21
x
21
+z
22
x
22
+z
23
x
23
=
36
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
