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 = 2x 14 x 22 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 2phase 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
 TanBanPin
 Linear Programming

Click to edit the document details