Автор: Пользователь скрыл имя, 05 Октября 2011 в 10:41, контрольная работа
Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.
Сумма констант приведения φ( )=55+8=63. Следовательно дальнейшей разработке подлежит . «Взвешиваем» нули в матрице С1,2,1:
| А | Б | В | Д | Е | |
| А | ¥ | 13 | 0(0) | 0(0) | 15 |
| Б | 11 | ¥ | 9 | 5 | 0(5) |
| Г | 0(8) | 8 | ∞ | 12 | 14 |
| Д | 0(0) | 1 | 0(0) | ¥ | 0(0) |
| Е | 17 | 0(1) | 7 | 0(0) | ¥ |
Самым тяжелым является нуль с номером (Г,А), теперь рассмотрим множества и .
Вычеркиваем
строку Г и столбец А , ставим ∞
в клетке (А,Г) и получаем матрицу
С1,2,1,1
| Б | В | Д | Е | |
| А | 13 | ∞ | 0 | 15 |
| Б | ¥ | 9 | 5 | 0 |
| Д | 1 | 0 | ¥ | 0 |
| Е | 0 | 7 | 0 | ¥ |
Матрица не требует приведения и сумма констант приведения останется без изменений φ( )=55.
Рассмотрим
матрицу С1,2,1,2:
Матрица С1,2,1,2 |
Матрица С1,2,1,2 после приведения |
Сумма констант приведения φ( )=55+8=63.
Произведем
оценку нулей в матрице С1,2,1,1
| Б | В | Д | Е | |
| А | 13 | ∞ | 0(13) | 15 |
| Б | ¥ | 9 | 5 | 0(5) |
| Д | 1 | 0(7) | ¥ | 0(0) |
| Е | 0 | 7 | 0(0) | ¥ |
Самый
тяжелый вес равный 13 имеет нуль
в клетке с номером (А,Д), следовательно
будем рассматривать множества
и
. Вычеркиваем строку А и столбец Д
и заменяем число в клетке (Д,В) на знак
∞. Получаем матрицу С1,2,1,1,1:
Матрица С1,2,1,1,1 |
Матрица С1,2,1,1,1 после приведения |
Сумма констант приведения φ( )=55+7=62.
Для
множества
матрица С1,2,1,1,2 приобретает
вид:
Матрица С1,2,1,1,2 |
Матрица С1,2,1,1,2 после приведения |
Сумма констант приведения φ( )=55+13=68.
Следовательно
дальше разрабатываем матрицу
. «Взвешиваем» нули в матрице С1,2,1,1,1:
| Б | В | Е | |
| Б | ¥ | 2 | 0(2) |
| Д | 1 | ∞ | 0(1) |
| Е | 0(1) | 0(2) | ¥ |
У
нас получилось два одинаково
тяжелых нуля, разработаем матрицы
и
. Вычеркиваем строку Б и столбец Е
и заменяем число в клетке (Б,Е) на ∞. Получаем
матрицу С1,2,1,1,1,1:
Матрица С1,2,1,1,1,1 |
Матрица С1,2,1,1,1,1 после приведения |
Сумма констант приведения φ ( )=62+2=68.
Рассмотрим
матрицу С1,2,1,1,1,2:
Матрица С1,2,1,1,1,2 |
Матрица С1,2,1,1,1,2 после приведения |
Информация о работе Контрольная работа по «Экономико-математические методы и модели в отрасли связи»