quiz-20120206.sol

quiz-20120206.sol - n decision variables and m main...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Industrial Engineering 335 Spring 2012 Operations Research-Optimization Lecturer: Nelson Uhan Grader: Jikai Zou February 6, 2012 Quiz - 20120206 Solutions Problem: Describe how to obtain a basic solution to a standard form LP. In a basic solution, which variables are basic? Which variables are nonbasic? Solution: We start with a standard form LP with
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n decision variables and m main constraints, a basic solution of this LP is obtained by (i) fixing n-m variables 0, (ii) obtaining a unique solution for the remaining value in a system. In a basic solution, the variables fixed to 0 are nonbasic variables, all others are basic variables. 1...
View Full Document

This note was uploaded on 02/22/2012 for the course IE 335 taught by Professor Jean-philippe,r during the Spring '08 term at Purdue.

Ask a homework question - tutors are online