MC-2024- PROGRAMACIÓN LINEAL --- PROFESORA: EVIDELIA GÓMEZ

Problemas de aplicación de PL.

1. Un administrador de personal debe programar las fuerzas de seguridad, de manera que se satisfagan los requisitos
de personal de guardia indicados en la tabla.

Tabla de requerimientos de personal

Horario Capacidad mínima requerida de
oficiales
Medianoche a 4:00 am 5
4:00 am a 8: am 7
8:00 am a 12.00 mediodía 15
12 mediodía a 4:00 pm 5
4.00 pm a 8:00 pm 12
8:00 pm a 12:00 medianoche 9

Programa de Turnos
Horario Turnos
12 medianoche a 8:00 am 1
4:00 am a 12 mediodía 2
8:00 am a 4:00 pm 3
12 mediodía a 8:00 pm 4
4:00 pm a 12 medianoche 5
8:00 pm a 4:00 am 6
Los oficiales trabajan por turnos de ocho horas. Cada día hay seis de esos turnos. La hora de inicio y final de cada
turno aparece en la tabla. El gerente de personal quiere determinar la cantidad de oficiales que deberán trabajar en
cada turno, de manera que se logre minimizar el total de oficiales empleados, pero sin dejar de satisfacer los
requerimientos correspondientes a los turnos de guardia.

DEFINA VARIABLES. CONSTRUYA EL MODELO. ¿TIPO DE APLICACIÓN?

MC-2024- PROGRAMACIÓN LINEAL --- PROFESORA: EVIDELIA GÓMEZ

2. Una microempresa de inversiones que se dedica a administrar las carteras de acciones de varios clientes. Un
nuevo cliente ha solicitado que la compañía se haga cargo de administrar para él una cartera de $100,000. A ese
cliente le agradaría restringir la cartera a una mezcla de tres tipos de acciones únicamente, como podemos
apreciar en la siguiente tabla. Formule usted un PL para mostrar cuántas acciones de cada tipo tendría que
comprar Willie con el fin de maximizar el rendimiento anual total estimado de esa cartera.

Acciones Precio por acción $ Rendimiento anual Inversión Máxima posible $

estimado por acción
Oil crude 60 7 60 000
Oil Super 25 3 25 000
Oil Maxim 20 3 30 000
DEFINA VARIABLES. FORMULE MODELO. ¿QUÉ TIPO DE APLICACIÓN ES?

3. BANK STAR está desarrollando una política de préstamos que implica un máximo de $12 millones. La tabla
siguiente muestra los datos pertinentes en relación con los préstamos disponibles.

Tipo de Préstamo Tasa de interés Porcentaje de deudas

impagables
Personal 0.14 0.10
Automóvil 0.13 0.07
Casa 0.12 0.03
Agrícola 0.125 0.05
Comercial 0.10 0.02

Las deudas impagables son irrecuperables y no producen ingresos por intereses. La competencia con otras instituciones
financieras dicta la asignación de 40% mínimo de los fondos para préstamos agrícolas y comerciales. Para ayudar a la
industria de la construcción de viviendas en la región, los préstamos para casa deben ser por lo menos 50% de los
préstamos personales, para automóvil, y para casa. El banco limita la proporción total de las deudas impagables en
todos los préstamos a un máximo de 4%.
MC-2024- PROGRAMACIÓN LINEAL --- PROFESORA: EVIDELIA GÓMEZ

DEFINA VARIABLES. FORMULE EL MODELO. ¿QUE TIPO DE APLICACIÓN ES?

4. En preparación para la temporada invernal, una compañía fabricante de ropa está manufacturando abrigos de
piel con capucha y chamarras con relleno de plumas de ganso, pantalones con aislamiento y guantes. Todos los
productos se elaboran en cuatro departamentos diferentes: corte, aislamiento, costura y empaque. La compañía
recibió pedidos en firme de sus productos. El contrato estipula una penalización por los artículos no surtidos.
Elabore un plan de producción óptimo para la compañía, con base en los siguientes datos:

Departamento Tiempo por unidades (h) Capacidad

Chamarras Relleno de Pantalones Guantes
plumas
Corte .30 .30 .25 .15 1000
Asilamiento .25 .35 .30 .10 1000
Costura .45 .50 .40 .22 1000
Empaque .15 .15 .10 .15 1000
Demanda 800 750 600 500
Utilidad unitaria $30 $40 $20 $10
Penalización por unidad $15 $20 $10 $8

5. Compañía Universal, firmó un contrato para entregar 100, 250, 190, 140, 220 y 160 ventanas para casa durante
los siguientes seis meses. El costo de producción (mano de obra, material y servicios) por ventana varía por
periodo y se estima que será de $50, $45, $55, $52 y $50 durante los próximos seis meses. Para aprovechar las
fluctuaciones del costo de fabricación, la empresa puede producir más ventanas de las necesarias en un mes
dado y conservar las unidades adicionales para entregarlas en meses posteriores. Esto supondrá un costo de
almacenamiento a razón de $9 por ventana por mes, estimado en el inventario de fin de mes. Desarrolle un
programa lineal para determinar el programa de producción óptimo. Defina Variables, formule el modelo.