Scribd Logo
Upload

Welcome to Scribd!

  • 654 views

    Solution of Linear Programming Problem

    Uploaded by

    Tech_MX
    The document describes a linear programming problem to maximize the total net return from agricultural production across three kibbutzim (Israeli communal farms) with limited land and water resources. The problem involves allocating acres of three crops (sugar beets, cotton, sorghum) across the three kibbutzim to maximize total profit while satisfying constraints on land usage, water allocation, and crop quotas. The problem is formulated as a linear program to determine the optimal crop allocation.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd

    Solution of Linear Programming Problem

    Uploaded by

    Tech_MX
    654 views12 pages
    The document describes a linear programming problem to maximize the total net return from agricultural production across three kibbutzim (Israeli communal farms) with limited land and water resources. The problem involves allocating acres of three crops (sugar beets, cotton, sorghum) across the three kibbutzim to maximize total profit while satisfying constraints on land usage, water allocation, and crop quotas. The problem is formulated as a linear program to determine the optimal crop allocation.

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes a linear programming problem to maximize the total net return from agricultural production across three kibbutzim (Israeli communal farms) with limited land and water resources. The problem involves allocating acres of three crops (sugar beets, cotton, sorghum) across the three kibbutzim to maximize total profit while satisfying constraints on land usage, water allocation, and crop quotas. The problem is formulated as a linear program to determine the optimal crop allocation.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    654 views12 pages

    Solution of Linear Programming Problem

    Uploaded by

    Tech_MX
    The document describes a linear programming problem to maximize the total net return from agricultural production across three kibbutzim (Israeli communal farms) with limited land and water resources. The problem involves allocating acres of three crops (sugar beets, cotton, sorghum) across the three kibbutzim to maximize total profit while satisfying constraints on land usage, water allocation, and crop quotas. The problem is formulated as a linear program to determine the optimal crop allocation.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 12

    OPTIMIZATION TECHNIQUES

    Linear Programming Problem Regional Planning


    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 . These data are given as follows
    2

    Problem Description contd

    Kibbutz

    Usable Land(Acres)

    Water Allocation(Acre Feet)

    400

    600

    600

    800

    300

    375

    Problem Description contd


    The crops suited for this region include sugar beets , cotton ,

    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

    Problem Description contd


    Crop Maximum Quota(Acres) Water Consumption(Ac re Feet/Acre) 3 Net Return($ /Acre)

    Sugar beets

    600

    1,000

    Cotton

    500

    750

    Sorghum

    325

    250

    Problem Description contd


    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. 6

    Formulation as a Linear Programming Problem


    Kibbutz Allocation (Acres) Crop 1 2 3

    Sugar Beets

    X1

    X2

    X3

    Cotton

    X4

    X5

    X6

    Sorghum

    X7

    X8

    x9

    Formulation as a Linear Programming Problem


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

    Subject to following constraints :


    1. Usable land for each kibbutz : x1+x4+x7 <= 400; x2+x5+x8 <= 600; x3+x6+x9 <= 300; 2. Water allocation for each kibbutz : 3 x1 + 2 x4 + x7 <= 600; 3 x2 + 2 x5 + x8 <= 800; 3 x3 + 2 x6 + x9 <= 375; 8

    Formulation contd.
    3. Total acreage for each crop : x1+x2+x3 <= 600; x4+x5+x6 <= 500; x7+x8+x9 <= 325; 4. Equal proportion of land planted : 3 (x1+x4+x7)-2 (x2+x5+x8) = 0; (x2+x5+x8)-2 (x3+x6+x9) = 0; 4 (x3+x6+x9)-3 (x1+x4+x7) = 0;

    5. Non negativity : X j >= 0 ,for j = 1, 2, ,9


    9

    Standard form of LPP


    1. Usable land for each kibbutz : x1+x4+x7 +s1 = 400; x2+x5+x8 +s2= 600; x3+x6+x9 +s3= 300; 2. Water allocation for each kibbutz : 3 x1 + 2 x4 + x7 +s4= 600; 3 x2 + 2 x5 + x8 +s5= 800; 3 x3 + 2 x6 + x9 +s6= 375;
    1 0

    Standard form of LPP


    3. Total acreage for each crop : x1+x2+x3 +s7= 600; x4+x5+x6 +s8= 500; x7+x8+x9 +s9= 325; 4. Equal proportion of land planted : 3 (x1+x4+x7)-2 (x2+x5+x8) = 0; (x2+x5+x8)-2 (x3+x6+x9) = 0; 4 (x3+x6+x9)-3 (x1+x4+x7) = 0; 5. Non negativity : X j >= 0 ,for j = 1, 2, ,9
    11

    Thank you

    1 2

    You might also like