TALLER 1

Este trabajo se puede realizar en grupos mximo de 3 personas, adems puede estar sujeto
a sustentacin individual.

Realice los siguientes ejercicios por los siguientes mtodos en MATLAB y GAMS:

a- Algoritmo puramente aleatorio (no en GAMS)

b- Optimizacin heurstica (Proponga un mtodo para alcanzar el ptimo, en MATLAB)

c- Gradiente descendente (MATLAB)

d- Solucin por programacin lineal o no lineal (MATLAB linprog, y GAMS)

e- Muestre las soluciones grficas s es posible.

1- Resolver por las opciones (a,b,c,d,e), Muestre grficos de evolucin de la

incumbente si es posible.

Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos

mayoristas pueden suministrarle para satisfacer sus necesidades, pero slo venden
la fruta en contenedores completos. El mayorista A enva en cada contenedor 8
cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B enva en cada
contenedor 2 cajas de naranjas, una de pltanos y 7 de manzanas. Sabiendo que
el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km,
calcular cuntos contenedores habr de comprar a cada mayorista, con objeto de
ahorrar tiempo y dinero, reduciendo al mnimo la distancia de lo solicitado.

2- Resolver por las opciones (a,b,c,d,e), Muestre grficos de evolucin de la

incumbente si es posible.

Una empresa tiene dos fbricas A y B. En ellas se fabrica un determinado producto,

a razn de 500 y 400 unidades por da respectivamente. El producto ha de ser
distribuido posteriormente a tres centros I, II y III, que requieren, respectivamente,
200, 300 y 400 unidades. Los costos de transportar cada unidad del producto desde
cada fabrica a cada centro de distribucin son los indicados en la tabla siguiente:

Fbrica I II III Fabricacin

(dlares) (dlares) (dlares) (unidades)
A 50 60 10 500
B 25 40 20 400
Demanda 200 300 400
De qu manera deben organizar el transporte a fin de que los gastos sean
mnimos?
3- Resolver por las opciones (a,b,c,d,e)

Un fabricante de electrodomsticos produce cuatro modelos de lavadoras L1, L2,

L3 y L4. Estos aparatos constan fundamentalmente de un tambor metlico
recubierto con una carcasa, el cual gira por efecto de un motor elctrico controlado
por un microprocesador electrnico.
Los modelos L1 y L3 son lavadoras con menor capacidad de carga (4 kgr),
necesitando 5 mt2 de material metlico, mientras que los modelos L2 y L4 que
cargan 10 kgr, requieren 8,5 mt2 de material metlico. La cantidad de material
metlico disponible es de 10000 mt2.

Los modelos L1 y L2 llevan un motor denominado M1 y un microprocesador P1; los

modelos L3 y L4 tienen un motor M2 y un microprocesador P2. El motor M1 es
menos potente que el M2 y el microprocesador P1 tiene menos programas que el
microprocesador P2; el material necesario para fabricar los motores puede
obtenerse prcticamente sin limitacin.

Los motores se ensamblan en una nave de montaje con una capacidad de trabajo
de 3000 horas, siendo requeridas una hora para montar un motor M1 y 1,5 horas
para ensamblar un motor M2. En cuanto a los microprocesadores se pueden fabricar
en la propia empresa en una seccin de la planta de montaje o se pueden encargar
a un fabricante de material electrnico. En el primer caso, compiten con la
fabricacin de los motores M1 y M2 necesitando 0,3 horas la fabricacin de P1 a un
costo de $ 100000 y 0,75 horas la fabricacin de P2 con un costo de $ 180000. En
el segundo caso, el vendedor puede suministrar cualquier cantidad de P1 y P2 a un
precio de $ 180000 y $ 360000 respectivamente.

Finalmente, las lavadoras se montan en otra nave de acabado con capacidad de

5000 horas, siendo preciso un tiempo de 1,5 horas para el modelo L1, 2,3 horas
para el modelo L2, 3 horas para el modelo L3 y 4,2 horas para el modelo L4. Para
satisfacer a todos los segmentos, el fabricante decide que la produccin mnima de
cada modelo sea de 300 unidades. Como dato adicional se conoce, segn informe
del departamento de mercadeo, que la demanda de modelos de mayor capacidad
es siempre superior a la demanda de los modelos de menor capacidad, por lo que
la produccin combinada de los modelos L2 y L4 debe ser superior a la produccin
combinada de los modelos L1 y L3.

La utilidad proporcionada es de $160000 para el modelo L1, $170000 para el modelo

L2, $180000 para el modelo L3 y $200000 para el modelo L4. Plantear un modelo
de Programacin Lineal para la planificacin de la produccin de las lavadoras
teniendo como objetivo la maximizacin de los beneficios.
4- Resolver por las opciones (a,b,c,d,e)

RADIOLOCO, fabrica dos tipos de radios. El nico recurso escaso que se necesita
para producir los radios es la mano de obra. Actualmente la empresa tiene dos
trabajadores. El trabajador A esta dispuesto a trabajar hasta 40 horas a la semana
y se le paga $10.000 la hora. El trabajador B esta dispuesto a trabajar hasta 50
horas a la semana y se le paga $12.000 la hora. En la siguiente tabla se presentan
los precios as como los recursos necesarios para construir cada tipo de radio.

Tiempo utilizado (Horas)

Costo materia Precio de venta

prima ($/unidad)
($/unidad)
Operario A Operario B

Radio1 1 2 10.000 50.000

Radio 2 2 1 8.000 44.000

Como Asistente del Departamento de Investigacin de Operaciones de

RADIOLOCO, usted necesita determinar un plan de produccin ptimo para esta
semana.

6- Resolver por las opciones (a,b,c,d,e)

= 4 +3 2 + 2 2 2 2 2 + 6
.
3 3
3 13

7- Resolver por las opciones (a,b,c,d,e)

 2 1 2 2 1 2 2
= 3(1 1 )2 (1 ) (2 + 1)2 10 ( 1 3 2 5 ) (1 2 ) (1 +1) 2
5 3
.
3 1 3
3 2 3

8- Resolver por las opciones (a,b,c,d,e)

Determinar el despacho econmico para abastecer una demanda de 1.65 pu
mediante tres unidades de generacin cuyas funciones de costo son las siguientes

1 = 651 2 + 2501 + 140

2 = 802 2 + 1202 + 120
3 = 753 2 + 1853 + 80
0 1 0.7
0 2 0.8
0 3 0.7
Recuerde se espera encontrar el despacho para cada central con el costo menor
posible.