By: Section – C Group No.

– 4

UM18137 – Akshay Grover

UM18139 – Alisha Hafiz
UM18164 – Poorvi Verma
UM18173 – Shishir Kumar Singh
UM18182 – Shivjyoti Saha
CONTENTS

1. Problem

2. Available Data

3. Problem Formulation

4. Solution

5. Managerial Insight
 PROBLEM

The Southern Confederation of Kibbutzim is a group of three kibbutzim (communal farming

communities in Israel. Overall planning for this group is done in its Coordinating Technical
Office. This Office currently is planning agricultural production for the coming year.

The agricultural output of each kibbutz is limited by both the amount of available irrigable
land and the quantity of water allocated for irrigation by the Water Commissioner.

The crops suited for this region include wheat, corn and sorghum. These crops differ
primarily in their expected net return per acre and their consumption of water.

In addition , the Ministry of Agriculture has set a maximum quota for the total acreage that
can be devoted to each of these crops by the Southern Confederation of Kibbutzim, as
follows:
AVAILABLE DATA

Maximum Quota Water Consumption Net Return

Kibbutz Crops
(Acres) (Acre-Foot) ($/Acre)

Wheat 500 700 1000

Corn 700 900 750

Sorghum 400 475 250

 PROBLEM CONTINUED

• Because of the limited water available for irrigation, the Southern Confederation of
Kibbutzim will not be able to use all its irrigable land for planning crops.

• To ensure equity between the three kibbutzim, it has been agreed that every Kibbutz
will plant the same proportion of its available irrigable land.

• Any combination of the crops may be grown at any of the Kibbutzim.

• The job facing the Coordinating Technical Office is to plan how many acres to devote
to each crop at the respective Kibbutzim while satisfying the given restrictions.

• The objective is to maximize the total net return to the Southern confederation of
Kibbutzim as a whole.
Formulation As A Linear Programming Problem

Kibbutz Allocation (Acres)

3
Crop 1 2

x3
Wheat x1 x2

x6
Corn x4 x5

x8
Sorghum x7 x7
Formulation As A Linear Programming Problem

 Objective Function:
Maximize Z = 1000(x1 + x2 + x3 ) + 750(x4 + x5 + x6) + 250(x7 + x8 + x9)

 Usable land for each kibbutz :

x1 + x4 + x7 <= 500;
x2 + x5 + x8 <= 700;
x3 + x6 + x9 <= 400;

 Water allocation for each kibbutz :

3x1 + 2x4 + x7 <= 700;
3x2 + 2x5 + x8 <= 900;
3x3 + 2x6 + x9 <= 475;
Formulation as a Linear Programming Problem
 Total acreage for each crop :
x1 + x2 + x3 <= 700;
x4 + x5 + x6 <= 600;
x7 + x8 + x9 <= 425;

 Equal proportion of land planted :

𝑥1 + 𝑥4 + 𝑥7 𝑥 +𝑥 +𝑥 𝑥 +𝑥 +𝑥
= 2 5 8= 3 6 9
500 700 400

7(𝑥1 + 𝑥4 + 𝑥7 ) - 5(𝑥2 + 𝑥5 + 𝑥8 ) = 0;
4(𝑥2 + 𝑥5 + 𝑥8 ) - 7(𝑥3 + 𝑥6 + 𝑥9 ) = 0;
5(𝑥3 + 𝑥6 + 𝑥9 ) - 4(𝑥1 + 𝑥4 + 𝑥7 ) = 0;

 Non negativity
Xj >= 0, for j = 1, 2, ………, 9
Linear Programming Problem
 Iteration 1 (atozmath.com)

Negative minimum Zj - Cj is -1000 and its column index is 1. So, the entering variable is x1.
Minimum ratio is 0 and its row index is 10. So, the leaving basis variable is S10.
∴ The pivot element is 3.
Final Iteration (atozmath.com)
Solution
Since all Zj-Cj ≥ 0

The optimal solution is arrived with value of variables as :

x1 = 143,
x2 = 120,
x3 = 30,
x4 = 136,
x5 = 270,
x6 = 194,
x7 = 0,
x8 = 0,
x9 = 0

Max Z = 741,667
Managerial Insights
After solving the problem using Simplex, the maximum Profit/Net Returns that can be
obtained under the given variables and constraints is $741,667.

That is only possible when:

• Kibbutz-1 allocates 143 acres of land to Wheat, 136 acres of land to Corn and 0
acres of land to Sorghum;

• Kibbutz-2 allocates 120 acres of land to Wheat, 270 acres of land to Corn and 0
acres of land to Sorghum;

• Kibbutz-3 allocates 30 acres of land to Wheat, 194 acres of land to Corn and 0
acres of land to Sorghum;

Wheat Corn Sorghum

Kibbutz-1 143 136 0
Kibbutz-2 120 270 0
Kibbutz-3 30 194 0
 ACRES ACRES
Wheat Corn Sorghum Others Wheat Corn Sorghum Others

7%

29%

44% 44%

49%

0% 27% 0%
ACRES
Kibbutz-1 Wheat Corn Sorghum Others
Kibbutz-2

17%

44%

39%
0%

Kibbutz-3