Métodos de Optimización

Ingeniería Ambiental

EJERCICIOS DE PROGRAMACION LINEAL

1. Una compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas

pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones pueden realizar
mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320
horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y 10
horas de revisión, además aporta un ingreso de 300 soles. Una liquidación de impuesto requiere
de 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 soles. El
máximo de liquidaciones mensuales disponibles es de 60.

2. Una fábrica de forrajes para animales produce diariamente como mucho seis toneladas de
forraje del tipo A y como máximo cuatro toneladas de forraje del tipo B. Además, la producción
diaria de forraje del tipo B no puede superar el doble de la de tipo A y, por último, el doble de
la fabricación de forraje del tipo A sumada con la del tipo B debe ser como poco cuatro toneladas
diarias. Teniendo en cuenta que el coste de fabricación de una tonelada de forraje del tipo A es
de 1000 soles y el de una tonelada del tipo B de 2000 soles, ¿cuál es la producción diaria para
que la fábrica cumpla con sus obligaciones con un coste mínimo? Calcúlese dicho coste diario
mínimo.

3. Entre impresoras y escáneres de segunda mano se tiene establecido que un pequeño comercio
venda como máximo 100 unidades al mes. Dispone de 60 impresoras, lo que le reporta un
beneficio unitario de S/. 25; y de 70 escáneres, lo que le reporta un beneficio unitario de S/. 30.
Determina las impresoras y escáneres que debe vender para maximizar sus beneficios. a)
Formule el modelo de programación lineal.

4. La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco
de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y
puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea
determinar cuántas ventanas de cada tipo producir al día para maximizar la ganancia total.
Formule el modelo de programación lineal.

5. CAFÉ VALDEZ, produce y distribuye dos tipos de café a los supermercados de la ciudad: normal
y procesado. Para éste mes CAFÉ VALDEZ tiene 180 toneladas de grano de café en inventario y
tiene programadas hasta 50 horas de tiempo de procesamiento para el tostado. Cada tonelada
de café normal necesita una tonelada de grano, dos horas de tostado y produce una ganancia
de $8.000. Cada tonelada de café procesado necesita también una tonelada de grano pero
necesita cuatro horas de tostado y produce una ganancia de $9.000. Plantee un modelo e
programación lineal que le permita a CAFÉ VALDEZ planear su producción para este mes.
Métodos de Optimización
Ingeniería Ambiental

6. Como gerente de una asociación de empresas para el reciclaje en la región, ha sido asignado
para tomar la decisión de a quién debe venderse unos desperdicios de metal que fueron
recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, están interesados en la compra de
los desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no esta interesada
en comprar mas de 500 toneladas, en cambio la segunda, que esta dispuesta a pagar $400 por
tonelada de metal, ofrece comprar un límite máximo de 600 toneladas. Sin embargo la
financiación local ha limitado las compras formulando la siguiente condición: La cantidad de
desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la cantidad
vendida a Hierros Unidos. Conociendo que la asociación de empresas dispone de 1.000
toneladas de desperdicios metálicos, formule un modelo de programación lineal que permita
alcanzar la mejor decisión para el gerente.

7. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.

El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de
poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesitan 1.5 m de algodón y 1 m de poliéster.
El precio del pantalón se fija en S/. 50 y el de la chaqueta en S/. 40.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para
que estos consigan un beneficio máximo?

8. Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs, muelen su propia
harina para el pan a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras.
Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos de
puerco cada lunes. Cada hotdog requiere ¼ de libra de producto de puerco, se cuenta con
suficiente cantidad del resto de los ingredientes de ambos productos, por último la mano de
obra consiste en 5 empleados de tiempo completo(40horas por semana), a cada hotdog
requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada hotdog
proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis and Buns desea saber cuentos
hotdog y cuantos panes debe producir cada semana para logara la ganancia más alta posible.

9. Bank One 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 % de deudas impagables
Personal 140 10
Automóvil 130 07
Casa 120 03
Agrícola 125 05
Comercial 100 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,
Métodos de Optimización
Ingeniería Ambiental

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%.

10. En un centro de nutrición se desea obtener la dieta de coste mínimo con unos requisitos
vitamínicos para un grupo de niños que van a asistir ha campamentos de verano. El especialista
estima que la dieta debe contener entre 26 y 32 unidades de vitamina A, al menos 25 unidades
de vitamina B y 30 de C, y un máximo de 14 de vitamina D. La tabla nos da el número de unidades
de las distintas vitaminas por unidad de alimento consumido para seis alimentos elegidos,
denominados 1, 2, 3, 4, 5 y 6, así como su coste por unidad:

11. La compañía manufacturera Omega descontinuó la producción de cierta línea de productos no

redituable. Esto creo un exceso considerable en la capacidad de producción. La gerencia quiere
dedicar esta capacidad a uno o más de tres productos, llamados productos 1, 2, y 3. En la
siguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la
producción.
Tiempo Disponible (en horas- máquina por semana)
Tipo de Máquina
Riesgo Especial
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-maquina requerida para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas –maquina por unidad).

Tipo de Máquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden
la tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por
semana, la ganancia unitaria respectiva sería de $ 50, $20 y $25 para los productos 1, 2 y 3, el
objetivo es determinar cuántos productos de cada tipo debe producir la compañía para
maximizar la ganancia.

12. Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma
empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz
Métodos de Optimización
Ingeniería Ambiental

de asfaltar 3 unidades en la zona A, 2 en la zona B y 2 en la zona C. El grupo G2 es capaz de

asfaltar semanalmente 2 unidades en la zona A, 3 en la zona B y 2 en la zona C. El coste semanal
se estima en 3300 euros para G1 y en 3500 euros para G2. Se necesita asfaltar un mínimo de 6
Unidades en la zona A, 12 en la zona B y 10 en la zona C. ¿Cuántas semanas deberá trabajar cada
grupo para finalizar el proyecto con el mínimo coste?

13. Un mayorista vende productos congelados que presenta en envases de dos tamaños: pequeño
y grande. La capacidad de sus congeladores no le permite almacenar más de 1000 envases en
total. En función de la demanda sabe que debe mantener un stock mínimo de 100 envases
pequeños y 200 envases grandes. La demanda de envases grandes es igual o superior a la de
envases pequeños. El coste por almacenaje es de 10 céntimos de euro para cada envase
pequeño y de 20 céntimos de euro para cada envase grande. ¿, Qué cantidad de cada tipo de
envases proporciona el mínimo gasto de almacenaje? Obtener dicho mínimo.

14. Un campesino dispone de los siguientes recursos: 12 topos de tierra, 480 jornales anuales de
mano de obra y 360 soles de capital. Las posibles actividades que puede llevar a cabo, dadas las
condiciones climáticas y ecológicas, son: cultivo de maíz, cultivo de haba y cultivo de cebada.
Con esos recursos y actividades desea maximizar beneficios netos sobre costos variables dado
que: la producción de maíz requiere de 01 topo de terreno, 60 jornales de trabajo y 36 soles de
capital; la producción de haba requiere 01 topo de tierra, 60 jornales de trabajo y 24 soles de
capital; y la producción de cebada requiere de 01 topo de terreno, 20 jornales de trabajo y 18
soles de capital. Además, este campesino desea cultivar un mínimo de 02 topos de haba, porque
la haba es un producto proteico y su cultivo mejora la fertilidad del suelo. Finalmente, 01 topo
de maíz proporciona una ganancia neta de 40 soles, 01 topo de haba 30 soles y 01 topo de
cebada 20 soles.

15. Se quieren reorganizar los turnos de las enfermeras de un hospital general que da atención a
una ciudad de medio millón de habitantes. Las enfermeras trabajan turnos de 8 horas continuas,
con excepción del turno nocturno de 12 horas (de 8 pm a 8 am). Hay 4 turnos diurnos que
comienzan a las 6 am, 10 am, 2 pm y 6 pm. El número de enfermeras necesarias varía según las
distintas tareas que deben realizarse como bañar a los pacientes, darles de comer, asistir a los
médicos en las consultas, realizar curaciones, etcétera. La administración del hospital indica que
el número de enfermeras mínimo necesario es el siguiente:

Intervalo Número de enfermeras

6a8 30
8 a 10 22
10 a 14 26
14 a 16 17
16 a 20 20
20 a 22 15
22 a 6 12