LABORATORIO DEL PRIMER HEMISEMESTRE DE INVESTIGACIÓN DE

OPERACIONES: SEMESTRE Abril – Septiembre 2018

AULAS: E5A Y E5C CARRERA DE ECONOMÍA Y S5A CARRERA DE ESTADÍSTICA
A. CONTESTE EL SIGUIENTE CUESTIONARIO.
A.1. PREGUNTAS
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.
A.2. 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.
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
1. La empresa Whit, tiene tres empleados que hacen dos tipos de ventanas en forma manual; con marco
de madera y de aluminio. La ganancia es de $60 por cada ventana de marco de madera y de $45 por
ventana con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al día. Lindo 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 de madera requiere 6 pies cuadrados de vidrio y cada ventana de aluminio
requiere 8 pies cuadrados. ¿Cuántas ventanas por día deben fabricar para maximizar las utilidades?

2. 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 $60000 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 $8000,
pero se ha estimado que esos comerciales los ven 50000 personas. Cada anuncio de revista
cuesta $4500 y se estima que 25000 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?

3. 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 prom edio 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?

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

5. Straton Company produce dos tipos básicos de tubo de plástico. Tres recursos son fundamentales para
la producción de esos tubos: Las horas de extrusión, las horas de embalaje y un aditivo especial para las
materias primas del plástico. Los siguientes datos representan la situación correspondiente a la semana
próxima, todos los datos se expresan en unidades de 100 pies de tubo:

PRODUCTO
RECURSO TIPO 1 TIPO 2 DISPONIBILIDAD

Extrusión 4 6 48 Horas

Embalaje 2 2 18 Horas

Mezcla aditiva 2 1 16 Libras

2
 La contribución a las utilidades por cada 100 pies de tubo es de $34 para el de tipo 1 y $40 para el
tipo 2. Formule un modelo de P.L. para determinar qué cantidad de cada tipo de tubo será necesario
producir para maximizar la contribución a las utilidades.

Preguntas:

a. ¿Valdrá la pena incrementar las capacidades en el área de embalaje o extrusión, si el costo

es de $8 más por hora, por encima de los costos normales?
b. ¿Valdrá la pena incrementar la capacidad de embalaje si su costo es de $6 adicionales por
hora?
c. ¿Valdrá la pena comprar más materias primas?, y ¿cuánto?

6. 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).

7. 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): Breeding Manufacturing.

TIEMPO DE TIEMPO TIEMPO

TIPO DE BOMBA ENSAMBLE DE PINTADO DE PRUEBA

Normal 3.6 1.6 0.6

Extra grande 4.8 1.8 0.6

8. Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes para elaborar
un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la prensa secadora B.
Ambas rutas requieren la utilización de la misma tina de mezclado para disolver los ingredientes químicos
del colorante antes del secado. La siguiente tabla muestra los requisitos de tiempo y las capacidades de
estos procesos:

REQUISITOS DE TIEMPO (h / kg)

PROCESO RUTA 1 RUTA 2 CAPACIDAD (h)

Mezclado 2 2 54

Secadora A 6 0 120

Secadora B 0 8 180

3
 Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos, en tanto
cada kilogramo de tinte procesado en la ruta 2 utiliza solamente 15 litros. La diferencia se debe a las
distintas tasas de producción de las prensas secadoras. Por consiguiente, la utilidad por cada kilogramo
procesado en la ruta 1 es de $50 y en la ruta 2 es de $65. Se dispone de un total de 450 litros de
ingredientes químicos.
a. Formule las restricciones y la función objetivo para maximizar utilidades.
b. Aplique el método gráfico de programación lineal para encontrar la solución óptima.
c. Identifique las restricciones con holgura o superávit.

9. 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. 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?

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

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

DEPARTAMENTOS 1 2 3 A LA SEMANA ____

A 2 3.5 3 1200

B 3 2.5 2 1150

C 4 3.0 2 1400
4
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é,
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?

Tipo de Fertilizante
PRODUCTO
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:

ALMACEN 1 ALMACEN 2

ESCRITORIO $30 $24

MESA $14 $18

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

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

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. La Overland Farm Company es una cooperativa agrícola grande. La compañía tiene 130 acres en los que
produce tres artículos principales: frijol de soya, trigo y maíz. Los productos de la cooperativa son para
consumo de sus miembros y venta en el exterior. La cooperativa está organizada de tal manera que deben
satisfacer primero las demandas de sus miembros antes de vender en el exterior cualquier artículo. Todos
los excedentes de producción se venden al precio del mercado. La siguiente tabla resume para cada
producto, durante la temporada de cultivo, el rendimiento proyectado por acre, el número de búshels que
los miembros solicitan, la demanda máxima del mercado (en búshels), y la utilidad estimada por bushel.
Plantee un modelo de PL para el problema que permita a la cooperativa determinar el número de acres
que deben asignarse a cada producto para que se maximicen las utilidades.

Rendimiento Demanda de los Demanda del

Utilidad ( $/ por
(búshels por miembros mercado
bushel)
Cultivo acre) (búshels) (búshels)
Frijol de soya 420 2000 10000 1.50
Trigo 200 5000 8000 1.80
Maíz 70 1000 3000 2.50

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

6
 PT – 300 $1,34 $1,15

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.

a. 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.
b. Resuelva el modelo que elaboró en el inciso anterior y determine el plan de producción óptimo.
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 – 200 en la planta de Filipinas.
d. 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.

5. Calza –Te S.A. es una empresa dedicada a la producción y venta de zapatillas deportivas del mercado
local. Enfrenta altos costos de distribución y venta, tareas que realiza en forma directa. Sus modelos son
sólo dos: el 1001, denominado “Marathon” y el 2001, denominado “Pista”. La empresa está programando
la producción del mes próximo y desea obtener la mayor contribución total de la venta de los artículos
precitados.

Revisando los inventarios y los materiales a ingresar en estos días, se encuentra con la siguiente
situación:

- Cuero para capellada 300 kg.

- Lona 500 metros

- Suela de goma 1000 kg.

- Plantillas 50000 plantillas

- Pegamento 60000 cm 3

Según la programación se tiene disponibles para el próximo mes, 3300 horas-máquina y 20000 minutos-
hombre.

Cada par del artículo 1001 insume:

- 2 horas-máquina - 50 cm. de lona

- 16 minutos-hombre - 0.1 kg. de goma para suela

- 0.1 kg. de cuero - 20 cm 3 de pegamento

- 1 plantilla por cada zapatilla

El artículo 2001, por su parte, insume por par:

- 3 horas-máquina - 40 cm. de lona

7
 - 10 minutos-hombre - 80 gr. de goma para suela

- 0.1 kg. de cuero - 10 cm 3 de pegamento

- 1 plantilla por cada zapatilla

Los precios de lista de ambos artículos fueron fijados hace algunos meses por Don José, el fundador de
la firma, en base a criterios que sus hijos – directores de Calza-Te – creen deben ser revisados:

Precio de lista art. 1001: $ 60 el par

Precio de lista art. 2001: $ 70 el par

Se estima que el mes próximo se podrán colocar en el mercado al menos 1000 pares del artículo 1001 y
por lo menos 300 pares del 2001.

Sus puntos de equilibrio, si sólo se fabricara un artículo, serían de 800 pares del art. 1001 y 600 pares
del 2001. Los costos fijos mensuales de Calza-Te son de $ 36000.

Se pide:

1. ¿Cuál es la mezcla óptima de producción? ¿Cuál es la contribución total? Tabla Simplex solución.
2. ¿Pagarías un precio adicional al normal para obtener una partida adicional de materiales para la
producción del próximo mes? ¿Por cuáles? ¿Por cuánta cantidad? Puntualizar cuánto más pagarías por
ello.
3. A último momento, el encargado de comercialización informa que “la demanda del art. 1001 será menor
que la demanda del 2001”. Teniendo en cuenta las restantes condiciones iniciales, ¿cuál sería la
respuesta al punto 1 con estos nuevos datos? Graficar. ¿Mejora o empeora la situación planteada
originalmente?

6. 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:

a. Lavanda : $12
b. Marina : $10

 En barra:

a. Lavanda : $11
b. 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 200000 unidades para la fragancia lavanda y 150000 para la
fragancia marina, no excediendo, en conjunto, las 320000 unidades.

Para los desodorantes en barra, en cambio, se estima una demanda máxima para los dos tipos de
400000 unidades -en conjunto-. Sólo existiría, en este caso, restricción para la venta de la fragancia
lavanda, con un máximo de 250000 unidades.

8
 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: 2900 litros.

 Extracto Marina: 2200 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 45000 horas de producción, cifra que se
podría ampliar a 50000 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 $ 250000 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.

7. 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.
9
 1. Formule el problema como un problema de programación lineal y explicarlo.
2. Explicar la importancia de los valores duales asociados con las restricciones de demanda y
capacidades, que usted asumió al form ula.

8. 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 canti d ad 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 utili za 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?

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

10. Acme Manufacturing Company firmó un contrato para entregar 100, 250, 190, 140, 220 y 110 ventanas
para casa durante los siguientes seis meses. El costo de producción (mano de obra, materiales y
servicios) por ventana varía por período 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, Acme 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 $8 por ventana por mes,
estimado en el inventario de fin de mes. Desarrolle un modelo lineal para determinar el programa de
producción óptimo.

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.

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

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.

11
 CAPACIDADES
SEMAMANALE COSTOS VARIABLES
S DISPONIBLES REQUERIMIENTOS
DE LAS DE VENTAS
FABRICAS FABRICA FABRICA FABRICA
FÁBRICA (UNIDADES) (UNIDADES) A B C
A 800 Estándar, 450 $8.00 $7.95 $8.10

B 600 De lujo, 1050 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

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

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

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
13
 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áquina
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.

Desde a Desde a
Vuelo A B Vuelo B A

1 06:00 08:30 10 07:30 09:30

2 08:15 10:45 20 09:15 11:15
3 13:30 16:00 30 16:30 18:30

4 15:00 17:30 40 20:00 22:00

4. Un empresario radicado en la ciudad A debe efectuar seis 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

14
 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

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 $12000 $9000 $13500
B 10000 11000 12500
C 11500 13000 10000
D 13000 12000 10500

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:

Trabajo
Empleado de 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

15