UNIVERSIDAD NACIONAL AGRARIA LA MOLINA

ESCUELA DE POSGRADO

MAESTRÍA EN RECURSOS HÍDRICOS

INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

MG. SC. SEBASTIAN SANTAYANA VELA

TRABAJO APLICATIVO N° 03

Desarrolle 5 problemas de Programación Lineal, de los cuales por lo

menos 2 sean aplicados a gestión de RRHH, por método gráfico.

POR:

OSCAR DANTE VILCA GÓMEZ

CÓDIGO: 20110778

LA MOLINA - LIMA - PERÚ

2012
EJERCICIO 01:
Una compañía fabrica dos productos: “A” y ”B”. Cada uno de los productos tiene que
procesarse en los departamentos de maquinado y terminado. En la siguiente tabla se
presentan las horas requeridas en cada departamento para fabricar una unidad de
producto y las horas disponibles en cada departamento:

Horas por unidad de producto Horas

Departamento
A B disponibles
Maquinado 1 2 200
Acabado 1 0.5 125
Además, la escasez de materiales para el producto “B” limita su producción a un máximo
de 75 unidades. Por fabricar y vender una unidad de “A” se obtiene una utilidad de $ 4, y
por cada unidad de “B” se obtiene una utilidad de $ 3.

SOLUCIÓN:

Variables de decisión:

A = Producto “A”

B = Producto “B”

Función Objetivo: Máx Z = 4 A + 3 B

Sujeto a: 1 A + 2.0 B ≤ 200

1 A + 0.5 B ≤ 125

B ≤ 75

Condiciones de no negatividad:

A, B, ≥ 0

Graficando las restricciones:

B = 100 – 0.5 A

B = 250 – 2 A

B = 75
 Obtenemos el siguiente gráfico:

Solución Optima

Donde el valor optima es: Z = 550 dólares de utilidad

Las soluciones optimas son: A = 100

B = 50

EJERCICIO 02:
Suponiendo que una fábrica de computadoras, desea determinar cuántas de ellas debe
producir para maximizar beneficio del próximo mes.

 Quiere fabricar dos productos: (1) Agenda y (2) PC.

 Cada ordenador (Agenda o PC) requiere un procesador. Debido a gran demanda del
mercado, surtidor sólo oferta 10000 de ellos.
 Cada ordenador requiere memoria, que viene en conjuntos de chips de 64 MB. Un
ordenador tipo Agenda tiene memoria de 64 MB instalado (así necesita 1 conjunto de
chips) mientras que una PC tiene 128 MB (así que requiere 2 conjuntos de chips). Se
recibe muchos conjuntos de chips, así que se tiene un stock de 15000 conjuntos para
siguiente mes.
 Cada ordenador requiere tiempo de ensamble. Debido a poca tolerancia, un ordenador
tipo Agenda toma más tiempo para su ensamble: 4 minutos contra 3, para una PC.
Hay 25000 minutos disponibles para próximo mes.
 Cada Agenda vendida supone un beneficio de 750 dólares, mientras que una PC
produce beneficio de 1000.
Hay muchas preguntas que empresa pudo hacer. Más obvias son: ¿Cuántos de cada
producto debe producir próximo mes? ¿Cuál es beneficio máximo que puede tener?

Menos obvio, pero quizás de un interés más gerencial son: ¿Cuánto está dispuesta
Compañía a pagar por un chip adicional de memoria?

 ¿Cuál es efecto de perder 1000 minutos de tiempo de ensamble debido a un incidente

inesperado de una máquina?
 ¿Qué beneficio se debe tener en una Agenda de 128 MB para justificar su producción?
Programación lineal proporciona un mecanismo para contestar todas estas preguntas
rápidamente y con cierta facilidad.

SOLUCIÓN:

Variables de Decisión:

X1 = Agenda

X2 = PC

Función Objetivo:

Máx Z = 750 X1 + 1000 X2

Sujeto a:

1 X1 + 1 X2 ≤ 10,000 (Procesador)

1 X1 + 2 X2 ≤ 15,000 (Memoria)

4 X1 + 3 X2 ≤ 25,000 (Tiempo ensamble)

Condiciones de no negatividad:

X1, X2, ≥ 0

Obtenemos el siguiente gráfico:

 Solución Óptima

Donde el valor optima es: Z = 7’750,000 dólares

Las soluciones óptimas son: A = 1,000 Agendas

B = 7,000 PC

a. El efecto de perder 1000 minutos de tiempo de ensamble es: Se tendría un

beneficio máximo solo de 7’650,000 dólares; donde solo es beneficioso vender 600
Agendas, y 7200 PC, en resumen se tendría una perdida de 100,000 dólares.

b. El beneficio se debe tener una Agenda de 128 MB es: Obtener 7’500,000 dólares
de beneficio; de lo cual solo es beneficioso vender PC, porque de demanda menos
tiempo de ensamble, en este caso el beneficio máximo se obtiene al vender 7,500 PC.
En conclusión se tendría una pérdida total de 250,000 dólares.
EJERCICIO 03:
Se dispone de 30 m3 de agua para riego de flores y hortalizas.

La tierra total disponible es de 30 ha. Las flores necesitan 3 m3 de agua/ha y rinde $ 5/ ha

de beneficio.

Las hortalizas necesitan 5 m3 de agua/ha y rinde $ 6/ha de beneficio. Determine las

hectáreas de tierra que deben sembrarse de hortalizas y de flores de tal manera que
pueda obtenerse el máximo beneficio por su cosecha.

Si se riega 2 m3 de aguas/ha de flores, solo queda 3 m3 de agua/ ha para hortalizas

reduciendo el área de sembrío a 12 ha.

Si el riego en la superficie de las hortalizas se realiza en 5 veces más de área, sumado al

riego de flores no pasan de las 15 ha, así mismo si se riega las flores con 4 veces más de
superficie sumado a las hortalizas llegan como máximo a cubrir 8 ha.

Solución

A = hectáreas de flores

B = hectáreas de hortalizas

Función Objetivo: Máx Z = 5 A + 6 B

Sujeto a: 3 A + 5 B ≤ 30

2 A + 3 B ≤ 12

A + 5 B ≥ 15

4A+B≤8

Condiciones de no negatividad:

A, B, ≥ 0
 SOLUCIÓN:

Graficando las restricciones tenemos:

Solución Optima

Valor óptimo de la función objetivo: Z = 25.2

Soluciones optimas de los variables: A = 1.2

B = 3.2

EJERCICIO 04:
Función Objetivo: Máx Z = 3 A + 7 B

Sujeto a: 6 A + 11 B ≤ 66

2 A + B ≤ 10

0.5 A + 0.4 B ≥ 6

A+B≥4

A, B ≥ 0

Condiciones de no negatividad: A, B, ≥ 0
 SOLUCIÓN:

Graficando las restricciones tenemos:

El problema no tiene solución: no hay intersección de áreas.

EJERCICIO 05:
Se dispone de 80 unidades de agua para riego de algodón y pastos.

La tierra total disponible es de 150 ha. La caña necesita 0.80 unidades de agua/ha y rinde
$ 40 / ha de beneficio.

El pasto necesita 0.4 unidades de agua/ha y rinde $ 30/ha de beneficio. Determine las
hectáreas de tierra que deben sembrarse de algodón y de pasto de tal manera que pueda
obtenerse el máximo beneficio por su cosecha.

Solución

X1 = hectáreas de algodón

X2 = hectáreas de pasto
Función Objetivo = Maximizar Z = 40X1 + 30X2

Sujeto a

0.8X1 + 0.4X2 <= 80 unidades de agua

X1 + X2 <= 150 unidades de agua

X1, X2 >= 0 No negatividad

Restricción 1 Restricción 2

0.8X1 + 0.4X2 = 80 X1 + X2 = 150

X1 = 0 ; X1=200 X1 = 0 ; X2 = 150

X2 = 0 ; X1 = 100 X2 = 0 ; X1 = 150

ASUMIMOS UN VALOR PARA Z = 200

Z = 40X1 + 30X2

X1 = 0 ; X2 = 6.66

X2 = 0 ; X1 = 5

Solución Óptima
Las coordenadas del punto C se obtendrán interconectando las ecuaciones de las dos
restricciones del problema:

X1 + X2 = 150

0.8X1 + 0.4X2 = 80

Resolviendo la ecuación simultanea

X1 = 50 ; X2 = 100

Reemplazando en la ecuación de la función objetivo

Z = 40 (50) + 30(100)

Z = 2000 + 3000 = 5000

Finalmente:

X1 = 50 ha

X2 = 100 ha

Z = 5000

El punto “C” es el punto o solución óptima del problema.