IE301-HW3_2009-2010

# IE301-HW3_2009-2010 - ATILIMUNIVERSITY (Fall2009...

This preview shows pages 1–2. Sign up to view the full content.

ATILIM UNIVERSITY DEPARTMENT OF INDUSTRIAL ENGINEERING IE 301 OPERATİONS RESEARCH I ( Fall 2009 ) Homework # 3                                                  (Due  13/11/2009) 1. (25 Points) Consider the following problem. Maximize Z = x 1 + x 2 +x 3 + x 4 Subject to x 1 + x 2 ≤ 3 x 3 + x 4 ≤ 2 and x j ≥ 0, for j = 1, 2, 3, 4. Work through the simplex method step by step to find all the optimal BF solutions. 2. (25 Points) Solve the following LP problem using the BIG-M Simplex method. Show your work clearly. Maximize Z = 3x 1 + 5x 2 Subject to x 1 4 2x 2 ≤ 12 3x 1 + 2x 2 = 18 x 1 ≥ 0 and x 2 ≥ 0 3. (25 Points) Use the TWO-PHASE simplex method to solve the following LP problem. Show your work clearly. Minimize Z = 0.4x 1 + 0.5x 2 Subject to 0.3x 1 + 0.1x 2 ≤ 2.7 0.5x 1 + 0.5x 2 = 6 0.6x 1 + 0.4x 2 ≥ 6 x 1 ≥ 0 and x 2 ≥ 0 4.(25 Points) A production manager must decide on the mix of products to produce for the

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 12/03/2009 for the course INDUSTRIAL IE 307 taught by Professor Arzuakyüz during the Spring '09 term at Atılım Üniversitesi.

### Page1 / 2

IE301-HW3_2009-2010 - ATILIMUNIVERSITY (Fall2009...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online