Problemas aplicación de programación lineal 30-4

1. Problema de Producción (Render 8-1): Winker Furniture fabrica dos tipos diferentes de
vitrinas para porcelana: un modelo Francés Provincial y un modelo Danés Moderno. Cada vitrina
producida debe pasar por 3 departamentos: carpintería, pintura y terminado. La tabla siguiente
contiene toda la información relevante respecto a tiempos de producción por vitrina y capacidades
de producción diarias para cada operación, al igual que el ingreso neto por unidad producida. La
empresa tiene un contrato con un distribuidor de Ate para producir un mínimo de 300 de cada tipo
de vitrina por semana (o 60 vitrinas por día). El dueño Bob Winkler quiere determinar una mezcla
de productos que maximice un ingreso diario. a) Formule el problema de PL. b) Resuélvalo.
Estilo de vitrina Carpintería Pintura Terminado Ingreso neto/
Hrs/vitrina Hrs/vitrina Hrs/vitrina vitrina
Frances 3 1.5 0.75 28
Provincial
Danes Moderno 2 1 0.75 25
Capacidad dpto. 360 200 125
horas

2. Problema de decisión de inversión (Render 8-2): La agencia de correduría Heinlin y Krampf

acaba de recibir instrucciones de uno de sus clientes para invertir $250000 de su dinero obtenido
recientemente con la venta de tierras en Piura. El cliente tiene mucha confianza en la casa de
inversiones, pero también tiene sus propias ideas acerca de la distribución de los fondos a invertir
En articular pide que la agencia seleccione las acciones y los bonos que consideran bien clasificados,
aunque dentro de los siguientes lineamientos. a) Los bonos municipales deberían constituir al
menos 20% de la inversión. b) Por lo menos 40% de los fondos deben colocarse en una combinación
de empresas electrónicas, empresas aeroespaciales y fabricantes de medicamentos. c) No más de
50% de la cantidad invertida en bonos municipales tiene que colocarse en acciones de clínicas
privadas de alto riesgo y alto rendimiento.
Sujeta a estas restricciones, la meta del cliente es maximizar el rendimiento sobre la inversión
proyectado. Los analistas de Heinling y Krampf conscientes de dichos lineamientos, preparan una
lista de acciones y bonos de alta calidad, así como de sus correspondientes tasas de rendimiento.
Inversión Tasa de Rendimiento Proyectada %
Bonos municipales de Los Angeles 5.3
Thomson Electroncis inc. 6.8
United aerospace corp. 4.9
Palmer Drugs 8.4
Happy days nursing homes 11.8
a)Formule este problema de selección de portafolios usando PL. b) Resuélvalo.
3. Problema de Programación del trabajo en un restaurante (Render 8-3). El restaurante Chang está
abierto las 24 horas. Los meseros y ayudantes se reportan a trabajar a las 3 am, 7 am, 11 am, 3pm,
7 pm u 11 pm. y cada uno cumple con un turno de 8 horas. La siguiente tabla muestra el número
mínimo de trabajadores necesarios durante los seis periodos en que se divide el día. El problema de
programación de Chang consiste en determinar cuántos meseros y ayudantes deben reportarse a
trabajar al inicio de cada periodo con la finalidad de minimizar el personal total requerido para un
día de operaciones (Sugerencia : sea Xi igual al número de meseros y ayudantes que comi8enzan a
trabajar en el periodo i, donde i= 1,2,3,4,5,6)

Periodo Hora N° de meseros y ayudantes

requeridos
1 3am-7 am 3
2 7am-11am 12
3 11am-3 pm 16
4 3pm-7pm 9
5 7pm-11pm 11
6 11pm-3am 4
4. Problema de mezcla de alimentos para animales, dieta (Render 8-4). El establo Ballón
alimenta y alberga a los caballos que jalan carruajes, que llevan a turistas por las calles del área
histórica de la ciudad. El dueño del establo reconoce que debe tener una dieta nutritiva para los
caballos bajo su cuidado. Asimismo, desea que el costo el costo diario general sea mínimo. Las
mezclas de alimento disponibles para la dieta de los caballos son un producto de avena, un grano
enriquecido y un producto mineral. Cada una de las mezclas contiene cierta cantidad de 5
ingredientes que se necesitan diariamente para mantener saludable al caballo promedio. La tabla
muestra los requerimientos mínimos, las unidades de cada ingrediente por libra de mezcla de
alimento y los costos de las 3 mezclas. Además el dueño del establo sabe que un caballo
sobrealimentado es un mal trabajador. Por ello determina que 6 libras de alimento por día es lo
más que cualquier caballo necesita para funcionar bien. Formule el problema y obtenga la mezcla
diaria óptima de los 3 alimentos.
Req. de la dieta / Mezcla de alimento
ingredientes Pdto de avena Grano Pdto mineral Req. minimo
unidades/lb enriquecido Unidades /lb diario Unidades
Unidades/lb
A 2 3 1 6
B 0.5 1 0.5 2
C 3 5 6 9
D 1 1.5 2 8
E 0.5 0.5 1.5 5
Costo/lb 0.09 0.14 0.17
5. Problema de transporte de estudiantes (Render 8-10). El Director de Educación es el
responsable de asignar estudiantes a 3 escuelas secundarias en un distrito. Reconoce la necesidad
de transportar a cierto número de estudiantes que bien lejos. El Director hace una división del
distrito en 5 partes para intentar establecer un plan que minimice el número total de kms
estudiante viajados en el autobus. Asimismo, reconoce que si un estudiante vive en el mismo sector
de su escuela podrá ir caminando .Las 3 3esvcuelas está ubicadas en los sectores B, C y E. La tabla
refleja el n° de estudiantes en edad secundaria que viven en cada sector y la distancia en kms de
cada sector a cada escuela.
 Sector Distancia a la escuela
Escuela en el Escuela en el Escuela en el N° de estudiantes
sector B sector B sector E
A 5 8 6 700
B 0 4 12 500
C 4 0 7 100
D 7 2 5 800
E 12 7 0 400
Total 2500
Cada escuela tiene una capacidad de 900 estudiantes. Establezca la función objetivo y las
restricciones del problema de PL. que minimice el n° total de kms-estudiante viajando en autobús.-

6. Problema de marketing y fijación de precios (Render 8-11). La tienda 1 es un distribuidor

minorista grande de la marca Supertrex de tapiz de vinil. Esta tienda mejorará su imagen en toda la
ciudad se el próximo año logra vender más que otras tiendas del lugar en cuanto al n° total de rollos
de supertrex. Se puede estimar la función de demanda como sigue:
N° de rollos de supertrex vendidos = 20 x dólares gastados en publicidad + 6.8 x dólares gastados en
exhibidores para las tiendas + 12 x dólares invertidos en inventario de tapiz disponible – 65000 x
porcentaje de margen de ganancia sobre el costo de venta al mayoreo de un rollo.
La tienda tiene un presupuesto de $17000 para publicidad, exhibidores en tienda e inventario
disponible de supertrex para al próximo año. Decide que debe gastar $3000 en publicidad. Además,
por lo menos 5% de la cantidad invertida en inventario disponible debería dedicarse a exhibidores.
El margen de ganancia de superterx en otras tiendas locales está entre 20 y 45%. La tienda decide
que su margen de ganancia también esté dentro de ese rango. a) Formule como un problema de PL.
b) Resuélvalo. c) ¿Qué dificultades ve en la respuesta? d) ¿Qué restricciones agregaría?