EJERCICIOS DE PROGRAMACION LINEAL

1. RMC es una empresa pequeña que produce diversos productos químicos. En un

proceso de producción en particular se utilizan tres materia primas para elaborar
dos productos: un aditivo para combustible y una base disolvente. El aditivo
para combustible se vende a empresas petroleras y se utiliza en la producción
de gasolina y otros combustibles relacionados. La base disolvente se vende a
varias empresas químicas y se utiliza tanto para productos de limpieza para el
hogar como industriales. Para formar el aditivo para combustible y la base de
disolvente de mezclan tres materia primas, según apara ce en la siguiente tabla.

Producto Materia Prima

1 2 3
Aditivo para combustible. 2/5 0 3/5
Base disolvente. 1/2 1/5 3/10

La producción de RMC está limitada por la disponibilidad de las tres materia

primas. Para el período de producción actual, RMC tiene disponibles las cantidades
siguientes de cada una de las materias primas.

Materia Prima Cantidades Disponibles para la

Producción.
Materia Prima 1 20 toneladas
Materia Prima 2 5 toneladas
Materia Prima 3 21 toneladas

Debido a deterioro y la naturaleza del proceso de producción, cualquier materia

prima que no se utilice para producción actual resulta inútil y debe descartarse.
El departamento de control de calidad ha analizado las cifras de producción,
asignando todos los costos correspondientes, y para ambos productos llegó a
precios que resultarán en una contribución a la utilidad de 40 dólares por tonelada
de aditivo para combustible producida y de 30 dólares por cada tonelada de base
disolvente producido. La administración de RMC, después de una análisis de la
demanda potencial, ha concluido que los precios establecidos asegurarán la venta
de todo el aditivo para combustible y de toda la base disolvente que se produzca.
El problema de RMC es determinar cuántas tonelada de cada producto deberá
producir para maximizar la contribución total de la utilidad. Si Ud. Estuviera a cargo
de la programación de la producción para RMC. ¿qupe decisión tomaría? Esto es,
¿Cuántas tonaladas de aditivo para combustible y cuántas toneladas de base
disolvente produciría usted para el período actual de producción? Escriba sus
decisiones abajo y encuentre sus resultados.
2. Innis Investments administra fondos de empresas y clientes pudientes. La
estrategia de inversión se adecua a las necesidades de cada cliente. Para un
cliente nuevo, a Innis se le ha autorizado invertir hasta 1’200.00 dólares en
fondos de inversión: un fondo de acciones y un fondo del mercado de dinero.
Cada unidad del fondo de acciones cuesta 50 dólares, con una tasa de
rendimiento anual de 10%; cada unidad del fondo de mercado de dinero cuesta
100 dólares, con una tasa de rendimiento anual de 4%.
El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la
inversión de por lo menos 60.000 dólares. De acuerdo con el sistema de
medición del riesgo del Innis, cada unidad adquirida en el fondo de acciones
tiene un índice de riesgo del 8, y cada unidad adquirida en el fondo de mercado
de dinero tiene un índice de riesgo de 3. El índice de riesgo más elevado con el
fondo de acciones indica, simplemente que se trata de un a inversión más
riesgosa. El cliente de Innis también ha especificado que se inviertan por lo
menos 3.000 dólares en el fondo de mercado de dinero. ¿Cuántas de cada uno
de los fondos deberá adquirir Innis para el cliente, si el objetivo es minimizar el
índice de riesgo total para esa cartera?

3. PAR es un pequeño fabricante de equipo y accesorios para golf cuyo distribuidor

lo convenció de que existe un mercado tanto para la bolsa de golf de precio
medio, conocida como modelo estándar, como para una bolsa de golf de precio
elevado, conocida como modelo deluxe. El distribuidor tiene tanta confianza en
el mercado que si PAR puede fabricar las bolsas a un precio competitivo, el
distribuidor está de acuerdo en adquirir todas las bolsas que PAR pueda fabricar
en los siguientes tres meses. Un análisis cuidadoso de los requerimientos de
fabricación dieron como resultado la tabla siguiente, que muestra las
necesidades de tiempo de producción para las cuatro operaciones de
manufactura requeridas y la estimación por parte del departamento de
contabilidad de la contribución a la utilidad por bolsa.

Tiempo de Producción
Producto Corte y Costura Terminado Inspeccion Utilidad por
Teñido Bolsa
Estandar 7/10 1/2 1 1/10 $ 10
Deluxe 1 5/6 2/3 1/4 $ 9

El director da manufactura estima que durante los siguientes tres meses estarán
disponibles 630 horas de tiempo de corte y teñido, 600 horas de tiempo de
costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspección y
empaque para la producción de las bolsas de golf.
a) Si la empresa desea maximizar la contribución total a la utilidad,¿Cuántas bolsas
de cada modelo deberá fabricar?
b) ¿Qué contribución a la utilidad puede obtener PAR de estas cantidades de
producción?
c) ¿Cuántas horas de producción se programarán para cada operación?
d) ¿Cuál es el tiempo de holgura de cada operación?
4. Kelson Sporting Equipment fabrica dos modelos de guantes de béisbol: uno
normal y una manopla de catcher. La empresa tiene disponibles 900 horas de
tiempo de producción en su departamento y corte y costura, 300 horas
disponibles en el departamento de terminado y 100 horas disponibles en el
departamento de empaque y embarque. Los requerimientos de tiempo de
producción y la contribución a la utilidad de cada uno de los productos es:

Modelo Tiempo de Producción (horas) Utilidad por

Corte y Terminado Empaque y Guante
Costura Emabarque
Normal 1 1/2 1/8 $ 5
Catcher 3/2 1/3 1/4 $ 8

Suponga que la empresa está interesada en maximizar la contribución total de la

utilidad.

a) ¿Cuál es el modelo de programación lineal para este problema?

b) Encuentre la solución óptima. ¿Cuántos guantes de cada modelo deberá
fabricar Kelson?
c) ¿Cuál es la contribución total a la utilidad que puede ganar Nelson con las
cantidades de producción arriba citadas?
d) ¿Cuántas horas de producción serían programadas en cada departamento?
e) ¿Cuál es el tiempo libre de cada departamento?

5. El propietario de Sea Warf Restaurant desearía determinar cual es la mejor

forma de asignar un prosupuesto mensual de publicidad de 1.000 dólares entre
periódicos y la radio. La administración ha decidido que por lo menos 25% del
presupuesto debe utilizarse en cada uno de estos dos tipos de medios y que el
monto del dinero gastado en publicidad en periódicos locales debe tener por lo
menos el doble de los que se gaste en radio. Un asesor de mercadotecnia ha
desarrollado un índice que mide la exposición del auditorio por dólar de
publicidad en una escala de 0 al 100, donde valores más elevados del índice
indican mayores exposiciones al auditorio. Si el valor del índice para publicidad
en los periódicos locales es de 50, y para el anuncio de radio es de 80, ¿Cómo
debería asignar la administración el presupuesto de publicidad, a fin de
maximizar el valor de exposición total en el auditorio?

a) Formule un modelo de programación lineal que se pueda utilizar para

determinar la manera en que la administración debe asignar el presupuesto de
publicidad a fin de maximizar el valor de la exposición total del auditorio.
6. Invesment Advisors es una empresa de corretaje que administra carteras de
valores para clientes. Un cliente nuevo ha solicitado que la empresa maneje una
cartera de inversiones de $80.000. Como estrategia inicial de inversión, el
cliente desea restringir la cartera a una combinación de las acciones siguientes:

Acción Precio por Acción Rendimiento Índice de riego

anual estimado
por acción
U.S. OIL $25 $3 0.50
Hub Properties $50 $5 0.25

El índice de riesgo por acción es una clasificación del riesgo relativo de dos
alternativas de inversión. Para los datos dados, se piensa que U.S. OIL es la
inversión sujeta a más riesgo. Al restringir el riesgo total de la cartera, la firma
de inversiones evita colocar cantidades excesivas de la cartera en inversiones
potencialmente de rendimiento alto y riesgo elevado. Para la cartera actual se
ha establecido un límite superior a 700 para el índice de riesgo total de todas las
inversiones, también la empresa ha establecido un límite superior de 1.000
acciones para los valores U.S. OIL má riesgosos. ¿Cuántas acciones de cada uno
de estos valores deben ser adquiridos a fin de maximizar en rendimiento anual
total?

7. Car Phones vende dos modelos de teléfono para automóvil: X y Y Los registros
muestran que se utilizan 3 horas de tiempo de ventas por cada modelo de
teléfono X vendido, y 5 horas de tiempo de ventas por cada teléfono de modelo
Y. Están disponibles un total de 600 horas de venta para el siguiente período de
cuatro semanas. Además, las políticas de planeación de la administración exigen
metas mínimas de ventas de 25 unidades, tanto para el X como para el Y.

a) Muestre la región factible

b) Si la empresa obtiene una contribución a la utilidad de 40 dólares por cada
modelo X vendido y una contribución a la utilidad de 50 dólares por cada
modelo Y vendido. ¿Cuál es la meta óptima de ventas para la empresa
durante el período de 4 semanas?
c) Desarrolle una restricción y muestre la región factible si la administración
agrega la restricción que Car Phones debe vender por lo menos tantos
teléfonos Y como teléfonos X.
d) ¿Cuál es la nueva solución óptima si al problema se le agrega la restricción
del inciso (c)?