midterm1_3133_sol - Part 1 - True or False (30%) Mark...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Part 1 - True or False (30%) Mark whether each of the following statements is true or false. No explanation required. The extreme points of the feasible region of an LP are the points on the boundary or perimeter of the region. TRUE FALSE In order for a problem to be correctly modeled as an LP, decision variables must be allowed to be fractional. TRUE FALSE If an LP has two or more optimal solutions, it has infinitely many optimal solutions. TRUE FALSE For the remaining statements, consider an LP max n X j =1 c j x j s.t. n X j =1 a ij x j b i , i = 1 , . . . , m x j , j = 1 , . . . , n . Suppose x * is optimal for this LP. Any dual feasible solution y satisfies m i =1 b i y i n j =1 c j x * j . TRUE FALSE Any dual optimal solution y * satisfies m i =1 b i y * i n j =1 c j x * j . TRUE FALSE If x * j > 0, any dual optimal solution y * satisfies m i =1 a ij y * i > c j ....
View Full Document

This note was uploaded on 05/10/2010 for the course ISYE 3133 taught by Professor Juanpablovielma during the Spring '08 term at Georgia Institute of Technology.

Page1 / 4

midterm1_3133_sol - Part 1 - True or False (30%) Mark...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online