1.

12 Un fabricante de plasticos tiene una existencia en una de sus fabricas, 1200 cajas en su
segunda fabrica. El fabricante tiene ordenespara este producto por parte de tres diferentes
detallistas, en cantidades 1000, 700, 500 cajas respectivamente. Los costos unitarios de envio
(en centavos por caja) de las fabricas a los detallistas son las siguientes:

SOLUCION DEL PROBLEMA

INTERPRETACION DEL PROBLEMA:

Para obtener un costo minimo se deberan de mandar al origen 1 destino 2, 700 cajas, al
destino 3 se enviaran 500 cajas, en el origen 2 destino 1 se enviaran 100 cajas y finalmente se
obtendra un costo minimo de 15900 dolares.
8.1 Una compañía de renta de autos tiene problemas de distribución, debido a que los
acuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en
que originalmente fueron rentados. Por el momento, hay dos lugares (fuentes) con 15 y 13
autos en exceso, respectivamente, y cuatro lugares (destinos) en los que se requieren 9, 6, 7 y
9 autos, respectivamente. Los costos unitarios de transporte (en dólares) entre los lugares son
los siguientes:

SOLUCION DEL PROBLEMA

INTERPRETACION DEL PROBLEMA:

Para obtener un costo mínimo, se tendrán que enviar 5 autos al origen 1 destino 2,para
obtener un costo unitario de 17, se enviaran 3 autos al destino 3, y 7 autos al destino 4,
pasamos al origen 2, destino 1, se le enviaran 9 autos, en el destino 3 se el enviaran 4 autos, se
creara un origen ficticio para cubrir la demanda, el cual se le enviaran 2 autos al destino 4,
finalmente para obtener un costo mínimo de 560 dólares.
1.21 Una corporación de semiconductores produce un módulo especifico de estado sólido, el
cual se suministra a cuatro diferentes fabricantes de televisores. El modulo puede producirse
en cualquiera de las tres plantas de la corporación, aunque los costos varían debido a la
diferente eficiencia de producción de cada una Específicamente, cuesta $1.10 producir un
módulo en la planta A, $0.95 en la planta B y $1.03 en la planta C. Las estimaciones mensuales
de producción de las plantas son 7500, 10 000 y 8 100 módulos, respectivamente. Las
estimaciones de venta predicen una demanda mensual de 4200, 8300, 6300 y 2700 módulos,
para los fabricantes de televisores I, II , III ,IV, respectivamente. Si los costos de envió (en
dólares) para embarcar un módulo de una de las fabricas a un fabricante se muestran a
continuación, encuéntrese una cedula de producción que cubra todas las necesidades a un
costo mínimo total.

INTERPRETACION DEL PROBLEMA:

Para obtener un costo minimo de deberán enviar 3200, al origen 1 destino 1, 200 al destino 2,
en el origen 2 se le enviaran 1000 al destino 1, 6300 al destino 3 y 2700 al destino 4,
finalmente se le enviaran al origen 3 destino 2 8100, y asi para obtener un costo minimo de
24142 dolares
1.23 Un bufete de abogados ha aceptado cinco nuevos casos, cada uno de los cuales puede ser
llevado adecuado por cualquiera de los cinco nuevos casos, cada uno de los cuales puede ser
llevado adecuadamente por cualquiera de los cinco asociados más recientes. Debido a la
diferencia en experiencia y práctica, los abogados emplearan distintos tiempos en los casos.
Uno de los asociados más experimentados ha estimado las necesidades de tiempo ( en horas)
como sigue:

INTERPRETACION DEL PROBLEMA:

Para obtener un costo minimo, se le enviaran al origen 1 destino 5 un 1 caso, al origen 2

destino 4 se le enviara 1caso, al origen 3 destino 3 se le enviara 1caso , al origen 4 destino 2 se
le otorgara un caso, al origen 5 destino 1 se le enviara 1 solo caso, para obtener un minimo de
tiempo de 436 horas
8.11 Una aerolínea regional puede comprar su combustible para jet a cualquiera de tres
proveedores. Las necesidades de la aerolínea para el próximo mes. En cada uno de los tres
aeropuertos a los que da servicio son 100 000 galones en el aeropuerto 1, 180 000 galones en
el aeropuerto 2 y 350 000 galones en el aeropuerto 3, cada proveedor puede suministrar
combustible a cada aeropuerto a los precios (en centavos por galones) que se dan en el
siguiente cuadro:

Cada proveedor, sin embargo, tiene limitaciones en cuanto al numero total de galones que
puede proporcionar durante un mes dado. Estas capacidades son 320 000 galones para el
proveedor 1, 270 000 galones para el proveedor 2 y 190 000 galones para el proveedor 3.
Determínese una política de compra que cubra los requerimientos de la aerolínea en cada aero
puerto, a un costo total mínimo.
8.12 Una compañía panificadora puede producir un pan especial en cualquiera de sus dos
plantas, en la siguiente forma:

Cuatro cadenas de restaurantes desean adquirir este pan; sus demandas y los precios que
desean pagar son los siguientes:

El costo ( en centavos) de embarcar una hogaza de una planta a un restaurante se dan en la

siguiente tabla:

Determínese un programa de entregas para la compañía panificadora, maximizando su

ganancia total este tipo de pan.
INTERPRETACION DEL PROBLEMA:

Para obtener una ganancia máxima de pan se deberán de enviar al origen 1 destino 1 1800
hogazas de pan, al destino 2 se le enviaran 700 hogazas de pan, en el origen 2 destino 2, se le
enviaran 1550 hogazas de pan, en el destino 3 se le enviaran 550 y se creara un origen ficticio
para satisfacer la demanda, el cual enviara al destino 2 550 y al destino 4 1750 para obtener
una ganancia máxima de 35350 dolares
8.13 Dos compañías farmacéuticas tienen inventarios de dosis de 1.1 a 0.9 millones de cierta
vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya
que la gripe podría ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar
primero; a los demás se les vacunara, según se presenten, mientras duren los suministros de la
vacuna. Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder
administrar son las siguientes:

Los costos de embarque (en centavos por dosis) entre las compañías farmacéuticas y las
ciudades son los siguientes:

Determínese un programa de embarque de costo mínimo que provea a cada ciudad de vacuna
suficiente para atender al menos a los ciudadanos de edad avanzada. (Consejo: divídase a cada
ciudad en dos destinos: ancianos y otros. Créese un origen ficticio. Háganse prohibitivamente
altos los costos de embarque del origen ficticio a los destinos de ancianos, garantizando de
forma efectiva que no existan envíos por estos conductos).

INTERPRETACION DEL PROBLEMA:

INTERPRETACION DEL PROBLEMA

Para obtener un costo minimo de vacunas se le enviaran al origen 1 destino 2, 0.175, de

vacunas, en el destino 3 se le enviaran 0.26 vacunas, en el destino 4 se le enviaran 0.665 de
vacunas, pasando al origen 2 destino 1 se le enviaran 0.325, en el destino 2 se le enviaran
0.575 vacunas, se creara un origen ficticio el cual satisfaga la demanda, el cual enviara en el
destino 4, 0.135 de vacunas en el destino 5 enviara 0.195 vacunas y finalmente en el destino 6
se enviaran 0.6 de vacunas, para obtener una costo minimo de 4.20 millones de dolares