Cost of transporting staples

Report a typo

Two towns (P and Q) depend on two farms (A and B) for their weekly supply of staples. The weekly requirements for P and Q are 6 and10 tons respectively. The weekly production capacity of A is 9 tons while that of B is 7 tons. The cost of transporting the staples from both farms to the towns are:

P Q
A 5 6
B 4 5

The amount of staples transported from the farms to the towns are:

P Q
A xapx_{ap} xaqx_{aq}
B xbpx_{bp} xbqx_{bq}

The goal is to minimize the cost of transporting the staples from the farms to the towns.

The objective function of the above LPP is:

Minimize z=C1xap+C2xaq+C3xbp+C4xbqMinimize \ z = C_1x_{ap} + C_2x_{aq} +C_3x_{bp} + C_4x_{bq}

The production capacity constraints for A is:

xap+xaq=D1x_{ap} + x_{aq} = D_1

The production capacity constraints for B is:

xbp+xbq=D2x_{bp} + x_{bq} = D_2

The weekly requirement for town P is:

xap+xbp=E1x_{ap} + x_{bp} = E_1

The weekly requirement for town Q is:

xaq+xbq=E2x_{aq} + x_{bq} = E_2

Find the values of C1,C2,C3,C4,D1,D2,E1,E2C_1, C_2, C_3, C_4, D_1, D_2, E_1, E_2

Output format:

2 2 3 3 5 5 6 6
Enter a short text
___

Create a free account to access the full topic