Problemas de Programación Lineal

Problemas de Programación Lineal
1. Para una jornada de 24 horas un hospital está requiriendo el siguiente personal para el área
de enfermería, se define 6 turnos de 4 horas cada uno.
Turno Número mínimo
de personal
2:00 – 6:00 4
6:00 – 10:00 8
10:00 – 14:00 10
14:00 – 18:00 7
18:00 – 22:00 12
22:00 – 2:00 4
Los contratos laborales son de 8 horas consecutivas por día. El objetivo es encontrar el número
menor de personas que cumplan con los requerimientos. Formule el problema como un modelo
de programación lineal.
2. Una compañía de transporte dispone de $ 400 000 para comprar un nuevo equipo y está
considerando tres tipos de vehículos. El vehículo A puede transportar 10 toneladas y se espera que
promedie 35 millas por hora. Su costo es de $ 8 000. El vehículo B tiene una capacidad de 20 toneladas
y se espera que promedie 30 millas por hora. Su costo es de $13 000. El vehículo C es un modelo
modificado de B, tiene un sitio para que duerma el chofer, lo cual reduce su capacidad a 18 toneladas
y eleva su costo a $15 000. El vehículo A requiere de una tripulación de un hombre y si se opera
durante tres turnos por día, puede trabajar un promedio de 18 horas por día. Los vehículos B y C
requieren una tripulación de dos hombres cada uno, pero mientras que B se puede trabajar 18 horas
por día en tres turnos, C puede promediar 21 horas diarias. La compañía, que dispone de 150 choferes
al día, tendría muchas dificultades para obtener tripulaciones adicionales. Las facilidades de
mantenimiento son tales que el número total de vehículos no puede exceder de 30. Formule un
modelo de PL para determinar cuántos vehículos de cada tipo deberán comprarse si la compañía
desea hacer máxima su capacidad en toneladas millas por día.
3. Una pequeña empresa conservera elabora tres tipos de enlatado de sardinas para la exportación los
ingredientes son puré de tomate, aceite de soya y sardinas. Se procesan diariamente 5 toneladas de
puré y 12 toneladas de sardinas y se tiene disponible 4 toneladas de aceite. La fábrica espera producir
10 000 unidades de enlatado 1; 20 000 unidades de enlatado 2; y 45 000 de enlatado 3. En enlatado
1 tiene un 25% de puré, el enlatado 2 un 30% de aceite y el enlatado 3 un 60% de sardinas. Los costos
de cada uno de los ingredientes por unidad es el siguiente: Cada tonelada de sardina cuesta $250;
300 y 320 respectivamente; cada tonelada de puré tiene un valor de $120; 150 y 270. El aceite cuesta
a tonelada $125; 214 y 250 respectivamente. Modele el problema de programación lineal.
4. Una familia de granjeros posee 100 acres de tierra y tiene $ 30,000 en fondos disponibles para
inversión. Sus miembros pueden producir un total de 3,500 horas-hombre (h-h) de mano de obra
durante los meses de invierno y 4,000 h-h durante el verano. Si no se necesitan cualquiera de estas
h-h, los miembros más jóvenes de la familia las usarán para trabajar en una granja vecina por $4.00
la hora, durante el invierno y $4.50 por hora en verano.
El ingreso de efectivo puede obtenerse a partir de tres cultivos y dos tipos de animales: vacas lecheras
y gallinas ponedoras. No se necesita invertir para los cultivos. Sin embargo, cada vaca requerirá un
desembolso de $900 y cada gallina de $7. Cada vaca requerirá 1.5 acres de tierra, 100 h-h de trabajo
durante el invierno y 50h-h durante el verano. Cada vaca producirá un ingreso anual neto en efectivo
de$800 para la familia. Los valores correspondientes para las gallinas son: nada de tierra, 0.6 h-h
durante el invierno, 0.3 h-h durante el verano y producen un ingreso anual neto de $5. El gallinero
puede acomodar un máximo de 3000 gallinas y el tamaño del granero limita el rebaño a un máximo
de 32 vacas. Las h-h y los ingresos estimados por acre plantado en cada uno de los tres cultivos son:
Frijol de Soya Maíz Avena

Horas hombre en invierno 20 35 10
Horas hombre en verano 50 75 40
Ingreso anual neto en efectivo ($) 375 550 250
La familia desea saber cuántos acres deben plantarse con cada cultivo y cuántas vacas y gallinas
deben tener para maximizar su ingreso neto de efectivo.
5. Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Las tres pueden
fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para
esto. El producto puede hacerse en tres tamaños: grande, mediano y chico, que darán una ganancia
neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de mano de obra y equipo
para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamaño o la combinación de
tamaños de que se trate. La cantidad de espacio disponible para almacenar material en proceso
impone también una limitación en las tasas de producción del nuevo producto. Se cuenta con 13 000,
12 000 y 5 000 ft2 de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la producción
diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12
ft2 respectivamente. Los pronósticos de mercado indican que se puede vender 900, 1 200 y 750
unidades diarias, correspondientes a los tamaños grande, mediano y chico. Con el fin de mantener
una carga uniforme de trabajo entre las plantas y para conservar alguna flexibilidad, la gerencia ha
decidido que la producción adicional que se les asigne emplee el mismo porcentaje de la capacidad
adicional con que cuentan. El gerente quiere saber cuántas unidades de cada tamaño debe producir
en cada planta para maximizar la ganancia. Formule el modelo de PL para este problema.
6. Un inversionista tiene oportunidad de invertir al principio de cada uno de los próximos 5 años en 4
tipos diferentes de instrumentos de inversión: A, B, C y D. Cada dólar invertido en A al principio de
cualquier año, retribuye $ 1.40 (una ganancia de $0.40) 2 años después (a tiempo para la reinversión
inmediata). Cada dólar invertido en B al principio de cualquier año retribuye $1.70, 3 años después.
Las inversiones C y D estarán disponibles para inversión una sola vez en el futuro. Cada dólar invertido
en C al principio del año 2 da $1.90 al final del año 5. Cada dólar invertido en D al principio del año 5
retribuye $1.30 al final de ese año. El inversionista tiene $60 000 para iniciar y desea saber cuál plan
de inversión maximiza la cantidad de dinero acumulada al principio del año 6. Formule el modelo de
programación lineal para este problema.
7. Se desea colocar ciertas marcas a unos tubos que se encuentran debajo de unas pesadas losetas. Se
muestra el siguiente dibujo:
La marca se puede colocar en cualquier parte de la estructura del tubo, se desea levantar el mínimo
número de losetas.
8. Un empresario está considerando seis posibles proyectos de construcción durante los próximos 4
años. Se puede emprender cualquiera de los proyectos en parte o en su totalidad. La ejecución parcial
de un proyecto prorrateará proporcionalmente tanto el rendimiento como los desembolsos de
efectivo. Los rendimientos (valor presente) y los desembolsos de efectivo para los proyectos se dan
en la siguiente tabla:
Desembolso de efectivo ($1000)

Proyecto Año 1 Año 2 Año 3 Año 4 Rendimiento
($1000)
1 10.5 14.4 2.2 2.4 32.40
2 8.3 12.6 9.5 3.1 35.80
3 10.2 14.2 5.6 4.2 17.75
4 7.2 10.5 7.5 5 14.80
5 12.3 10.1 8.3 6.3 18.2
6 9.2 7.8 6.9 5.1 12.35
Fondos disponibles ($1000) 60.00 70.00 35.00 20.00
9. La Caja Municipal del Santa está desarrollando una política de préstamo por un máximo de $12
millones. La siguiente tabla muestra los datos pertinentes acerca de los distintos tipos de préstamo:
Tipo de Tasa de %de deuda

Préstamo interés impagable
Personal 0.140 10
Automóvil 0.130 7
Casa 0.120 3
Agrícola 0.125 5
Comercial 0.100 2
Las deudas impagables no se recuperan y no producen ingresos por intereses. Para competir con otras
instituciones financieras se necesita que el banco asigne un mínimo de 40% de los fondos a préstamos
agrícolas y comerciales. Para ayudar a la industria de la construcción de su región, los préstamos de
casa deben ser mayor o igual al 50% de los préstamos personales, para auto y para casa. También el
banco tiene una política explicita que no permite que la relación general de préstamos impagables entre
todos los prestamos sea mayor o igual que 4%.

Problemas de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Problemas de Programación Lineal

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problemas de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Problemas de Programación Lineal

Frijol de Soya Maíz Avena

Desembolso de efectivo ($1000)

Tipo de Tasa de %de deuda

También podría gustarte