Documente Academic
Documente Profesional
Documente Cultură
SIMPLEX
Planteamiento del problema:
Una compaa de manufactura se dedica a la fabricacin de tres productos: A, B y C.
El procedimiento de produccin involucra tres operaciones: formacin, acabado e
inspeccin. El departamento de ingeniera industrial, ha establecido los siguientes
estndares de produccin en cada operacin.
DATOS DE PRODUCCION PARA LA COMPAA (MINUTOS
POR PRODUCTO)
PRODUCTO
FORMACION
INSPECCION
ACABADO
A
2
3
2
B
6
6
2
C
2
2
4
El departamento de contabilidad por su parte, pronostica los siguientes costos e
ingresos para la compaa.
DATOS DE COSTOS E INGRESOS PARA LA COMPAA
PRODUCT
COSTO
COSTO
COSTO
PRECIO
O
PRODUCT MATERIALE
TOTAL
DE
O
S
VENTA
A
18,0
12,0
30
50
B
50,0
15,0
65
100
C
25,0
20,0
45
90
Haga uso del mtodo simplex para saber el nmero de cada tipo de producto que
debern producirse de tal manera que se optimice el beneficio por las 8 horas de
trabajo del da.
SOLUCIN
Primero definir las variables:
Las variables asignadas son:
X1: Nmero producido del producto A
X2: Nmero producido del producto B
X3: Nmero producido del productos C
Segundo Definimos la funcin a maximizar
Para determinar la utilidad obtenida por produccin definimos la funcin objetivo que
se desea maximizar la cual quedar establecida como
Max Z = 20X1 + 35X2 + 45X3 donde los valores de 20, 35, y 45 es el valor de la
utilidad obtenida de cada producto y que se deduce la tabla de costos e ingresos para
la compaa
Tercero definimos la restriccin de cada producto
Para producir el producto A se requieren 2 min de formacin, 3 min de inspeccin y 2
min de acabado pero para todo el proceso de formacin se tiene en tiempo mx de 8
horas que seran 480 minutos y para los productos B y C se tiene la misma restriccin
de tiempo que es de 8 horas, por lo tanto la restriccin o limitante para cada proceso
es el tiempo de 480 minutos para cada proceso, entonces las restricciones nos
quedara
R1 : 2X1 + 6X2 + 2X3 480
Coeficientes de Z
Cj
X1
20
2
3
2
0
20
(0)X4
(0)X5
(0)X6
Zj
Cj - Zj
X2
35
6
6
2
0
35
X3
45
2
2
4
0
45
X4
0
1
0
0
0
0
X5
0
0
1
0
0
0
X6
0
0
0
1
0
0
B
480
480
480
0
480/2 = 240
0,5
0,25
120
Fila 1
2
480
-0,5
-240
+
Fila 3 dividida entre 4 y * (-2)
-1
-1
-2
-0,5
240
Fila 2
3
480
-0,5
-240
+
Fila 3 dividida entre 4 y * (-2)
-1
-1
-2
-0,5
240
X1
20
1
2
0,5
22,5
-2,5
X2
35
5
5
0,5
22,5
12,5
X3
45
0
0
1
45
0
X4
0
1
0
0
0
0
X5
0
0
1
0
0
0
X6
0
-0,5
-0,5
0,25
11,25
-11,25
B
240
240
120
5.400
Cj
X2
35
X3
45
X4
0
X5
0
X6
0
(0)X4
(0)X5
(45) X1
Zj
Cj - Zj
1
2
0,5
22,5
-2,5
5
5
0,5
22,5
12,5
0
0
1
45
0
1
0
0
0
0
0
1
0
0
0
-0,5
-0,5
0,25
11,25
-11,25
240
240
120
5400
0,2
-0,1
48
-0,5
240
0,5
-240
+
Fila 1 dividida entre 5 y * (-5)
-1
-5
-1
0,5
0,5
-1
Fila 3
1
0,25
120
0,05
-24
+
Fila 1 dividida entre 5 y * (-0,5)
-0,1
-0,5
-0,1
-0,1
0,3
96
X1
20
0,2
1
0,4
25
-5
X2
35
1
0
0
35
0
X3
45
0
0
1
45
0
X4
0
0,2
-1
-0,1
2.5
-2,5
X5
0
0
1
0
0
0
X6
0
-0,1
0
0,3
10
-10
B
48
0
96
6000
Ecua. 1
Ecua. 2
Ecua. 3
Las ecuaciones 1, 2 y 3 son ecuaciones lineales por lo tanto la grfica ser una
lnea recta. Una lnea recta se forma con la unin de dos puntos coordenados,
por lo tanto en cada ecuacin 1, 2 y 3 se necesitan dos coordenadas, para ello
utilizamos el valor de cero en cada una de las variables para poder hallar el
valor de la otra variable
Tomamos la ecuacin 1
X1 + X2 = 80
Ecua. 1
COORDENA
DA 1
(0 , 80)
COORDENAD
A2
(80 , 0)
(0 , 110)
(73,33 ; 0)
(0 , 70)
(105 , 0)
X1 + X2 = 80
Ecua 1
2X1 + 3X2 = 210
3
Ecua
Regin
X1
Punto A
X1 =0
X2 = 0
Z = 50X1 + 56 X2
Punto B
X1 = 0
X2 = 70
Punto C
X1 =30
X2 =50
Punto D
Punto E
X1 =60
X2 =20
X1
=73,33
X2 = 0
Reemplazando cada uno de estos valor en la funcin
obtenemos el valor de Z para cada punto
Z=0
Z = 3920
Z = 4300 Z = 4120
Z
=3666,6
6