You are on page 1of 10

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 Ensamblaje Distribucin Beneficio 1 1 2 1 3 1 1 2 18 8 14

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+Y8 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 X H1 H2 H3 Z 1 1 2 -1 Y 3 1 1 -2 H1 H2 H3 V.S. 1 0 0 0 0 1 0 0 0 0 1 0 18 8 14 0 (6) (8) (14)

X Y H2 H3 Z 1/3 2/3 5/3

Y H1 1 1/3

H2 H3 V.S. 0 1 0 1 H2 -1/2 3/2 -5/2 1/2 0 0 1 0 6 2 8 12 (18) (3) (4.8)

0 -1/3 0 -1/3 2/3

-1/3 0

X Y H1 Y X 0 1 1 1/2 0 -1/2 0 0 1/2 1/2

H3 V.S. 0 0 1 0 5 3 3 13

H3 0 Z g. Respuesta 0

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

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 Mano de Obra Beneficio 4 20 110 6 10 150 480 1500

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 Z 4 20 Y 6 10 H1 H2 V.S. 1 0 0 0 1 0 480 (80)

1500 (150) 0

-110 -150

X Y 2/3

Y H1 1 1/6

H2 V.S. 0 1 0 80 700 12000

H2 40/3 0 -5/3 Z -10 0 25

X Y H1 Y 0 X 1 Z g. Respuesta 0 1 1/4 0 -1/8

H2 -1/20 3/40 3/4

V.S. 45 105/2 12525

0 95/4

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

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 Mano de Obra Materias Primas Materiales Beneficio 3 4 1 Y 6 2 2 CAPACIDAD 60 32 16

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 Z 3 4 1 Y 6 2 2 H1 H2 H3 V.S. 1 0 0 0 0 1 0 0 0 0 1 0 60 32 16 0 (10) (16) (8)

-20 -24

X H1 H2 Y Z 0 3

Y H1 H2 H3 0 0 1 0 0 0 0 1 0 0 -3 -1 1/2 12 H3 -2

V.S. 12 16 8 192 V.S. -4 16/3 16/3 (5.33) 16

1/2 1 -8 X 0

Y H1 H2 1 0 0 0 -1 1/3 -1/6 0

H1 -3 0 X Y Z g. Respuesta 1 0 0 0 1 8

-1/3 2/3

52/3 704/3

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

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 Plata Beneficio 1 1.5 25 1.5 1 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 750 750

f. Tabla e iteraciones X H1 1 Y 1.5 1 H1 H2 V.S. 1 0 0 0 1 0 750 750 0 (500) (750)

H2 1.5 Z

-25 -30

X Y

Y H1 2/3

H2 V.S. 0 1 0 500 250 15000 (750) (300)

2/3 1

H2 5/6 0 -2/3 Z -5 0 20

X Y H1 Y 0 X 1 Z g. Respuesta 0

H2

V.S. 300 300 16500

1 28/15 -4/5 0 0 -9/5 11 6/5 6

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

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 ENCUADERNACIN COSTO 4 6 7 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 5 3 10 200 240

f. Tabla e iteraciones X H1 H2 Z 4 6 Y 5 3 H1 H2 V.S. 1 0 0 0 1 0 200 240 0 (40) (80)

-7 -10

X H1 Y Z 4/5

Y H1 1 1/5

H2 V.S. 0 1 10 40 120 400

18/5 1 -3/5 1 0 6

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