METODO SIMPLEX
PROBLEMA
Una fbrica debe producir mesas y sillas. Se conoce que para
hacer una mesa se consumen los siguientes insumos:
8 Kg. de Materia Prima por unidad;
2 Hs. Hombre por unidad;
6 Hs. Mquina por unidad
La utilidad es de $ 3.- por unidad.
Los insumos para las sillas son:
4 Kg. de Materia Prima por unidad;
6 Hs. Hombre por unidad;
5 Hs. Mquina por unidad
La utilidad es de $ 4.- por unidad.
La fbrica dispone nicamente de 160 Kg. de Materia Prima
por semana, 60 Hs. Hombre por semana y 150 Hs. Mquina
por semana.
IDENTIFICACION DE
VARIABLES
x1 Mesas
x2 Sillas
Z Funcin Objetivo
Xn
RESOLUCION ALGEBRAICA
8 x1 4 x2 160
Kg MP
2 x1 6 x2 60 Hs.Hombre
6 x1 5 x2 150 Hs.Mquina
Z 3 x1 4 x2
X2
RESOLUCION GRAFICA
40
X2<=-2X1+40
Mat Prima
30
X2<=-6/5X1+30
Hs. Maq.
20
X2<=-1/3X1+10
Hs. Hombre
10
X1
10
20
30
40
RESOLUCION GRAFICA
X2
40
Solucin Factible en el Vrtice
Solucin Optima
30
Z= Max
X2=-3/4X1
20
10
Solucion
Factible
0
X1
10
20
30
40
METODO SIMPLEX
X2
Tercera Iteracin
Segunda Iteracin
Soluciones
Factibles
0
Solucin
Inicial
Primera Iteracin
X1
METODO SIMPLEX
Primer Paso: Convertir inecuaciones en ecuaciones
Variables de Holgura
METODO SIMPLEX
1 Excedente de Kg.MP
2 Excedente de Hs.H
3 Excedente de Hs.Mq.
Z 3x1 4 x2 01 02 03
DEFINICIONES SIMPLEX
Solucin Bsica Factible: SFV Aumentada
Variables Bsicas: Tienen valores distintos
de 0
Variables No Bsicas: Tienen valores
iguales a 0
TABLA SIMPLEX
Cj 3 4
C X B X1 X2
0 1 160 8 4
0 2 60 2 6
0 3 150 6 5
Z- Cj 0 -3 -4
1 2 3
1
0
0
0
0
1
0
0
0
0
1
0
TABLA SIMPLEX
Cj 3 4
C X B X1 X2
0 1 160 8 4
0 2 60 2 6
0 3 150 6 5
Z- Cj 0 -3 -4
1 2 3
1
0
0
0
0
1
0
0
0
0
1
0
40
10
30
1 2 3
1
0
0
0
0
1
0
0
0
0
1
0
40
10
30
1 2 3
1
0
0
0
0
0
1
0
0
0
0
1
0
40
10
30
1 2 3
1
0
0
0
0
1/6
0
0
0
0
1
0
Ej. 1:
8 _______
2 x 4 = 20/3
Ej. 2:
5 x 1 = -5/6
0 _______
6
Cj 3 4
C X B X1 X2
0 1 160 8 4
0 2 60 2 6
0 3 150 6 5
Z- Cj 0 -3 -4
Cj 3 4
C X B X1 X2
0 1 120 20/3 0
4 X2 10 1/3 1
0 3 100 13/3 0
Z- Cj 40 -5/3 0
1 2 3
1
0
0
0
0
0
1
0
0
0
0
0
1
0
40
10
30
1 2 3
1 -2/3 0
0 1/6 0
0 -5/6 1
0 2/3 0
Segunda Iteracion
C X
0 1
4 X2
0 3
Z- Cj
Cj 3 4
B X1 X2
120 20/3 0
10 1/3 1
100 13/3 0
40 -5/3 0
1 2 3
1 -2/3 0
0 1/6 0
0 -5/6 1
0 2/3 0
18
30
23
Tercera Tabla
Cj 3 4
C X B X1 X2
3 X1 18 1 0
4 X2 4 0
1
0 3 22 0 0
Z- Cj 70 0 0
1 2 3
0.15
-0.1
-0.05
0.2
-0.65
-0.4
0.25
0.5
0
0
1
0
X1 = 18 Unidades
X2 = 4 Unidades
Utilidad = $ 70
Cj 3 4
C X B X1 X2
3 X1 18 1 0
4 X2 4 0
1
0 3 22 0 0
Z- Cj 70 0 0
Costo de
Oportunidad
1 2 3
0.15
-0.1
-0.05
0.2
-0.65
-0.4
0.25
0.5
0
0
1
0
Precio Sombra
Costo de Oportunidad:
Representa la disminucion neta de Z si introduzco una unidad mas de
Xn.
Tambien puede interpretarse como la cantidad en que la utilidad de Xn
deberia incrementarse para poder ingresar a la solucion
Cj 3 4
C X B X1 X2
3 X1 18 1 0
4 X2 4 0
1
0 3 22 0 0
Z- Cj 70 0 0
Costo de
Oportunidad
1 2 3
0.15
-0.1
-0.05
0.2
-0.65
-0.4
0.25
0.5
0
0
1
0
Precio Sombra
Precio Sombra:
Representa el valor marginal de una unidad adicional del recurso
saturado
Planteo de Inecuaciones
x1 x2 10
x2 6
4 x1 2 x2 36
Z 7000 x1 2000 x2
Maximizar
X2
Resolucin Grfica
Produccion requerida
X2=-X1+10
18
Litros de Aceite
X2<=-2X1+18
10
Soluciones
Factibles
Produccion maxima de B
X2<=6
X1
X2
Resolucin Grfica
18
Funcion Objetivo
X2=-7/2X1+Z
10
6
2
0
Solucion
Optima
Soluciones
Factibles
X1
Planteo de Inecuaciones
x1 x2 10
x1 x2 10
x2 6
4 x1 2 x2 36
Planteo de Ecuaciones
x1 x2 1 10
x1 x2 2 10
x2 3 6
4 x1 2 x2 4 36
Z 7000 x1 2000 x2 0i M
7000
2000
X1 X2
-M
1 2 3 4
1 10 1 1 1 0 0 0 0 10
10 1 1 0 -1 1 0 0 10
0 3 6 0 1 0 0 0 1 0
-M
4 36 4 2 0 0 0 0 1 9
Z- Cj
-10M
M 0
7000
2000
X1 X2
1 1 0
0.5
-m+
63000
-M
1 2 3 4
1
-0.25
0.5
0.25
-0.5M
+1500
M 0
0.25M
+1750
1 0 0.5 0 -1 1 0 -0.25 2
0 3 6 0 1 0 0 0 1 0 6
-M
7000
X1
Z- Cj
18
2000
X1 X2
-M
1 2 3 4
1 0 0 0 1 1 -1 0
1 0
-0.5
2000 X2
7000
-2 2
3 4 0 0 0 2 -2 1
7000 X1
Z- Cj
1 0
-1 0
60000
3000 M3000
0.5
0.5
2500
Anlisis Final
Xi = 8 barriles a producir de A
X2 = 2 barriles a producir de B
Z = $ 60000
1 = no hay sobrante de produccin
2= no hay faltante de produccin. Precio sombra:
$3000/ unidad adicional de capacidad de
produccin.
3 =4 barriles de b no producidos por debajo del
lmite mximo de produccin.
4=0 Se utiliza todo el aceite disponible. Valor
marginal $ 2500/litro adicional.
Minimizacin
Una empresa dedicada a la producci de cosmeticos a lanzado una
nueva lnea de productos.
El gerente de Marketing debe determinar el nmero ptimo de
anuncios en cada medio seleccionado a los efectos de minimizar el
costo de llegar como mnimo a 15 millones de clientes potenciales,
de los cuales 12 millones deberan tener necesariamente ingresos
suporiores a $100.000 por ao.
Se cuenta con la siguiente informacin:
MEDIO
Rev.
Gente
15
0.5
Radio
Del Plata
25
Canal 13
10
0.5
Planteo de Inecuaciones
Funcional
Z 15 x1 25 x2 10 x3
( Min)
x1 4 x2 x3 15
0.5 x1 x2 0.5 x3 12
Penetracin de mercado
Impos. de Ingresos
Solucin Ampliada
x1 4 x2 x3 1 1 15
0.5 x1 x2 0.5 x3 2 2 12
Z 15 x1 25 x2 10 x3 0i M i
( Min)
Identificacin de Variables
Cantidad de anuncios en revista Gente
X1=
X2 =
X3=
1
2
Z- Cj
M M
X2
X3
1 2
1 2
15 1
-1
3.75
12
0.5
-1
12
-M
X1
0.5
5M- 1.5M-M
27M 1.5M- 25 10
15
Primera Iteracin
Cj
15 25
X1
X2
25
X2
3.75
0.25
2 8.25
0.25
Z-
Cj
8.25M 0.25M
+93.75 -8.75
10
X3
1 2
1 2
0.25 -0.25
0.25
0.25
-1
-0.25
0.25
0.25M 0.25M -M
-3.75 -6.25
-1.25M
+6.25
15
33
Segunda Iteracin
Cj
C
10
X3
15 25
X1
15 1
2 4.5
Z-
Cj
4.5M+
150
0
-5
10
X2
X3
1 2
1 2
-1 0
-1
0.5
0.5M
-10
-M
+15
-1 -0.5 1
-M
-1.5M
+10
---
Tercera Iteracin
Cj
X1
10
X2
X3
1 2
10
X3
24 1
-2
Z-
Cj
15 25
240 -5
-5
-2
1 2
0
-2 -1
-20
-M
-M
+20
Solucion Optima
Cj
C
10
0
Z-
15
X1
X3
24
240
-5
Cj
25
10
X2
X3
1 2
-2
-5
0
0
-2
-2
-20
1 2
0
-1
-M
-M
+20
2 0
ANALISIS DE SENSIBILIDAD
Anlisis de variacin de coeficientes en Z de las variables Bsicas
Dado:
Cj 3 4
C X B X1 X2
3 X1 18 1 0
4 X2 4 0
1
0 3 22 0 0
Z- Cj 70 0 0
1 2 3
0.15
-0.1
-0.05
0.2
-0.65
-0.4
0.25
0.5
0
0
1
0
Cj 3 4 0
C X B X1 X2 1
3 X1 18 1 0 0.15
4 X2 4 0
1 -0.05
0 3 22 0 0 -0.65
Z- Cj 70 0 0 0.25
-0.1
0
0
1
0
2 3
0.2
-0.4
0.5
0.5
C1
5 C1' C1 C1 3 5 8
0.1