Está en la página 1de 27

Ejercicios de programación

lineal
Investigación de Operaciones
Universidad Central del Ecuador (UCE)
26 pag.

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
LABORATORIO DEL PRIMER HEMISEMESTRE DE INVESTIGACIÓN DE OPERACIONES:
SEMESTRE Septiembre 2019 – Febrero 2020

AULAS: E5A y E5B CARRERA DE ECONOMÍA Y S5B 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.

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
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 (MÉTODO


GRÁFICO):
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. 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

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
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.

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

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

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 de este tipo de ventanas. ¿Cómo cambiaría la
3

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
solución óptima (si cambia) la ganancia por ventana de madera disminuyendo 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).

4. En una industria panadera se quiere introducir la elaboración de dos nuevos tipos de pan: integral y de
centeno, ya que se tiene asegurada la venta de su producción. Estos panes se elaboran principalmente a
base de tres ingredientes: salvado integral, harina de trigo y harina de centeno. Para elaborar 1 kg de pan
integral se necesitan 350 g de salvado integral y 150 g de harina de trigo y para la elaboración de 1 kg
de pan de centeno se necesitan se necesitan 250 g de harina de trigo y 250 g de harina de centeno. La
disponibilidad diaria de salvado integral es de 210 kg, 115 kg de harina de trigo y 100 kg de harina de
centeno. El beneficio que deja cada kg de pan integral es de 0.40 dólares y 0.60 dólares cada kg de pan
de centeno. Calcular la elaboración diaria de pan integral y de centeno, si se han puesto las siguientes
metas por orden de prioridad:

• Prioridad 1. Se desea obtener un beneficio de al menos 240 dólares diarios.

• Prioridad 2. Se desea que la cantidad elaborada diariamente de pan integral sea al menos el doble que la
de centeno.

• Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de centeno no sea inferior a 300 kg.
¿Qué metas de las propuestas se han cumplido?

5. Una empresa dispone de dos tipos de máquinas A y B. Por cada hora de trabajo en la máquina A se
obtienen 20 piezas y 30 piezas por cada hora en la máquina B. Por motivos de capacidad de la empresa
no se pueden fabricar al día más de 600 piezas ni menos de 250. Además debido a las características de
las dos máquinas el coste por unidad producida por la máquina A es de 4 dólares y 3 dólares por unidad
producida por B. Determinar las horas diarias óptimas para las dos máquinas con las siguientes metas y
prioridades:

• Prioridad 1. El coste total diario no supere los 2000 dólares.

• Prioridad 2. Las horas de trabajo diarias en las máquinas A y B sean iguales.

• Prioridad 3. Maximizar el número de piezas diarias.

6. Una fábrica de caramelos produce dos tipos de caramelos C1 y C2. Cada kg de caramelo C1 se vende a
20 dólares y contiene 100 g de azúcar y 200 g de frutas. Cada kg de caramelo C2 se vende a 30 dólaress,

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
contiene 400 g de azúcar y 400 g de frutas. La diferencia entre la producción semanal de C1 y C2 no sea
inferior a 5 kg. Además, el contenido de fruta semanal debe ser al menos de 1600 g.

a. Buscar las soluciones eficientes que maximicen el ingreso y minimicen el contenido de azúcar de la
producción semanal.

b. Se sabe que la reducción de 1 kg de azúcar equivale a un aumento de 2 dólares en los ingresos.

c. Si el coste de embalaje de los caramelos es de 0.1 dólares por kg para los caramelos de tipo C1 y 0.2
dólares por kg para C2.

Obtener una solución eficiente que maximice el ingreso semanal, minimice el azúcar utilizado a la
semana y minimice el coste semanal de embalaje.

7. Una empresa posee dos cadenas de producción para un mismo artículo. La cadena 1 produce 2 unidades
por minuto con un beneficio unitario de 300 dólares, mientras que la cadena 2 produce 3 unidades por
minuto con un beneficio de 500 dólares por unidad. El coste de almacenamiento por unidad asciende a
10 dólares. Calcular el tiempo de producción semanal que debe asignarse a cada una de las cadenas, si la
empresa se ha planteado las siguientes metas y objetivos con el siguiente orden de prioridades.

• Prioridad 1. Producir al menos 30000 unidades semanales.

• Prioridad 2. Los gastos de almacenamiento no superen los 45000 dólares semanales.

• Prioridad 3. El tiempo de producción semanal en la cadena 1 sea al menos tanto como en la 2, pero no
más del triple de la 2.

• Prioridad 4. Maximizar el beneficio semanal.

8. Una empresa emplea dos procesos de producción diferentes para producir un producto. En cada uno de
los procesos se precisa utilizar tres máquinas M1, M2 y M3. Para fabricar una unidad de producto según
el proceso productivo 64 elegido se necesita usar en cada una de las máquinas las horas indicadas en la
siguiente tabla:

Máquinas Procesos
Proceso 1 Proceso 2
M1 1 3

M2 4 2
M3 3 4

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
Por una unidad de producto fabricado con el proceso 1 se obtienen 55 dólares y con el proceso 2 se
obtienen 75 dólares. El coste de una hora de máquina es de 5 dólares. Cada máquina está disponible 60
horas. La empresa propone las siguientes metas por orden de prioridad:

• Prioridad 1. Obtener un beneficio de al menos 300 euros.

• Prioridad 2. El número de horas trabajadas en las máquinas M1 y M2 coincidan.

• Prioridad 3. El número de horas trabajadas en la máquina M3 no sea superior a 2 veces el número de


horas trabajadas en la máquina M1.

Modelizar, utilizando programación lineal, el problema de calcular las unidades óptimas que deben
asignarse a cada proceso productivo.

9. Una empresa de automoción produce un artículo dirigido al mercado de “primer equipo”, cuyo beneficio
unitario es de K unidades monetarias. Dicha empresa se está planteando introducir su artículo en el
mercado de “piezas de recambio”, ya que el beneficio unitario de su producto se duplica en dicho
mercado. La Dirección de la Empresa no se plantea aumentar su capacidad actual de producción que
asciende a un máximo de 800 piezas diarias.

a. Para un primer acercamiento a dicho mercado y por temor a perder la clientela actual, la Gerencia de
la Empresa ha decidido destinar diariamente a “primer equipo” al menos el 75% de la producción
total y al menos 160 unidades al mercado “piezas de recambio”. Modelizar y determinar, resolviendo
el problema, la cantidad diaria que se debería destinar a cada uno de los dos mercados con los
objetivos de maximizar los beneficios y destinar la mayor cantidad posible de artículos al mercado
de “primer equipo”.

b. Un posible cliente del mercado de “piezas de recambio” ha remitido a la Dirección de la Empresa un


pedido de 180 unidades diarias de modo que la Gerencia de la Empresa ha decidido replantearse la
situación con las siguientes metas y objetivos, con el siguiente orden de prioridades:

• Prioridad 1. La cantidad de artículos destinados diariamente a “primer equipo” no sea inferior al


75% de la producción total.

• Prioridad 2. La cantidad de artículos destinados diariamente a “piezas de recambio” permita


satisfacer las necesidades del nuevo cliente.

• Prioridad 3. La cantidad de artículos destinados diariamente a “piezas de recambio” no sea superior


al 20% de la producción total.

• Prioridad 4. Máximo Beneficio.

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
Calcular, resolviendo el problema correspondiente, la cantidad diaria que se debería destinar a cada uno
de los dos mercados y realizar un análisis detallado de la solución obtenida.

10. Una fábrica de quesos produce tres tipos de quesos: queso curado, queso semicurado y queso fresco.
Para ello se utilizan dos tipos de leche, leche de oveja y leche de cabra. La fábrica está dotada de dos
tipos de máquinas. La máquina 1, utiliza en cada hora 70 litros de leche de oveja y 200 litros de leche de
cabra para producir 9 kilogramos de queso curado, 2 kilogramos de queso semicurado y 5 kilogramos de
queso fresco. Con la máquina 2, se obtienen cada hora 10, 5 y 4 kilogramos de cada queso
respectivamente con un gasto de 100 litros de leche de oveja y 80 litros de leche de cabra. Teniendo en
cuenta los estudios de demanda de los tres productos la compañía estima que debe producir al día al
menos 900 y 300 kilogramos de queso curado y semicurado, respectivamente, y no más de 800
kilogramos de queso fresco. Los beneficios por kilogramo producido de cada tipo de queso son de 4, 6,
y 7 dólares respectivamente.

La gerencia de la empresa se ha planteado las siguientes metas y objetivos con el siguiente orden de
prioridades:

• Prioridad 1. La cantidad de leche utilizada para la producción de los quesos no supere 14000 litros
diarios para la leche de oveja y 20000 litros diarios para la leche de cabra.

• Prioridad 2. La cantidad de leche de cabra no sea superior a la de oveja.

• Prioridad 3. Maximizar beneficios.

Modelizar y resolver el problema para calcular el número de horas al día que deben operar las máquinas.

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


RESUELVA LOS SIGUIENTES SISTEMAS DE ECUACIONES
LINEALES
1. 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.

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

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
Producto Tipo de Fertilizante
Químico I II III
A 6% 8% 12%
B 6% 12% 8%
C 8% 4% 12%

3. En la peluquería de Antonio el corte de pelo cuesta $2,50 para caballero, $2,25 niños y $3,00 damas.
Toma 20 minutos hacer un corte de pelo de caballero, 15 minutos a un niño y 30 minutos a una dama y
tiene el quíntuplo de clientes hombres que mujeres. La peluquería estuvo abierta de las 08H00 hasta las
18H00 de cierto día y empleó 45 minutos para el almuerzo. Ese día recogió un total de $71,25. ¿Cuántos
hombres, niños y mujeres fueron a cortarse el pelo ese día?

4. Una persona tiene tres inversiones que asciende a un total de $15.000. Las tasas de interés son: 4%, 5%
y 6%. Su ingreso producido por la inversión al 5% es igual al producido por la inversión al 6% y el
ingreso total anual es de $760. ¿Cuánto está invertido en cada tasa de interés?

5. Un contratista tiene 30 hombres a sus órdenes en tres categorías diferentes: A, B y C. Hay doble número
de empleados en B que en A y en C juntos. A los de categoría A se les paga $16 al día, a los de B $20 al
día y a los de $24,80 al día. Su nómina diaria es de $586,40. ¿Cuántos empleados hay en cada categoría?

D. PARA LOS SIGUIENTES PROBLEMAS SE PIDE (MÉTODO


SIMPLEX):
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. 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:
8

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
Producto Planta
Filipinas México
PT - 100 $0,95 $0,98
PT - 200 $0,98 $1,06
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.

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.

Resuelva el modelo que elaboró en el inciso anterior y determine el plan de producción óptimo.
a. 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.

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 – 100 en la planta de México.

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

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
▲ 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.

a. Formule el problema como un problema de programación lineal y explicarlo.

b. Explicar la importancia de los valores duales asociados con las restricciones de demanda y
capacidades, que usted asumió al formula.

3. 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 almacenamiento, 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.

Recursos Productos

1 2 3 4

Materias primas, libras/ unidad 2 2 1,5 4


Espacio, pies 2 /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?

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

Djk = número de unidades del tipo de papel k demandadas por el cliente j,

10

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
r klm = número de unidades de materia prima m necesarias para producir 1 unidad del tipo de papel k en la
máquina tipo l,

R im = 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,

C il = 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.

5. 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 muestra en la tabla. (La compañía no está obligada a cumplir totalmente estas órdenes, pero lo hará, si
puede, sin disminuir sus ganancias).

Producto Planta 1 Planta 2


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.

11

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
Producto Planta 1 Planta 2
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.

Producto Planta 1 Planta 2


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.

b. Use QM bajo Windows para formular el modelo en forma compacta. Después use QM bajo
Windows para resolverlo.

6. Una inmobiliaria desea promocionar una nueva urbanización mediante una campaña publicitaria. Para
ello dispone de 5 tipos de anuncios: anuncios en televisión local al mediodía (tvm), anuncios en
televisión local a la noche (tvn), anuncios en periódico local (per), anuncios en suplemento dominical
local (sup) y anuncios en radio local por la mañana (rad). La empresa ha reunido datos sobre la cantidad
de clientes potenciales a los que se destina cada tipo de anuncio y el costo de cada anuncio en dólares.
Además, se ha llevado a cabo una valoración de la calidad que tiene cada anuncio de acuerdo al medio
en el que se expone, en una escala de 0 a 100 (0 nula, 100 excelente). Los datos se recogen en la
siguiente tabla:

Anuncios Clientes Costo Calidad


Potenciales (dólares)

12

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
exposición
tvm 1000 1500 65
tvn 2000 3000 90
per 1500 400 40
sup 2500 1000 60
rad 300 100 20

El número máximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30 de tvm, tvn, per, sup y rad,
respectivamente. La inmobiliaria, aconsejada por una agencia de publicidad, decide utilizar al menos 10
anuncios en la televisión, alcanzar por lo menos 50000 clientes potenciales, no gastar más de 18000
dólares en anuncios en televisión y si se hacen anuncios en el periódico entonces no hacer anuncios en la
televisión por la noche. El presupuesto máximo para la campaña publicitaria es de 30000 dólares,
mediante programación lineal el problema de cómo debe planificar la campaña si se desea maximizar la
calidad de la exposición de todos los anuncios de la campaña publicitaria.

7. La NORI & LEETS CO., una de las mayores productoras de acero del mundo occidental, está localizada
en la ciudad de Steeltown y es la única empresa grande de la localidad. La comunidad ha crecido y
prosperado junto con la compañía, que de momento emplea cerca de 50 000 residentes. La actitud de los
habitantes ha sido siempre “lo que es bueno para Nori & Leets es bueno para nosotros”. Sin embargo,
esta actitud está cambiando; la contaminación no controlada del aire debida a los altos hornos de la
planta está en camino de arruinar la apariencia de la ciudad y de poner en peligro la salud de sus
habitantes.

Como resultado, después de una revuelta entre los accionistas se eligió un nuevo consejo directivo más
responsable. Los nuevos directores han decidido seguir políticas de responsabilidad social y realizar
pláticas con las autoridades de la ciudad y con grupos de ciudadanos para tomar medidas respecto de la
contaminación ambiental. Juntos han establecido estándares rigurosos de calidad del aire para la ciudad
de Steeltown.

Los tres tipos principales de contaminantes son partículas de materia, óxidos de azufre e hidrocarburos.
Los nuevos estándares requieren que la compañía reduzca su emisión anual de estos contaminantes en
las cantidades que se presentan en la tabla 3.12. El consejo directivo ha dado instrucciones a la
administración para que el personal de ingeniería determine cómo lograr estas reducciones en la forma
más económica.

■TABLA 3.12 Estándares de aire limpio de Nori & Leets Co.

Contaminante Reducción requerida de la tasa


de emisión anual (millones de

13

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
libras)
Partículas 60
Óxidos de azufre 150
Hidrocarbonos 125

La fabricación de acero tiene dos fuentes principales de contaminación: los altos hornos para fabricar el
arrabio (lingotes de hierro) y los hornos Siemens-Martin para transformar el hierro en acero. En ambos
casos, los ingenieros determinaron que los métodos de abatimiento más eficaces son: 1) aumentar la
altura de las chimeneas, 2) usar filtros (con trampas de gas) en ellas y 3) incluir limpiadores de alto
grado en los combustibles de los hornos. Todos estos métodos tienen limitaciones tecnológicas en cuanto
al nivel en que pueden usarse; por ejemplo, un incremento factible máximo de la altura de las chimeneas,
pero también existe una gran flexibilidad para usar el método en cualquier nivel fraccionario de su límite
tecnológico.

La tabla 3.13 muestra la cantidad de emisión (en millones de libras anuales) que se puede eliminar de
cada tipo de horno mediante el empleo del método de abatimiento al máximo límite tecnológico. Para
fines de análisis se supone que cada método se puede usar a un nivel menor para lograr cualquier
fracción de reducción de las tasas de emisión que se presentan en esta tabla. Más aún, las fracciones
pueden ser diferentes para los altos hornos y los hornos Siemens-Martin, y el uso simultáneo de otro
método no afecta de manera significativa la reducción de emisiones que alcanza cada uno de ellos.

■ TABLA 3.13 Reducción de la tasa de emisión (en millones de libras por año) con el uso máximo
factible del método de abatimiento de Nori & Leets Co.

Contaminante Chimeneas más altas Filtros Mejores combustibles


Altos Hornos Altos Hornos Altos Hornos
hornos Siemens- hornos Siemens- hornos Siemens-
Martin Martin Martin
Partículas 12 9 25 20 17 13
Óxidos de azufre 35 42 18 31 56 49
Hidrocarbonos 37 53 28 24 29 20

Después de obtener estos datos, quedó claro que ningún método por sí solo podía lograr las reducciones
requeridas. Por otro lado, la combinación de los tres métodos a toda su capacidad (lo que sería
demasiado caro si se quiere que los productos tengan precios competitivos) genera un resultado mucho
más elevado de lo que se pide. Por todo esto, la conclusión de los ingenieros fue que debían usar alguna
combinación de métodos, tal vez con capacidades fraccionarias, basada en sus costos relativos. Aún más,

14

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
debido a las diferencias entre los altos hornos y los hornos Siemens- Martin, es probable que la
combinación sea diferente para cada tipo de horno.

Se llevó a cabo un análisis para estimar el costo total anual de cada método de abatimiento. El costo
anual de un método incluye el aumento de los gastos de operación y mantenimiento al igual que la
reducción de los ingresos debida a cualquier pérdida de eficiencia en el proceso de producción que pueda
generar el uso del método. El otro costo importante es el costo fijo inicial (el capital inicial) que se
requiere para instalar el método. Para hacer que este costo único fuera conmensurable con los costos
anuales, se usó el valor del dinero en el tiempo para calcular el gasto anual (sobre el tiempo esperado de
vida del método) que sería equivalente a este costo fijo inicial.

El análisis permitió estimar los costos anuales totales (en millones de dólares), que se presentan en la
tabla 3.14, en que se incurre al usar los métodos a toda su capacidad de abatimiento. También se
determinó que el costo de un método que se utiliza a un nivel menor es esencialmente proporcional a la
capacidad fraccional de la capacidad de abatimiento que se logra, aspecto que se presenta en la tabla
3.13. Entonces, para cualquier fracción que se logre, el costo total anual sería en esencia la fracción de la
cantidad correspondiente de la tabla 3.14.

En esta etapa, todo está listo para desarrollar el marco general del plan de la compañía para disminuir la
contaminación. Este plan especifica qué tipo de métodos de reducción deberán emplearse y a qué
fracciones de su capacidad para: 1) los altos hornos y 2) los hornos Siemens-Martin. Debido a la
naturaleza combinatoria del problema de encontrar un plan que satisfaga los requisitos con el menor
costo posible, se formó un equipo de investigación de operaciones para resolverlo. El equipo decidió
enfocar el problema desde un punto de vista de programación lineal, ¿cuál es el modelo lineal que
formuló el equipo y qué resultado obtuvo al problema de contaminación?

■ TABLA 3.14 Costo total anual por el uso máximo factible del método de abatimiento de Nori & Leets
Co. (millones de dólares)

Método de Altos hornos Hornos de corazón abierto


abatimiento
Chimeneas más altas 8 10
Filtros 7 7
Mejores combustibles 11 9

8. Desarrollos Alfa posee 800 acres de terreno en un lago escénico en el corazón de una sierra. Antes se
aplicaban pocos o ningún reglamento a los nuevos desarrollos en torno al lago. Las orillas del mismo
están hoy pobladas con casas de campo, y debido a la carencia de servicios de alcantarillado, hay
muchas fosas sépticas, en su mayor parte mal instaladas. A través de los años, las filtraciones de las fosas

15

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
sépticas ha ocasionado un grave problema de contaminación de agua. Para mitigar el degradamiento de
la calidad del agua, las autoridades municipales aprobaron reglamentos estrictos para todos los
desarrollos en el futuro.

1. Sólo se pueden construir casas para una, dos y tres familias, y las casas unifamiliares deben ser al
menos el 50% del total.

2. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de 2, 3 y 4 acres
para las casas con una, dos y tres familias, respectivamente.

3. Se deben establecer áreas de recreo de 1 acre cada una, en una proporción de una por 200 familias.

4. Para preservar la ecología del lago, no se debe bombear agua subterránea para uso doméstico ni de
riego.

El presidente de Desarrollos Alfa estudia la posibilidad de desarrollar los 800 acres de la empresa. El
nuevo desarrollo incluirá casas para una, dos y tres familias. Se estima que el 15% de los acres se debe
asignar a calles y servicios comunitarios. Alfa estima que los ingresos por las diversas unidades de
habitación serán:

Unidades de habitación Una Dos Tres


Rendimiento neto por unidad 10.000 12.000 15.000
($)

El costo de conectar el servicio del agua al área es proporcional a la cantidad de unidades construidas.
Sin embargo, el municipio cobra un mínimo de $100.000 por el proyecto. Además, el aumento de la
capacidad actual del sistema de abastecimiento de agua se limita a 200.000 galones por día, durante las
temporadas pico. Los datos siguientes resumen el costo de conectar el servicio del agua, y también el
consumo de agua, suponiendo familias de tamaño promedio:

Unidades de habitación Una Dos Tres Parques y jardines


Costo del servicio del agua por unidad 1000 1200 1400 800
($)
Consumo de agua por unidad (gal/día) 400 600 840 450

9. Shale Oil, en la isla de Aruba, tiene una capacidad de 600.000 barriles diarios de crudo. Entre sus
productos hay dos clases de gasolina sin plomo: regular y premium. El proceso de refinación abarca tres
fases: 1) una torre de destilación que produce gasolina cruda y pesados, entre otros productos; 2) una
unidad de desintegración que produce gasolina a partir de una parte de los pesados de la torre de
16

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
destilación, y 3) una unidad mezcladora que mezcla la gasolina cruda y la desintegrada. La gasolina
regular y la premium se pueden mezclar a partir de la gasolina cruda o la desintegrada, a distintos costos
de producción. La compañía estima que la utilidad neta por barril de gasolina regular es de $7,70; y de
$5,20; dependiendo de si se produce a partir de la gasolina cruda o de la desintegrada. Los valores
correspondientes para la calidad premium son $10,40 y $12,30. En las especificaciones de diseño se
requieren 5 barriles de crudo para producir 1 barril de gasolina cruda. La capacidad de la unidad de
desintegración es 40.000 barriles de pesados por día. Todo el pesado que resta se usa en forma directa en
la unidad de mezcla para producir gasolina final al consumidor. Los límites de demanda de gasolina
regular y premium son 80.000 y 50.000 barriles diarios, respectivamente.

9.a. Desarrolle un modelo para determinar el programa óptimo de producción en la refinería.

9.b. Suponga que se puede aumentar la capacidad de la torre de destilación a 650.000 barriles de
crudo por día, con un costo inicial de $3.500.000 y un costo diario de mantenimiento de
$15.000. ¿Recomendaría usted la ampliación? Defina las hipótesis que se puedan necesitar para
llegar a esa decisión.

10. Manufacturera Acme recibió un contrato para entregar ventanas de vivienda durante los 6 meses
siguientes. Las demandas sucesivas para los seis periodos son 100, 250, 190, 140, 220 y 110,
respectivamente. El costo de producción por ventana varía de un mes a otro, dependiendo de los costos
de mano de obra, materiales y servicios. Acme estima que el costo de producción por ventana, durante
los 6 meses siguientes, será $50, $45, $55, $48, $52 y $50, respectivamente. Para aprovechar las
fluctuaciones en el costo de manufactura, Acme podría optar por producir más de lo necesario en
determinado mes, y guardar las unidades excedentes para entregar en meses posteriores. Sin embargo,
eso le ocasionará un costo de almacenamiento de $8 por ventana y por mes, evaluado con el inventario
levantado en el fin de mes.

9.c. Desarrolle un modelo de programación lineal para determinar un programa óptimo de


producción para Acme, usando QM bajo Windows.

9.d. Resuelva el problema suponiendo que Acme tiene un inventario inicial de 25 ventanas al
principio del primer mes.

9.e. De acuerdo con la solución con QM bajo Windows, los precios duales en los periodos 1, 2,
4 y 5 son exactamente iguales a los costos unitarios de manufactura durante los mismos
periodos, mientras que el del periodo 3 es distinto. Explique por qué.

9.f. Si el costo de almacenamiento por ventana y por mes aumenta a $9, ¿cambiará la solución
óptima del punto a)?

17

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
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.
Planta Almacén
1 2 3 4
1 23 18 21 25
2 21 24 23 18
3 18 21 27 23

2. 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.
Fábrica Capacidad semanal de Requerimiento de ventas Costos variables
cada fábrica (Unidades) semanal (Unidades) Fábrica A Fábrica B Fábrica C
A 800 Estándar, 450 $8,00 $7,95 $8,10

18

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
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.
3. 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.

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

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

19

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
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.

7. La Carter Peanut Company, siempre programa la producción 3 meses antes. La planta tiene una
capacidad de producción 1.300 cajas en el tiempo formal de trabajo. Los costos de producción en tiempo
formal son de $4 por caja. Usando tiempo extra, pueden ser producidas 500 cajas adicionales cada mes a
un costo de $6 de aumento sobre el costo unitario de producción en tiempo formal. El costo de manejo
de una caja por mes es de $3. Las ventas mensuales serán de 1.000; 1.200; y, 1800 cajas durante los 3
próximos meses. La penalización es de $5 por caja no vendida al finalizar el tercer mes.
20

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
a. La Carter desea determinar un programa de producción óptimo. ¿Cuál es el programa que minimiza
los costos totales de producción y almacenamiento para satisfacer la demanda mensual?

8. La planta de la Akron Tire son cuatro instalaciones dispersas a través de las afueras de Akron. La central
de despachos es en el centro de la ciudad. Normalmente, los camiones de la compañía transporta las
llantas (que produce) de cada una de las instalaciones a la central de despachos. Sin embargo, los envíos
del próximo mes van a ser muy altos. Tres empresas de camiones han hecho propuestas sobre la cantidad
de camiones que pueden aportar y el precio de transporte de 100 llantas desde cada una de las
instalaciones a la central de despachos. Los datos para este problema son las siguientes:

Instalaciones MÉTODOS DE TRANSPORTE Requerimiento de


Camiones Akron Empresa 1 Empresa 2 Empresa 3 fabricación y envío

A 10 8 2 7 500
B 6 9 5 1 700
C 4 3 7 5 200
D 7 2 4 6 600
Disponibilidad 600 1.000 600 300

Determine un plan óptimo de envíos para la Akron.

9. La Santa Bárbara Oil Company tiene refinerías en los Ángeles, Houston y St. Louis. La gerencia necesita
un plan de distribución óptimo entre las refinerías y las instalaciones regionales de almacenamiento,
localizadas en: Denver, Seattle, Chicago y Buffalo.

Los datos siguientes son representativos para las operaciones de un mes típico:

Costo de envío ($/barril)


Desde Hacia
Buffalo Seattle Chicago Denver
Los Ángeles 8 5 8 4
Houston 9 5 5 5
St. Louis 9 8 4 4

Refinería Capacidad mensual disponible Costos variables


(millones de barriles) ($ / barril)
Los Ángeles 150 $5
Houston 80 $4
St. Louis 100 $3

21

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
Instalación regional Ventas mensuales
de almacenamiento (millones de barriles)
Buffalo 50
Seattle 100
Chicago 50
Denver 100

Determinar el programa de distribución con un mínimo costo.

10. En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de transporte se basa
en la distancia entre las fuentes y los destinos, y es independiente de si las nodrizas van con carga parcial
o total. En la siguiente tabla se ven las distancias entre los centros de distribución y las agencias, junto
con las ofertas y demandas, expresadas en número de autos. Una nodriza puede transportar 8 autos. El
costo de transporte por kilómetro de camión es $25.

Centro Agencia Oferta


1 2 3 4 5
1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140
a. Formule el modelo de transporte correspondiente.

b. Determine el programa óptimo de transporte, usando QM bajo Windows

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.
Operadores Máquinas
1 2 3 4
1 $500 $500 ------ $200
2 700 400 200 300
3 900 300 500 ----
4 700 200 600 700

22

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
2. Supóngase que en el problema 1 se pone a disposición una quinta máquina. Sus costos de asignación
respectivos en dólares para los cuatro operadores son 200, 100, 200 y 800 dólares respectivamente. 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
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. 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.

Método Medios de producción


1 2 3
A $12.000 $9.000 $13.500
23

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
B 10.000 11.000 12.500
C 11.500 13.000 10.000
D 13.000 12.000 10.500

6. La directora de un centro educativo debe asignar la docencia de 5 asignaturas, A1, A2, A3, A4 y A5 a 4
profesores, P1, P2, P3 y P4 teniendo en cuenta las valoraciones de las encuestas hechas por los alumnos
y unas restricciones impuestas por un nuevo reglamento. En base a las encuestas de años anteriores, se
tienen las siguientes valoraciones promedios (escala: 0 mala, 5 excelente):

24

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
PROFESOR ASIGNATURAS
A1 A2 A3 A4 A5

P1 2,7 2,2 3,4 2,8 3,6


P2 2,0 3,6 3,4 2,8 3,6
P3 3,2 3,8 2,3 1,9 2,6
P4 2,6 2,5 1,8 4,2 3,5

El nuevo reglamento dice que el profesor P3 no puede impartir las asignaturas A1 y A2. Las asignaturas
no se pueden compartir y se han de impartir todas. Ningún profesor puede quedar sin asignaturas. Al
profesor P1 solamente se le debe asignar una asignatura.

a. Modelizar como un problema de programación lineal con el objetivo de obtener la asignación que
maximice la valoración media total.

b. Indicar a qué tabla habría que aplicar el método húngaro para determinar la asignación óptima y en
base a este algoritmo encuentre la asignación óptima.

7. El director de personal de una empresa debe asignar 5 tareas (T1, T2, T3, T4 y T5) a 4 empleados (E1,
E2, E3 y E4) teniendo en cuenta las valoraciones hechas en base a experiencias anteriores que muestran
la siguiente tabla (puntuación: 0 mala, 10 excelente, “--” imposibilidad):

EMPLEADO TAREA
T 1 T2 T3 T 4 T5

E1 6 8 9 3 7
E2 2 3 --- 4 ---

E3 5 6 8 9 6
E4 2 3 7 8 6

Además, hay que tener en cuenta las siguientes restricciones: los empleados no pueden quedarse sin
tarea, al empleado E2 sólo se le puede asignar una tarea, y las tareas no se pueden compartir.

a. Modelizar como un problema de programación lineal.

b. Encontrar una solución óptima aplicando el algoritmo Húngaro.

25

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)
8. Una empresa de transporte dispone de 4 camiones y 4 rutas. Cada camión debe hacer una ruta y cada
ruta debe realizarse exclusivamente por un camión. Los beneficios de cada transportista para las distintas
rutas dependen de las características del camión y de la ruta escogida y se presentan en la siguiente tabla:

CAMIÓN RUTA
R1 R2 R3 R4

C1 150 200 300 100


C2 100 220 300 250

C3 250 140 240 240


C4 300 250 100 300

a. Decidir la ruta que debe realizar cada camión para que el beneficio total obtenido sea máximo.

b. El gerente comercial de la empresa ha conseguido dos nuevas rutas y desea probarlas durante este
año. Los beneficios obtenidos por cada camión son:

NUEVAS RUTAS CAMIÓN


C1 C2 C3 C4
R5 200 300 250 250

R6 260 280 250 320

i. Construir la tabla a la que aplicaríamos el Método Húngaro sabiendo que cada camión
únicamente puede realizar una ruta y las nuevas rutas deben realizarse obligatoriamente.

ii. Construir la tabla a la que aplicaríamos el Método Húngaro sabiendo que se tienen que realizar
todas las rutas, cada camión puede realizar más de una ruta y tienen que utilizarse
obligatoriamente todos los camiones. Además, el camión 1 podrá realizar, como mucho, 450 km
diarios, los camiones 2 y 3 podrán realizar, como mucho, 300 km diarios y el camión 4, 160 km
y las rutas 1, 2, 3, 4, 5, 6 son de 110, 150, 130, 150, 120 y 90 km respectivamente.

26

Document shared on www.docsity.com


Downloaded by: jhonatan-david-jimenez (jhonatantomo@gmail.com)