ЗАДАЧА № 1

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