ENSAMBLES
Una empresa fabrica ensambles tipo A y B, aprovechando las unidades sobrantes conectores y tubos
Cada uno de los productos ofrecen a la empresa la siguiente contribucin: $10 USD para ensambles tipo A y $12 USD para en
Objetivo: Determinar el mix de ensambles de cada tipo para obtener la mxima ganacia
Consumo de tiempo por cada Unidad
de Producto (Horas)
RECURSO
Conectores
Tubos
Ensamble tipo A
Ensamble tipo B
5
6
5
9
$ 10
Ganancia Unitaria
Unidades Disponibles
35
56
$ 12
Planteamiento del problema
Funcin objetivo
Z = 10 x1 + 12 x2
x1: cantidad de ensambles tipo A
x2: cantidad de ensambles tipo B
Restricciones
Consumo de recursos en horas debe ser <= a las horas disponibles
Corte:
Ensamble:
5 x1 + 5 x2 <= 35
6 x1 + 9 x2 <= 56
METODO SIMPLEX
ECUACIONES
Z - 10 x1 - 12 x2 = 0
5 x1 + 5 x2 + S1 = 35
6 x1 + 9 x2 + S2 = 56
TABLA SIMPLEX
Z
F1
F2
F3
x1
1
0
0
x2
-10
5
6
S1
-12
5
9
S2
0
1
0
0
0
1
La columna pivote es la x2: (-12) es el menor valor
Z
F3 /9
F3 * 12 + F1
F3 * -5 +F2
x1
x2
S1
S2
1
0
0
-10
5
0.6666666667
-12
5
1
0
0
1
0
0 0.1111
1
0
0
-2
1.6666666667
0.6666666667
0
0
1
0 1.3333
1 -0.5556
0 0.1111
1
0
0
0
1
0
0
0
1
1.2 0.6667
0.6 -0.3333
-0.4 0.3333
Columna pivote x1
F2 * 2 + F1
F2/1.66
F2*-0.66 + F3
RESPUESTA
Z=
x1 =
x2 =
79.33333333
2.333333333
4.666666667
po A y $12 USD para ensambles tipo B.
R
0
35 35/5 = 7
56 56/9 = 6.22
R
0
35
6.22222222
74.6666667
3.88888889 3.89 / 1.66 = 2.33
6.22222222 6.22 / 0.66 = 9.33
79.3333333
2.33333333
4.66666667
SILLAS Y MESAS
Un negocio se dedica a la fabricacin de sillas y mesas, fabricar cada una consume una determinada cantidad de tiempo (en h
Los departamentos tienen disponible una limitada cantidad de horas de trabajos: 120 horas para corte y 90 horas para ensamb
Cada uno de los productos ofrecen a la empresa la siguiente contribucin: $50 USD para mesas y $80 USD para sillas.
Objetivo: Determinar la cantidad idnea de mesas y sillas para obtener la mxima ganacia
Consumo de tiempo por cada Unidad
de Producto (Horas)
RECURSO
Corte
Ensamble
Mesas
1
1
$ 50
Ganancia Unitaria
Sillas
2
1
Tiempo disponible en
cada departamento
120
90
$ 80
Planteamiento del problema
Funcin objetivo
Z = 50 x1 + 80 x2
x1 = Numero de unidades a fabricar de mesas
x2 = Numero de unidades a fabricar de sillas
Restricciones
Consumo de recursos en horas debe ser <= a las horas disponibles
Corte:
Ensamble:
x1 + 2 x2 <= 120
x1 + x2 <= 90
METODO SIMPLEX
ECUACIONES
Z - 50 x1 - 80 x2 = 0
x1 + 2 x2 + S1 = 120
x1 + x2 + S2 = 90
TABLA SIMPLEX
Z
F1
F2
x1
1
0
x2
-50
1
S1
-80
2
S2
0
1
0
0
F3
0
1
La columna pivote es la x2: (-80) es el menor valor
F2 / 2
F2 * 80 + F1
F3 * -1 + F2
Columna pivote x1
F3 * 10 + F1
F3 * -0.5 + F2
F3 / 0.5
RESPUESTA
Z=
x1 =
x2 =
5400
30
60
1
0
0
-50
0.5
1
-80
1
1
0
0.5
0
0
0
1
1
0
0
-10
0.5
0.5
0
1
0
40
0.5
-0.5
0
0
1
1
0
0
0
0
1
0
1
0
30
1
-1
20
-1
2
antidad de tiempo (en horas) de los departamentos "corte" y "ensamble".
y 90 horas para ensamble.
USD para sillas.
ma ganacia
R
0
120 120/2 = 60
90 90/1 = 90
0
60
90
4800
60 60/0.5 = 120
30 30/0.5 = 60
5400
30
60
PRODUCTOS A y B
Una empresa de manufactura elabora los productos A y B.
Cada producto genera los siguientes requerimientos:
Consumo Unitario de
Horas
cada Recurso (Horas) Disponible
RECURSO
A
B
s
Fresadora
3
9
500
Torno
4
5
350
Rectificadora
0
3
150
$ 50
$ 20
Ganancia Unitari
Planteamiento del problema
Funcin objetivo
Z = 50 x1 + 20 x2
x1 = Numero de unidades a fabricar del producto A
x2 = Numero de unidades a fabricar del producto B
Restricciones
Fresadora:
3 x1 + 9 x2 <= 500
Torno:
4 x1 + 5 x2 <= 350
Rectificadora: 3 x2 <= 150
METODO SIMPLEX
ECUACIONES
Z - 50 x1 - 20 x2 = 0
3 x1 + 9 x2 + S1 = 500
4 x1 + 5 x2 + S2 = 350
3 x2 + S3 = 150
TABLA SIMPLEX
Z
F1
F2
F3
x1
1
0
0
x2
-50
3
4
S1
-20
9
5
S2
0
1
0
S3
0
0
1
0
0
0
F4
0
1
0
0
0
0
0.25
0
0
0
0
1
0
0
0
0
12.5
-0.75
0.25
0
0
0.00
0
0
12.5
-0.14
0.25
0
La columna pivote es la x1: (-50) es el menor valor
F3 / 4
F3 * 50 + F1
F3 * -3 + F2
1
0
0
0
-50
3
1
0
-20
9
1.25
3
1
0
0
0
0
0
1
0
42.5
5.25
1.25
3
0
1
1
0
0
0
0
0
1
0
42.5
1
1.25
1
0
0.19
0
1
0
0.33
R
0
500 500/3 = 166.67
350 350/4 = 87.5 Fila pivote
150 150/0 error
0
500
87.5
150
4375
237.5
45.2380952
87.5
70
150
4375
45.24
87.5
50
