# Network Optimization Problem

A utility company serves three cities from its three power plants. The power plant capacities and energy delivery costs per unit (in $) from each plant to each city are as follows in the attached document.

1. Draw the network representation for this problem.

2. Formulate the linear program to minimize total cost of energy delivery to the customers.

© BrainMass Inc. brainmass.com October 10, 2019, 7:47 am ad1c9bdddfhttps://brainmass.com/math/linear-programming/network-optimization-problem-595437

#### Solution Preview

Please see the attached file for a formatted.

A utility company serves three cities from its three power plants. The power plant capacities and energy delivery costs per unit (in $) from each plant to each city are as follows in the attached document.

The variables in this problem are the amount of energy delivered from plants to customers:

Customers

C1 C2 C3

Plants P1 X P1-C1 X P1-C2 X P1-C3

P2 X P2-C1 X P2-C2 X P2-C3

P3 X P3-C1 X P3-C2 X P3-C3

Supply (Capacity) from plants ...

#### Solution Summary

The solution draws the network representation a linear programming problem and formulate the linear program to minimize total cost of energy delivery to the customers.