lecture+3.3

lecture+3.3 - Analytical Solutions to Linear Programming(LP...

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

View Full Document Right Arrow Icon
Artificial Variables Analytical Solutions to Linear Programming (LP) Problems
Background image of page 1

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

View Full Document Right Arrow Icon
Plastic Design of a Frame Structure Example: Simplex Solution - Artificial Variables 20’ 15’ 15’ 2 kips 1 kip A B C D E
Background image of page 2
Model: Augmented Form subject to: and non-negativity conditions: 1 2 3 4 5 6 4 30 15 10 5 2 25 2 25 B B C B C C B C B C P P P P P P P P P P M S M M S M M S M S M M S M M S - = + - = + - = - = + - = + - = Min 30 40 B C P P Z M M = + 4 30 15 10 5 2 25 2 25 B B C B C C B C B C P P P P P P P P P P M M M M M M M M M M + + + + , 0 B C P P M M 1 2 3 4 5 6 Min 30 40 0 0 0 0 0 0 B C P P Z M M S S S S S S = + + + + + + + 1 2 3 4 5 6 , , , , , , , 0 B C P P M M S S S S S S
Background image of page 3

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

View Full Document Right Arrow Icon
Model: Fully Augmented Form Artificial Variable “Large” Coefficient Not a valid initial feasible solution 1 2 3 4 5 6 4 30 15 10 5 2 25 2 25 B B C B C C B C B C P P P P P P P P P P M S M M S M M S M S M M S M M S - = + - = + - = - = + - = + - = 1 2 3 4 5 6 Min 30 40 0 0 0 0 0 0 B C P P Z M M S S S S S S = + + + + + + + 1 2 3 4 5 6 , , , , , , , 0 B C P P M M S S S S S S 1 2 3 4 5 6 Min 30 40 0 0 0 0 0 0 100 B C P P Z M M S S S S S S A = + + + + + + + + 1 2 3 4 5 6 4 30 15 10 5 2 25 2 25 B B C B C C B C B C P P P P P P P P P P M S A M M S A M M S A M S A M M S A M M S A - + = + - + = + - + = - + = + - + = + - + = 1 2 3 4 5 6 , , , , , , , , 0 B C P P M M S S S S S S A 1 2 3 4 5 6 30 15 10 5 25 25 S S S S S S = - = - = - = - = - = - , 0 B C P P M M Big Problem: setting
Background image of page 4
Model: Fully Augmented Form [ ] 1 2 3 4 5 6 Min 30 40 0 0 0 0 0 0 100 B C P P M M S S Z S S S S A =
Background image of page 5

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

View Full Document Right Arrow Icon
Model: Fully Augmented Form subject to: 1 2 3 4 5 6 4 0 1 0 0 0 0 0 1 30 1 1 0 1 0 0 0 0 1 15 1 1 0 0 1 0 0 0 1 10 0 1 0 0 0 1 0 0 1 5 2 1 0 0 0 0 1 0 1 25 1 2 0 0 0 0 0 1 1 25 B C P P M M S S S S S S A - - - = - - -
Background image of page 6
Model: Fully Augmented Form and, non-negativity constraints 1 2 3 4 5 6 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 B C P P M M S S S S S S A                              
Background image of page 7

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

View Full Document Right Arrow Icon
Model: Fully Augmented Form 1 2 3 4 5 6 1 2 3 4 5 6 30 40 0 0 0 0 0 0 100 0 0 0 0 0 0 4 30 15 10 5 2 25 0 2 25 B C B B C B C C B C B C P P P P P P P P P P P P Z M M S S S S S S A M S A M M S A M M S A M S A M M S A M M Z Z Z Z Z Z S A - - - - - - - - - = + - + = + + - + = + + - + = + - + = + + - + = + + - + = 1 2 3 4 5 6 , , , , , , , , 0 B C P P M M S S S S S S A Min Z
Background image of page 8
Model: Fully Augmented Form 1 2 3 4 5 6 1 2 3 4 5 6 30 40 0 0 0 0 0 0 100 0 0 0 0 0 0 4 30 15 10 5 2 25 0 2 25 B C B B C B C C B C B C P P P P P P P P P P P P Z M M S S S S S S A M S A M M S A M M S A M S A M M S A M M Z Z Z Z Z Z S A - - - - - - - - - = + - + = + + - + = + + - + = + - + = + + - + = + + - + = 1 2 3 4 5 6 1 30 40 0 0 0 0 0 0 100 0 0 4 0 1 0 0 0 0 0 1 30 0 1 1 0 1 0 0 0 0 1 15 0 1 1 0 0 1 0 0 0 1 10 0 0 1 0 0 0 1 0 0 1 5 0 2 1 0 0 0 0 1 0 1 25 0 1 2 0 0 0 0 0 1 1 25 B C P P Z M M S S S S S S A
Background image of page 9

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

View Full Document Right Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 23

lecture+3.3 - Analytical Solutions to Linear Programming(LP...

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

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