Scribd
Upload
92 views1 page

ME421: IEOR Assignment 02: Simplex Method, Big M-Method, Two Phase Method Department of Mechanical Engineering, IIT Guwahati

The document outlines 5 linear programming problems to solve using various methods like graphical method, simplex method, Big M-method and two phase method. The problems involve minimizing or maximizing objectives subject to various constraints on production quantities, press operation hours and costs. The last problem formulates an LP model to determine the optimal production quantities of hardcover and paperback books that minimizes total printing costs for a company while respecting constraints on press operation hours.

Uploaded by

Ashish Meena
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
92 views1 page

ME421: IEOR Assignment 02: Simplex Method, Big M-Method, Two Phase Method Department of Mechanical Engineering, IIT Guwahati

The document outlines 5 linear programming problems to solve using various methods like graphical method, simplex method, Big M-method and two phase method. The problems involve minimizing or maximizing objectives subject to various constraints on production quantities, press operation hours and costs. The last problem formulates an LP model to determine the optimal production quantities of hardcover and paperback books that minimizes total printing costs for a company while respecting constraints on press operation hours.

Uploaded by

Ashish Meena
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

ME421: IEOR

Assignment 02: Simplex Method, Big M-method, Two Phase Method


Department of Mechanical Engineering, IIT Guwahati

1. Solve the following LP problem using the graphical and simplex methods, and compare
their solutions.
4 3 ,
2 1000; 800; 400; 700,
, ! 0.

2. Solve the following LP problem using the simplex method.


# ,
4 5 3 # 15; 10 7 # 12,
, , # ! 0.

3. Solve the following LP problem using the graphical and simplex methods, and compare
their solutions.
% 3 & ,
2 ! 2; 3 2; 4,
, ! 0.

4. Solve the following LP problem using the simplex method.


% 2 ,
3 3; 4 3 ! 6; 2 4,
, ! 0.

5. ABC Printing Company is facing a tight financial squeeze and is attempting to cut costs
wherever possible. At present it has only one printing contract and, luckily, the book is
selling well in both the hardcover and the paperback editions. It has just received a
request to print more copies of this book in either the hardcover or the paperback form.
The printing cost for the hardcover book is INR 600 per 100 books while for paperback is
only INR 500 per 100 books. Although the company is attempting to economize, it does
not wish to lay off any employee. Therefore, it feels obliged to run its two printing
presses – I and II, at least 80 and 60 hours per week, respectively. Press – I can produce
100 hardcover books in 2 hours or 100 paperback books in 1 hour. Press – II can produce
100 hardcover books in 1 hour or 100 paperbacks book in 2 hours. Determine how many
books of each type should be printed in order to minimize cost. (HINT: Formulate an LP
problem, use different types of variables as applicable and use appropriate simplex
method.)

You might also like