Guía Simplex 1modificado Metodo Simplex

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

TORA Optimization System, Windows®-version 1.

00
Copyright © 2000-2002 Hamdy A. Taha. All Rights Reserved
sábado, septiembre 08, 2018 20:11

LINEAR PROGRAM -- ORIGINAL DATA

Title: Guía Simplex

x1 x2 x3 x4
Maximize 8,00 14,00 30,00 50,00
Subject to
( 1) 1,00 2,00 10,00 10,00 <= 800,00
( 2) 1,00 2,00 4,00 5,00 <= 1000,00
( 3) 0,00 0,00 1,00 2,00 <= 340,00

Lower Bound 0,00 0,00 0,00 0,00


Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n
SIMPLEX TABLEAUS -- (Starting All-Slack Method)

Title: Guía Simplex

Iteration 1
Basic x1 x2 x3 x4 sx5 sx6
z (max) -8,00 -14,00 -30,00 -50,00 0,00 0,00
sx5 1,00 2,00 10,00 10,00 1,00 0,00
sx6 1,00 2,00 4,00 5,00 0,00 1,00
sx7 0,00 0,00 1,00 2,00 0,00 0,00
Lower Bound 0,00 0,00 0,00 0,00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic sx7 Solution


z (max) 0,00 0,00
sx5 0,00 800,00
sx6 0,00 1000,00
sx7 1,00 340,00

Iteration 2
Basic x1 x2 x3 x4 sx5 sx6
z (max) -3,00 -4,00 20,00 0,00 5,00 0,00
x4 0,10 0,20 1,00 1,00 0,10 0,00
sx6 0,50 1,00 -1,00 0,00 -0,50 1,00
sx7 -0,20 -0,40 -1,00 0,00 -0,20 0,00
Lower Bound 0,00 0,00 0,00 0,00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic sx7 Solution


z (max) 0,00 4000,00
x4 0,00 80,00
sx6 0,00 600,00
sx7 1,00 180,00

Iteration 3
Basic x1 x2 x3 x4 sx5 sx6
z (max) -1,00 0,00 40,00 20,00 7,00 0,00
x2 0,50 1,00 5,00 5,00 0,50 0,00
sx6 0,00 0,00 -6,00 -5,00 -1,00 1,00
sx7 0,00 0,00 1,00 2,00 0,00 0,00
Lower Bound 0,00 0,00 0,00 0,00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic sx7 Solution


z (max) 0,00 5600,00
x2 0,00 400,00
sx6 0,00 200,00
sx7 1,00 340,00
Iteration 4
Basic x1 x2 x3 x4 sx5 sx6
z (max) 0,00 2,00 50,00 30,00 8,00 0,00
x1 1,00 2,00 10,00 10,00 1,00 0,00
sx6 0,00 0,00 -6,00 -5,00 -1,00 1,00
sx7 0,00 0,00 1,00 2,00 0,00 0,00
Lower Bound 0,00 0,00 0,00 0,00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic sx7 Solution


z (max) 0,00 6400,00
x1 0,00 800,00
sx6 0,00 200,00
sx7 1,00 340,00

You might also like