SIMPLEX

1. Tabla inicial de sin le

P
(1) 2. Columna pivote. Columna con el ripositivo más grande en la Fila anterior
(c-2). Convierte en la nueva variable de la solución EENTRA)

3. Fila
pivote: Fila con la razón más pequeña del valor LD dividido por el valor de

la columna pivote. Solo no positivos variable que deja la solución ISALE)

elemento pivote.
4.
Encierre en un circulo el Esta es la interseccion de La Fila y la
Columna pivotes.

5. convierta el elemento pivote en 1. Haga esto dividiendo cada valor dela Fila
pivote entre el valor pivote. Ingresar Fila en una tabla nueva.

6. Genere las demas Filas de la nueva tabla con ceros en la columna pivote. Se hace

Multiplicando la nueva Fila por el negativo del elemento en la columna pivote. El

resultado sumado Fila. Introduzca esta Fila revisada la nueva tabla
sera a la
antigua en

y continue este procedimiento en cada fila de la sección central de la tabla.

7. Prueba de optimización. Sitodos los valores de C-2 son=0,10 solucion es

optima, si la solución no es optima, regrese al paso 2.

Ejemplo:

X $invertidos la empresa minera F.O:10x+6Y

=

en

y $invertidos la empresa de servicios

=

en

MODELO ESTANDAR:
transformar cada restr.
restricciones:x y = +

50000 X= 0
I
=> en una igualdad. Añadiendo
variables de Olgura(s1,2,53)
8x 4y
+ = 300000 y -0
y
=
30000

Modelo estandar

F.0 10X 64
=
+

051 852+0S3
+ +

S.d:x S1,52,5310
y s1
=

50000 X, y,
+
+

8x 4y 52 300008
+
+
=

y 53 30000
+ =

Ira tabla simplex

C 10 6 0 O 0 2 Columnac.
=

Cada

VB columna
X y 51 52 53 LD

⑧8
1 1 0 0 30000 C-2 Filac =
-

01 0 300000

0 1 3000
530
0
~ 0 0 0 ⑧
0
D
2 200
h 4 0 0 0
-

0.1 0.8 0.8

+ +
=
0
 DASO2:columna pivote
C 10 60 0 0

VB X y St S2 53 LD
1
0 -1 1 1 0 0 30000 MAYOr C-2
0 628 4 0 1 0 300000
0 100 1 3000
530
2 0 ⑧
0 00 0

c -

20 4 00 0

IentralX)

PASO 3:Fila pivote

C 10 600 0

VB X y St S2 53 LD
0 -1 1 1 1 0 0 30000 50000 DiviDiR LD
0 628 4 0 1 0 300000 ↳ 37500
por columna
pivote.
0 100 1 3000 10 E
530
20 0 00 0 ⑧
2-2 10 4 0 0 0

Entra"x"sale"se

PASO 4:Encontrar elemento

pivote

C 10 60 0 0

VB X y St S2 53 LD interseccion
1 1 0 30000
0 -1 1 0 columna y
0 628 4 0 1 0 300000 ↳ Ela pivote.
0 100 1 3000 10
530
20 0 00 0 ⑧
2-2 10 4 00 0
 Te i
* columna,X
Se
Ida tabla simplex Tabla 1 (-)
S
1 1 1).0
1
+

1 (- 1).
+
-

( 1). 48
-

50000 1 1)-37500
+ -
0
-
1

48
0

12500
I NF1

C 10 6 0 0 0

X Y S1 S2 LD
Bo
53

M2 1
-

18 0 12500 NF1=F1+(1). NEZ Dejar elem. piv.

⑧ 1 %2018 0 35500 NF2 F2/8 -
1

%Se
0 en
=

0 1 0 0 1 30000 NF3 F3+)-0) NFL

yotro o
= ·

e3 0 5/4 0 375000

↓ 5/4
0 0 0
-

V
entra X
DOr S2
0.42 10.42 0.42
+
+
5
=

PASO : Prueba de Optimización

C 10 60 0 0

VB X Y S1 S2 si LD
S1 0 M2 1
-

18 0 12500 c -
2 0
=

0 X 1 %2018 0 35500

10 0 100 1 30000
53
D 2 10 3 0 5/4 0 375000

0 ⑪ 0 5/4 0
-

c
-

30 -
volver al paso 2.

C 10 6 0 0 0

VB X Y S1 S2 si LD
S1 0 M2 1
-

18 0 12500

0 X 1 %2018 0 35500 entra y

10 0 1 0 0 1 30000
53 SAle S1
D 2 10 ⑤ 0 5/4 0 375000

20 10 5/4 0
-

c
-
Bra tabla simplex
C 10 6 0 0 0

VB X Y S1 S2 53 LD
6 I 0 1 244 0 25000 NFr F1/(112)
=

10 X 1 0 -

1 44 0 25000 NF2 F2
=
+ 1-12) ·
NF1

0 53 0 0 -2 -4 1 5000
NF3 F3 1-1). NF1
=
+

D 2 10 62 1 0 400000

20 - 1
c 0 0
-
-

C-2 TODOS =088 se termina

X 25000
=

E =400000
25000