Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Casos Detallados PDF
Casos Detallados PDF
MTODO SIMPLEX.
1. Un empresario tiene a su disposicin dos actividades de produccin
lineales, mediante la contribucin de tres insumos, fundicin, ensamblaje y
distribucin de $18, $8 y $14 respectivamente.
La distribucin de los insumos a los productos se resume en la siguiente
tabla:
Producto 1 Producto 2 Disponibilidad
Fundicin
18
Ensamblaje
Distribucin
14
Beneficio
H1 H2 H3 V.S.
H1
18
(6)
H2
(8)
H3
14
(14)
-1
-2
Y H1
1/3
1/3
(18)
H2
2/3
0 -1/3
(3)
H3
5/3
0 -1/3
(4.8)
-1/3 0
12
2/3
H2 H3 V.S.
X Y H1
H2
1 1/2
-1/2
0 -1/2
3/2
H3 0
1/2
-5/2
1/2
1/2
13
H3 V.S.
g. Respuesta
El beneficio mximo es de $ 13. Para la produccin se necesita 3
unidades del producto 1 y 5 unidades del producto 2.
480
Mano de Obra
20
10
1500
Beneficio
110
150
DESARROLLO
a. Variables de Decisin
X = Trigo
Y = Alpiste
b. Funcin Objetivo
Z = 110X + 150Y (max)
c. Restricciones
4X + 6Y 480
20X + 10Y 1500
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
4X + 6Y + 1H1 + 0H2 = 480
20X + 10Y + 0H1 + 1H2 = 1500
e. Funcin objetivo a cero
Z - 110X - 150Y = 0
f. Tabla e iteraciones
X
H1 H2 V.S.
H1
480
H2
20
10
1500 (150)
-110 -150
Y H1
2/3
H2 V.S.
1/6
80
H2 40/3 0 -5/3
700
12000
-10
25
X Y H1
H2
V.S.
Y 0
1 1/4
-1/20
45
X 1
-1/8
3/40
105/2
0 95/4
3/4
12525
(80)
g. Respuesta
El mximo beneficio es de $12525. Para el cultivo se necesita 105/2
hectreas para trigo y 45 hectrea para el alpiste.
CAPACIDAD
Mano de Obra
60
Materias Primas
32
Materiales
16
Beneficio
20 24
DESARROLLO
a. Variables de Decisin
X EY
b. Funcin Objetivo
Z = 20X + 24Y (max)
c. Restricciones
3X + 6Y 60
4X + 2Y 32
X + 2Y 16
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
3X + 6Y + 1H1 + 0H2 +0H3 = 60
4X + 2Y + 0H1 + 1H2 +0H3 = 32
X + 2Y + 0H1 + 0H2 +1H3 = 16
e. Funcin objetivo a cero
Z - 20X - 24Y = 0
f. Tabla e iteraciones
X
H1 H2 H3 V.S.
H1
60
(10)
H2
32
(16)
H3
16
(8)
-20 -24
Y H1 H2 H3
V.S.
H1
-3
12
H2
-1
16
(5.33)
1/2 1
1/2
16
-8
12
192
Y H1 H2
H3
V.S.
H1 -3 0
-1
-2
-4
1/3
-1/3
16/3
-1/6
2/3
16/3
52/3 704/3
g. Respuesta
El mximo beneficio es de $234.67. Para la produccin necesita 16/3 de
los dos bienes.
1.5
750
Plata
1.5
750
Beneficio
25
30
DESARROLLO
a. Variables de Decisin
X = Tipo A
Y = Tipo B
b. Funcin Objetivo
Z = 25X + 30Y (max)
c. Restricciones
X + 1.5 750
1.5X + Y 750
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
X + 1.5Y + 1H1 + 0H2 = 750
1.5X + 1Y + 0H1 + 1H2 =750
e. Funcin objetivo a cero
Z - 25X - 30Y = 0
f. Tabla e iteraciones
X
H1
H2 1.5
Z
1.5
750
(500)
750
(750)
-25 -30
X
Y
H1 H2 V.S.
Y H1
2/3 1
H2 V.S.
2/3
500
(750)
H2 5/6 0 -2/3
250
(300)
15000
-5
20
X Y H1
H2
V.S.
Y 0
1 28/15 -4/5
300
X 1
-9/5
6/5
300
11
16500
g. Respuesta
El mximo beneficio es de $16500. Fabricando 300 unidades de ambos
tipos.
200
ENCUADERNACIN
240
COSTO
10
DESARROLLO
a. Variables de Decisin
X = Algebra
Y = Geometra
b. Funcin Objetivo
Z = 7X + 10Y (max)
c. Restricciones
4X + 5Y 200
6X + 3Y 240
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
4X + 5Y +1H1 + 0H2 = 200
6X + 3Y + 0H1 + 1H2 = 240
e. Funcin objetivo a cero
Z -7X - 10Y = 0
f. Tabla e iteraciones
X
H1 H2 V.S.
H1
200
(40)
H2
240
(80)
-7 -10
Y H1
H1
4/5
1/5
40
18/5 1 -3/5
120
10
400
g. Respuesta
La mxima utilidad es de 400 S/..
H2 V.S.