Explore BrainMass
Share

Explore BrainMass

    Network Optimization Problem

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 ad1c9bdddf
    https://brainmass.com/math/linear-programming/network-optimization-problem-595437

    Attachments

    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.

    $2.19