LABORATORIO DEL PRIMER HEMISEMESTRE DE INVESTIGACIÓN DE OPERACIONES:

SEMESTRE Septiembre 2018 – Marzo 2019

AULAS: ISIP 1 CARRERA DE ECONOMÍA, 26 CARRERA DE FINANZAS Y 29 CARRERA DE ESTADÍSTICA

A. CONTESTE EL SIGUIENTE CUESTIONARIO.

1. Comente en forma breve la evolución del campo de CA/IO.
2. ¿Cómo se lo define a la Investigación de Operaciones?
3. ¿De qué manera se relaciona la construcción de modelos con la ciencia de la administración?
4. Explique las diferencias entre un modelo descriptivo y uno normativo. Dé ejemplos de cada uno de ellos.
5. ¿Qué conjunto básico de elementos existe en cualquier modelo normativo? Comente cada uno de esos elementos.
6. ¿Cuáles son las clasificaciones de los modelos normativos y los descriptivos?
7. Explique la diferencia entre un modelo determinístico y uno estocástico.
8. Explique la diferencia entre un modelo lineal y uno no lineal.
9. Explique la diferencia entre un modelo estático y uno dinámico.
10. ¿Cuándo se utiliza un modelo de simulación en la ciencia de la administración?
11. ¿Qué procesos de solución existen en el campo de la CA/IO? Explique o comente en forma breve cada uno de
ellos.
12. ¿Es necesario desarrollar un algoritmo para todo problema que se aborda en un estudio de CA/IO? (Suponga
que un algoritmo es la técnica apropiada que debe utilizarse, en comparación con un método heurístico o una
solución simulada).
13. Identifique las etapas generales que debieran seguirse en cualquier estudio de CA/IO. Comente cada una de ellas.
14. Identifique algunas de las limitaciones o problemas que existen en el campo de la ciencia de la administración.
15. ¿Es posible manejar problemas con objetivo múltiple con alguna técnica existente de CA/IO?
16. Comente el problema de la comparación de costos y beneficios, y su relación con un proyecto de CA/IO.

PROPOSICIONES FALSO/VERDADERO

1. El término ciencia de la administración recibió su impulso adicional con el establecimiento de “The

Institute of Management Sciences (TIMS) en 1953”.
2. Se crea un modelo a escala visualizando diferentes disposiciones y evaluando cada alternativa.
3. Un modelo descriptivo representa una relación y señala un curso apropiado de acción.
4. Un modelo normativo nunca puede contener submodelos descriptivos.
5. La efectividad del modelo como función de las variables de decisión se define a través de la función
objetivo.
6. Determinadas cualidades de un modelo que permiten al usuario tomar decisiones, se denominan variables
de decisión.
7. Un modelo lineal es aquel en el que todas las relaciones funcionales son de tal forma que la variable
dependiente es proporcional a las variables independientes.

1
8. Un algoritmo es un conjunto de procedimientos o reglas que, cuando se siguen en forma ordenada,
proporcionan la mejor solución a un modelo determinado.
9. Los métodos heurísticos son procesos de solución que se basan en reglas intuitivas o empíricas para dar
una solución óptima a un problema.
10. Un modelo dinámico se define en un punto fijo del tiempo.

B. PARA LOS SIGUIENTES PROBLEMAS SE PIDE:

a. Plantee el modelo matemático,
b. Resuélvalo por el método gráfico; y,
c. Realice el análisis económico del resultado óptimo del modelo.
1. El gerente de mercadotecnia de una compañía que vende productos alimenticios dietéticos está
considerando la promoción de un nuevo producto. El presupuesto de publicidad de la compañía
incluye $60.000 para este fin. La compañía puede hacer publicidad al nuevo producto a través de
comerciales en televisión y/o anuncios en revistas. Cada comercial de televisión cuesta $8.000, pero
se ha estimado que esos comerciales los ven 50.000 personas. Cada anuncio de revista cuesta $4.500
y se estima que 25.000 personas ven esos anuncios. Debido a que la compañía controladora de la
empresa que vende alimentos dietéticos también tiene inversiones en diversas imprentas, los
administradores de primer nivel han dado instrucciones al gerente de mercadotecnia de que coloque
cuando menos tres anuncios en revistas. El gerente de mercadotecnia ha decidido que la compañía
debería tener cuando menos tantos comerciales de televisión como anuncios en revistas. ¿Cuántos
anuncios en televisión y revistas debe realizar la compañía?
2. Un agente vendedor maneja dos productos. El no espera vender más que 10 unidades/mes del
producto 1 o 39 unidades/mes del producto 2. Para evitar una multa él debe vender al menos 24
unidades de producto 2. El recibe una comisión de 10 por ciento sobre todas las ventas y debe pagar
sus propios gastos, los cuales se estiman en $1,50 por hora gastada en hacer visitas. Él trabaja sólo
una parte del tiempo y debe trabajar hasta un máximo de 80 horas/mes. El producto 1 se vende en
$150 por unidad y requiere un promedio de 1,5 horas por cada visita; y la probabilidad de hacer una
venta es 0,5. El producto 2 se vende en $70 por unidad y requiere un promedio de 30 minutos para
cada visita; y la probabilidad de hacer una venta es 0,6. ¿Cuántas visitas mensuales debe hacer el
agente vendedor a los clientes de cada producto?
3. La fábrica La Mundial S.A., construye mesas y sillas de madera. El precio de venta al público de una mesa
es de $270 y el de una silla $55. El gerente de producción estima que fabricar una mesa supone un costo
de $100 de materias primas y de $120 de costos laborales. Fabricar una silla exige $20 de materias primas
y $15 de costos laborales. La construcción de los dos tipos de muebles requiere un trabajo previo de
carpintería y un proceso final de acabado (lacado, control de calidad, empaquetado, etc.). Para fabricar una
mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla requiere ½ hora de
carpintería y 1 hora de del proceso final de acabado. La Mundial S.A. no tiene problemas de abastecimiento

2
 de materias primas ni del costo laboral, pero solo puede contar por semana con un máximo de 800 horas
de carpintería y 1000 horas para trabajos de acabado. Por exigencias del mercado La Mundial S.A. debe
fabricar un máximo de 80 mesas por semana y un mínimo de 480 sillas. Determinar el número de mesas
y sillas que semanalmente deberá fabricar la empresa para maximizar sus beneficios.
4. Una compañía transportadora tiene 10 camiones con capacidad de 40.000 libras y 5 camiones de 30.000
libras de capacidad. Los camiones grandes tienen costos de operación de 30 centavos por km. y los más
pequeños de 25 centavos por km. En la próxima semana la compañía debe transportar 400.000 libras de
malta para un recorrido de 800 km. La posibilidad de otros compromisos significa que por cada dos
camiones pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes. ¿Cuál es el
número óptimo de camiones de ambas clases que deben movilizarse para transportar la malta? (ignorar el
hecho de que la respuesta debe darse en forma de números enteros).
5. La Breeding Manufacturing Inc., fabrica y vende dos tipos de bombas hidráulicas: normal y extra grande.
El proceso de manufactura asociado con la fabricación de las bombas implica tres actividades: ensamblado,
pintura y control de calidad. Los requerimientos de recursos para ensamble, pintura y control de calidad
de las bombas se muestran en la siguiente tabla. La contribución a las utilidades por la venta de una bomba
normal es $80, en tanto que la utilidad por una bomba extra grande es $95. Existen disponibles por semana
4800 horas de tiempo de ensamble, 1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las
experiencias anteriores de venta señalan que la compañía puede esperar vender cuando menos 300 bombas
normales y 180 de las extra grandes por semana. A la Breeding le gustaría determinar la cantidad de cada
tipo de bomba que debe fabricar semanalmente con el objeto de maximizar sus utilidades.

Requerimientos de manufactura (horas por unidad)

Tiempo de:
Tipo de bomba
Ensamble Pintura Prueba

Normal
3,6 1,6 0,6

Extra grande
4,8 1,8 0,6

6. Los supervisores de la producción de una refinería deben programar dos procesos de mezclado. Cuando
se realiza el proceso 1 durante una hora se consumen 100 barriles de petróleo nacional y 300 barriles de
petróleo importado. De manera similar, cuando se efectúa el proceso 2 durante una hora, se consumen 100
barriles de petróleo nacional y 200 barriles de petróleo importado. Con respecto a la producción, el proceso
1 genera 4000 galones de gasolina extra y 1750 galones de diésel por hora de operación. El proceso 2
genera 3500 galones de gasolina extra y 2250 galones de diésel, por hora. Para la siguiente corrida de
producción, existen disponibles 1200 barriles de petróleo nacional y 1800 barriles de petróleo importado.
Los contratos de ventas exigen que se fabriquen 28000 galones de gasolina extra y 12000 galones de diésel.

3
 Las contribuciones a las utilidades por hora de operación son $1000 y $1100 para los procesos 1 y 2,
respectivamente.
a. Plantee un modelo de P.L. para determinar el programa de producción que maximice la contribución
total. Asegúrese de indicar las unidades de medición para sus variables de decisión y las unidades en
las que se mide cada restricción.
b. El U.S. Departament of Energy puede emitir un dictamen que limite la producción total de gasolina
extra a no más de la mitad del diésel. ¿Qué restricción debe añadirse al modelo para plantear esta
condición?
7. Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga que transporta. La
compañía tiene un solo avión diseñado para transportar dos clases de carga: carga frágil y carga normal.
La compañía no recibe pago extra por transportar carga frágil; sin embargo, para asegurar ciertos contratos
de negocios, la compañía ha acordado transportar cuando menos 5 toneladas de carga frágil. Este tipo de
carga debe llevarse en una cabina presurizada, mientras que la carga normal puede llevarse en una cabina
principal no presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La cabina
presurizada no puede llevar más de 10 toneladas de carga. El avión tiene una restricción de peso que le
impide llevar más de 28 toneladas de carga. Para mantener el equilibrio de peso, la carga de la cabina
presurizada debe ser menor o igual que dos tercios del peso de la cabina principal, más una tonelada. La
compañía recibe $1000 por tonelada de cualquiera de los dos tipos de carga que transporta.
8. La compañía World Light produce dos dispositivos para lámparas (productos 1 y 2) que requieren partes
de metal y componentes eléctricos. La administración desea determinar cuántas unidades de cada producto
debe fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes
de metal y 2 unidades de componentes eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades
de partes de metal y 2 unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de
metal y 300 de componentes eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad
del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del producto
2 no genera ganancia, por lo que fabricar más de esa cantidad está fuera de consideración.
a. Formule un modelo de programación lineal.
b. Utilice el método gráfico para resolver este modelo.
c. ¿Cuál es la ganancia total que resulta?
9. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con marco
de madera y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de madera y de
$90 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 por 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 emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8
pies cuadrados. La compañía desea determinar cuántas ventanas de cada tipo debe producir al día para
maximizar la ganancia total.

4
 Un nuevo competidor también produce ventanas con marco de madera. Esta circunstancia puede forzar a
la compañía a reducir el precio y por ende la ganancia debida a este tipo de ventanas. ¿Cómo cambiaría la
solución óptima (si cambia) si la ganancia por ventana de madera disminuyera de $180 a $120? ¿Y de
$180 a $60? (Puede resultar útil emplear el procedimiento de análisis gráfico y análisis de sensibilidad).

Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de ventanas de madera que produce
por día. ¿Cómo cambiaría la solución óptima si hace sólo 5 marcos diarios? (Puede resultar útil emplear
el procedimiento de análisis gráfico y análisis de sensibilidad).
10. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de sólo
estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe
que ésa no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos
alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y de
costo que se muestra en el siguiente cuadro. Ralph quiere determinar el número de porciones diarias
(pueden ser fraccionales) de res y papas que cumplirían con estos requerimientos a un costo mínimo.

Gramos de ingrediente por porción Requerimiento

Ingrediente Res Papas diario (gramos)
Carbohidratos 5 15 50
Proteínas 20 5 40
Grasa 15 2 60
Costo por porción $4 $2

C. MEDIANTE EL MÉTODO DE LA MATRIZ AMPLIADA, RESUELVA LOS SIGUIENTES

SISTEMAS DE ECUACIONES LINEALES
1. Una Cía. elabora tres productos que han de ser procesados en tres departamentos. En la siguiente tabla se
resumen las horas requeridas por unidad de cada producto en cada departamento. Además las capacidades
semanales para cada departamento en términos de las horas de trabajo disponibles. Se desea determinar si
hay combinaciones de los tres productos, que aprovechen al máximo las capacidades semanales de los tres
departamentos.
Productos Horas disponibles
Departamentos 1 2 3 por semana
A 2 3,5 3 1200
B 3 2,5 2 1150
C 4 3,0 2 1400

2. Un fabricante de café quiere mezclar tres tipos de granos en una mezcla final del producto. Los tres tipos
de granos le cuesta $1.20; $1.60: y, $1.40 por libra respectivamente. El fabricante quiere mezclar un lote
40.000 libras y tiene un presupuesto de $57.000 para la compra de los granos de café. Al mezclar el café,

5
 una restricción es que la cantidad usada del componente dos debe ser el doble de la del componente uno
(el fabricante piensa que esto es necesario para evitar un sabor amargo). El objetivo es averiguar si hay
una combinación de los tres tipos de granos que lleve a una mezcla definitiva.
3. Una Cía. abastecedora de artículos para jardín cuenta con tres clases de fertilizantes que contiene los
productos químicos A, B, C en diferentes porcentajes, según se muestra en la siguiente tabla. ¿En qué
proporción debe mezclar dicha compañía los tres tipos de fertilizantes para que contenga 8% de cada uno
de los tres productos químicos?

PRODUCTO Tipo de Fertilizante

QUÍMICO I II III
A 6% 8% 12%
B 6% 12% 8%
C 8% 4% 12%

4. En un tanque están colocadas tres llaves, A, B, C, que le suministran agua. Si las tres están abiertas, el
tanque se llena en 8 horas. El tanque también se llena si se abre A durante 8 horas y B durante 12, mientras
que C permanece cerrada. También se llena si se abre B durante 10 horas y C durante 28 manteniendo
cerrada A. Calcule el tiempo necesario en el que cada una de las llaves puede llenar el tanque por sí sola.
(Sugerencia: Sean x, y, z, respectivamente, las fracciones del tanque que cada una de las llaves A, B, C,
puede llenar en 1 hora)

D. PARA LOS SIGUIENTES PROBLEMAS SE PIDE:

a. Plantee el modelo matemático,

b. Resuélvalo por el método simplex,
c. Realice el análisis dualidad y el análisis de sensibilidad.

1. La compañía Brown es una empresa pequeña. Debido a los siempre crecientes costo de transporte, la
compañía debe tener especial cuidado en el manejo de sus operaciones de transporte y envío. La compañía
acaba de recibir un pedido de 20 escritorios y 16 mesas. La empresa puede surtir el pedido, enviando los
artículos a partir de dos almacenes que tienen en la ciudad. Los costos de transporte asociados con los dos
almacenes son:

Almacén 1 Almacén 2
Escritorio $30 $24
Mesa $14 $18

6
 La compañía entrega todos los pedidos utilizando sus propios camiones. En el almacén 2 se emplean
camiones de tamaño medio; por tanto, no se pueden transportar más de 20 mesas y escritorios. En el
almacén 1, se pueden enviar hasta 28 mesas y escritorios en un solo camión, dado que se utilizan camiones
grandes. La compañía ha encontrado que la política de operación con mayores ganancias consiste en
mantener más o menos el mismo inventario en los dos almacenes; en estos momentos existen inventarios
bastante equilibrados en los almacenes. Para mantener la política de inventarios, cualquier orden de envíos
debe ser tal que la diferencia en el número total de mesas y escritorios que se envían de cualquier almacén
no puede exceder de dos. Se quiere minimizar los costos totales de transporte. (Planteado Taller 1)
2. La compañía Beta fabrica tres productos: A, B y C. Los analistas financieros de la compañía han informado
a los administradores que se deben recuperar $2000 de costos fijos asociados con inversiones de capital y
gastos generales para que la compañía alcance el punto de equilibrio. Los administradores de la Beta
desearían determinar la cantidad de cada uno de los productos que se deben fabricar para que, cuando la
empresa llegue al punto de equilibrio, la suma de sus costos variables de producción sea mínima. El precio
de venta de los tres productos son: $12, $10 y $6, respectivamente. Los costos variables asociados con los
productos son: $10, $8.50 y $5. Los pedidos atrasados para los tres producto son: A= 300 unidades, B=
250 unidades y C= 1000 unidades. Deben surtirse todos los pedidos atrasados antes de surtir pedidos
nuevos.
3. Photo Tech Inc., es un fabricante de baterías recargables para cámaras digitales, firmó un contrato con una
compañía de fotografía digital para producir tres paquetes de baterías de ion – litio diferentes para una
nueva línea de cámaras digitales. El contrato exige lo siguiente:

Paquete de baterías Cantidad de producción

PT - 100 200.000
PT - 200 100.000
PT - 300 150.000

Photo Tech puede fabricar los paquetes de baterías en sus plantas de manufactura localizadas en Filipinas
y México. El costo unitario de los paquetes de baterías difiere en las dos plantas debido a las diferencias en
el equipo de producción y a las tasas salariales. Los costos unitarios para cada paquete de baterías son los
siguientes:

Planta
Producto Filipinas México
PT - 100 $0,95 $0,98
PT - 200 $0,98 $1,06
PT - 300 $1,34 $1,15

7
Los paquetes de baterías PT – 100 y PT – 200 se producen con un equipo de producción parecida y disponible
en las dos plantas. Sin embargo, cada planta tiene una capacidad limitada para el número total de paquetes de
baterías PT – 100 y PT – 200 producidos. Las capacidades de producción de PT – 100 y PT – 200 combinadas
son 175.000 unidades en la planta de Filipinas y 160.000 unidades en la de México. Las capacidades de
producción del paquete PT – 300 son 75.000 unidades en la planta de Filipinas y 100.000 unidades en la de
México. El costo de envío desde la planta de Filipinas es $0,18 por unidad y desde la planta de México es
$0,10 por unidad.

Elabore un modelo de P.L. que le permita a Photo Tech determinar cuántas unidades de cada paquete de batería
producir en cada planta con el fin de minimizar los costos totales de producción y de envío asociado con el
nuevo contrato.

a. Resuelva el modelo que elaboró en el inciso anterior y determine el plan de producción óptimo.
b. Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el costo de producción o el
costo de envío por unidad para producir unidades adicionales de la PT – 200 en la planta de Filipinas.
c. Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el costo de producción o el
costo de envío por unidad para producir unidades adicionales de la PT – 100 en la planta de México.
4. La empresa Marfil S.A. se dedica a la producción de desodorantes y debe optar, a fin de definir su plan de
producción para el próximo mes, entre fabricar desodorantes en aerosol o en barra. Cada uno de estos
productos pueden ser comercializados en dos fragancias distintas: lavanda y marina. La contribución
marginal unitaria de estos productos es la siguiente:
 Aerosol:
Lavanda: $12
Marina : $10
 En barra:
Lavanda: $11
Marina : $ 9
El Departamento de Ventas considera que, en caso de decidir la producción de desodorantes en aerosol,
la demanda máxima será de 200.000 unidades para la fragancia lavanda y 150.000 para la fragancia
marina, no excediendo, en conjunto, las 320.000 unidades.
Para los desodorantes en barra, en cambio, se estima una demanda máxima para los dos tipos de 400.000
unidades -en conjunto-. Sólo existiría, en este caso, restricción para la venta de la fragancia lavanda, con
un máximo de 250.000 unidades.
La oficina de compras estimó que, en función de las dificultades existentes para la importación de
extractos, durante el período a considerar sólo podrán obtenerse las siguientes cantidades de dichos
productos:
 Extracto Lavanda: 4900 litros.

8
  Extracto Marina: 4200 litros.

Los desodorantes en aerosol requieren 15cm3 de extracto, en tanto que el de barra necesita 17cm3. Los
tiempos unitarios de producción son los siguientes:
 Aerosol:
a. Lavanda: 15 minutos.
b. Marina: 14 minutos.
 En barra:
a. Lavanda: 12 minutos.
b. Marina: 10 minutos.
El departamento productivo estimó que se dispondrá de 45.000 horas de producción, cifra que se podría
ampliar a 60.000 horas, de ponerse en funcionamiento una nueva máquina, ya adquirida por la
empresa. En conversaciones mantenidas con el proveedor de dicha máquina, éste acordó adelantar la
fecha de instalación, pero exigiendo por ello un adicional de $ 250.000 en concepto de mayores costos
por horas extras.
Se pide:
1. Producir desodorantes en aerosol o en barra.
2. Abonar o no la suma adicional al proveedor de la nueva máquina. Se deberá definir, además:
3. El mejor plan de producción en función de las decisiones que se recomiendan.
4. Si la decisión tomada en el punto 2 varía en caso de modificarse la alternativa elegida en el punto
1.
5. Una compañía conservera opera dos plantas de conservas. Los productores están dispuestos a suplir frutas
frescas en las siguientes cantidades:
 S1: 200 toneladas a $11 la tonelada.
 S2: 310 toneladas a $10 la tonelada.
 S3: 420 toneladas a $9 la tonelada.
Los costos de envío en dólares por tonelada son:
 De S1 a la Planta A $3 y a la Planta B $3,50
 De S2 a la Planta A $2 y a la Planta B $2,50
 De S3 a la Planta A $6 y a la Planta B $4
Las capacidades de las plantas y los costos de mano de obra son:
 Capacidades: Planta A 460 toneladas y Planta B 560 toneladas.
 Costo de mano obra: Planta A $26 por tonelada y Planta B $21 por tonelada.
Las frutas enlatadas son vendidas a $50 por tonelada al distribuidor. La empresa puede vender a este precio
todo lo que pueden producir. El objetivo es encontrar la mejor mezcla de las cantidades suplidas por los
tres productores a las dos plantas para que la compañía maximice sus ganancias.
1. Formule el problema como un problema de programación lineal y explicarlo.
9
 2. Explicar la importancia de los valores duales asociados con las restricciones de demanda y
capacidades, que usted asumió al formula.
6. La compañía Peer fabrica cuatro productos, 1 hasta 4. En la siguiente tabla se enumeran los
requerimientos de materia prima, el espacio necesario de a l macenamiento, las tasas de producción,
y las ganancias. La cantidad total de materia prima disponible diariamente para todos los cuatro
productos es 280 libras, el espacio total disponible para almacenamiento es 530 pies cuadrados; y,
en la producción se utiliza 8 horas/día.

1 2 3 4
Materias primas, libras/ unidad 2 2 1,5 4
Espacio, pies2 /unidad 2 2,5 2 1,5
Tasa de producción, unidades/hora 15 30 10 15
Ganancia, $/ unidad $5 $6,50 $5 $5,50

¿Cuántas unidades de cada producto deben fabricarse para maximizar la ganancia total? (Planteado en
clases)
7. Bank One está desarrollando una política de préstamos que implica un máximo de $12 millones. La
siguiente tabla muestra los datos pertinentes en relación con los préstamos disponibles:

Tipo de préstamo Tasa de interés % de deudas impagables

Personal 0.140 0.10
Automóvil 0.130 0.07
Casa 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 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 vivienda 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%.
8. Una fábrica grande de papel, la Quality Paper Corporation, tiene 10 molinos de papel para surtir a 1.000
clientes. Usa tres tipos alternativos de máquinas y cuatro tipos de materia prima para hacer cinco tipos
diferentes de papel. Por lo tanto, la compañía debe desarrollar un plan detallado para distribuir
mensualmente la producción, con el objeto de minimizar el costo total de producir y distribuir el papel
durante el mes. En particular, es necesario determinar conjuntamente la cantidad de cada tipo de papel que
debe producir en cada planta, en cada tipo de máquina y la cantidad de cada tipo de papel que debe enviar
de cada planta a cada cliente. Los datos relevantes se pueden expresar de manera simbólica como sigue:
10
 Djk = número de unidades del tipo de papel k demandadas por el cliente j,
rklm = número de unidades de materia prima m necesarias para producir 1 unidad del tipo de papel k en la
máquina tipo l,
Rim = número de unidades de materia prima m disponibles en la planta i,
ckl = número de unidades de capacidad de la máquina tipo l que producirán una unidad de papel tipo k,
Cil = número de unidades de capacidad de la máquina tipo l disponibles en la planta i,
Pikl = costo de producción de cada unidad de papel tipo k producida en la máquina tipo l en la planta i,
Tijk = costo de transporte de cada unidad de papel tipo k enviada de la planta i al cliente j.

a. Utilice estos símbolos para formular un modelo de programación lineal para este problema.
b. ¿Cuántas restricciones funcionales y variables de decisión tiene este modelo?
c. Use MPL para formular este problema.
d. Use QM bajo Windows para solucionar este problema.
9. Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que se cultivan en
la granja, Fred también cría cerdos para la venta y desea determinar las cantidades de los distintos tipos de
alimento disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo. Como éstos se comerán cualquier
mezcla de estos tipos de alimento, el objetivo es determinar cuál de ellas cumple ciertos requisitos
nutritivos a un costo mínimo. En la siguiente tabla se presentan las unidades de cada tipo de ingrediente
nutritivo básico que contiene 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutrición
diarios y los costos de los alimentos:

Ingrediente Kilogramo Kilogramo de Kilogramo Requerimiento

nutritivo de maíz nutrimento de alfalfa mínimo diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo (¢) 84 72 60

a. Formule el modelo de programación lineal para este problema.

b. Despliegue el modelo en una hoja de Excel.
c. Utilice la hoja de cálculo para verificar: si (x1, x2, x3) = (1, 2, 2) es factible y, si lo es, cuál sería el
costo diario de esta dieta. ¿Cuántas unidades de cada ingrediente nutritivo proporciona al día esta
dieta?
d. Use el Excel Solver para resolver el modelo por el método símplex.
10. La Philbrick Company tiene dos plantas en lados opuestos de Estados Unidos. Cada una produce los
mismos dos productos y los vende a distribuidores en su mitad del país. Ya se recibieron las órdenes de
los distribuidores para los próximos 2 meses (febrero y marzo); el número de unidades que se requieren se

11
muestra en la tabla. (La compañía no está obligada a cumplir totalmente estas órdenes, pero lo hará, si
puede, sin disminuir sus ganancias).

Planta 1 Planta 2
Producto Febrero Marzo Febrero Marzo
1 3.600 6.300 4.900 4.200
2 4.500 5.400 5.100 6.000

Cada planta tiene 20 días de producción disponibles en febrero y 23 en marzo para producir y enviar los
productos. Los inventarios se agotan al final de enero, pero cada planta tiene suficiente capacidad de
inventario para 1.000 unidades en total de los dos productos, si se produce un exceso en febrero para venta
en marzo. En cualquier planta, el costo de mantener inventario de esta manera es de $3 por unidad del
producto 1 y $4 por unidad del producto 2. Cada planta tiene los mismos dos procesos de producción que
se pueden usar para producir cualquiera de estos productos. El costo de producción por unidad producida
se muestra en la tabla para cada proceso en cada planta.
Planta 1 Planta 2
Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 $62 $59 $61 $65
2 $78 $85 $89 $86

A continuación se presenta la tasa de producción de cada producto (número de unidades de ese producto
fabricadas por día) mediante cada proceso en cada planta.
Planta 1 Planta 2
Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 100 140 130 110
2 120 150 160 130
El ingreso neto por ventas (precio de venta menos costos de envío normal) que recibe la compañía cuando
una planta vende los productos a sus propios clientes (distribuidores en su mitad del país) es de $83 por
unidad del producto 1 y $112 por unidad del producto 2. Sin embargo, también es posible (y en ocasiones
deseable) que una planta haga un envío a la otra mitad del país para ayudar a satisfacer la venta de la otra.
Cuando esto ocurre se incurre en un costo adicional de $9 en el caso del producto 1 y $7 en el del producto
2. La administración debe determinar cuánto fabricar de cada producto mediante cada proceso en cada
planta cada mes, al igual que cuánto debe vender cada planta de cada producto cada mes y cuánto debe
enviar cada planta de cada producto cada mes a los clientes de la otra planta. El objetivo es determinar el
plan factible que maximice la ganancia total (ingresos netos por venta menos la suma de los costos de
producción, de inventario y los costos adicionales de envío).
a. Formule un modelo completo de programación lineal en forma algebraica para mostrar las
restricciones individuales y las variables de decisión.
12
 b. Use QM bajo Windows para formular el modelo en forma compacta. Después use QM bajo Windows
para resolverlo.

E. POR MEDIO DEL ALGORITMO DE COSTOS MINIMOS RESUELVA LOS SIGUIENTES

PROBLEMAS DE TRANSPORTE:

1. La Ajax Fertilizer Company fabrica y vende un fertilizante de aplicación general (10-10-10). La compañía
fabrica el fertilizante en tres plantas distintas y envía el producto final a cuatro almacenes diferentes,
ubicados en diversos puntos de los Estados Unidos. Hay diferentes costos de producción en las distintas
plantas. En la siguiente tabla se presentan los costos de producción en dólares por tonelada y la capacidad
en toneladas para las plantas.

Planta Costos Capacidad

1 $38 650
2 $45 600
3 $30 600

Los requerimientos en toneladas de los cuatro almacenes son: 300, 450, 500 y 600 respectivamente.
Los precios de venta son: $62, $63, $64 y $64. El objetivo de los administradores de la Ajax es
maximizar las utilidades totales para la compañía. Por ello, deben considerar los costos de transporte
asociados con el envío del producto de una planta determinada a un almacén específico. Los costos de
transporte (expresados en dólares por tonelada) para las diferentes rutas de transporte se muestran en
la siguiente tabla. Plantee el problema en forma de transporte para maximizar las utilidades.

Almacén
Planta 1 2 3 4
1 23 18 21 25
2 21 24 23 18
3 18 21 27 23

2. La Building Products Company tiene una división compuesta de cinco fábricas separadas, esparcidas en
los suburbios de una ciudad. Ninguna de las fábricas tiene servicio ferroviario, y los propios camiones de
la empresa llevan todas las materias primas que suministran los proveedores. Sin embargo, debido a una
huelga de los conductores de camiones de la empresa, varias compañías de camiones han hecho
proposiciones sobre las cantidades que pueden llevar a las diversas fábricas. Las cotizaciones para esa
situación temporal son los precios por 1000 libras.

13
 Tarifas por 1.000 libras
Fábrica Requerimientos (Semanales) Dalton Doran Riggs
A 800.000 libras $8 $6 $7
B 1.000.000 libras 4 5 3
C 900.000 libras 7 8 9
D 1.200.000 libras 3 4 5
E 1.500.000 libras 8 9 8

Capacidades de acarreo (Semanales)

Empresa de camiones Dalton 2.000.000 de libras
Empresa de camiones Doran 1.800.000 de libras
Empresa de camiones Riggs 2.000.000 de libras

Determínese el programa de menor costo para la Building Products Company durante esa situación
temporal (una semana).
3. La Habsco Corporation tiene muchas fábricas manufactureras, tres de las cuales fabrican dos productos
principales, una mesa de juego normal y otra de lujo. Se introducirá otra nueva mesa de lujo, que se
considerará en términos de precio de venta y costos. El tiempo requerido para la fabricación de las mesas
es el siguiente: estándar, 2.5 horas; de lujo, 2.8 horas; nueva de lujo, 3.0 horas (aproximadamente). Los
precios de venta son los siguientes: estándar, 14.95; de lujo, 18.95 dólares, y nueva de lujo, 21.95 dólares.

Costos variables
Capacidad semanal de cada Requerimiento de ventas Fábrica Fábrica Fábrica
Fábrica fábrica (Unidades) semanal (Unidades) A B C
A 800 Estándar, 450 $8,00 $7,95 $8,10
B 600 De lujo, 1.050 8,50 8,60 8,45
C 700 Nueva de lujo, 600 9,25 9,20 9,30

Resuélvase el problema para obtener la mayor contribución utilizando el método del costo mínimo.
4. Pueden usarse tres clasificaciones de trabajadores (W1, W2, y W3), en tres trabajos distintos (J1, J2, y J3), de
acuerdo con un convenio con el sindicato. Cada trabajador tiene un costo diferente para cada trabajo, que
aparece en la tabla siguiente:
Trabajadores
Trabajos W1 W2 W3 Trabajos requeridos
J1 $4,00 $3,60 #3,75 5
J2 4,40 3,50 4,00 20
J3 4,60 4,40 4,60 10
Trabajadores disponibles 10 15 10 35

14
 ¿Cuál es la mejor asignación de trabajadores a los diversos trabajos, a fin de reducir al mínimo los costos?

5. La Clover Transportation Company tiene cuatro terminales, A, B, C y D. Al principio de determinado

día hay 8, 8, 6 y 3 tractores disponibles en las terminales A, B, C y D, respectivamente. Durante la noche
anterior se cargaron remolques en las fábricas R, S, T y U con cantidades de 2, 12, 5 y 6, respectivamente.
El despachador de la compañía ha suministrado las distancias entre las terminales y las fábricas, que son las
siguientes:
Fábrica
Terminal R S T U
A 22 46 16 40
B 42 15 50 60
C 82 32 48 60
D 40 40 36 30

Basándose en la información, ¿qué tractores debe enviar el despachador desde las terminales a las fábricas,
a fin de disminuir al máximo las distancias totales recorridas?

6. La demanda de un artículo perecedero en los próximos cuatro meses es de 500, 630, 200 y 230 toneladas,
respectivamente. La capacidad de abastecimiento para los meses sucesivos del periodo de planeación es
de 400, 300, 420 y 380 toneladas y los precios correspondientes por tonelada son 100, 140, 120 y 150 u.m.,
respectivamente. Como el artículo es perecedero, la compra corriente de un mes se debe consumir
totalmente dentro de los tres meses siguientes a la compra (incluido el mes corriente). Se estima que el
costo de almacenamiento por tonelada y mes es de 3 u.m. De nuevo, la naturaleza del artículo no permite
tener pedidos pendientes de surtir. Formule el problema como un modelo de transporte e interprete la
solución.
7. La demanda de un motor especial, pequeño, en los próximos 5 periodos es de 200, 150, 300, 250 y 400
unidades. El fabricante que surte los motores tiene capacidades diferentes de producción que se estiman
en 180, 230, 430, 300 y 300 unidades para los cinco periodos. No se pueden surtir los pedidos con retraso,
en caso necesario, el fabricante puede ocupar tiempo extra para cubrir la demanda. La capacidad por
tiempo extra, en cada periodo, se estima igual a la mitad de la capacidad de la producción regular. Los
costos de producción por unidad en los cinco periodos son 100, 96, 115, 102 y 105 u.m., respectivamente.
El costo del tiempo extra por motor es 50% mayor que el costo de producción regular. Si se produce un
motor ahora, para usarse en periodos posteriores, se tendrá un costo adicional de almacenamiento de 4
u.m. por motor y periodo. Formule el problema como un modelo de transporte e interprete la solución.
8. En forma periódica se lleva a cabo un mantenimiento preventivo en motores de avión en los que se debe
reemplazar una pieza importante. El número de aviones programados para mantenimiento en los próximos
6 meses es de 200, 180, 300, 198, 230 y 290, respectivamente. Todo el trabajo de mantenimiento se hace

15
 durante los primeros dos días del mes. Una componente usada se puede reemplazar por otra nueva o
repararla. La reparación de las piezas usadas se puede hacer en talleres locales, donde quedarán listas para
usarse al principio del siguiente mes, o pueden enviarse a un taller de reparación central, donde se tendrá
una demora de 4 meses (incluido el mes cuando tiene lugar el mantenimiento). El costo de reparación el
taller local es de $120 por componente. En el taller central, el costo es de solo $35. Una pieza reparada
que no se use en el mismo mes en que se recibe, originará un costo adicional de almacenamiento de $1.50
mensual. Los componentes nuevos se pueden comprar durante el primer mes del periodo de planeación a
$200 cada una, con un incremento en el precio del 5% cada 2 meses. Formule el problema como un modelo
de transporte e interprete los resultados.
9. La empresa “Langosta S.A.” tiene cuartos fríos en sus almacenes ubicados en Esmeraldas, Guayaquil y
Manta, en cada almacén la empresa procesa y distribuye langosta para vendedores de mariscos localizados
en varias ciudades del país.

Demanda de langosta para la próxima semana

Ciudad No. De cajas
Ambato 30
Cuenca 50
Quito 65
Ibarra 55

Los costos de transporte en carros refrigerados por caja entre las plantas y los vendedores son como sigue:

Costos de transporte por caja de langosta

Ciudad Ambato Cuenca Quito Ibarra
Esmeraldas 14 16 12 10
Guayaquil 12 11 14 16
Manta 14 15 8 10

En la próxima semana se espera tener el siguiente suministro de langostas:

Suministro de langosta para la próxima semana

Planta Suministro
Esmeraldas 100
Guayaquil 40
Manta 60

El problema de la administración de la compañía es elaborar el plan de envío de costo mínimo.

16
10. Una empresa fabrica acondicionadores de aire para habitaciones en plantas localizadas en Houston,
Phoenix y Memphis. Los aparatos se envían a distribuidores regionales localizados en Dallas, Atlanta y
Denver. Los costos de envío varían y a la compañía le gustaría encontrar la forma de minimizar sus costos
para satisfacer las demandas de cada uno de los centros de distribución. Dallas requiere 800
acondicionadores al mes, Atlanta 600 y Denver 200. Houston tiene 850 acondicionadores de aire es de
$8, a Atlanta de $12 y a Denver de $10. El costo por unidad de Phoenix a Dallas es de $10, a Atlanta de
$14 y a Denver de $9. El costo por unidad de Memphis a Dallas es de $11, a Atlanta de $8 y a Denver $12.
¿Cuántas unidades deberán enviar de cada planta a cada centro de distribución regional? ¿Cuál es el costo
total de esta operación?
F. RESUELVA LOS SIGUIENTES PROBLEMAS DE ASIGNACIÓN
1. Considere el problema de asignar cuatro operadores a cuatro máquinas. Se dan los costos de asignación en
$ por operador y máquina. El operador 1 no puede ser asignado a la máquina 3. Asimismo, el operador 3
no se puede asignar a la máquina 4. Obtenga la asignación óptima.

Máquinas
Operadores 1 2 3 4
1 $500 $500 ------ $200
2 700 400 200 300
3 900 300 500 ----
4 700 200 600 700

2. Supóngase que en el problema 1 se pone a disposición una quinta máquina. Sus costos de asignación
respectivos (en unidades monetarias) para los cuatro operadores son 2, 1, 2 y 8. La nueva máquina
reemplaza a una existente si el reemplazo se puede justificar en el sentido económico. Vuelva a formular
el problema como un modelo de asignación y obtenga la solución óptima. En particular, ¿resulta
económico reemplazar una de las máquinas existentes? Si es así, ¿cuál de ellas?
3. Una línea aérea tiene vuelos redondos entre las ciudades A y B. La tripulación con base en la ciudad A (B)
y que vuela a la ciudad B (A) debe regresar a la ciudad A (B) en un vuelo posterior el mismo día o al
siguiente. Una tripulación con base en la ciudad A puede regresar en un vuelo con destino a A sólo si hay
cuando menos 90 minutos entre el tiempo de llegada en B y el tiempo de salida del vuelo con destino a A.
El objetivo consiste en emparejar los vuelos de manera que se minimice el tiempo de escala total de todas
las tripulaciones. Resuelva el problema como un modelo de asignación mediante el uso de itinerario dado.

Vuelo ida Desde A aB Vuelo regreso Desde B aA

1 06H00 08H30 10 10H30 13H00
2 09H15 11H45 20 12H15 14H45
3 13H00 15H30 30 16H00 18H30

17
 4 16H30 19H00 40 20H30 23H00

4. Un empresario radicado en la ciudad A debe efectuar viajes redondos entre las ciudades A y B, de acuerdo
con el siguiente calendario:

Fecha de partida de la ciudad A: Fecha de regreso a la ciudad A:

Lunes, junio 3 Viernes, junio 7
Lunes, junio 10 Miércoles, junio 12
Lunes, junio 17 Viernes, junio 21
Martes, junio 25 Viernes, junio 28

El precio básico de un boleto de viaje redondo en avión entre A y B es de $400. Se otorga un descuento
del 25% si las fechas de llegada y partida incluyen un fin de semana (sábado y domingo). Si la estancia
en B dura más de 21 días, se tiene un descuento del 30%. Un boleto sencillo de A a B (o de B a A) cuesta
$250. ¿Cómo debería comprar los boletos el empresario? Resuelva el problema con el método de
asignación.
5. En cuatro localidades A, B, C y D se requiere una determinada pieza de repuesto. Las cuatro piezas están
almacenadas en cuatro depósitos diferentes. Determinar el esquema de trasporte de kilometraje mínimo,
si los kilometrajes entre depósitos y localidades son los mostrados en la siguiente tabla:

Localidad
Depósito A B C D
1 230 200 210 240
2 190 210 200 200
3 200 180 240 220
4 220 180 210 23

6. Una compañía constructora tiene cinco palas mecánicas en diferentes localidades, y se requiere una pala
en tres diferentes sitios de construcción. Determinar el programa óptimo de trasporte, para los costos de
trasporte indicados en la siguiente tabla:

Sitio de construcción
Localidad A B C
1 $2000 $3000 $4000
2 7000 6000 4000
3 3000 5000 8000
4 4000 6000 5000
5 4000 6000 3000

18
7. Un administrador enfrenta el problema de asignar cuatro nuevos métodos a tres medios de producción. La
asignación de nuevos métodos aumenta las ganancias según las cantidades mostradas en la siguiente tabla.
Determinar la asignación óptima si sólo puede asignarse un método a un medio de producción.

Medios de producción
Método 1 2 3
A $12.000 $9.000 $13.500
B 10.000 11.000 12.500
C 11.500 13.000 10.000
D 13.000 12.000 10.500

8. Determinar la asignación de personal de servicio a su primer trabajo del día de manera que la distancia en
kilómetros recorrida sea mínima. Las distancias de las casas a los trabajos para cada empleado de servicio
se muestran en la siguiente tabla:

Empleado de Trabajo
servicio 1 2 3 4 5
A 20 14 6 10 22
B 16 8 22 20 10
C 8 6 24 14 12
D 20 22 8 8 6
E 10 16 22 6 24

19