Licenciatura en Adm de empresas

UNIVERSIDAD DE OCCIDENTE
UDO - ESTELI
Por la Excelencia Académica

Carrera: Ingeniería en Computación y Sistemas
Nombre de la asignatura: Métodos de Optimización I
Año académico: Quinto año
Cuatrimestre: Segundo

-

Guía de ejercicios prácticos para auto estudio
 Ejercitar conocimientos adquiridos en el curso Métodos de Optimización I


Análisis de estudio de casos

Planteamiento del modelo PL para problemas de optimización



Solución de los problemas planteados haciendo uso del computador

 De los siguientes problemas se pide






Formule los modelos matemáticos de PL
Encuentre la solución optima
Construya los modelos red para los problemas de Asignación
Construya los modelos red para los problemas de Transporte y transbordo
Redacteconclusiones para cada problema.

Autor: Enmanuel de Jesús Fonseca Alfaro.
e-mail: efonsecalfaro@gmail.com
http://www.tchefonsecalfaro.wordpress.com

1) Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con
estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15,
15 y 20 unidades respectivamente. Los costos asociados con elenvío de mercancía del
almacén al cliente por unidad se dan en la siguiente tabla.

2) 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 2 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:

3) Una empresa internacional dispone de 30 barcos cargueros que se encuentran en los
puertos de Liverpool, Tokio y Nueva York en número de 10 en cada puerto. La empresa puede
enviar esos barcos a los puertos del Callao, Guayaquil,Hamburgo y Lisboa cuyas
necesidades son:
Callao 2, Hamburgo 4, Guayaquil 12, Lisboa 12
Las utilidades que reportaría la asignación de un Barco a determinado puerto de destino
aparecen en la tabla siguiente:

Determinar un plan de distribución que proporcione el máximo beneficio a la empresa.

Guía práctica de Métodos de Optimización I

Página 2

4) Se envían automóviles por tren desde trescentros de distribución a cinco distribuidores. El
costo de envío está basado en la distancia recorrida. La siguiente tabla hace un resumen de
las distancias (en millas) de recorrido entre los centros de distribución y los distribuidores.
También se muestran las cifras mensuales de oferta y demanda calculadas en números de
automóviles. Dado que el costo de transporte por milla recorrida por eltren es $10.

5) ?

Guía práctica de Métodos de Optimización I

Página 3

6) La empresa Ryan Electronics produce articulos electrónicos en sus instalaciones de
Denver y Atlanta. Lo producido se envía a los almacenes regionales ubicados en Kansas City
y Louisville.; de dende abastece sus expendios en Detroit, Miami, Dallas y Nueva Orleáns. Los
costos de transporte por unidad aparecen enlas siguientes tablas.

PLANTA
Denver
Atlanta

ALMACEN
Kansas City
2
3

Louisville
Producción
600
400

3
1

Expendió de venta
Almacén
Detroit Miami Dallas
Kansas City 2
6
3
Louisville
4
4
6
Demanda
200
150
350

Nueva Orleans
6
5
300

¿Cuál sería la distribución óptima de la mercancía?
¿Cuál sería la solución si el almacen de Kansas City tiene una capacidadmáxima de 300
unidades?

7) Una compañía tiene dos plantas (P1 y P2), un almacén regional (W) y dos expendios de
ventas al menudeo (R1,R2) En la siguiente tabla se presentan las capacidades de las plantas,
las demandas de los expendios y los costos de transporte por unidad.

PLANTA
P1
P2
W
Demanda

ALMACEN y EXPENDIOS
VENTAS
W
R1
4
10
4
9
-2
750

Guía práctica de Métodos...