Академический Документы
Профессиональный Документы
Культура Документы
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
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:
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.
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:
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.
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.
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)
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
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.
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:
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
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:
- 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.
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:
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
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:
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:
7. Una compañía conservera opera dos plantas de conservas. Los productores están dispuestos a suplir
frutas frescas en las siguientes cantidades:
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:
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.
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.
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
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?
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.
Los costos de transporte en carros refrigerados por caja entre las plantas y los vendedores son como
sigue:
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?
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
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:
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