Scribd Logo
Upload

Welcome to Scribd!

  • 4 views

    Text Books

    Uploaded by

    shanila shona
    This document discusses different methods for solving operations research problems with inequality constraints, including the two-phase method and M-method. The two-phase method uses slack variables to convert inequalities into equations so the problem can be solved in two phases, with artificial variables added in phase one and removed in phase two. The M-method similarly uses slack and surplus variables as well as an artificial variable to solve problems with greater than or less than inequality constraints. An example problem minimizing costs subject to multiple inequalities is provided.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Text Books

    Uploaded by

    shanila shona
    4 views16 pages
    This document discusses different methods for solving operations research problems with inequality constraints, including the two-phase method and M-method. The two-phase method uses slack variables to convert inequalities into equations so the problem can be solved in two phases, with artificial variables added in phase one and removed in phase two. The M-method similarly uses slack and surplus variables as well as an artificial variable to solve problems with greater than or less than inequality constraints. An example problem minimizing costs subject to multiple inequalities is provided.

    Original Description:

    df

    Original Title

    lecture_4

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses different methods for solving operations research problems with inequality constraints, including the two-phase method and M-method. The two-phase method uses slack variables to convert inequalities into equations so the problem can be solved in two phases, with artificial variables added in phase one and removed in phase two. The M-method similarly uses slack and surplus variables as well as an artificial variable to solve problems with greater than or less than inequality constraints. An example problem minimizing costs subject to multiple inequalities is provided.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    4 views16 pages

    Text Books

    Uploaded by

    shanila shona
    This document discusses different methods for solving operations research problems with inequality constraints, including the two-phase method and M-method. The two-phase method uses slack variables to convert inequalities into equations so the problem can be solved in two phases, with artificial variables added in phase one and removed in phase two. The M-method similarly uses slack and surplus variables as well as an artificial variable to solve problems with greater than or less than inequality constraints. An example problem minimizing costs subject to multiple inequalities is provided.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    of 16

    Text Books

    • Frederick S. Hiller, Gerald J. Lieberman,


    Introduction to Operations Research, 9th
    Edition, English, McGraw-Hill, 2010
    • W. Winston, Operations Research, Duxbury
    Press.
    • Operations Research: Applications and
    Algorithms, Wayne L Winston, Indian
    University, 4th edition, 2004
    Tow Phase and M-Method

    Operational Research
    Tow Phase Methods

    • To solve (≥, ≤ ) types of constrains


    – Two Phase Method
    Objective function
    Tow Phase Methods
    • Slack variable (s5)
    • Surplus variables (s3,s4)
    • Artificial variable
    Phase-I
    – Artificial variables (a6,a7)
    Phase-II
    • From Phase-I:
    – 𝑥1 = 10000/7, 𝑥2 = 4000/7, 𝑠3 = 250000/7
    Phase-I:
    last table

    Phase-II:
    Initial table
    M-Method
    • Slack variable (s5)
    • Surplus variables (s3,s4)
    • Artificial variable
    M-Method
    Assignment(3)
    Minimization :𝑍 = 10𝑥1 + 20𝑥2
    Subjected to :
    3𝑥1 + 2𝑥2 ≤ 50
    4𝑥1 + 3𝑥2 ≥ 98
    5𝑥1 + 2𝑥2 ≥ 200
    𝑥1 ≥ 0, 𝑥2 ≥ 0
    Thank you

    You might also like