EJERCICIOS SOBRE PROGRMACIN LINEAL RESUELTOS POR EL

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 1 3 18
Ensamblaje 1 1 8
Distribucin 2 1 14
Beneficio 1 2
Determinar la combinacin a producir que maximice los beneficios.
DESARROLLO
a. Variables de Decisin
X = Producto 1
Y = Producto 2
b. Funcin Objetivo
Z = X + 2Y (max)
c. Restricciones
X + 3Y 18
X + Y 8
2X + Y 14
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
X + 3Y + 1H1 + 0H2 + 0H3 = 18
X + Y + 0H1 + 1H2 + 0H3 = 8
2X + Y + 0H1 + 0H2 + 1H3 = 14
e. Funcin objetivo a cero
Z - X - 2Y = 0
f. Tabla e iteraciones


















g. Respuesta
El beneficio mximo es de $ 13. Para la produccin se necesita 3
unidades del producto 1 y 5 unidades del producto 2.

X Y H1 H2 H3 V.S.
H1 1 3 1 0 0 18 (6)
H2 1 1 0 1 0 8 (8)
H3 2 1 0 0 1 14 (14)
Z -1 -2 0 0 0 0
X Y H1 H2 H3 V.S.
Y 1/3 1 1/3 0 0 6 (18)
H2 2/3 0 -1/3 1 0 2 (3)
H3 5/3 0 -1/3 0 1 8 (4.8)
Z -1/3 0 2/3 1 0 12
X Y H1 H2 H3 V.S.
Y 0 1 1/2 -1/2 0 5
X 1 0 -1/2 3/2 0 3
H3 0 0 1/2 -5/2 1 3
Z 0 0 1/2 1/2 0 13
2. Un granjero posee 100 hectreas para cultivar trigo y alpiste. El costo de la
semilla de trigo es de $4 por hectrea y la semilla de alpiste tienen un coste
de $6 por hectrea. El coste total de mano de obra es de $20 y $10 por
hectrea respectivamente. El ingreso esperado es de $110 por hectrea de
trigo y $150 por hectrea de alpiste. Si no se desea gastar ms de $480 en
semillas ni ms de $1500 en mano de obra. Cuntas hectreas de cada
uno de los cultivos debe plantearse para obtener la mxima ganancia?
Trigo Alpiste Disponibilidad
Semillas 4 6 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


















g. Respuesta
El mximo beneficio es de $12525. Para el cultivo se necesita 105/2
hectreas para trigo y 45 hectrea para el alpiste.


X Y H1 H2 V.S.
H1 4 6 1 0 480 (80)
H2 20 10 0 1 1500 (150)
Z -110 -150 0 0 0
X Y H1 H2 V.S.
Y 2/3 1 1/6 0 80
H2 40/3 0 -5/3 1 700
Z -10 0 25 0 12000
X Y H1 H2 V.S.
Y 0 1 1/4 -1/20 45
X 1 0 -1/8 3/40 105/2
Z 0 0 95/4 3/4 12525
3. Establecer las restricciones, funciones y explique cmo calcula el mximo
beneficio de un empresa que produce 2 bienes x e y sujeto a los siguientes
datos.
X Y CAPACIDAD
Mano de Obra 3 6 60
Materias Primas 4 2 32
Materiales 1 2 16
Beneficio 20 24
DESARROLLO
a. Variables de Decisin
X E Y
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


















g. Respuesta
El mximo beneficio es de $234.67. Para la produccin necesita 16/3 de
los dos bienes.


X Y H1 H2 H3 V.S.
H1 3 6 1 0 0 60 (10)
H2 4 2 0 1 0 32 (16)
H3 1 2 0 0 1 16 (8)
Z -20 -24 0 0 0 0
X Y H1 H2 H3 V.S.
H1 0 0 1 0 -3 12
H2 3 0 0 1 -1 16 (5.33)
Y 1/2 1 0 0 1/2 8 16
Z -8 0 0 0 12 192
X Y H1 H2 H3 V.S.
H1 -3 0 1 -1 -2 -4
X 1 0 0 1/3 -1/3 16/3
Y 0 1 0 -1/6 2/3 16/3
Z 0 8 0 0 52/3 704/3




4. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g
de oro y 1,5 g de plata y se vende a 25 . La de tipo B se vende a 30 y
lleva 1,5 g de oro y 1 g de plata. Si solo se dispone de 750 g de cada metal,
cuntas joyas ha de fabricar de cada tipo para obtener el mximo
beneficio?
Tipo A Tipo B Disponibilidad
Oro 1 1.5 750
Plata 1.5 1 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



















g. Respuesta
El mximo beneficio es de $16500. Fabricando 300 unidades de ambos
tipos.


X Y H1 H2 V.S.
H1 1 1.5 1 0 750 (500)
H2 1.5 1 0 1 750 (750)
Z -25 -30 0 0 0
X Y H1 H2 V.S.
Y 2/3 1 2/3 0 500 (750)
H2 5/6 0 -2/3 1 250 (300)
Z -5 0 20 0 15000
X Y H1 H2 V.S.
Y 0 1 28/15 -4/5 300
X 1 0 -9/5 6/5 300
Z 0 0 11 6 16500
5. La editorial Lumbreras produce dos libros de Matemtica: lgebra y
geometra. La utilidad por unidades es de S/. 7 (S/. = soles) para el libro de
lgebra y de S/. 10 para el libro de geometra. El libro de lgebra requiere
de 4 horas para su impresin y 6 horas para su encuadernacin. El libro de
geometra requiere de 5 horas para imprimirse y de 3 horas para ser
encuadernado. Si se dispone de 200 horas para imprimir y de 240 horas
para encuadernar, calcule la mxima utilidad que se puede obtener. (S/.
400)
ALGEBRA GEOMETRIA Disponibilidad
IMPRESIN 4 5 200
ENCUADERNACIN 6 3 240
COSTO 7 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













g. Respuesta
La mxima utilidad es de 400 S/..



X Y H1 H2 V.S.
H1 4 5 1 0 200 (40)
H2 6 3 0 1 240 (80)
Z -7 -10 0 0 0
X Y H1 H2 V.S.
H1 4/5 1 1/5 0 40
Y 18/5 1 -3/5 1 120
Z 1 0 6 10 400