This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full 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.
- Spring '08