Задача 1. На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - 3000, Б – 4000, В - 2000 номеров

  • ID: 72949 
  • 3 страницы

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

Задача № 1

На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - 3000, Б – 4000, В - 2000 номеров. Потребности новых районов застройки города в телефонах составляют: 1 - 1200, 2 - 2700, 3 - 3100, 4 - 7200 номеров.

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

Среднее расстояние Cij от станции до районов застройки (км, для всех вариантов), а также емкости станций Q1, Q2, Q3 и потребностей установки телефонов в новых районах - q1, q2, q3 и q4 представлено в таблице 1.1

Таблица 1.1.

Новые районы

1

2

3

4