Av.: Marginal Km. 1 Urb.

Villa Progreso
Complejo Educativo Mara de los ngeles
SATIPO - JUNN

UNIVERSIDAD CATLICA LOS NGELES

CHIMBOTE

Crecemos contigo

AO DE LA DIVERSIFICACIN PRODUCTIVA Y DEL

FORTALECIMIENTO DE LA EDUCACIN

Crecemos Contigo
FACULTAD DE CIENCIAS CONTABLES FINACIERAS Y
ADMINISTRATIVAS
ESCUELA ADMINISTRACIN

CURSO MTODOS CUANTITATIVOS

EL MTODO SIMPLEX

AUTORES
CABANILLAS PLAZA Carmen Altemira
- MOLINA PARRA Elsa Mara
LUNA GUTIERREZ Elsa Edith - GIL CABANILLAS Percy Neil
CABANILLAS PLAZA Luis Ernesto - TORRE CUSIPUMA Estrella gata
ROMERO MUOZ Yali Aldo -

CICLO - VIII
MODALIDAD SUA DISTANCIA

Tutor: Prof. John HUAMANLAZO CHAUPIN

Av.: Marginal Km. 1 Urb. Villa Progreso

Complejo Educativo Mara de los ngeles
SATIPO - JUNN

UNIVERSIDAD CATLICA LOS NGELES

CHIMBOTE

Crecemos contigo

SATIPO 2015 - 2

1. En que consiste el mtodo simplex?

El Mtodo Simplex es un mtodo analtico de solucin de problemas
de programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin
en cada paso. La razn matemtica de esta mejora radica en que el mtodo
consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera que
aumente o disminuya (segn el contexto de la funcin objetivo, sea maximizar o
minimizar), dado que el nmero de vrtices que presenta un poliedro solucin es
finito siempre se hallar solucin.
2. Quin creo este mtodo?
Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense
George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el nimo
de crear un algoritmo capaz de solucionar problemas de m restricciones
y n variables.
3. Cundo se implemento el mtodo simplex?
La primera implementacin computacional del Mtodo Simplex es el ao 1952
para un problema de 71 variables y 48 ecuaciones. Su resolucin tarda 18 horas.
Luego, en 1956, un cdigo llamado RSLP1, implementado en un IBM con 4Kb
en RAM, admite la resolucin de modelos con 255 restricciones.
4. De que propiedad hace uso el mtodo simplex?
El Mtodo Simplex hace uso de la propiedad de que la solucin ptima de un
problema de Programacin Lineal se encuentra en un vrtice o frontera del
dominio de puntos factibles (esto ltimo en casos muy especiales), por lo cual, la
bsqueda secuencial del algoritmo se basa en la evaluacin progresiva de estos
vrtices hasta encontrar el ptimo. Cabe destacar que para aplicar el Mtodo
Simplex a un modelo lineal, este debe estar en un formato especial conocido
como formato estndar.
5. Que es una matriz identidad?

Av.: Marginal Km. 1 Urb. Villa Progreso

Complejo Educativo Mara de los ngeles
SATIPO - JUNN

UNIVERSIDAD CATLICA LOS NGELES

CHIMBOTE

Crecemos contigo

Una matriz puede definirse como una ordenacin rectangular de elementos, (o

listado finito de elementos), los cuales pueden ser nmeros reales o complejos,
dispuestos en forma de filas y de columnas.
La matriz idntica o identidad es una matriz cuadrada (que posee el mismo
nmero tanto de columnas como de filas) de orden n que tiene todos los
elementos diagonales iguales a uno (1) y todos los dems componentes iguales a
cero (0), se denomina matriz idntica o identidad de orden n, y se denota por:

Ejemplo de mtodo simplex.

PROBLEMA
Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin
de dos secciones de produccin: seccin de montaje y seccin de pintura. El
artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de
pintura; y el artculo B, tres horas en la seccin de montaje y una hora en la de
pintura. La seccin de montaje solo puede estar en funcionamiento nueve horas
diarias, mientras que la de pintura solo ocho horas cada da. El beneficio que se
obtiene produciendo el artculo B es de 40 dlares y el de A es de 20 dlares.
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.

Montaje
Pintura
Precio $

Articulo A (x)
1
2
20

Variables de decisin:
Articulo A = x
Articulo B = y
Funcin Objetivo:
Max z=20x +40y
Restricciones:
sa: x + 3y < 9

Articulo B (y)
3
1
40

9
8

Av.: Marginal Km. 1 Urb. Villa Progreso

Complejo Educativo Mara de los ngeles
SATIPO - JUNN

UNIVERSIDAD CATLICA LOS NGELES

CHIMBOTE

Crecemos contigo

2x + y < 8
X, y > 0

1. Convertir a igualdad las restricciones:

X + 3y + h1 + 0h2 = 9
5x + y + Oh1 + h2 = 8
2. Igualar la funcin objetivo a 0
Z 20x 40y = 0
3. Escribir la tabla inicial simplex
Iteracin 1
Base
h1
h2
z

Vfh2:

x
1
5
-20

y
3
1
-40

vfz:

h1
1
0
0

-20

h2
0
1
0

Vs
9
8
0

-40

1/3

1 1/3

1/3

1/3

Nfz: - 20/3 0

40/3

120

Nfh2: 14/3 0 -1/3

Iteracin 2
Base

x
1/3
14/3
-20/3

Y
h2
z

Vfh2:

1/3

1/3

y
1
0
0

vfz: -20/3

1/3

1/3 1/3

1/3

1/3

h1
1/3
-1/3
40/3

h2
0
1
0

Vs
3
5
120

40/3

120

-20/3

-20/3

-20/3

-20/3 -20/3
=

Av.: Marginal Km. 1 Urb. Villa Progreso

Complejo Educativo Mara de los ngeles
SATIPO - JUNN

UNIVERSIDAD CATLICA LOS NGELES

CHIMBOTE

Crecemos contigo

Nfy:

1 15/42 -1/14 37/14

Nfz:

90/7

10/7

Iteracin 3
Base
Y
x
z

RESPUESTAS:
X = 15/14
Y = 37/14
Z = 890/7

x
0
1
0

y
1
0
0

h1
15/42
-1/14
90/7

h2
-1/14
3/14
10/7

Vs
37/14
15/14
890/7

890/7