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: earned from each litre of drink is shown below: Drink Amount of milk Amount of rose syrup Proﬁt Type (litre) (litre) ($) 1 0.7 0.3 0.7 2 0.8 0.2 0.5 3 0.9 0.1 0.4 Past experience indicates that the total amount of drink of Type 1 and Type 2 sold is not more than the total amount of drink of Type 3 sold. Formulate an LP problem that will maximize proﬁt and ﬁnd the optimal solution using the simplex method. 1 4. Consider the following LP problem (P): max 3 x 1 + 2 x 2 + 3 x 3 s.t. 2 x 1 + x 2 + x 3 = 2-x 1-4 x 2-2 x 3 ≤ -6 x i ≥ ,i = 1 , 2 , 3 . (a) Add artiﬁcial variables where necessary, and write down the auxiliary problem for Phase 1 of the 2-phase method. (b) Solve the auxiliary problem in (a) and determine a basic feasible solution for the given LP problem (P). (c) Proceed to Phase 2 to solve the given LP problem (P). 2...
View Full Document
This note was uploaded on 12/02/2011 for the course MATH 3252 taught by Professor Tanbanpin during the Spring '10 term at National University of Singapore.
- Spring '10
- Linear Programming