Вариант 7. На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют

  • ID: 11993 
  • 9 страниц

Фрагмент работы:

ЗАДАЧА № 1

На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - QА, Б - QБ, В - QВ номеров. Потребности новых районов застройки города в телефонах составляют: 1 – q1, 2 - q2, 3 - q3, 4 - q4 номеров.

Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.

Решение:

Проверим, является ли задача закрытой.

[image]=800+1200+1100=3100

[image]=1500+400+600+800=3300