UNIVERSIDAD DE OCCIDENTE

UDO - ESTELI
Por la Excelencia Acadmica






Carrera: Ingeniera en Computacin y Sistemas

Nombre de la asignatura: Mtodos de Optimizacin I

Ao acadmico: Quinto ao

Cuatrimestre: Segundo


- Gua de ejercicios prcticos para auto estudio

Ejercitar conocimientos adquiridos en el curso Mtodos de Optimizacin I
Anlisis de estudio de casos
Planteamiento del modelo PL para problemas de optimizacin
Solucin de los problemas planteados haciendo uso del computador
De los siguientes problemas se pide
Formule los modelos matemticos de PL
Encuentre la solucin optima
Construya los modelos red para los problemas de Asignacin
Construya los modelos red para los problemas de Transporte y transbordo
Redacte conclusiones para cada problema.













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


Gua prctica de Mtodos de Optimizacin I Pgina 2


1) Una compaa tiene 3 almacenes con 15, 25 y 5 artculos 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 el envo de mercanca del
almacn al cliente por unidad se dan en la siguiente tabla.

2) Una compaa de renta de autos tiene problemas de distribucin 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 dlares 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 nmero 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 reportara la asignacin de un Barco a determinado puerto de destino
aparecen en la tabla siguiente:


Determinar un plan de distribucin que proporcione el mximo beneficio a la empresa.
Gua prctica de Mtodos de Optimizacin I Pgina 3


4) Se envan automviles por tren desde tres centros de distribucin a cinco distribuidores. El
costo de envo est basado en la distancia recorrida. La siguiente tabla hace un resumen de
las distancias (en millas) de recorrido entre los centros de distribucin y los distribuidores.
Tambin se muestran las cifras mensuales de oferta y demanda calculadas en nmeros de
automviles. Dado que el costo de transporte por milla recorrida por el tren es $10.



5) ?












Gua prctica de Mtodos de Optimizacin I Pgina 4



6) La empresa Ryan Electronics produce articulos electrnicos en sus instalaciones de
Denver y Atlanta. Lo producido se enva a los almacenes regionales ubicados en Kansas City
y Louisville.; de dende abastece sus expendios en Detroit, Miami, Dallas y Nueva Orlens. Los
costos de transporte por unidad aparecen en las siguientes tablas.
ALMACEN
Produccin
PLANTA Kansas City Louisville
Denver 2 3 600
Atlanta 3 1 400

Expendi de venta
Almacn Detroit Miami Dallas Nueva Orleans
Kansas City 2 6 3 6
Louisville 4 4 6 5
Demanda 200 150 350 300
Cul sera la distribucin ptima de la mercanca?
Cul sera la solucin si el almacen de Kansas City tiene una capacidad mxima de 300
unidades?

7) Una compaa tiene dos plantas (P1 y P2), un almacn 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.

ALMACEN y EXPENDIOS DE
VENTAS

Produccin
PLANTA W R1 R2
P1 4 10 8 600
P2 4 9 6 400
W -- 2 3
Demanda 750 250

Gua prctica de Mtodos de Optimizacin I Pgina 5

Cul sera la distribucin ptima de la mercanca?
Cul es la solucin si la cantidad mxima de artculos que se pueden enviar de W a R1 es
500?

8) El mantenimiento predictivo de una determinada planta industrial requiere llevar a cabo 4
tareas sucesivas. La compaa que lleva a cabo este mantenimiento cuenta con 6
trabajadores especializados. El tiempo que necesita cada trabajador para llevar a cabo cada
tarea se muestra en la tabla siguiente:

Suponiendo que cada trabajador slo puede hacerse cargo de una tarea de mantenimiento,
formlese un PPLE para determinar qu trabajador ha de llevar a cabo cada tarea, de tal
manera que se minimice el tiempo total que requiere el proceso de mantenimiento.

9) La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas localizadas
en tres ciudades del pas, A, B y C. Este producto se transporta a cuatro almacenes
localizados en cuatro ciudades del pas, 1, 2, 3 y 4 para su posterior distribucin. Los costos
de transporte (en miles de bolvares) por camin de cerveza, se indican en la matriz de costos
que se le presenta.


Cada camin puede transportar 1000 cajas de cerveza. La cantidad de cajas de cerveza,
disponible en las plantas, para transportar es la siguiente: A: 90.000; B: 40.000; C: 80.000. Las
cajas de cerveza que requiere cada almacn son las siguientes:
1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000






Gua prctica de Mtodos de Optimizacin I Pgina 6

10) Una empresa de alquiler de carros sirve a siete ciudades y presenta actualmente un
exceso de carros en tres ciudades ( C1, C2, C3) y una carencia de ellos en cuatro de las
ciudades (D1,D2,D3 y D4). El exceso de carros: es de 20 en C1, 20 en C2 y 32 en C3. La
escasez de carros es de 16 en D1, 20 en D2, 20 en D3 y 16 en D4. La tabla o matriz de
distancias en kilmetros, entre las ciudades se le presenta al finalizar el enunciado. Los
valores de M representan distancias muy largas. Esto indica que no es posible transportar
carros desde C1 hasta D4, ni desde C3 hasta D2 por alguna razn, por ejemplo, porque las
vas estn en reparacin y no se permite el paso. (Si en la solucin final aparece una cantidad
de carros con ese costo ser la confirmacin de que no existe solucin ptima posible para el
modelo). Se desea determinar cmo distribuir los carros para satisfacer las restricciones y
minimizar la distancia total recorrida.



11) Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente en
tres ciudades, R, S y T: 20, 22 y 14 toneladas, respectivamente. El matadero P produce cada
semana 26 toneladas de carne, y el Q, 30. Sabiendo que los costes de transporte, por tonelada
de carne, desde cada matadero de a cada ciudad, son los reflejados en la siguiente tabla:
R S T
P 1 3 1
Q 2 1 1
Determinar cul es la distribucin de transporte que supone un coste mnimo.

12) Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El
almacn A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en
su totalidad. Los dos primeros mercados necesitan, diariamente, 8 toneladas de fruta,
mientras que el tercero necesita 9 toneladas diarias.
El coste del transporte desde cada almacn a cada mercado viene dado por el siguiente
cuadro:
Planificar el transporte para que el coste sea
mnimo.

Almacn Mercado 1 Mercado 2 Mercado 3
A 10 15 20
B 15 10 10
Gua prctica de Mtodos de Optimizacin I Pgina 7


13) Una factora tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro
mquinas; las horas requeridas para cada trabajador en cada mquina se dan en la tabla
adjunta; el tiempo a laborar por cada operario en cada una de las mquinas se pretende que
sea mnimo, para lo cual se busca la asignacin ptima posible?


14) Una empresa tiene un trabajo compuesto de 5 mdulos para ser desarrollado por 5
programadores, se desea que cada mdulo sea desarrollado por un solo programador y que
cada programador desarrolle un solo mdulo. Debido a los diferentes grados de dificultad de
los mdulos y a las diferencias individuales de los programadores, el tiempo (en horas) que
ellos emplean es diferente y se da en la siguiente tabla:

Encuentre:
a) Plantee un modelo de programacin lineal para este problema.
b) Use el mtodo Hngaro para asignar un modulo a cada programador tratando de minimizar
los tiempos.
c) Interprete la solucin obtenida.


Gua prctica de Mtodos de Optimizacin I Pgina 8


15) L Una empresa energtica dispone de tres plantas de generacin para satisfacer la
demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40
millones de [kWh] respectivamente. El valor mximo de consumo ocurre a las 2 PM y es de 45,
20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1
[kWh] depende de la distancia que deba recorrer la energa.
La siguiente tabla muestra los costos de envi unitario desde cada planta a cada ciudad



Encuentre
a) Formule un modelo de programacin lineal que permita minimizar los costos de
satisfaccin de la demanda mxima en todas las ciudades.
b) Podra encontrar la solucin a este problema

16)












Gua prctica de Mtodos de Optimizacin I Pgina 9


17) Los tres cursos de tercero de la escuela superior de informtica de la Universidad Antonio
de Nebrija quieren ganar algn dinero para cubrir los gastos de un viaje al final del
cuatrimestre. Para ayudarles, la universidad les ofrece tres tareas diferentes: Pintar las
ventanas de las clases, la fachada del edificio y las paredes de las aulas. A cada curso se le
manda escribir su propuesta de precios, estas propuestas vienen descritas en la tabla
siguiente:

18) Dos factoras suministran cierto producto a tres tiendas. Las unidades disponibles en
cada factora son 200 y 300 y las unidades demandadas por cada tienda son 100, 200 y 50;
respectivamente. Los costes unitarios de transporte son:

Formule el modelo de PL, y resuelva el
problema haciendo uso del computador.
Construya la red de flujo de transporte.


19) Considerar el problema de asignar cuatro operadores a cuatro mquinas. Los costes de
asignacin en unidades monetarias se dan a continuacin. El operador 1 no puede asignarse
a la mquina 3. Tambin el operador 3 no puede asignarse a la mquina 4.
a) Encontrar la asignacin ptima y dar el coste asociado.
b) Suponer que se tiene disponible una quinta mquina.
Sus costes de asignacin respectivos a los cuatro
operadores son 2, 1, 2 y 8. La nueva mquina reemplazar a
una existente si la sustitucin puede justificarse
econmicamente. Reformular el problema como un modelo
de asignacin y encontrar la solucin optima indicando el
coste asociado Es econmico reemplazar una de las
mquinas? Si es as, cul de ellas?