Sei sulla pagina 1di 187

PRODUCTOS LACTEOS Una empresa dedicada a la fabricacin de productos lcteos produce 2 tipos de yogurt a partir de 2 tecnologas A y B.

Para cada u productos se puede emplear 2 calidades de leche. Los requerimientos por litro de producto para cada insumo bajo cada tecnologa en el siguiente cuadro: Para la tecnologa A Yogurt 1 Yogurt 2 1,5 lts. 1,8 lts. 1,9 lts. 1,6 lts. Para la tecnologa B Yogurt 1 1,6 lts. 1,45 lts.

Leche tipo 1 Leche tipo 2

Se cuenta con 5000 lts. de leche tipo 1 y 3000 lts. de leche tipo 2. Se debe producir por lo menos 200 lts. de yogurt 1 y 500 lts. de y

Cada litro de leche tipo 1 cuesta S/, 0,45 y del tipo 2 cuesta S/. 0,25. Los precios de venta de cada litro de yogurt 1 y 2 son S/, 10,5 respectivamente.

SOLUCIN Sea Xij Nmero de litros de yogurt j (j = 1,2) hecho con la tecnologa tipo i (i =1(A),2(B))

Para la tecnologa A Para la tecnologa B Yogurt 1 Yogurt 2 Yogurt 1 Cantidad producida (lts.) X11 X21 X12 Cantidad de Leche tipo 1 1,5X11 1,8X21 1,6X12 leche (lts.) Leche tipo 2 1,9X11 1,6X21 1,45X12 Venta (S/,/lts.) 10.5 9.5 10.5 Venta Total 10,5X11 9,5X21 10,5X12

Lo que buscamos es maximizar los ingresos de la empresa. Max 10,5*(X11+X12)+9,5*(X21+X22)-0,45*(1,5X11+1,8X21+1,6X12+1,5X22)-0,25*(1,9X11+1,6X21+1,45X12+1,7X22) ordenando Max (10,5 -0,45*1,5-0,25*1,9)X11+(9,5-0,45*1,8-0,25*1,6)X21+(10,5-0,45*1,6-0,25*1,45)X12+(9,5-0,45*1,5-0,25*1,7)X22 reduciendo la expresin Max 9.35 X11 + 8.29 X21 + 9.4175 Max 9,35X11+8,29X21+9,4175X12+8,4X22 sujeto a 1,5X11+1,8X21+1,6X12+1,5X22 <= 5000 1,9X11+1,6X21+1,45X12+1,7X22 <= 3000 X11+X12 >= 200 X21+X22 >= 500 Xij >= 0

ipos de yogurt a partir de 2 tecnologas A y B. Para cada uno de los or litro de producto para cada insumo bajo cada tecnologa se sealan

Para la tecnologa B Yogurt 2 1,5 lts. 1,7 lts.

SUCURSALES HUARALINO La compaa HUARALINO dispone de 35 millones de dlares para compromisos de la estabilidad, del nivel de empleados y por otras mnimo de fondos para cada sucursal. Estos fondos mnimos son Cada sucursal tiene la oportunidad de dirigir distintos proyectos co de ganancia con un porcentaje de inversin. Por otra parte algunos proyectos permiten sol una inversin limitad

Sucursal 1 Proy 1 Tasa de ganancia (%) 8 Inversin mxima (millones de dlares) 16

be producir por lo menos 200 lts. de yogurt 1 y 500 lts. de yogurt 2, precios de venta de cada litro de yogurt 1 y 2 son S/, 10,5 y S/, 9,5

con la tecnologa tipo i (i =1(A),2(B))

Para la tecnologa B Yogurt 2 X22 1,5X22 1,7X22 9.5 9,5X22

Costo (S/,/lts.) 0.45 0.25

Si usted trabaja en el departamento de operaciones, obtenga un m 1.5 0.675 1.8 0.81 SOLUCIN 1.6 0.72 1.5 0.675 Sea Xij = Cantidad de dinero (en millones de d 1.9 0.475 1.6 0.4 Sucursal 1 1.45 0.3625 Proy 1 1.7 0.425 Cantidad de dinero X11 Costo Total Rentabilidad Futura 1,08X11 0,45*(1,5X11+1,8X21+1,6X12+1,5X22) 0,25*(1,9X11+1,6X21+1,45X12+1,7X22) Max 1,08X11+1,06X12+1,07X13+1,05X21+1,08X22+1,0 sujeto a X11+X12+X13 >= 8 X21+X22+X23 >= 10 X31+X32+X33 >= 15 X11 <= 16 X12 <= 5 X13 <= 9 X21 <= 7 X22 <= 10 X23 <= 4 X31 <= 6 X32 <= 12 X33 <= 6 xij = 35 Xij >= 0

6X12+1,5X22)-0,25*(1,9X11+1,6X21+1,45X12+1,7X22)

(10,5-0,45*1,6-0,25*1,45)X12+(9,5-0,45*1,5-0,25*1,7)X22 X12 + 8.4 X22

a. Cuntos millones de ms invierte la sucursal 1? b. Cunto se recomienda invertir en total en el segundo proyecto c. Seale los proyectos que no utilizan sus proyectos a un 100% d. Cunto es la ganancia que obtiene la sucursal 2? e. Cul es el valor mnimo en que debe de aumentarse la tasa de invertir en l? f. Si tuviera que incrementar la inversin de alguno de los proyects cantidad es admisible de tal forma que la solucin factible no vare g. Es correcto incrementar la inversin limitada de la sucursal 2 e solucin factible ptima actual? h. Si se destinan 2 millones del total disponible para tras actividad

i. Qu le ocurre a la ganancia total si el recurso mximo asignado o no la solucin factible?

ARALINO dispone de 35 millones de dlares para distribuirlos el prximo ao entre sus tres sucursales. Debido a los a estabilidad, del nivel de empleados y por otras razones de ndole econmica, la compaa ha establecido un nivel s para cada sucursal. Estos fondos mnimos son de 8, 10 y 15 millones de dlares respectivamente. ne la oportunidad de dirigir distintos proyectos con los fondos que recibe. Para cada proyecto se ha establecido una tasa un porcentaje de inversin. unos proyectos permiten sol una inversin limitada en millones de dlares como se observa en la siguiente tabla:

Sucursal 1 Proy 2 Proy 3 6 7 5 9

Proy 1

Sucursal 2 Proy 2 Proy 3 5 8 9 7 10 4

Proy 1 10 6

Sucursal 3 Proy 2 Proy 3 6 15 12 6

n el departamento de operaciones, obtenga un modelo de PL

Cantidad de dinero (en millones de dlares) que la sucursal i (i = 1,2,3) invierte en el proyecto j (j = 1,2,3). Sucursal 1 Proy 2 Proy 3 X12 X13 1,06X12 1,07X13 Sucursal 2 Proy 2 Proy 3 X22 X23 1,08X22 1,09X23 Sucursal 3 Proy 2 Proy 3 X32 X33 1,06X32 1,15X33

Proy 1 X21 1,05X21

Proy 1 X31 1,1X31

8X11+1,06X12+1,07X13+1,05X21+1,08X22+1,09X23+1,1X31+1,06X32+1,15X33

nes de ms invierte la sucursal 1? comienda invertir en total en el segundo proyecto para todas las sucursales? yectos que no utilizan sus proyectos a un 100% ganancia que obtiene la sucursal 2? or mnimo en que debe de aumentarse la tasa de ganancia del proyecto 1 en la sucursal 2 para que pueda

ncrementar la inversin de alguno de los proyects de las sucursales, Por cul se decidira?, Hasta qu sible de tal forma que la solucin factible no vare? crementar la inversin limitada de la sucursal 2 en el proyecto 3 en un 50% y seguir manteniendo la ptima actual? 2 millones del total disponible para tras actividadades, en cunto disminuye la ganancia total?

a la ganancia total si el recurso mximo asignado por la sucursal 2 al proyecto 2 disminuye en $3? Vara actible?

COMERCIANTE DE MAIZ Un comerciante se dedica a la compra y venta de maiz. El 1 de enero tiene 50 toneladas de maiz y $1000 de capital. maiz el primer da de cada mes y le llega en el transcurso de la primera quincena del mes. El maiz se vende durante quincena del mes. En el siguiente cuadro se muestran los precios de compra y venta por tonelada: Mes Enero Febrero Marzo Abril Precio de Compra ($) Precio de Venta ($) 300 250 350 400 400 350 450 550

Las compras y las ventas se hacen al contado, el comerciante dispone de una bodega con capacidad mxima de 10 Se desea determinar cmo este comerciante lograra la mayor cantidad de efectivo al final del mes de abril? SOLUCIN Definimos las variables Ci = Vi = Ii = Ki = donde i = Cantidad de toneladas compradas en el mes i Cantidad de toneladas vendidas en el mes i Cantidad de toneladas en inventario en el mes i Cantidad de efectivo al final del mes i 1 si Diciembre 2 si Enero 3 si Febrero 4 si Marzo 5 si Abril MAX X5 sa Respecto al inventario I0=NN I1=I0+C1-V1 I2=I1+C2-V2 I3=I2+C3-V3 I4=I3+C4-V4 Respecto al efectivo K0=NN K1=K0-300C1+250V1 K2=K1-350C2+400V2 K3=K2-400C3+350V3 K4=K3-450C4-550V4

I0+C1-V1-I1=0 I1+C2-V2-I2=0 I2+C3-V3-I3=0 I3+C4-V4-I4=0

K0-300C1+250V1-K1=0 K1-350C2+400V2-K2=0 K2-400C3+350V3-K3=0 K3-450C4-550V4-K4=0

Respecto a la capacidad del almacen C1+I0<=100 C2+I1<=100 C3+I2<=100 C4+I3<=100 Como las compras son al contado, entonces el comerciante debe tener efectivo mayor a costo de compras Respecto al presupuesto 300C1<=K0 350C2<=K1 400C3<=K2

450C4<=K3

ero tiene 50 toneladas de maiz y $1000 de capital. l compra el mera quincena del mes. El maiz se vende durante la segunda de compra y venta por tonelada:

ROLLOS DE PAPEL ATLAS S.A. Atlas S.A. produce rollos de papel con un ancho estndar de 20 pies para los clientes con diferentes anchos, se producen recortando los rollos estn variar da a da) se resume en la siguiente tabla: Pedido 1 2 3

pone de una bodega con capacidad mxima de 100 toneladas. antidad de efectivo al final del mes de abril?

Obtener las combinaciones de cortes que nos de la solucin ptima que s (restricciones) con el rea mnima de desperdicio en el corte, si la poltic desperdicio de ms de cinco pies de ancho. SOLUCIN
20 pies

5 5 5 5
7 9

5 5 5 7
9

5 7 9

Sea Ancho deseado 5 7 9 Desperdicios

Xi =

Cantidad de rollos estndar que se cortan d Forma de corte X1 4 0 0 0 X2 2 1 0 3

rea total: 20X1+20X2+20X3+20X4+20X5+20X6 rea utilizada: 150*5+200*7+300*9 = rea desperdiciada Min 20*(X1+X2+X3+X4+X5+X6)-4850 sujeto a 4X1+2X2+2X3+X4 >= 150 X2+2X4+X5 >= 200 X3+X5+2X6 >= 300

tener efectivo mayor a costo de compras

os de papel con un ancho estndar de 20 pies para cada uno. Los pedidos especiales de ntes anchos, se producen recortando los rollos estndar. Los pedidos tpicos (que pueden ume en la siguiente tabla: Ancho deseado (pies) 5 7 9 Nmero deseado de rollos 150 200 300

EMBUTIDOS PORCEL La fbrica de embutidos PORCEL produce do cuenta con 80 trabajadores experimentados (en miles de kilos) en las prximas semanas: Tipo de jamn INGLS AHUMADO

ones de cortes que nos de la solucin ptima que satisfaga los pedidos requeridos rea mnima de desperdicio en el corte, si la poltica de produccin no permite un e cinco pies de ancho.

Cada obrero experimentado puede entrenar a cuales los obreros involucrados nada produce hora para producir 6 kilos de jamn ahumado La semana del trabajo es de 40 horas. La pro dos semanas a lo ms. Suponga que un obre Se desea determinar el plan ptimo de contra SOLUCIN

Forma de corte
5 7 9 7
4 9 2

5 3 1 1

1 2 3 4 5 6

Cantidad de rollos estndar que se cortan de la forma i Forma de corte X3 X4 2 1 0 2 1 0 1 1

X5 0 1 1 4

X6 0 0 2 2

TOTAL (unidades) 150 200 300

20X2+20X3+20X4+20X5+20X6 4850

+X2+X3+X4+X5+X6)-4850

EMBUTIDOS PORCEL La fbrica de embutidos PORCEL produce dos tipos de embutidos, jamn ingls y jamn ahumado. La empresa cuenta con 80 trabajadores experimentados y desea aumentar su personal para satisfacer la creciente demanda (en miles de kilos) en las prximas semanas: 1 15 10 2 15 10 3 16 13 4 16 14 5 18 15 6 18 15 7 20 16 8 24 18

Cada obrero experimentado puede entrenar a tres nuevos obreros en un periodo de dos semanas, durante los cuales los obreros involucrados nada producen. Se necesita una hora para producir 10 kilos de jamn ingls y una hora para producir 6 kilos de jamn ahumado. La semana del trabajo es de 40 horas. La produccin o parte de ella puede ser guardada sin alterar su calidad por dos semanas a lo ms. Suponga que un obrero en entrenamiento recibe el 75% del salario de un obrero Se desea determinar el plan ptimo de contratacin de nuevos empleados de modo que se minimicen los costos.

PRODUCCION CON TIEMPO EXTRA Una empresa tiene un programa estricto de producir. La produccin se realiza en tiempo normal y en tiempo extra. Los costos en cada horario, los de inventario y demanda se muestran en la siguiente tabla: ENERO 95 30 35 2 FEBRERO 85 32 36 2 MARZO 110 34 37 3

Capacidad a entregar (unidades) Costo en tiempo normal ($/unidad) Costo en tiempo extra ($/unidad) Costo de inventario ($/mes)

El inventario al inicio de enero no existe. Las capacidades de produccin son de 90 unidades en tiempo normal y de 15 en tiempo extra. Se requiere un inventario final de 2 unidades al terminar el periodo. Formular un modelo en PL que ayude al gerente a planear su produccin en forma ptima de acuerdo a las restricciones esbozadas. SOLUCIN

Consideremos Enero=1, Febrero=2, Marzo=3, Abril=4 Sea Xi = Ei = Ii = nmero de unidades producidas en tiempo normal en el mes i (i = 1,2,3,4) nmero de unidades producidas en tiempo extra en el mes i (i = 1,2,3,4) nmero de unidades almacenadas al final del mes i (i = 1,2,3,4) ENERO X1 30 30X1 E1 35 35E1 I1 2 2I1 95 FEBRERO X2 32 32X2 E2 36 36E2 I2 2 2I2 85 MARZO X3 34 34X3 E3 37 37E3 I3 3 3I3 110

Unidades producidas en tiempo normal Costo en tiempo normal ($/unidad) Costo Total Unidades producidas en tiempo extra Costo en tiempo extra ($/unidad) Costo Total Unidades almacenadas al final del mes Costo de inventario ($/mes) Costo Total Capacidad a entregar (unidades)

Min sujeto a

30X1+32X2+34X3+37X4+35E1+36E2+37E3+39E4+2I1+2I2+3I3+3I4 X1+E1+I1 = 95 X2+E2+I2 = 85 X3+E3+I3 = 110 X4+E4+I4 = 115 I0 = 0 I4 = 2 X1<=90 E1 <= 15 Xi, Ei Ii >= 0 X2 <= 90 E2 <= 15 X3 <= 90 E3 <= 15 X4 <= 90 E4 <= 15

cin se realiza en tiempo normal y en tiempo se muestran en la siguiente tabla: ABRIL 115 37 39 3

CAMPAA PUBLICITARIA FRANCIS CO. Una agencia de publicidad ha sido encargada de disear la campaa publicitaria de FRA empresa ha entregado a la agencia un monto de S/. 30000 y ha indicado algunas espec campaas, estas son: * * * * Medios de publicidad TV diurna TV nocturna Diario Dominical Radio

Se debe emplear al menos 10 anuncios televisivos. Se debe entregar al menos a 50000 familias potenciales compradoras. No debe de invertirse ms de 18000 en anuncios televisivos. La agencia tiene la siguiente informacin de los medios de publicidad disp N de familias que se alcanzan por anuncio 1000 2000 1500 2500 300 Costo por anuncio (S/.) 1500 3000 400 1000 100

oduccin son de 90 unidades en tiempo normal y ades al terminar el periodo. oduccin en forma ptima de acuerdo a las

El ndice de exposicin es una medida del valor relativo de un anuncio en un medio de p esbozar el modelo de PL que maximice el ndice de exposicin total. SOLUCIN Definimos las variables X1 = N de anuncios por TV diurna X2 = N de anuncios por TV nocturna X3 = N de anuncios por Diario X4 = N de anuncios por Dominical X5 = N de anuncios por Radio Piden maximizar el ndice de exposicin por anuncio Max 65X1+90X2+40X3+60X4+20X5 Restriccin presupuestaria 1500X1+3000X2+400X3+1000X4+100X5<=30000 Informacin disponible X1+X2>=10 1000X1+2000X2+1500X3+2500X4+300X5>=50000 1500X1+3000X2<=18000 Restriccin recursos X1<=15 X2<=10 X3<=25 X4<=4 X5<=30

tiempo normal en el mes i (i = 1,2,3,4) tiempo extra en el mes i (i = 1,2,3,4) al final del mes i (i = 1,2,3,4) ABRIL X4 37 37X4 E4 39 39E4 I4 3 3I4 115

encargada de disear la campaa publicitaria de FRANCIS CO. Para ello la un monto de S/. 30000 y ha indicado algunas especificaciones respecto a las

TELARES TEXOK La empresa TEXOK fabrica cinco telares diferentes en mq da y est programada para 30 das en el siguiente mes. En como los precios de venta y los costos por cada yarda de te Tela

menos 10 anuncios televisivos. menos a 50000 familias potenciales compradoras. e ms de 18000 en anuncios televisivos. guiente informacin de los medios de publicidad disponibles: N de anuncios 15 10 25 4 30 Indice de exposicin por anuncio 65 90 40 60 20

Demanda (yardas) 1 16500 2 22000 3 62000 4 7500 5 62000 (*) Las telas 1 y 2 se pueden fabricar solamente en el telar t

En la empresa existen dos tipos de telares Dobbie y Regula para cada tipo de mquina. Existen en total 38 telares; de lo

ida del valor relativo de un anuncio en un medio de publicidad. Se pide mice el ndice de exposicin total.

El tiempo que requieren hacer los cambios necesarios para necesario tomarlo en consideracin.

TEXOK satisface la demanda con la produccin propia y co se pueden tejer debido a limitaciones de capacidades de lo

Formule el problema como un modelo de PL, adecuado a lo SOLUCIN Ri = Di = Zi =

N de yardas de tela tipo i producidas en telar N de yardas de tela tipo i producidas en telar N de yardas de tela tipo i adquiridas de otra

Lo que buscamos es maximizar los beneficios obtenidos po Max (1,10-0,49)*R3+ (1,24-0,51)*R4+ (0,70-0,50)*R5+

Simplificando Max 0,33D1+0,19Z1+0,31D2+0,16Z2+0,61R3+0,6 Restriccin de tiempo

4.63 5.23 4.17

Respecto a los telares Dobbie 0.216 D1/4,63 + 0.191 0,216D1+0,216D2+0,191D3+0,191D4+0,240 0.240 Respecto a los telares Regular R3/5,23 + 0,191R3+0,191R4+0,240R5<=21600 Restriccin de demanda D1+Z1=16500 D2+Z2=22000 R3+D3+Z3=62000

R4+D4+Z4=7500 R5+D5+Z5=62000

sa TEXOK fabrica cinco telares diferentes en mquinas industriales denominados telares. La fbrica opera 24 horas al programada para 30 das en el siguiente mes. En el siuiente cuadro se muestra la demanda para el siguiente mes, as precios de venta y los costos por cada yarda de tela:

Precio venta Costo produccin Tasa Dobbie Tasa Regular Precio Compra ($/yarda) ($/yarda) (yarda/hora) (yarda/hora) ($/yarda) 0.99 0.66 4.63 * 0.80 0.86 0.55 4.63 * 0.70 1.10 0.49 5.23 5.23 0.60 1.24 0.51 5.23 5.23 0.70 0.70 0.50 4.17 4.17 0.70 as 1 y 2 se pueden fabricar solamente en el telar tipo Dobbie

0.33 0.31 0.61 0.73 0.2

resa existen dos tipos de telares Dobbie y Regular, en la tabla anterior tambin se muestran las tasas de produccin tipo de mquina. Existen en total 38 telares; de los cuales ocho son Dobbie.

que requieren hacer los cambios necesarios para pasar de fabricar una tela a producir otra es despreciable, y no es tomarlo en consideracin.

atisface la demanda con la produccin propia y con telas que adquiere de otros proveedores, es decir, las telas que no n tejer debido a limitaciones de capacidades de los telares se adquieren de otras fbricas.

l problema como un modelo de PL, adecuado a los requerimientos

N de yardas de tela tipo i producidas en telar regular N de yardas de tela tipo i producidas en telar dobbie N de yardas de tela tipo i adquiridas de otra fbrica

scamos es maximizar los beneficios obtenidos por la venta de telas (0,99-0,66)*D1+ (0,86-0,55)*D2+ (1,10-0,49)*D3+ (1,24-0,51)*D4+ (0,70-0,50)*D5 (0,99-0,80)*Z1+ (0,99-0,70)*Z2+ (1,10-0,60)*Z3+ (1,24-0,70)*Z4+

0,33D1+0,19Z1+0,31D2+0,16Z2+0,61R3+0,61D3+0,50Z3+0,73R4+0,73D4+0,54Z4+0,20R5+0,20D5

Respecto a los telares Dobbie D2/4,63 + D3/5,23 + D4/5,23 + 0,216D1+0,216D2+0,191D3+0,191D4+0,240D5<=5760 Respecto a los telares Regular R4/5,23 + R5/4,17 <= 0,191R3+0,191R4+0,240R5<=21600

D5/4,17 <=

8*24*30

5760

30*24*30

21600

CORRIDAS DE PRODUCCIN BETA CO. Tres divisiones de Beta Co. fabrican un producto en el que cada unidad completa consiste en cuatro unidades del co A y tres unidades del cmponente B. Lo dos componentes (A y B) se fabrican a partir de dos materias primas diferente 100 unidades de materia prima I y 200 unidade de la materia prima II disponibles. Cada una de las tres divisiones us mtodo diferente para fabricar los componentes. dando como resultado distintos requerimientos de materia prima y p La tabla muestra los requerimientos de materia prima por corrida de produccin en cada divisin y el nmero de cada componente producida por esa corrida. 0.19 0.16 0.50 0.54 0.00

DIVISION 1 2 3

ENTRADA / CORRIDA (unidades) MATERIA PRIMA I II 8 6 5 9 3 8

SALIDA / CORRIDA (unidades) COMPONENTE A B 7 5 6 9 8 4

Por ejemplo, cada corrida de produccin de la divisin 1 requiere 8 unidades de la materia prima I y 6 unidades de la prima II. El producto de esta corrida es 7 unidades de A y 5 unidades de B. Como gerente de produccin, formule un PL para determinar el nmero de corridas de produccin para cada divisin que maximice el nmero total de unidade terminadas del producto final. SOLUCIN Variables X1 = X2 = X3 =

Nmero de corridas en la primera divisin Nmero de corridas en la segunda divisin Nmero de corridas en la tercera divisin

Restriccin de materia prima TIPO I 8X1+5X2+3X3<=100 TIPO II 6X1+9X2+8X3<=200

Para determinar la funcin objetivo, debemos conocer la cantidad de componentes que se obtiene por el total de cor Componente A Componente B Divisin Salida total Salida total 1 7X1 5X1 2 6X2 9X2 3 8X3 4X3 Adems, para obtener el producto final: Componente A Divisin Usadas No usadas 1 4X1 3X1 2 4X2 2X2 3 4X3 4X3 Componente total de A a usar Componente total de B a usar Entonces Max 4X1+4X2+4X3 3X1+3X2+3X3 7X1+7X2+7X3

Componente B Usadas No usadas 3X1 2X1 3X2 6X2 3X3 1X3

Lo que no se usa quedar en una proporcin de 4 a 3 3X1+2X2+4X3 = 2X1+6X2+X3

4 3

unidad completa consiste en cuatro unidades del componente ) se fabrican a partir de dos materias primas diferentes. Existen ma II disponibles. Cada una de las tres divisiones usa un sultado distintos requerimientos de materia prima y productos. a de produccin en cada divisin y el nmero de cada

RIESOS EN CARTERA DE INVERSIN ALFA PENSION INC. Al gerente de cartera de ALFA Pension INC. se le ha pedido invertir $ 1 m departamento de investigacin de inversiones variables, resultando en dif riesgos asociados, como se resume a continuacin en la siguiente tabla:

FONDO Precio ($/accin) Devolucin esperada (%) Categora de riesgo 1 45 30 Alto

Una forma de controlar el riesgo es limitar la cantidad de dinero invertido e administracin de Alfa Pension ha especificado las siguientes pautas: i) La cantidad total invertida en fondos de alto riesgo debe est ii) La cantidad total invertida en fondos de mediano riesgo deb iii) La cantidad total invertida en fondos de bajo riesgo debe se

e 8 unidades de la materia prima I y 6 unidades de la materia ades de B. Como gerente de produccin, formule un modelo de ada divisin que maximice el nmero total de unidades

Una segunda forma de controlar el riesgo es diversificar, esto es, esparcir alternativas diferentes. La gerencia de Alfa, ha especificado que la cantida 1, 2 y 3 deben estar en la tasa 1:2:3 respectivamente. La cantidad invertid 5 debe ser 1:2.

Con estas pautas, qu cartera debera usted, gerente de cartera, recome de retorno? SOLUCIN Xj = N de acciones del fondo j que comprar donde j = 1 si fondo 1 2 si fondo 2 3 si fondo 3 4 si fondo 4 5 si fondo 5 6 si fondo 6

d de componentes que se obtiene por el total de corridas

Nuestra funcin objetivo es maximizar el retorno de la inversin = la tasa d Fondo Precio Tasa retorno 1 45 30% 45*0.3 13.5

Max 45*0,3*X1+76*0,2*X2+110*0,15*X3+17*0,12*X4+23*0,1*X5 Max 13,5X1+15,2X2+16,5+X3+2,04X4+2,3X5+1,54X6 s,a, Restriccin presupuestaria 45X1+76X2+110X3+17X4+23X5+22X6=1'000,000,00 De la primera forma de controlar el riesgo Alto 45X1+76X2+110X3>=500,000.00 45X1+76X2+110X3<=750,000.00 Mediano 17X4+23X5>=200,000.00 17X4+23X5<=300,000.00 Bajo 22X6>=50,000.00

De la segunda forma de controlar el riesgo Alto 45X1/1 = 76X2/2 = 110X3/3 Obtenemos 90X1-76X2=0 135X1-110X3=0 228X2-220X3=0 Mediano 17X4/1=23X5/2 Obtenemos 34X4-23X5=0

RA DE INVERSIN ALFA PENSION INC. de ALFA Pension INC. se le ha pedido invertir $ 1 milln de un gran fondo de pensiones. El estigacin de inversiones variables, resultando en diferentes rendimientos potenciales y omo se resume a continuacin en la siguiente tabla: FONDO 2 76 20 Alto 3 110 15 Alto 4 17 12 Mediano 5 23 10 Mediano 6 22 7 Bajo

INVERSIONES ALFA ENTRE PROYECTO B La Corporacin ALFA est tratando de integr disponible 2 millones de dlares para invertir. previas. En la siguiente tabla se presentan lo PERIODO: INGRESO:

i) En la siguiente tabla se muestra el flujo (los nmeros negativos son inversiones 100%, ALFA tendra que desem PERIODO: INGRESO:

ar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos. Para ese fin, la a Pension ha especificado las siguientes pautas: tidad total invertida en fondos de alto riesgo debe estar entre 50% y 75% de la cartera. tidad total invertida en fondos de mediano riesgo debe estar entre 20% y 30% de la cartera. tidad total invertida en fondos de bajo riesgo debe ser al menos 5% de la cartera.

de controlar el riesgo es diversificar, esto es, esparcir el riesgo invirtiendo en muchas s. La gerencia de Alfa, ha especificado que la cantidad invertida en los fondos de alto riesgo en la tasa 1:2:3 respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y

ii) Un segundo proyecto consiste en hacers condicin de que deben hacerse ciertas proyecto, a nivel del 100% de participaci PERIODO: INGRESO:

qu cartera debera usted, gerente de cartera, recomendar para maximizar la tasa esperada

acciones del fondo j que comprar

Debido a la poltica de Ca., a ALFA no se le meses todos los fondos excedentes (esto es, con un inters de 7% para este periodo de 6 que el 100%, en cuyo caso todos los flujos de opta por participar en el proyecto BETA, a un de la tabla de la parte i).

El problema que actualmente encara ALFA e cunto debe colocarse simplemente en el rd efectivo que habr al final de los 24 meses. F SOLUCIN

tivo es maximizar el retorno de la inversin = la tasa de retorno j * la cantidad invertida en el fondo j 2 76 20% 76*0.2 15.2 3 110 15% 110*0.15 16.5 4 17 12% 17*0.12 2.04 5 23 10% 23*0.1 2.3 6 22 7% 22*0.07 1.54

Variables = partipacin en el proyecto BETA. = partipacin en el proyecto VIVIENDA ME , [0;1] Xi = fondo excedente en el periodo i donde i =

*X1+76*0,2*X2+110*0,15*X3+17*0,12*X4+23*0,1*X5+22*0,07*X6 1+15,2X2+16,5+X3+2,04X4+2,3X5+1,54X6

Todo el dinero disponible ser igual al dinero Proyecto BETA Exc. BETA VIVIENDA Exc. VIV. Inv. Previas Excedente

17X4+23X5+22X6=1'000,000,00

76X2+110X3>=500,000.00 76X2+110X3<=750,000.00

Return Exc de controlar el riesgo 90X1-76X2=0 135X1-110X3=0 228X2-220X3=0 34X4-23X5=0 X1 X2 X3 X4 Respecto al excedente (1-)(-100,000)+(1-)(-800,000)=X1 (1-)(-700,000)+(1-)(500,000)=X2 (1-)(1'800,000)+(1-)(-200,000)=X3 (1-)(400,000)+(1-)(-700,000)=X4

Respecto al balance, las inversiones se i Periodo inicial

Periodo 6 meses

Periodo 12 meses

Periodo 18 meses

Final 2 aos Max

INVERSIONES ALFA ENTRE PROYECTO BETA O PROYECTO DE VIVIENDA La Corporacin ALFA est tratando de integrar su plan de inversiones para los prximos dos aos. Actualmente, ALFA tiene disponible 2 millones de dlares para invertir. ALFA espera recibir en 6, 12 y 18 meses un flujo de ingresos de las inversiones previas. En la siguiente tabla se presentan los datos: 6 MESES $ 500,000 12 MESES $ 400,000 18 MESES $ 380,000

En la siguiente tabla se muestra el flujo de caja que tendra si ALFA participara a un nivel del 100% en el proyecto de BETA (los nmeros negativos son inversiones y los positivos son ingresos). As, para participar en el proyecto BETA a niveles del 100%, ALFA tendra que desembolsar de inmediato $ 100,000. A los 6 meses erogara otros $ 700,000, etc. INICIAL $ -100,000 6 MESES $ -700,000 12 MESES $ 1'800,000 18 MESES $ 400,000 24 MESES $ 600,000

Un segundo proyecto consiste en hacerse cargo de la operacin de una antiguo proyecto de vivienda media, con la condicin de que deben hacerse ciertas reparaciones iniciales. En la siguiente tabla se muestran el flujo de caja del proyecto, a nivel del 100% de participacin: INICIAL $ -800,000 6 MESES $ 500,000 12 MESES $ -200,000 18 MESES $ -700,000 24 MESES $ 2'000,000

Debido a la poltica de Ca., a ALFA no se le permite pedir prestado dinero. Sin embargo, al comienzo de cada periodo de 6 meses todos los fondos excedentes (esto es, los que no sean colocados en BETA o en los proyectos de Vivienda), se invierten con un inters de 7% para este periodo de 6 meses. ALFA puede participar en cualquiera de los dos proyectos a nivel de menor que el 100%, en cuyo caso todos los flujos de efectivo de ese proyecto se reducirn en forma proporcional. Por ejemplo, si ALFA opta por participar en el proyecto BETA, a un nivel del 30%, el flujo de caja asociado con esta decisin sera 0,3 veces los datos de la tabla de la parte i). El problema que actualmente encara ALFA es decidir qu parte de los $ 2'000,000 en efectivo debe invertir en cada proyecto y cunto debe colocarse simplemente en el rdito del 7% semestral. La meta del gerente de ALFA consiste en maximizar el efectivo que habr al final de los 24 meses. Formule este problema mediante un modelo de PL.

partipacin en el proyecto BETA. partipacin en el proyecto VIVIENDA MEDIA fondo excedente en el periodo i 1 si Inicial 2 si 6 meses 3 si 12 meses 4 si 18 meses Todo el dinero disponible ser igual al dinero invertido. INICIAL (-100,000) (1-)(-100,000) (-800,000) (1-)(-800,000) 6 MESES (-700,000) (1-)(-700,000) (500,000) (1-)(500,000) 500.000 (-X1) (-X2) 12 MESES (1'800,000) (1-)(1'800,000) (-200,000) (1-)(-200,000) 400.000 (-X3) 18 MESES (400,000) (1-)(400,000) (-700,000) (1-)(-700,000) 380.000 (-X4) Egreso Ingreso 24 MESES (600,000) (1-)(600,000) (2'000,000) (1-)(2'000,000)

1,07X1 Respecto al excedente (1-)(-100,000)+(1-)(-800,000)=X1 (1-)(-700,000)+(1-)(500,000)=X2 (1-)(1'800,000)+(1-)(-200,000)=X3 (1-)(400,000)+(1-)(-700,000)=X4

1,07X2

1,07X3

1,07X4

*100,000+*800,000-X1=900,000 *700,000-*500,000-X2=200,000 *1'800,000+*200,000-X3=-1'600,000 *400,000+*700,000-X4=300,00

Respecto al balance, las inversiones se igualan a los ingresos Periodo inicial 2'000,000 = *100,000 + *800,000 + X1 2'000,000 - *100,000 - *800,000 - X1 = 0 Periodo 6 meses *500,000 + 500,000 + 1,07X1 = *700,000 + X2 *500,000 + 500,000 + 1,07X1 - *700,000 - X2 = 0 Periodo 12 meses *1'800,000 + 400,000 + 1,07X2 = *200,000 + X3 *1'800,000 + 400,000 + 1,07X2 - *200,000 - X3 = 0 Periodo 18 meses *400,000 + 380,000 + 1,07X3 = *700,000 + X4 *400,000 + 380,000 + 1,07X3 - *700,000 - X4 = 0 *600,000 + *2'000,000 + 1,07X4

os. Actualmente, ALFA tiene de ingresos de las inversiones

TURBOSINA DE AERONAVES AEROCONTINENTE AEROCONTINENTE reabastece sus aeronaves regularmente en los 4 aeropuertos en donde da servic turbosina puede comprarse a tres vendedores posibles en cada aeropuerto. La siguiente tabla indica e de entrega (compra ms embarque) por mil galones de cada vendedor a cada aeropuerto; el nmero disponible de miles de galones que cada vendedor puede suministrar cada mes y el requerimiento me turbosina (en miles de galones) en cada aeropuerto. Costo de Entrega Cantidad de Combustible Aeropuerto Vendedor 1 Vendedor 2 Vendedor 3 requerida 1 900 800 900 150 2 900 1200 1300 250 3 800 1300 500 350 4 1000 1400 1000 480 Provisin Max. 300 600 700

del 100% en el proyecto de BETA en el proyecto BETA a niveles del ogara otros $ 700,000, etc.

de vivienda media, con la uestran el flujo de caja del

Formule un modelo para determinar las cantiidades que se deben comprar y enviar por parte de cada vendedor a cada aeropuerto para minimizar el costo total, satisfaciendo al mismo tiempo por lo menos demanda mensual a cada aeropuerto y no excediendo el suministro de cualquier vendedor. SOLUCIN

mienzo de cada periodo de 6 yectos de Vivienda), se invierten os dos proyectos a nivel de menor proporcional. Por ejemplo, si ALFA decisin sera 0,3 veces los datos

Xij = Cantidad de turbosina en miles de galones comprada al vendedor i y enviada al aeropu donde i, j = 1 2 3 4

debe invertir en cada proyecto y FA consiste en maximizar el L.

Max 900X11+800X21+900X31+900X12+1200X22+1300X32+800X13+1300X23+500X33+1 +1400X24+1000X34 sa X11+X12+X13+X14<=300 X21+X22+X23+X24<=600 X31+X32+X33+X34<=700 X11+X21+X31>=150 X12+X22+X32>=250 X13+X32+X33>=350 X14+X24+X34>=480

s regularmente en los 4 aeropuertos en donde da servicio. La posibles en cada aeropuerto. La siguiente tabla indica el costo ones de cada vendedor a cada aeropuerto; el nmero edor puede suministrar cada mes y el requerimiento mensual de uerto. Cantidad de Combustible requerida 150 250 350 480

CONFERENCIAS REGIONAL DE VENTAS La Ca Gamma dirige sus gastos de venta en diversos rubros con el objet actividad que es efectiva es la Conferencia Regional de Ventas. Existen 6 cuales estas conferencias toman lugar semanalmente y en algunas mens puede ser un da completo de medioda. Existe un costo por persona y un uno de estos tipos de conferencias. Los tipos de conferencias disponibles listan a continuacin: Conferencia de Ventas Mensual I Todo el da Semanal II Todo el da Semanal I Medioda Semanal III Todo el da Mensual IV Todo el da Mensual IV Medioda Semanal V Todo el da Semanal VI Todo el da Semanal VI Medioda Costo ($) 120 130 80 60 100 60 200 600 350

ades que se deben comprar y enviar por parte de cada costo total, satisfaciendo al mismo tiempo por lo menos la ediendo el suministro de cualquier vendedor.

Adems de estas actividades, un comercial de tv que cuesta $1,350 debe anuncio en un grupo de peridicos locales costar $330 y producir $59,0

de galones comprada al vendedor i y enviada al aeropuerto j

Finalmente, el tener abierta una oficina de consultas durante un da costa

X12+1200X22+1300X32+800X13+1300X23+500X33+1000X14

A la Ca. le gustara maximizar sus ventas manejando sus gastos de venta restricciones. El plan fue cubrir un periodo de 6 meses y para ese periodo $52,500. Se decidi que al menos la mitad del presupuesto deba ir a las ventas. Al menos una persona deba ser enviada a la semanal VI y mensu

El comercial de tv debe ser usado al menos una vez, adems no debe en conferencias Mensual IV como a la semanal II (das completos). SOLUCIN X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 = = = = = = = = = = = =

N de personas enviadas a la conferencia Mensual I - Tod N de personas enviadas a la conferencia Semanal II - To N de personas enviadas a la conferencia Semanal I - Me N de personas enviadas a la conferencia Semanal III - To N de personas enviadas a la conferencia Mensual IV - T N de personas enviadas a la conferencia Mensual IV - M N de personas enviadas a la conferencia Semanal V - To N de personas enviadas a la conferencia Semanal VI - To N de personas enviadas a la conferencia Semanal VI - M N de comerciales de TV. N de anuncios en peridicos locales N de oficinas de consultas abiertas durante un da

Piden maximizar las ventas

Max 13000X1+21500X2+11500X3+7500X4+11800X5+9500X6+220 59000X11+21800X12

sa 120X1+130X2+80X3+60X4+100X5+60X6+200X7+600X8+350X9+1350X1 120X1+130X2+80X3+60X4+100X5+60X6+200X7+600X8+350X9 = 26,25

X8>=1 X1>=1 X10>=1 X2<=1 X5<=1

GIONAL DE VENTAS sus gastos de venta en diversos rubros con el objeto de producir ventas. Uno de los tps de va es la Conferencia Regional de Ventas. Existen 6 regiones (designadas de I a VI) en las cias toman lugar semanalmente y en algunas mensualmente. Cada una de la conferencias pleto de medioda. Existe un costo por persona y un resultado esperado de ventas para cada conferencias. Los tipos de conferencias disponibles, sus costos y sus ventas resultantes se

Ventas resultantes ($) 13,000 21,500 11,500 7,500 11,800 9,500 22,000 90,000 50,000

idades, un comercial de tv que cuesta $1,350 debe producir $118,500 en ventas. Un e peridicos locales costar $330 y producir $59,000 en ventas.

bierta una oficina de consultas durante un da costar $180 y producir $21,800 en ventas.

aximizar sus ventas manejando sus gastos de venta, pero desea mantener algunas ue cubrir un periodo de 6 meses y para ese periodo el presupuesto de gastos de ventas es ue al menos la mitad del presupuesto deba ir a las coferencias semanales y mensuales de persona deba ser enviada a la semanal VI y mensual I (das completos).

e ser usado al menos una vez, adems no debe enviarse ms de una persona a las IV como a la semanal II (das completos).

personas enviadas a la conferencia Mensual I - Todo el da personas enviadas a la conferencia Semanal II - Todo el da personas enviadas a la conferencia Semanal I - Medioda personas enviadas a la conferencia Semanal III - Todo el da personas enviadas a la conferencia Mensual IV - Todo el da personas enviadas a la conferencia Mensual IV - Medioda personas enviadas a la conferencia Semanal V - Todo el da personas enviadas a la conferencia Semanal VI - Todo el da personas enviadas a la conferencia Semanal VI - Medioda

anuncios en peridicos locales oficinas de consultas abiertas durante un da

1500X2+11500X3+7500X4+11800X5+9500X6+22000X7+90000X8+50000X9+118500X10+ 21800X12

60X4+100X5+60X6+200X7+600X8+350X9+1350X10+330X11+180X12 = 52,500 60X4+100X5+60X6+200X7+600X8+350X9 = 26,250

MANTENIMIENTO EN MOTORES DE AVIONES En forma peridica se lleva a cabo un mantenimiento preventivo en motores de avin en los que se debe reemplazar una pieza importante. El nmero de aviones programados para el mantenimiento en los prximos 6 meses es de 200, 180, 300, 198, 230 y 290 respectivamente. Todo el trabajo de mantenmiento se hace durante los primeros das del mes. Una componente usada se puede reemplazar por otra nueva o repararla. La reparacin de las piezas usadas se puede hacer en talleres locales, donde quedaran listas para usarse al principio del siguiente mes, o pueden enviarse a un taller de reparacin central, donde se tendr una demora de 4 meses (incluido el mes cuando tiene lugar el mantenimiento). El costo de reparacin en 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 el que se recibe, origina un costo adicional de mantenimiento de $1,50 mensual. Las componentes nuevas se pueden comprar durante el primer mes del periodo de planeacin a $200 cada una, con un incremento en el precio de 5% cada dos meses. Formule un problema como un modelo de transporte, Use el TORA para hallar la solucin ptima e interprete los resultados. SOLUCIN Como el nmero de aviones programados para los 6 meses son ai, entonces tambien lo sera la compra de aviones; por lo que tenemos: ai = b(i-1) a1= a2= a3= a4= a5= a6= a7= 1398 b1= b2= b3= b4= b5= b6=

VUELOS LIMA - MIAMI Supngase que AEROCONTINENTE tiene el sigu Salida: Lima 6:30 10:00 16:00 19:30 1:00 Vuelo 1 2 3 4 5

El problema que tiene AEROCONTINENTE, es la tripulacin que sale de Miami a las 8:30, llega a Li horas. EL tiempo transcurrido desde las 14:30 del de reducir los tiempos muertos de las tripulacione descanzar al menos 8 horas, pero no mas de 24 h

El objetivo es dnde deben vivir las tripulaciones y tiempos muertos totales se minimicen y al mismo tripulaciones. Hallar la solucin ptima mediante e SOLUCIN

200 180 300 198 230 290

Como ai bi, b7=1398 X7 = 0

Lima>Miami 1 2 3 4 5 Lima>Miami 1 2 3 4

10 18:30 15:00 09:00 05:30 00:00 10 18.5 15 9 5.5

Los componentes nuevos se compran en el primer mes del periodo de planeacin y cada 2 meses con un incremento del 5% en el precio. Entonces: X11= 200 X12= 200 X13= 200+5%(200)=

210

X14= 200+5%(200)= X15= 200+2*5%(200)= X16= 200+2*5%(200)=

210 220 220

El costo de reparacion en el taller es de $120 por componente, un csto adicional de $1,5 por mantenimiento y en el taller central el costo es de $35. 1 200 1 2 3 4 5 6 200 2 200 120 3 210 121.5 120 4 210 123 121.5 120 5 220 35 123 121.5 120 6 220 36.5 35 123 121.5 120 290

1398 200 180 300 198 230 290

Miami>Lima 10 20 30 40 50 Miami>Lima 1 2 3 4 5 Miami>Lima 1 2 3 4 5 Matriz de Costos 1 2 3 4 5 Condicin 1

1 17:30 16:00 12:00 04:30 23:00 10 17:30 21:00 03:00 06:30 12:00 10 17.5 21 3 6.5 12

180

300

198

230

10 17.5 15 3 5.5 0

10 17.5

2 3 4 5

15 1000 1000 1000

1. Examinamos en cada COLUMNA el menor elem 17.5 15 1000 1000 1000 15 Formamos una nueva matriz 2.5 0 985 985 985 2. Determinamos para cada FILA los 2.5 0 985 985 985 y determinamos

c * ij c ' ij u i
2.5 0

985 980.5 985

3. Encontramos el nmero mnimo de rectas n1 qu 2 1 1 1 1 2.5 0 985 980.5 985 1

Vemos que n1=4 y n=5. NO HEMOS llegado al p

4. Si n1 n, haga =mnimo elemento de c* no cu por las rectas. Sume a todos los elementos en l proceso. = 4.5 2 2.5 1 0 1 985 1 976 2 980.5 1 Vemos que n1=n=5

5. Si n1=n se ha llegado a la solucin ptima, para columnas que tengan la menor cantidad de ceros. Marque con una cruz lo ceros que se encuentran Proceda en las misma forma sucesivamente para asignacin ptima.

2 1 1 1 2

2.5 0 985 976 980.5 1 2.5 0 985 976 980.5 1 2.5 0 985 976 980.5 1 2.5 0 985 976 980.5 1

2 1 1 1 2

2 1 1 1 2

2 1 1 1 2

Determinamos la asignacin ptima 10 17.5

2 3 4 5 Vuelo 1 2 3 4 5

15

Vuelo 20 10 30 40 50

e AEROCONTINENTE tiene el siguiente horario de vuelos diarios Lima-Miami. Llegada: Miami 12:30 16:00 22:00 1:30 7:00 Salida: Miami 7:00 8:30 12:30 20:00 1:30 Vuelo 10 20 30 40 50 Llegada: Lima 13:00 14:30 18:30 2:00 7:30

PRODUCTOS: MAQUINAS La Ca. BETA tiene ciertos productos que pueden fabricarse en varias mqu velocidades de funciones, precios de venta y costos que son los siguientes: MAQUINAS (Produccin por hora) I II 9.0 7.5 10.0 8.0 7.5 10.0 320 400

ue tiene AEROCONTINENTE, es la calendarizacin de la tripulacin en estos vuelos. Resulta que una e sale de Miami a las 8:30, llega a Lima a las 14:30; sale de Lima a las 10:00 y llega a Miami a las 16 po transcurrido desde las 14:30 del lunes a las 10:00 del martes siguiente es tiempo muerto. Se trata tiempos muertos de las tripulaciones en estos vuelos bajo la condicin de que cada tripulacin debe menos 8 horas, pero no mas de 24 horas.

PRODUCTOS A B C D TIEMPO DISPONIBLE POR MES

III 7.2 8.0 6.4 8.0 320

dnde deben vivir las tripulaciones y qu tripulaciones deben asignarse a qu vuelos, tal que los os totales se minimicen y al mismo tiempo se respeten las condiciones de descanso de las Hallar la solucin ptima mediante el problema de asignacin.

Encuentre la asignacin ptima de productos a las tres mquinas para el si transportes. Use el TORA para hallar la solucin ptima. SOLUCION

Calculamos la matrz de beneficios por producto dependiendo del tipo de m Prod/Maq A B C D I 0.00 1.50 0.00 1.55 3.05 II 1.90 1.75 1.80 1.70 7.15 III 1.80 1.60 1.55 1.45 6.40

20 20:00 16:30 10:30 07:00 01:30 20 20 16.5 10.5 7

30 00:00 20:30 14:30 11:00 05:30 30 0 20.5 14.5 11

40 07:30 04:00 22:00 18:30 13:00 40 7.5 4 22 18.5

50 13:00 09:30 03:30 00:00 18:30 50 13 9.5 3.5 0

La mquina II es la que produce mayores beneficios, por eso la utilizar com la eficiencia de las mquinas. Eficiencia I / Eficiencia II = 7,5/10 = Eficiencia II / Eficiencia II = 9/9 = 10/10 = 8/8 = Eficiencia III / Eficiencia II = 7,2/9 = 8/10 = 6,4/8 =

1.5

5.5

13

18.5

2 21:00 19:30 15:30 08:00 02:30 20 16:00 19:30 01:30 05:00 10:30 20 16 19.5 1.5 5 10.5

3 03:00 01:30 21:30 14:00 08:30 30 12:00 15:30 21:30 01:00 06:30 30 12 15.5 21.5 1 6.5

4 06:30 05:00 01:00 17:30 12:00 40 04:30 08:00 14:00 17:30 23:00 40 4.5 8 14 17.5 23

5 12:00 10:30 06:30 23:00 17:30 50 23:00 02:30 08:30 12:00 17:30 50 23 2.5 8.5 12 17.5

A partir de estos datos, hallaremos el tiempo disponible estandar segn la I 320*0.75= 240 II 400*1= 400 III 320*0.8= 256

Produccin referente a la eficiencia de cada mquina, para as poder hallar mquinas para la fabricacin de los productos. A B C D 1620/9= 2000/10= 1800/8= 1750/10= 180 200 225 175

Todo lo explicado lo plasmamos en esta matriz donde cada beneficio depen cada mquina. A I 0*9 II 1.9*9 III 1.8*9 A 0 17.1 16.2 180 B 1.5*10 1.75*10 1.6*10 B 15 17.5 16 200 C 0*8 1.8*8 1.55*8 C 0 14.4 12.4 225

20 16 16.5 1.5 5 1.5

30 0 15.5 14.5 1 5.5

40 4.5 4 14 17.5 13

50 13 2.5 3.5 0 17.5

I II III Horas

Como ai bi (896-780=116). Aadimos una columna de ceros, cuya dem A 0 17.1 16.2 B 15 17.5 16 C 0 14.4 12.4

20 16

30 1000

40 1000

50 13

I II III

16.5 1000 1000 1000

15.5 14.5 1000 1000

1000 14 17.5 13

1000 1000 1000 17.5

180

200

225

Como buscamos maximizar las ganancias, multiplicamos por -1 los datos y A 0 -17.1 -16.2 180 B -15 -17.5 -16 200 C 0 -14.4 -12.4 225

s en cada COLUMNA el menor elemento. 16 16.5 1000 1000 1000 16 1000 15.5 14.5 1000 1000 14.5
j

v j min c j
1000 1000 14 17.5 13 13 13 1000 1000 1000 17.5 13

I II III

Mtodo UV o Mtodo Modi

1. Comenzar con alguna solucin factible bsica inicial, utilizando cualquier esquina N-O; matriz mnima; Vogel; Russel) 1 0 0 180 0 1 1 0 200 140 0 X11=MIN(180;240) X12=MIN(60;200) X22=MIN(400;140) X23=MIN(260;225) X24=MIN(35;175) X34=MIN(256;140) X35=MIN(116;116) 180 60 140 0 1 0 225 0 0 1 1 175 140 0 X11= X12= X22= X23= X24= X34= X35=

a nueva matriz

c ' ij c ij v
0 0.5 984 984 984

985.5 1 0 985.5 985.5

987 987 1 4.5 0

0 987 987 987 4.5

mos para cada FILA los 0 0.5 984 984 984

u i min c ' ij
985.5 1 0 985.5 985.5 987 987 1 4.5 0 0 987 987 987 4.5 0 0 0 4.5 0

c * ij c ' ij u i
0 0.5 985.5 1 987 987 0 987

225

2, Dibujar una matriz que corresponda a la presente matriz solucin excepto costos de la variables bicas en lugar de las magnitudes de las variables. E

984 979.5 984

0 981 985.5

1 0 0

987 982.5 4.5

2, Dibujar una matriz que corresponda a la presente matriz solucin excepto costos de la variables bicas en lugar de las magnitudes de las variables. E 0 -17.1 -16.2 -15 -17.5 -16 0 -14.4 -12.4

os el nmero mnimo de rectas n1 que cubren todos los ceros de la matriz c*. 0 0.5 984 979.5 984 1 985.5 1 0 981 985.5 1 987 987 1 0 0 2 0 987 987 982.5 4.5 1

3. Se construye un conjunto de nmeros llamados vj a lo largo de la parte s conjunto de nmeros llamados ui a lo largo del lado izquierdo; tales que su encerrados en el crculo y de sus intersecciones y por tanto satisfagan zij=u con las sumas de los ui y vj de las correspondientes filas y columnas. 0.00 0.00 -2.50 0.00 -15.00 -15.00 -17.50 -15.00 -11.90 -11.90 -14.40 -11.90

=4 y n=5. NO HEMOS llegado al ptimo.

0.00 -2.50 0.00

ga =mnimo elemento de c* no cubierto por las rectas. Reste a todos los elementos no cubiertos Sume a todos los elementos en las intersecciones entre dos rectas. Vuelva al paso 3. Repita el

4. Calcular cij-zij . Si todos los cij-zij>=0 la solucin es ptima. Si uno o solucin mejor. 0.00 -14.60 -16.20 0.00 0.00 -1.00 11.90 0.00 -0.50

0 0.5 984 975 979.5 1

985.5 1 0 976.5 981 1

991.5 991.5 5.5 0 0 2

0 987 987 978 0 2

5. De esta variables que tienen un costo de entrada negativo, se determina (ms negativo). Pasando a la matriz solucin, se traza la trayectoria "+,-" qu iguala 0 a la variable solucin ms pequea de las que se estn en la celda Mnimo -16.20 180.00 + 60.00 140.00

ha llegado a la solucin ptima, para buscar esta solucin considere ante todo, una de las filas o tengan la menor cantidad de ceros. Encierre dentro de un crculo uno de los ceros de esta hilera. na cruz lo ceros que se encuentran sobre la misma fila o columna que el cero encerrado en el crculo. s misma forma sucesivamente para todos las filas y columnas. Los ceros en los crculos constituyen la ima.

225.00

40.00 0 0.5 984 975 979.5 1 0 0.5 984 975 979.5 1 0 0.5 984 975 979.5 1 0 0.5 984 975 979.5 1 985.5 1 0 976.5 981 1 985.5 1 0 976.5 981 1 985.5 1 0 976.5 981 1 985.5 1 0 976.5 981 1 991.5 991.5 5.5 0 0 2 991.5 991.5 5.5 0 0 2 991.5 991.5 5.5 0 0 2 991.5 991.5 5.5 0 0 2 0 987 987 978 0 2 0 987 987 978 0 2 0 987 987 978 0 2 0 987 987 978 0 2 1 140.00

200.00 0.00

225.00

6. Ahora se repiten los pasos 2 a 5 hasta que alguna iteraccin demuestre q 0 0 -2.50 -16.20 0.00 -2.50 -16.20 0.00 -14.60 0.00 -15.00 -15.00 -17.50 -31.20 0.00 0.00 15.20 -11.90 -11.90 -14.40 -28.10 11.90 0.00 15.70

Mnimo -16.20 40.00 140.00 0.00 180.00 0 -16.20 -18.70 -16.20 -16.20 -18.70 -16.20 16.20 1.60 0.00 1.20 -15.00 -17.50 -15.00 0.00 0.00 -1.00 4.30 -11.90 -14.40 -11.90 11.90 0.00 -0.50 200.00 0.00 200.00 0.00

225.00

225.00

s la asignacin ptima 20 16 30 40 50 13

16.5

15.5 14.5

Mnimo -1.00 14 17.5 13 200.00 0.00 + 124.00 0.00 76.00 200.00 0.20 -15.00 -17.50 -16.00 0.00 0.00 0.00

17.5 180.00

225.00

225.00 225.00 3.30 -11.90 -14.40 -12.90 11.90 0.00 0.50

180.00 180.00 0 -15.20 -17.70 -16.20 -15.20 -17.70 -16.20 15.20 0.60 0.00

Mnimo -1.00 124.00 0.00 76.00 0.00 124.00 76.00 0 -16.20 -17.70 -16.20 -16.20 -17.70 -16.20 0.20 -16.00 -17.50 -16.00

225.00

180.00

225.00

180.00

3.30 -12.90 -14.40 -12.90

16.20 0.60 0.00 Tenemos la solucin A 0.00 0.00 180.00

1.00 0.00 0.00

12.90 0.00 0.50

I II III Matriz beneficios

B 0.00 124.00 76.00

C 0.00 225.00 0.00

0 0 2916 Maximo beneficio total

0 2170 1216 12331.00

0 3240 0

e pueden fabricarse en varias mquinas. Sin embargo hay diferencias de nta y costos que son los siguientes:

PRECIO DE VENTAS ($) 3.05 3.00 2.85 2.90

N DE PRODUCTO 1620 2000 1800 1750 oferta

COSTO VARIABLE POR MQUINA I II III 1.15 1.25 1.50 1.25 1.40 1.05 1.30 1.35 1.20 1.45

VUELOS REDONDOS A - B Una lnea area tiene vuelos redondos entre las ciudades A y B. La tripulacin con base en la ciu vuela a la ciudad B(A) debe regresar a la ciudad A(B) en un vuelo posterior el mismo da o al sig tripulacin con base en la ciudad A puede regresar en un vuelo con destino a A slo si hay cuan minutos entre el tiempo de llegada en B y el tiempo de salida del vuelo con destino a A. El objetiv emparejar los vuelos de manera que se minimice el tiempo de escala total de todas las tripulacio el problema como un modelo de asignacin mediante el uso del itinerario dado:

demanda

VUELO 1 2 3 4 SOLUCIN

DESDE A 6:00 8:15 13:30 15:00

A B 8:30 10:45 16:00 17:30

VUELO 10 20 30 40

ctos a las tres mquinas para el siguiente mes, mediante el problema de olucin ptima.

roducto dependiendo del tipo de mquina en donde fue producida:

s beneficios, por eso la utilizar como nivel de referencia para medir

0.75 1 0.8

mpo disponible estandar segn la eficiencia de las mquinas.

ada mquina, para as poder hallar la asignacin ptima de las uctos.

matriz donde cada beneficio depende a la vez de su eficiencia de

D 1.55*10 1.7*10 1.45*10 D 15.5 17 14.5 175 780 Capacidad 240 400 256

896 116

s una columna de ceros, cuya demanda ser 116. D 15.5 17 14.5 E 0 0 0

240 400 256

175

116

s, multiplicamos por -1 los datos y empleamos el mtodo UV D -15.5 -17 -14.5 175 E 0 0 0 116

240 400 256

bsica inicial, utilizando cualquiera de los mtodos (mtodo de la sel) 0 0 1 116 240 400 256 60 260 116 0 35

180 60 140 225 35 140 116

35 140

116

la presente matriz solucin excepto en que los elementos son los las magnitudes de las variables. Esta matriz es la ij

la presente matriz solucin excepto en que los elementos son los las magnitudes de las variables. Esta matriz es la ij

-15.5 -17 -14.5

0 0 0

llamados vj a lo largo de la parte superior de la matriz zij y un go del lado izquierdo; tales que su suma iguale a los valores cciones y por tanto satisfagan zij=ui+vj y completar las celdas vacas pondientes filas y columnas. -14.50 -14.50 -17.00 -14.50 0.00 0.00 -2.50 0.00

MATRIZ Zij

=0 la solucin es ptima. Si uno o ms cij-zij<0 ser posible una


-1.00 0.00 0.00 0.00 2.50 0.00

de entrada negativo, se determina la que lo tenga ms pequeo cin, se traza la trayectoria "+,-" que empieza en esta variable. Se ea de las que se estn en la celda que contiene signo menos.

35.00 140.00

116.00

175.00 0.00

116.00

que alguna iteraccin demuestre que la solucin es ptima. -14.50 -14.50 -17.00 -30.70 -1.00 0.00 16.20 16.20 16.20 13.70 0.00 -16.20 -13.70 0.00

+ 175.00 0.00 116.00 40.00 175.00 76.00 1.70 -14.50 -17.00 -14.50 -1.00 0.00 0.00 16.20 0.00 -2.50 0.00 0.00 2.50 0.00

40.00 175.00 76.00 116.00 175.00 175.00 0.70 -14.50 -17.00 -15.50 -1.00 0.00 1.00 0.00 116.00 15.20 0.00 -2.50 -1.00 0.00 2.50 1.00

+ 175.00

116.00

124.00 51.00

116.00

0.70 -15.50 -17.00 -15.50

16.20 0.00 -1.50 0.00

0.00 0.00 1.00

0.00 1.50 0.00

D 124.00 51.00 0.00

E 116.00 0.00 0.00

1922 867 0

s A y B. La tripulacin con base en la ciudad A(B) y que un vuelo posterior el mismo da o al siguiente. Una n vuelo con destino a A slo si hay cuando menos 90 alida del vuelo con destino a A. El objetivo consiste en po de escala total de todas las tripulaciones. Resuelva uso del itinerario dado:

Tres refineras con capacidades mximas de 6, 5 y 8 millones de galones de gasolina reparten a tres reas de distribucin demandas diarias de 4, 8 y 7 millones de galones del combustible. La gasolina se transporta a las tres reas de distribucin una red de tubera.

El costo de transporte se calcula con base en la longitud de la tubera aproximadamente a 1 centavo por 100 galones por m La tabla de distancia que aqu se resume muestra que la refinera 1 no est conectada al rea de distribucin 3. Identifique las variables, formule el problema como un problema de transporte, resuelva el problema e interprete la solucin.

DESDE B 7:30 9:15 16:30 20:00

A A 9:30 11:15 18:30 22:00

Planta Los Angeles Detroit Nueva Orleans Centro de Distribucin Denver Miami

M1 500 800 700 600

MODELO M2 M3 700 600 400 500 500 500 200

M4 300 400

Totales 1000 1500 1200 2300 1400

600 100

En el siguiente cuadro de kilometrajes por simplicidad asume que el costo de transporte es de 8/100 de unidad monetaria p kilmetro, para todos los modelos. Suponga que es posible sustituir un porcentaje de la demanda de un modelo, con la ofe acuerdo con la siguiente tabla: Centro de Distribucin Porcentaje de demanda Modelos intercambiables Denver 10 M1,M2 20 M3,M4 Miami 10 M1,M3 5 M2,M4 rea de distrbucin 1 rea de distrbucin 2 rea de distrbucin 3 120 180 300 100 80 200 250 120

Refinera 1 Refinera 2 Refinera 3

SOLUCIN
M1 700 Los ngeles 300 500 Detroit
600 M4

700 500 Denver 500


600

M3

M2 M3
M4

M1 M2 M4 M1
M2

M1 M2
M3

600 500
200

400
800

Miami

Nueva Orleans 400

M4

100

Como es posible sustituir un porcentaje de la demanda de un modelo con la oferta de otro, agregamos cuatro nuevos desti correspondientes a las nuevas combinaciones (M1,M2), (M3,M4),(M1,M3) y (M2,M4). Las demandas en los nuevos detinos determinan a partir de los porcentajes dados.

M1 M2 700 Los ngeles 300


500 M3 M2

700 270
230

Denver M4 M1 M2 M4 M3 M4
M4 M1 500

140 460 600

Detroit

600 400

400
800

M4 M1 M2

M1 M2 M3
M3

600 500 60 140 30 70 Miami

Nueva Orleans 400

M4 M4

Como el costo de transporte es de 8/100 u.m. por auto / kilmetro, para todos los modelos, elaboramos el cuadro de costos DENVER M2 M3 1000 8 1000 1000 8 1000 8 1000 1000 1000 8 1000 8 1000 500 500 MIAMI M4 8 8 1000 1000 8 1000 1000 600 M1 1000 1000 8 1000 1000 8 1000 600 M2 1000 1000 1000 8 1000 1000 8 500 M3 8 1000 8 1000 1000 8 1000 200

LOS ANGELES DETROIT NUEVA ORLEANS

M3 M4 M1 M2 M4 M1 M2

M1 1000 1000 8 1000 1000 8 1000 700

1 -

1 1 1 -

1 1 -

1 1 -

1 1

700 0

500 200 0

500 200 0

600 200 0

600 400 0

1 500 100 0

1 200 0

1 100

X11=MIN(700;700) X12=0 X22=MIN(500;300) X32=MIN(500;200) X33=MIN(300;500) X43=MIN(600;200) X44=MIN(400;600) X54=MIN(400;200) X55=MIN(200;600) X65=MIN(800;400) X66=MIN(400;500) X76=MIN(400;100) X77=MIN(300;200) X78=MIN(100;100) 700 0 300 200 -

X11= 700 X22= X32= X33= X43= X44= X54= X55= X65= X66= X76= X77= X78= 300 200 300 200 300 200 400 200 200 400 400 100 200 100 400 200 200 400 400 100 200 100

0 1000 1000 1000 1000 1000 1000

992 1992 1992

992 1992 1992

1984 2984 2984

2976 3976 3976

3968 4968 4968

2976 3976 3976

8 8 -984 -1976 -2968

8 8 -984 -1976 -2968

8 8 -984 -1976 -2968

1000 1000 8 -984 -1976

1000 1000 8 -984 -1976

1992 1992 1000 8 -984

2984 2984 1992 1000 8

3976 3976 2984 1992 1000

2984 2984 1992 1000 8

0 0 0 992 1984 1984 3968 Minimo 700 700 -

0 0 0 0 1984 1984 2976 -4960 0 300 200 0 300 200 -

-1984 -992 0 0 992 1984 2976

-1984 -1984 0 0 0 1984 2976 negativos

-1984 -1984 -1984 -992 0 0 1984 24 200 400 200 400 -

-2976 -2976 -1984 -2976 -992 0 0

-4960 -3968 -3968 -2976 -1984 -1984 0

-2976 -3968 -1984 -2976 -1984 0 0

300 200 300 200 -

400 200 400 200 -

400 100 400 100

+ 200 0 200

100 100

0 1000 5960 4968 4968 3976 2984 1992 1000 5960 4968 4968 3976 2984 1992

-4960 -3960 1000 8 8 -984 -1976 -2968

-3968 -2968 1992 1000 1000 8 -984 -1976

-3968 -2968 1992 1000 1000 8 -984 -1976

-2976 -1976 2984 1992 1992 1000 8 -984

-1984 -984 3976 2984 2984 1992 1000 8

-992 8 4968 3976 3976 2984 1992 1000

-1984 -984 3976 2984 2984 1992 1000 8

0 -4960 -4960 -3968 -2976 -2976 -992 minimo 700 + 700 + -

4960 0 0 0 1984 1984 2976 -4960 0 300 200 0 300 200 -

2976 -992 0 0 992 1984 2976

2976 -1984 0 0 0 1984 2976 Negativos

2976 -1984 -1984 -992 0 0 1984 24 200 400 200 400

1984 -2976 -1984 -2976 -992 0 0

0 -3968 -3968 -2976 -1984 -1984 0

1984 -3968 -1984 -2976 -1984 0 0

300 200 300 200 -

400 200 400 200 -

400 100 400

0 200 0 -

100 -

100

200

100

arten a tres reas de distribucin con rta a las tres reas de distribucin a travs de

1 centavo por 100 galones por milla recorrida. rea de distribucin 3. Identifique claramente e interprete la solucin.

VUELOS A - B - C Y EL COSTO POR TIEMPO DE ESPERA Una pequea compaa area, que opera 7 das por semana sirve tres ciudades (A,B y C) de acuerdo con el itinerario dado en el cuadro adjunto. El costo de detencin por parada (que significa tener los aviones inactivos), es proporcional al cuadrado del tiempo de detencin. Pero tiene que tener al menos tres horas de descanso cmo debera la compaa asignar sus aviones a los diferentes vuelos de modo de minimizar los costos de detencin? Vuelo N 1 2 3 4 5 6 7 8 9 10 SOLUCIN Calculamos los tiempos donde los aviones no realizan vuelo Vuelo 1 2 3 A >>> B 1 2 3 A >>> B 1 2 De A 9:00 10:00 15:00 6 4:00 3:00 22:00 6 4 3 Hacia B 12:00 13:00 18:00 7 11:00 10:00 5:00 7 11 10 Vuelo 6 7 8 8 3:00 2:00 21:00 8 3 2 De B 16:00 23:00 15:00 Hacia A 7:00 14:00 18:00 B >>> A 6 7 8 B >>> A 6 7 1 02:00 19:00 15:00 1 2 19 2 03:00 20:00 16:00 2 3 20 Desde A A A A A B B B C C Hora Partida 9:00 AM 10:00 AM 3:00 PM 6:00 PM 10:00 PM 4:00 PM 11:00 PM 3:00 PM 7:00 AM 3:00 PM A B B B C C A A A A A Hora llegada Medioda 1:00 PM 6:00 PM Medianoche 2:00 AM 7:00 AM 2:00 PM 6:00 PM 11:00 AM 7:00 PM

s de 8/100 de unidad monetaria por auto y por emanda de un modelo, con la oferta de otro, de

22

21

15

16

Denver

Matriz de Costo de detencin A >>> B 6 1 16 2 9 3 484

7 121 100 25

8 9 4 441

B >>> A 6 7 8 B >>> A 1 2 3

1 4 361 225 6 4 9 64

2 9 400 256 7 361 400 1

Miami

Seleccionando los menores costos 6 7 1 4 121 2 9 100 3 64 1

8 9 4 441

, agregamos cuatro nuevos destinos demandas en los nuevos detinos se Vuelo 4 5 A >>> C 4 5 A >>> C 4 5 De A 18:00 22:00 9 7:00 14:00 9 7 14 Hacia C 0:00 2:00 10 15:00 13:00 10 15 13 Vuelo 9 10 De C 7:00 15:00 C >>> A 9 10 C >>> A 9 10 Hacia A 11:00 19:00 4 7:00 23:00 4 7 23 5 11:00 3:00 5 11 3

270 230
Denver

140 460

Matriz de Costo A >>> C 9 4 49 5 196

10 225 169

C >>> A 9 10

4 49 529

5 121 9

C >>> A 4 5
Miami

9 49 121

10 529 9

140 60 70 30

Seleccionando los menores costos 9 10 4 49 225 5 121 9 Uniendo ambas tablas, obtenemos la matriz de Costos de detencin 6 4 9 64 7 121 100 1 8 9 4 441 9 10

, elaboramos el cuadro de costos.

MIAMI M4 1000 8 1000 8 8 1000 8 100 700 300 500 600 400 800 400

1 2 3 4 5

49 121

225 9

Como los aviones deben descansar al menos 3 horas, debemos considerar los costos mayores o iguales a 9 (3 horas). Siendo una ruta prohibida los costos menores que 9. Empleamos M=1000 6 1000 9 64 1000 1000 7 121 100 1000 1000 1000 8 9 1000 441 1000 1000 9 1000 1000 1000 49 121 10 1000 1000 1000 225 9

1 2 3 4 5

700 300 500 600 400 800

0 0 300 400 200 400

Mtodo Hngaro 1. Examinamos en cada COLUMNA el menor elemento. 0 0 0 0 1000 9 64 121 100 1000 9 1000 441

v j min c j
1000 1000 1000 1000 1000 1000

400

300

100

1000 1000 9

1000 1000 100

1000 1000 9

49 121 49

225 9 9

Formamos una nueva matriz 991 0 55 991 991

c ' ij c ij v j
21 0 900 900 900 0 991 432 991 991 951 951 951 0 72 991 991 991 216 0

2. Determinamos para cada FILA los 991 0 55 991 991 21 0 900 900 900

u i min c ' ij
0 991 432 991 991 951 951 951 0 72 991 991 991 216 0 0 0 55 0 0

3. Encontramos el nmero mnimo de rectas n1 que cubren todos los ceros de la matriz c*. 1 2 0 1 1 991 0 55 991 991 1 21 0 900 900 900 1 0 991 432 991 991 1 951 951 951 0 72 1 991 991 991 216 0 1

Vemos que n1=4 y n=5. NO HEMOS llegado al ptimo. 4. Si n1 n, haga =mnimo elemento de c* no cubierto por las rectas. Reste a todos los elementos no cubiertos por las rectas. Sume a todos los elementos en las intersecciones entre dos rectas. Vuelva al paso 3. Repita el proceso.

4. Si n1 n, haga =mnimo elemento de c* no cubierto por las rectas. Reste a todos los elementos no cubiertos por las rectas. Sume a todos los elementos en las intersecciones entre dos rectas. Vuelva al paso 3. Repita el proceso. = 55 1 991 21 0 951 991 2 0 0 991 951 991 1 0 845 377 896 936 1 991 900 991 0 216 1 991 900 991 72 0 2 1 1 1 1 Vemos que n1=n=5 5. Si n1=n se ha llegado a la solucin ptima, para buscar esta solucin considere ante todo, una de las filas o columnas que tengan la menor cantidad de ceros. Encierre dentro de un crculo uno de los ceros de esta hilera. Marque con una cruz lo ceros que se encuentran sobre la misma fila o columna que el cero encerrado en el crculo. Proceda en las misma forma sucesivamente para todos las filas y columnas. Los ceros en los crculos constituyen la asignacin ptima. 1 2 1 1 1 991 0 0 991 991 2 991 0 0 991 991 2 991 0 0 21 0 845 900 900 1 21 0 845 900 900 1 21 0 845 0 991 377 991 991 1 0 991 377 991 991 1 0 991 377 951 951 896 0 72 1 951 951 896 0 72 1 951 951 896 991 991 936 216 0 1 991 991 936 216 0 1 991 991 936

1 2 1 1 1

1 2 1

1 1

991 991 2

900 900 1

991 991 1

0 72 1

216 0 1

1 2 3 4 5

6 4 9 64

7 121 100 1

8 9 4 441

10

49 121

225 9

Vuelo >>> 1 2 3 4 5

Vuelo 8 7 6 9 10

El costo total

231 u.m.

Dos compaas farmaceticas tiene inventario de dosis de 1,1 y 0,9 millones de cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya que la gripe podra ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar primero; a los dems se los vacunar segn se presenten, mientras duren los suministros de vacuna. Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder adminstrar son las siguientes: Ciudad 1 0.325 0.750 Ciudad 2 0.260 0.800 Ciudad 3 0.195 0.650

Ancianos Otros

Los costos de embarque (en centavos por dosis) entre las compaas y las ciudades son: Ciudad 1 Compaa 1 Compaa 2 3 1 Ciudad 2 3 4 Ciudad 3 6 7

Se desea determinar un programa de embarque de costos mnimos que provea a cada ciudad de vacuna suficiente para atender al menos a los ancianos. SOLUCIN

3 08:00 01:00 21:00 3 8 1

21

3 64 1 441 8 225 256 441

En el siguiente problema de transporte la demanda total de cuatro empresas constructoras excede las posibilidades de suministro de tres fbricas de materiales de construccin. Los costos de penalizacin por unidad de demanda insatisfecha son 5, 3 y 2 para las empresas 1, 2 y 3 respectivamente. Considerar que la cuarta empresa exige el envio de su pedido completo y adems la primera empresa slo compra su mercadera a las fbricas 1 y 2. El siguiente cuadro muestra los costos de transporte de unidad entre cada fbrica y empresa: Empresa 1 5 6 Empresa 2 1 4 2 Empresa 3 7 5 5 Empresa 4 1 6 3

ASIGNACIN DE OPERADORES A MQUINAS Considere el problema de asignar cuatro operadores EL operador A no puede ser asignado a la mquina 4. I 5 7 9 7

A B C D

Fbrica 1 Fbrica 2 Fbrica 3

Las fbricas tienen disponible 10, 80 y 45 unidades respectivamente y las empresas 75, 20, 50 y 50 unidades respectivamente. Obtener una solucin ptima e interpretar los resultados. Explique claramente cmo se obtiene y qu significa la solucin ptima. SOLUCIN

a) Obtenga la solucin ptima b) Suponga que se pone a disposicin una quinta m cuatro operadores son 2, 1, 2 y 8. La nueva mquina justificar en el sentido econmico. Vuelva a formular solucin ptima. En particular, resulta econmico r de ellas?. SOLUCIN

PARTE A Como el operador A no puede ser asignado a la mq introducir los datos al TORA colocamos nmeros mu I 5 7 9 7

A B C D

Mtodo Hngaro 1. Examinamos en cada COLUMNA el menor eleme 5 7 5 4

9 7

3 2

Formamos una nueva matriz 0 2 4 2 3 2 1 0

2. Determinamos para cada FILA los 0 2 4 2 y determinamos 0 2 3 2 3 2 1 0

c * ij c ' ij u i
3 2 0 0

3. Encontramos el nmero mnimo de rectas n1 que 2 1 1 1 0 2 3 2 1

Vemos que n1=3 y n=4. NO HEMOS llegado al ptim

4. Si n1 n, haga =mnimo elemento de c* no cubie cubiertos por las rectas. Sume a todos los elemen 3. Repita el proceso.

4. Si n1 n, haga =mnimo elemento de c* no cubie cubiertos por las rectas. Sume a todos los elemen 3. Repita el proceso. 2 1 2 2 0 2 1 0 2

Vemos que n1=n=4

5. Si n1=n se ha llegado a la solucin ptima, para b columnas que tengan la menor cantidad de ceros. E Marque con una cruz lo ceros que se encuentran so crculo. Proceda en las misma forma sucesivamente constituyen la asignacin ptima. 2 1 2 2 0 2 1 0 2 0 2 1 0 2 0 2 1 0 2 1

2 1 2 2

2 1 1 2

Determinamos la asignacin ptima

A B C D

I 5 7 9 7

El costo mnimo ser $ 14 (7+3+2+2)

PARTE B Como existe una nueva mquina, asignaremos un o I 5 7 9 7 0 5 7 9 7 0 5 7 9 7 0

A B C D E

3 6 7 5 0 2 1 1 1 5 3 6 7 5 0 1 3 5 6 5 0 1 3 5 6 5 0 1 3 5 6 5 0 1

1 2 2 1 4

1 2 2 1 4

1 2 2 1 4

1 2 2 1 4

3 5 6 5 0 1

1 2 2 1 4

3 5 6 5 0 1

A B C D E

I 5 7 9 7 0

La asignacin ptima ser Operador Mquina A IV B III C V D II

DE OPERADORES A MQUINAS roblema de asignar cuatro operadores a cuatro mquinas. Se dan los costos de asignacin en $. no puede ser asignado a la mquina 3. As mismo, el operador C no puede asignar a la mquina

HORNOS Y LAMINADORES Una Ca. Siderrgica tiene 3 hornos y 5 laminadores. Los costos de produccin e transporte a los laminadores por unidad producida, se indican a continuacin: L1 4 5 6 4 L2 2 4 3 4 L3 3 5 7 6

II 5 4 3 2

III 2 5 6

IV 2 3 7

H1 H2 H3 Rendimiento

solucin ptima ue se pone a disposicin una quinta mquina. Sus costos de asignacin respectivos para los ores son 2, 1, 2 y 8. La nueva mquina reemplaza a una existente si el reemplazo se puede sentido econmico. Vuelva a formular el problema como un problema de asignacin y obtenga la a. En particular, resulta econmico reemplazar una de las mquinas existentes? Si es as, cul

Para la capacidad de produccin y requerimiento en los laminadores en el cuadr a) El programa ptimo de trabajo. Use el mtodo Russel para hallar solucin inic b) Suponga que ls hornos H1, H2 y H3 tiene una capacidad adicional de producc unidades respectivamente, lo cual aumenta los costos de produccin en 1, 4y 4 u requerimientos en los laminadores se ven aumentados en una unidad cada uno, en este caso? SOLUCIN

ador A no puede ser asignado a la mquina 3 ni el operador C a la mquina 4, a la hora de datos al TORA colocamos nmeros muy grandes (M). II 5 4 3 2 III M 2 5 6 IV 2 3 M 7

s en cada COLUMNA el menor elemento. 1000 2 2 3

v j min c j

Supongamos M=1000

5 6

1000 7
j

a nueva matriz

c ' ij c ij v
998 0 3 4 0 1 998 5

mos para cada FILA los 998 0 3 4

u i min c ' ij
0 1 998 5

c * ij c ' ij u i
998 0 2 4 0 1 997 5

os el nmero mnimo de rectas n1 que cubren todos los ceros de la matriz c*. 3 2 0 0 2 998 0 2 4 1 0 1 997 5 1

=3 y n=4. NO HEMOS llegado al ptimo.

ga =mnimo elemento de c* no cubierto por las rectas. Reste a todos los elementos no as rectas. Sume a todos los elementos en las intersecciones entre dos rectas. Vuelva al paso oceso.

ga =mnimo elemento de c* no cubierto por las rectas. Reste a todos los elementos no as rectas. Sume a todos los elementos en las intersecciones entre dos rectas. Vuelva al paso oceso. 5 4 0 0 2 998 0 0 2 2 0 1 995 3 1

ha llegado a la solucin ptima, para buscar esta solucin considere ante todo, una de las filas o tengan la menor cantidad de ceros. Encierre dentro de un crculo uno de los ceros de esta hilera. na cruz lo ceros que se encuentran sobre la misma fila o columna que el cero encerrado en el da en las misma forma sucesivamente para todos las filas y columnas. Los ceros en los crculos asignacin ptima. 5 4 0 0 2 5 4 0 0 2 5 4 0 0 2 998 0 0 2 2 998 0 0 2 2 998 0 0 2 2 0 1 995 3 1 0 1 995 3 1 0 1 995 3 1

s la asignacin ptima Asignacin II 5 4 3 2 III 2 5 6 IV 2 3 7 Operador A B C D Mquina IV III II I

mo ser $ 14 (7+3+2+2)

na nueva mquina, asignaremos un operador ficticio. Repetimos el procedimiento en PARTE A. II 5 4 3 2 0 5 4 3 2 0 5 4 3 2 0 III 1000 2 5 6 0 1000 2 5 6 0 1000 2 5 6 0 IV 2 3 1000 7 0 2 3 1000 7 0 2 3 1000 7 0 V 2 1 2 8 0 2 1 2 8 0 2 1 2 8 0

3 3 1 0 0 3 3 1 0 0 2 3 2 0 0 0 3 3 2 0 0 0 3 3 2 0 0 0 3 2

998 1 3 4 0 998 1 3 4 0 1 998 0 2 4 0 2 998 0 2 4 0 2 998 0 2 4 0 2 1

0 2 998 5 0 0 2 998 5 0 2 0 1 997 5 0 2 0 1 997 5 0 2 0 1 997 5 0 2 1

0 0 0 6 0 0 0 0 6 0 4 1 0 0 7 1 2 1 0 0 7 1 2 1 0 0 7 1 2 n1=4 n=5

n1=5=n

3 2 0 0 0 3 2 3 2 0 0 0 3 2 II 5 4 3 2 0

998 0 2 4 0 2 1 998 0 2 4 0 2 1 III 2 5 6 0

0 1 997 5 0 2 1 0 1 997 5 0 2 1 IV 2 3 7 0

1 0 0 7 1 2

1 0 0 7 1 2

V 2 1 2 8 0

minadores. Los costos de produccin en los hornos ms los costos de oducida, se indican a continuacin: L4 2 2 4 8 L5 6 1 5 8 Capacidades 8 12 14

ASIGNAR VENDEDORES A DISTRITOS PARA MAXIMIZAR BENEFICIOS La Ca. BETA va decidir cul de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de venta Lima Metropolitana. Cada vendedor est en condiciones de lograr ventas diferentes en cada distrito. En la siguiente tabla es muestran los estimados: Distrito Vendedor A B C D 1 65 90 106 84 2 73 67 86 69 3 55 87 96 79 4 58 75 89 77

miento en los laminadores en el cuadro anterior, establezca: mtodo Russel para hallar solucin inicial. e una capacidad adicional de produccin a sobre tiempo de 2, 2 y 3 a los costos de produccin en 1, 4y 4 unidades respectivamente los aumentados en una unidad cada uno, cul es el programa ptimo

A BETA le gustara maximizar el volumen de ventas total. Sin embargo, es imposible asignar al vendedor B p el distrito 1 o al vendedor A para el distrito 2, ya que estas designaciones violaran las polticas de rotacin de personal. Determine la asignacin ptima. SOLUCIN

Como buscamos maximizar, para resolver este problema por el mtodo Hngaro slo tenemos que convertir matriz c en la matriz c0 mediante la siguiente transformacin

c ij ( 0 ) (max
106 41 16 0 22

c ij ) c ij
33 39 20 37 51 19 10 27 48 31 17 29

La matriz c0 tendr al menos un elemento nulo. Seguimos despus el mismo procedimiento que para los problemas de minimizacin.

Como el vendedor A no puede ser asignado al distrito 2 ni el vendedor B al distrito 1, a la hora de introducir lo datos al TORA colocamos nmeros muy grandes (M). Ejm: M=1000

Como el vendedor A no puede ser asignado al distrito 2 ni el vendedor B al distrito 1, a la hora de introducir lo datos al TORA colocamos nmeros muy grandes (M). Ejm: M=1000 1 41 1000 0 22 2 1000 39 20 37 3 51 19 10 27 4 48 31 17 29

A B C D

Mtodo Hngaro 1. Examinamos en cada COLUMNA el menor elemento. 41 1000 0 22 0 Formamos una nueva matriz 41 1000 0 22 1000 39 20 37 20 51 19 10 27 10
j

v j min c j
48 31 17 29 17

c ' ij c ij v
980 19 0 17 41 9 0 17

31 14 0 12

2. Determinamos para cada FILA los 41 1000 0 22 y determinamos 980 19 0 17

u i min c ' ij
41 9 0 17 31 14 0 12 31 9 0 12

c * ij c ' ij u i
10 991 949 10 10 0 0 5

0 10

0 5

0 5

0 0

3. Encontramos el nmero mnimo de rectas n1 que cubren todos los ceros de la matriz c*. 1 1 4 1 10 991 0 10 1 949 10 0 5 1 10 0 0 5 2 0 5 0 0 3

Vemos que n1=3 y n=4. NO HEMOS llegado al ptimo.

4. Si n1 n, haga =mnimo elemento de c* no cubierto por las rectas. Reste a todos los elementos no cubiertos por las rectas. Sume a todos los elementos en las intersecciones entre dos rectas. Vuelva al pas 3. Repita el proceso. = 5 1 5 944 10 0 1 986 5 0 5 2 0 0 5 5 2 5 0 5 0 1 2 1 2

Vemos que n1=n=4

5. Si n1=n se ha llegado a la solucin ptima, para buscar esta solucin considere ante todo, una de las filas columnas que tengan la menor cantidad de ceros. Encierre dentro de un crculo uno de los ceros de esta hile Marque con una cruz lo ceros que se encuentran sobre la misma fila o columna que el cero encerrado en el crculo. Proceda en las misma forma sucesivamente para todos las filas y columnas. Los ceros en los crculo constituyen la asignacin ptima. 1 1 2 5 986 0 944 5 0 10 0 5 0 5 5

5 1

0 2

5 1

0 2

1 1 2 2

5 986 0 5 1

944 5 0 0 2

10 0 5 5 1

0 5 5 0 2

1 1 2 2

5 986 0 5 1

944 5 0 0 2

10 0 5 5 1

0 5 5 0 2

Determinamos la asignacin ptima 1 65 90 106 84 Distrito 4 3 1 2 320 ventas 2 73 67 86 69 3 55 87 96 79 4 58 75 89 77

A B C D Vendedor A B C D

Maximo beneficio

a uno de sus cuatro distritos de venta en as diferentes en cada distrito.

PRODUCCIN DE MOTORES CON TIEMPO EXTRA La demanda de un motor especial pequeo en los proximos 5 periodos es de 200, 150, 300, 250 y 400. El fabricante que surte los motores tiene capacidades diferentes de produccin que se estiman en 180, 230, 430, 300 y 300 unidades para los cinco periodos. No se puede surtir los pedidos con retraso, en unidades para los cinco periodos. Pero en el tercer periodo por polticas populistas debe satisfacer la demanda para el mercado tres y cinco necesariamente. No se puede surtir los pedidos con retraso, en caso necesario, el fabricante puede ocupar tempo extra para cubrir la demanda. La capacidad por tiempo extra, en cada periodo, se estima igual a la mitad de la capacidad de la produccin regular. Los costos de produccin por unidad en lo cinco periodos son de 100, 96, 115, 102 y 105 u.m. respectivamente. El costo del tiempo extra por motor es 25% mayor que el costo de produccin 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 tranporte. SOLUCION Elaboramos la matriz de costos de produccin Periodo 3 108.00 135.00 100.00 125.00 115.00 143.75

, es imposible asignar al vendedor B para es violaran las polticas de rotacin de

o Hngaro slo tenemos que convertir la

1 TE1 2 TE2 3 TE3 4 TE4 5 TE5

1 100.00 125.00

2 104.00 130.00 96.00 120.00

4 112.00 140.00 104.00 130.00 119.00 148.75 102.00 127.50

mismo procedimiento que para los

200

150

300

250

5 116.00 145.00 108.00 135.00 123.00 153.75 106.00 132.50 105.00 131.25 400

180 90 230 115 430 215 300 150 300 150

B al distrito 1, a la hora de introducir los

Como no tenemos valores en los dems cuadros consideramos M=1000 Pero en el tercer periodo por polticas populistas debe satisfacer la demanda para el mercado tres y cinco.

B al distrito 1, a la hora de introducir los Adems aibi (2160-1300=860). Aadimos una columna de ceros, cuya demanda ser 860. Periodo 1 2 3 4 5 6 1 100.00 104.00 108.00 112.00 116.00 0.00 TE1 125.00 130.00 135.00 140.00 145.00 0.00 2 1000.00 96.00 100.00 104.00 108.00 0.00 TE2 1000.00 120.00 125.00 130.00 135.00 0.00 3 1000.00 1000.00 115.00 119.00 123.00 0.00 TE3 1000.00 1000.00 143.75 148.75 153.75 0.00 4 1000.00 1000.00 1000.00 102.00 106.00 0.00 TE4 1000.00 1000.00 1000.00 127.50 132.50 0.00 5 1000.00 1000.00 1000.00 1000.00 105.00 0.00 TE5 1000.00 1000.00 1000.00 1000.00 131.25 0.00 1300 200 150 700 250 0 860

2160 180 90 230 115 430 215 300 150 300 150 860

Mtodo UV o Mtodo Modi 1. Comenzar con alguna solucin factible bsica inicial, utilizando cualquiera de los mtodos (mtodo de la esquina N-O; matriz mnima; Vogel; Russel) 2, Dibujar una matriz que corresponda a la presente matriz solucin excepto en que los elementos son los costos de la variables bicas en lugar de las magnitudes de las variables. Esta matriz es la ij

100 125

130 96

100 125 115 143.75

148.75 102

106

0 0 0 0

eros de la matriz c*.

3. Se construye un conjunto de nmeros llamados vj a lo largo de la parte superior de la matriz zij y un conjunto de nmeros llamados ui a lo largo del lado izquierdo; tales que su suma iguale a los valores encerrados en el crculo y de sus intersecciones y por tanto satisfagan zij=ui+vj y completar las celdas vacas con las sumas de los ui y vj de las correspondientes filas y columnas. u1 u2 u2 u3 u3 u4 u5 u6 u6 u7 u7 u7 u8 u9 u10 vj ui 100 125 91 116 106 134.75 88 88 88 88 0 100.00 125.00 91.00 116.00 106.00 134.75 88.00 88.00 88.00 88.00 5 105.00 130.00 96.00 121.00 111.00 139.75 93.00 93.00 93.00 93.00 9 109.00 134.00 100.00 125.00 115.00 143.75 97.00 97.00 97.00 97.00 14 114.00 139.00 105.00 130.00 120.00 148.75 102.00 102.00 102.00 102.00 18 118.00 143.00 109.00 134.00 124.00 152.75 106.00 106.00 106.00 106.00 -88 12.00 37.00 3.00 28.00 18.00 46.75 0.00 0.00 0.00 0.00 + + + + + + + + + + + + + + + v1 v1 v2 v2 v3 v3 v3 v3 v4 v4 v5 v6 v6 v6 v6 100.00 125 130 96 100 125 115 143.75 148.75 102 106 0 0 0 0 Haciendo v1=0 u1 u2 u3 u4 u5 u6 u7 u8 u9 u10 100 125 91 116 106 134.75 88 88 88 88

Reste a todos los elementos no ciones entre dos rectas. Vuelva al paso

MATRIZ Zij

n considere ante todo, una de las filas o n crculo uno de los ceros de esta hilera. columna que el cero encerrado en el s y columnas. Los ceros en los crculos

4. Calcular cij-zij . Si todos los cij-zij>=0 la solucin es ptima. Si uno o ms cij-zij<0 ser posible una solucin mejor.

1 2 3 4 5 6 7 8 9 10

1 0.00 0.00 909.00 884.00 894.00 865.25 912.00 912.00 912.00 912.00

2 -1.00 0.00 0.00 -1.00 889.00 860.25 907.00 907.00 907.00 907.00

3 -1.00 1.00 0.00 0.00 0.00 0.00 903.00 903.00 903.00 903.00

4 -2.00 1.00 -1.00 0.00 -1.00 0.00 0.00 25.50 898.00 898.00

5 -2.00 2.00 -1.00 1.00 -1.00 1.00 0.00 26.50 -1.00 25.25

6 -12.00 -37.00 -3.00 -28.00 -18.00 -46.75 0.00 0.00 0.00 0.00

5. De esta variables que tienen un costo de entrada negativo, se determina la que lo tenga ms pequeo (ms negativo). Pasando a la matriz solucin, se traza la trayectoria "+,-" que empieza en esta variable. Se iguala 0 a la variable solucin ms pequea de las que se estn en la celda que contiene signo menos. Valor mnimo -46.75

Esta celda tiene el costo de entrada ms pequeo. Trazamos la trayectoria "+;-" en la matriz de variables bsicas 180.00 20.00

70.00 80.00

150.00 115.00 430.00 5.00

210.00 40.00

0.00

+ 260.00 150.00 300.00

150.00 180.00 20.00 180 90 230 115 430 215 300 150 300 150

70.00 80.00

150.00 115.00 430.00 5.00

0.00 250.00

0.00

200

150

700

250

210.00 50.00 150.00 300.00 150.00 860

6. Ahora se repiten los pasos 2 a 5 hasta que alguna iteraccin demuestre que la solucin es ptima. 0 100.00 125.00 91.00 116.00 106.00 134.75 134.75 134.75 134.75 134.75 0.00 0.00 909.00 884.00 894.00 865.25 5 105.00 130.00 96.00 121.00 111.00 139.75 139.75 139.75 139.75 139.75 -1.00 0.00 0.00 -1.00 889.00 860.25 9 109.00 134.00 100.00 125.00 115.00 143.75 143.75 143.75 143.75 143.75 -1.00 1.00 0.00 0.00 0.00 0.00 -22.75 77.25 102.25 68.25 93.25 83.25 112.00 102.00 112.00 112.00 112.00 34.75 37.75 35.75 36.75 35.75 36.75 -18.75 81.25 106.25 72.25 97.25 87.25 116.00 106.00 116.00 116.00 116.00 34.75 38.75 35.75 37.75 35.75 37.75 -134.75 -34.75 -9.75 -43.75 -18.75 -28.75 0.00 0.00 0.00 0.00 0.00 34.75 9.75 43.75 18.75 28.75 0.00

100 125 91 116 106 134.75 134.75 134.75 134.75 134.75

865.25 865.25 865.25 865.25 Valor mnimo 180.00 20.00

860.25 860.25 860.25 860.25 -11.00

856.25 856.25 856.25 856.25

0.00 15.50 888.00 888.00

0.00 16.50 -11.00 15.25

0.00 0.00 0.00 0.00

70.00 80.00

150.00 115.00 430.00 5.00 250.00 0.00 +

210.00 50.00 150.00 300.00 150.00 180 90 230 115 430 215 300 150 300 150

180.00 20.00

70.00 80.00

150.00 115.00 430.00 5.00 250.00 0.00 0.00

200 0 100.00 125.00 91.00

150 5.00 105.00 130.00 96.00

700 9.00 109.00 134.00 100.00

250 -22.75 77.25 102.25 68.25

0 -29.75 70.25 95.25 61.25

210.00 50.00 150.00 300.00 150.00 860 -134.75 -34.75 -9.75 -43.75

100.00 125.00 91.00

116.00 106.00 134.75 -134.75 134.75 134.75 134.75

116.00 106.00 134.75 -134.75 134.75 134.75 134.75 0.00 0.00 909.00 884.00 894.00 865.25 1134.75 865.25 865.25 865.25 Valor minimo 180.00 20.00

121.00 111.00 139.75 -129.75 139.75 139.75 139.75 -1.00 0.00 0.00 -1.00 889.00 860.25 1129.75 860.25 860.25 860.25 -1.00

125.00 115.00 143.75 -125.75 143.75 143.75 143.75 -1.00 1.00 0.00 0.00 0.00 0.00 1125.75 856.25 856.25 856.25

93.25 83.25 112.00 102.00 112.00 112.00 112.00 34.75 37.75 35.75 36.75 35.75 36.75 0.00 15.50 888.00 888.00

86.25 76.25 105.00 -164.50 105.00 105.00 105.00 45.75 49.75 46.75 48.75 46.75 48.75 270.50 27.50 0.00 26.25

-18.75 -28.75 0.00 0.00 0.00 0.00 0.00 34.75 9.75 43.75 18.75 28.75 0.00 0.00 0.00 0.00 0.00

70.00 80.00 +

150.00 115.00 430.00 5.00 250.00 0.00

210.00 50.00 150.00 300.00 150.00 180 90 230

180.00 20.00

70.00 0.00

230.00

80.00

35.00 430.00 5.00 250.00 0.00

200 0 100.00 125.00 90.00 115.00 105.00 133.75 133.75 133.75 133.75 133.75 0.00 0.00 910.00 885.00 895.00 866.25 866.25 866.25 866.25 866.25 Valor mnimo 180.00 20.00

150 5.00 105.00 130.00 95.00 120.00 110.00 138.75 138.75 138.75 138.75 138.75 -1.00 0.00 1.00 0.00 890.00 861.25 861.25 861.25 861.25 861.25 -2.00

700 10.00 110.00 135.00 100.00 125.00 115.00 143.75 143.75 143.75 143.75 143.75 -2.00 0.00 0.00 0.00 0.00 0.00 856.25 856.25 856.25 856.25

250 -21.75 78.25 103.25 68.25 93.25 83.25 112.00 102.00 112.00 112.00 112.00 33.75 36.75 35.75 36.75 35.75 36.75 0.00 15.50 888.00 888.00

0 -28.75 71.25 96.25 61.25 86.25 76.25 105.00 105.00 105.00 105.00 105.00 44.75 48.75 46.75 48.75 46.75 48.75 1.00 27.50 0.00 26.25

210.00 50.00 150.00 300.00 150.00 860 -133.75 -33.75 -8.75 -43.75 -18.75 -28.75 0.00 0.00 0.00 0.00 0.00 33.75 8.75 43.75 18.75 28.75 0.00 0.00 0.00 0.00 0.00

115 430 215 300 150 300 150

100.00 125.00 90.00 115.00 105.00 133.75 133.75 133.75 133.75 133.75

+ 70.00

80.00

230.00 35.00 430.00 5.00 250.00 0.00

210.00 50.00 150.00 300.00 150.00 180 90 230 115 430 215 300 150 300 150

145.00 55.00

35.00 35.00 115.00 230.00 0.00 430.00 5.00 250.00 0.00

200 0.00 100.00 125.00 92.00 115.00 107.00 135.75 135.75 135.75 135.75 135.75 0.00 0.00 908.00

150 5.00 105.00 130.00 97.00 120.00 112.00 140.75 140.75 140.75 140.75 140.75 -1.00 0.00 -1.00

700 8.00 108.00 133.00 100.00 123.00 115.00 143.75 143.75 143.75 143.75 143.75 0.00 2.00 0.00

250 -23.75 76.25 101.25 68.25 91.25 83.25 112.00 102.00 112.00 112.00 112.00 35.75 38.75 35.75

0 -30.75 69.25 94.25 61.25 84.25 76.25 105.00 105.00 105.00 105.00 105.00 46.75 50.75 46.75

210.00 50.00 150.00 300.00 150.00 860 -135.75 -35.75 -10.75 -43.75 -20.75 -28.75 0.00 0.00 0.00 0.00 0.00 35.75 10.75 43.75

100.00 125.00 92.00 115.00 107.00 135.75 135.75 135.75 135.75 135.75

885.00 893.00 864.25 864.25 864.25 864.25 864.25 Valor mnimo 145.00 55.00

0.00 888.00 859.25 859.25 859.25 859.25 859.25 -1.00 + 35.00 115.00

2.00 0.00 0.00 856.25 856.25 856.25 856.25

38.75 35.75 36.75 0.00 15.50 888.00 888.00

50.75 46.75 48.75 1.00 27.50 0.00 26.25

20.75 28.75 0.00 0.00 0.00 0.00 0.00

35.00 230.00 430.00 5.00 250.00 0.00

210.00 50.00 150.00 300.00 150.00 180 90 230 115 430 215 300 150 300 150

110.00 90.00

35.00 0.00 115.00

35.00 230.00 0.00 430.00 5.00 250.00 0.00

200 0.00 100.00 125.00

150 4.00 104.00 129.00

700 8.00 108.00 133.00

250 -23.75 76.25 101.25

0 -30.75 69.25 94.25

210.00 50.00 150.00 300.00 150.00 860 -135.75 -35.75 -10.75

100.00 125.00

92.00 116.00 107.00 135.75 135.75 135.75 135.75 135.75

92.00 116.00 107.00 135.75 135.75 135.75 135.75 135.75 0.00 0.00 908.00 884.00 893.00 864.25 864.25 864.25 864.25 864.25

96.00 120.00 111.00 139.75 139.75 139.75 139.75 139.75 0.00 1.00 0.00 0.00 889.00 860.25 860.25 860.25 860.25 860.25

100.00 124.00 115.00 143.75 143.75 143.75 143.75 143.75 0.00 2.00 0.00 1.00 0.00 0.00 856.25 856.25 856.25 856.25

68.25 92.25 83.25 112.00 102.00 112.00 112.00 112.00 35.75 38.75 35.75 37.75 35.75 36.75 0.00 15.50 888.00 888.00

61.25 85.25 76.25 105.00 105.00 105.00 105.00 105.00 46.75 50.75 46.75 49.75 46.75 48.75 1.00 27.50 0.00 26.25

-43.75 -19.75 -28.75 0.00 0.00 0.00 0.00 0.00 35.75 10.75 43.75 19.75 28.75 0.00 0.00 0.00 0.00 0.00

Como en la tabla no encontramos valores negativos, hemos llegado a la solucin ptima.

Periodo 1 TE1 2 TE2 3 TE3 4 TE4 5 TE5 1 110.00 90.00 2 35.00 3 35.00 230.00 115.00 430.00 5.00 250.00 0.00 210.00 50.00 150.00 300.00 150.00 4 5 6

Produccin

El plan de adquisiciones ms ventajoso es P1>>>D1=110 P1>>>D2=35 P1>>>D3=35 PTE1>>>D1=90 P2>>>D3=230 PTE2>>>D2=115 P3>>>D3=430 PTE3>>>D3=5 100.00 125.00 1000.00 1000.00 1000.00 1000.00 1000.00 1000.00 1000.00 1000.00 104.00 130.00 96.00 120.00 1000.00 1000.00 1000.00 1000.00 1000.00 1000.00 P4>>>D4=250

108.00 135.00 100.00 125.00 115.00 143.75 1000.00 1000.00 1000.00 1000.00

112.00 140.00 104.00 130.00 119.00 148.75 102.00 127.50 1000.00 1000.00

116.00 145.00 108.00 135.00 123.00 153.75 106.00 132.50 105.00 131.25

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

Matriz producto Variables solucion*costo 11000.00 3640.00 3780.00 11250.00 0.00 0.00 0.00 0.00 23000.00 0.00 13800.00 0.00 0.00 0.00 49450.00 0.00 0.00 718.75 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 El costo mnimo total ser 142138.75 u.m.

0.00 0.00 0.00 0.00 0.00 0.00 25500.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

1, Encontramos la solucin bsica inicial mediante el mtodo de la esquina N-O 1 2 3 4 5 6 1 1 0 0 0 0 0 180 2 1 1 0 0 0 0 90 3 0 1 1 0 0 0 230 4 0 0 1 1 135 0 115 5 0 0 0 1 1 0 430 6 0 0 0 0 1 1 215 7 0 0 0 0 0 1 300 8 0 0 0 0 0 0 150 9 0 0 0 0 0 0 300 10 0 0 0 0 0 0 150 200 150 700 250 0 860 20 80 550 40 600 0 0 435 0 450 5 150 0 Tenemos Matriz de las variables bsicas 180 20 70 80 150 115 430 5 210 40

0 70 150 0 0 210 260 0 0

0 0

0 0

X11=MIN(180;200) X21=MIN(90;20) X22=MIN(70;150) X32=MIN(230;80) X33=MIN(150;700) X43=MIN(115;550) X53=MIN(430;435) X63=MIN(215;5) X64=MIN(210;250) X74=MIN(300;40) X75=MIN(260;0) X76=MIN(260;860) X86=MIN(150;600) X96=MIN(300;450) X10,6=MIN(150;150)

X11= X21= X22= X32= X33= X43= X53= X63= X64= X74= X75= X76= X86= X96= X10,6=

180 20 70 80 150 115 430 5 210 40 0 260 150 300 150

260 150 300 150

MATRIZ Cij
100 125 Matriz de Costos de las variables solucin 104 108 112 116 130 135 140 145 0 0

1000 1000 1000 1000 1000 1000 1000 1000

96 120 1000 1000 1000 1000 1000 1000

100 125 115 143.75 1000 1000 1000 1000

104 130 119 148.75 102 127.5 1000 1000

108 135 123 153.75 106 132.5 105 131.25

0 0 0 0 0 0 0 0

v1 v2 v3 v4 v5 v6

0 5 9.00 14.00 18.00 -88.00

PRODUCTO PERECEDERO La demanda de un artculo perecedero en los proximos cuatro meses de 700, 830, 400 y 430 toneladas, respectivamente. La capacidad de almacenamiento por los meses sucesivos del periodo de planeacin es de 600, 500, 620 y 580 toneladas y los precios correspondientes por toneladas son 120, 160, 140 y 170 dlares, respectivamente. Como el artculo es perecedero, la compra corriente de un mes se debe consumir totalmente dentro de los 3 meses siguientes a la compra (incluida el mes corriente). Se estima que el costo de almacenamiento por toneladas y meses es de $3. De nuevo, la naturaleza del artculo no permite tener pedidos pendientes de sufrir. Formule el problema como un modelo de transporte. SOLUCIN meses 1 2 3 4 1 120 2 123 160 3 126 163 140 400 4 166 143 170 430 600 500 620 580

CONSULTORES INTERNACIONALES D Mobil Oil tiene seis consultores internacio Estado Unidos, dos en Rusia y uno en N una tarifa de $ 4200 cada uno. Venezuel Indonesia ha solicitado tres consultores d semanales por consultor son de $ 1400 e tabla muestra las tarifas de viaje redondo

Desde Estados Unidos Rusia Nigeria

700

830

a) Formule un modelo matemtico para b) Arabia Saudita acaba de cancelar la s consultor residente de Rusia durante una $900 y uno de los EEUU no gana nada. SOLUCIN

Completamos los espacios en blanco con M=1000 1 120 1000 1000 1000 700 2 123 160 1000 1000 830 3 126 163 140 1000 400 4 1000 166 143 170 430 2300 600 500 620 580

1 2 3 4 2360

a) Calculamos la ganancia neta de cada

Estados Unidos

Adems aibi (2360-2300=60). Aadimos una fila de ceros, cuya oferta ser 60. Rusia 1 2 3 4 5 1 120 1000 1000 1000 0 2 123 160 1000 1000 0 3 126 163 140 1000 0 4 1000 166 143 170 0 2360 600 500 620 580 60

Nigeria

2360 Mtodo UV o Mtodo Modi

700

830

400

430

El siguiente cuadro muestra las ganancia

1. Comenzar con alguna solucin factible bsica inicial, utilizando cualquiera de los mtodos (mtodo de la esquina N-O; matriz mnima; Vogel; Russel) 1 1 0 0 0 700 100 0 X11=MIN(600;700) X21=MIN(500;100) X22=MIN(400;830) X32=MIN(620;430) X33=MIN(190;400) X43=MIN(580;210) X44=MIN(370;430) X54=MIN(60;60) 600 100 0 1 1 0 0 830 430 0 0 0 1 1 0 400 210 0 X11= X21= X22= X32= X33= X43= X44= X54= 600 100 400 430 190 210 370 60 0 0 0 1 1 430 60 600 500 620 580 60 0 400 190 370

Estados Unidos Rusia Nigeria

0 0 0

Como buscamos maximizar las ganancia

Estados Unidos Rusia Nigeria

1. Comenzar con alguna solucin factible N-O; matriz mnima; Vogel; Russel) 1 0 0 2 0 X11=MIN(3;2) X12=MIN(1;1) X13=0 X23=MIN(2;3) X33=MIN(1;1)

400 430

190 210

370 60

MATRIZ Cij
120 1000 1000 123 160 1000 126 163 140 1000 166 143

1000 0

1000 0

1000 0

170 0

2, Dibujar una matriz que corresponda a la presente matriz solucin excepto en que los elementos son los costos de la variables bicas en lugar de las magnitudes de las variables. Esta matriz es la ij

2, Dibujar una matriz que corresponda a la variables bicas en lugar de las magni

120 1000

160 1000

140 1000

170 0

3. Se construye un conjunto de nmeros llamados vj a lo largo de la parte superior de la matriz zij y un conjunto de nmeros llamados ui a lo largo del lado izquierdo; tales que su suma iguale a los valores encerrados en el crculo y de sus intersecciones y por tanto satisfagan zij=ui+vj y completar las celdas vacas con las sumas de los ui y vj de las correspondientes filas y columnas. Vj Ui 120 1000 1840 2700 2530 0 120 1000 1840 2700 2530 -840 -720 160 1000 1860 1690 -1700 -1580 -700 140 1000 830 -2530 -2410 -1530 -690 170 0

3. Se construye un conjunto de nmeros nmeros llamados ui a lo largo del lado iz de sus intersecciones y por tanto satisfag las correspondientes filas y columnas.

MATRIZ Zij

-900 -1200 -1400

4. Calcular cij-zij . Si todos los cij-zij> solucin mejor.

4. Calcular cij-zij . Si todos los cij-zij>=0 la solucin es ptima. Si uno o ms cij-zij<0 ser posible una solucin mejor. 0 0 -840 -1700 -2530 843 0 0 -860 -1690 1706 863 0 0 -830 3410 1696 833 0 0

5. De esta variables que tienen un costo de entrada negativo, se determina la que lo tenga ms pequeo (ms negativo). Pasando a la matriz solucin, se traza la trayectoria "+,-" que empieza en esta variable. Se iguala 0 a la variable solucin ms pequea de las que se estn en la celda que contiene signo menos.

5. De esta variables que tienen un costo de entrada negativo, se determina la que lo tenga ms pequeo (ms negativo). Pasando a la matriz solucin, se traza la trayectoria "+,-" que empieza en esta variable. Se iguala 0 a la variable solucin ms pequea de las que se estn en la celda que contiene signo menos.

La solucin ptima ser

Valor mnimo 600 100

-2530 Estados Unidos Rusia Nigeria 190 210 370 60 600 500 620 580 60 De la Matriz Beneficio total

400 430

+ 600 40

460 370

250 150 400

60 700

830

430 0 430

Obtenemos beneficio maximo

b) Como Arabia Saudita ha cancelado la Adems ai bi (6-5=1). Aadimos una

6. Ahora se repiten los pasos 2 a 5 hasta que alguna iteraccin demuestre que la solucin es ptima. 0 120 1000 1840 2700 0 0 0 -840 -1700 0 -840 -720 160 1000 1860 -840 843 0 0 -860 840 -1700 -1580 -700 140 1000 -1700 1706 863 0 0 1700 -2530 -2410 -1530 -690 170 -2530 3410 1696 833 0 2530 Estados Unidos Rusia Nigeria

120 1000 1840 2700 0

Empleamos el mtodo UV

Valor mnimo 600 40 + 60 600 0 40 60 0 120 -700 140 1000 0 0 1700 860 0 0 Valor mnimo 600

-1700

460 370

250 150

430

500 330

290 110

430

120 -700 140 1000 0

860 980 160 1000 1860 860 -857 0 0 -860 -860 -860

0 120 -700 140 1000 0 6 863 0 0 0

-830 -710 -1530 -690 170 -830 1710 1696 833 0 830

0 -300 -300

40 60

500 330 +

290 110

430

600 500 220 110 400 0 -800 -1100 -1100

40 60 0 120 160 1000 1000 0 0 840 0 0 0 Valor mnimo 600

430

120 160 1000 1000 0

0 120 160 1000 1000 0 3 0 0 0 0 -27

-860 -740 -700 140 140 -860 866 863 0 860 860

-830 -710 -670 170 170 -830 1710 836 -27 0 830

40 60 600

500 220 110

-800 -1100 -800 400 + 430

40 60

500 0 330

400

220 210

120 160 973 1000 0

0 120 160 973 1000 0 0 840 27 0 0

0 120 160 973 1000 0 3 0 27 0 0

-833 -713 -673 140 167 -833 839 836 0 833 833

-830 -710 -670 143 170 -830 1710 836 0 0 830 -800 -1100 -1300

Como en la tabla no encontramos valores negativos, hemos llegado a la solucin ptima. Tenemos la solucin 1 2 3 4 5 1 600 0 0 40 60 2 0 500 0 330 0 3 0 0 400 0 0 4 0 0 220 210 0

Estados Unidos Rusia Nigeria Calculamos la matriz beneficio total

Matriz Costos = Matriz Cij * Matriz Variables Solucin 72000 0 0 40000 Costo mnimo 0 80000 0 330000 645160 0 0 56000 0 0 0 31460 35700

El maximo beneficio

ONSULTORES INTERNACIONALES DE PETRLEO obil Oil tiene seis consultores internacionales de petrleo, tres de los cuales estn actualmente ubicados en los tado Unidos, dos en Rusia y uno en Nigeria. Arabia Saudita ha solicitado dos consultores durante una semana a a tarifa de $ 4200 cada uno. Venezuela ha solicitado un consultor durante una semana a una tarifa de $ 4000. donesia ha solicitado tres consultores durante una semana a una tarifa semanal de $ 4000 cada uno. Los gastos manales por consultor son de $ 1400 en Arabia Saudita, $1000 en Venezuela y $700 en Indonesia. La siguiente bla muestra las tarifas de viaje redondo (en $) para enviar por avion a los consultores. Hacia Venezuela 900 1700 1300

Arabia Saudita 1900 1700 1400

Indonesia 2100 1800 1600

Formule un modelo matemtico para determinar un plan de distribucin para maximizar la ganancia neta. Arabia Saudita acaba de cancelar la solicitud de uno de los consultores, la gerencia de Mobil Oil sabe que un nsultor residente de Rusia durante una semana tiene una ganancia neta de $1100, un consultor de Nigeria gana 00 y uno de los EEUU no gana nada. Cmo cambia esta informacin la solucin ptima en a)?

Calculamos la ganancia neta de cada consultor Arabia Saudita 4200 -1400 -1900 900 4200 -1400 -1700 1100 4200 -1400 -1400 Venezuela 4000 -1000 -900 2100 4000 -1000 -1700 1300 4000 -1000 -1300 Indonesia 4000 -700 -2100 1200 4000 -700 -1800 1500 4000 -700 -1600

Tarifa Gastos semanales Gastos viajes Ganancia

1400

1700

1700 Nota ai = bi.

siguiente cuadro muestra las ganancias netas por consultor. Arabia Saudita 900 1100 1400 2 Venezuela 2100 1300 1700 1 Indonesia 1200 1500 1700 3

3 2 1

mo buscamos maximizar las ganancias, multiplicamos por -1 los datos y empleamos el mtodo UV Arabia Saudita -900 -1100 -1400 2 Venezuela -2100 -1300 -1700 1 Indonesia -1200 -1500 -1700 3

3 2 1

Comenzar con alguna solucin factible bsica inicial, utilizando cualquiera de los mtodos (mtodo de la esquina O; matriz mnima; Vogel; Russel) 1 0 0 1 0 X11= X12= X13= X23= X33= 2 1 0 2 1 1 1 1 3 1 3 1 0 2 0 1 Al aplicar el mtodo de la esquina N-O, existe un h y un k donde

a1 a2 ... ah b1 b2 ... bk
procediendo con el mtodo habitual, llegaramos a una solucin con menos de m+n-1 variables solucin mayores que cero, es decir, no tendramos una solucin bsica inicial. Para evitar ello hacemos

x h ;k 1 0
1 0

2 1

Dibujar una matriz que corresponda a la presente matriz solucin excepto en que los elementos son los costos de variables bicas en lugar de las magnitudes de las variables. Esta matriz es la ij

-900 -1100 -1400

-2100 -1300 -1700

-1200 -1500 -1700

MATRIZ Cij

Se construye un conjunto de nmeros llamados vj a lo largo de la parte superior de la matriz zij y un conjunto de meros llamados ui a lo largo del lado izquierdo; tales que su suma iguale a los valores encerrados en el crculo y sus intersecciones y por tanto satisfagan zij=ui+vj y completar las celdas vacas con las sumas de los ui y vj de correspondientes filas y columnas. 0 -900 -1200 -1400 -1200 -2100 -2400 -2600 -300 -1200 -1500 -1700

MATRIZ Zij

Calcular cij-zij . Si todos los cij-zij>=0 la solucin es ptima. Si uno o ms cij-zij<0 ser posible una ucin mejor. 0 100 0 0 1100 900 0 0 0
Si en la matriz Cij-Zij existen ceros en las celdas correspondientes a variables no bsicas, esto indica la existencia de soluciones ptimas alternativas

2 0 + 2 0 0

1 0 0 1 0 0

0 2 1 0 2 1

solucin ptima ser Arabia Saudita 2 0 0 la Matriz Beneficio total 1800 0 0 2100 0 0 8600 0 3000 1700 Venezuela 1 0 0 Indonesia 0 2 1

tenemos beneficio maximo

Como Arabia Saudita ha cancelado la solicitud de un consultor, debemos hacer un destino ficticio a otro pas. ems ai bi (6-5=1). Aadimos una columna de ceros, cuya demanda ser de 1 consultor. Arabia Saudita 0 1100 900 1 Venezuela 2100 1300 1700 1 Indonesia 1200 1500 1700 3 Per 0 0 0 1

3 2 1

mpleamos el mtodo UV 0 -1100 -900 1 1 -2100 -1300 -1700 1 1 -1200 -1500 -1700 3 1 0 0 0 1 0 3 2 1

0 0 1 0 X11=MIN(3;1) X12=MIN(2;1) X13=MIN(1;3) X23=MIN(2;2) X24=0 X34=MIN(1;1) 1

0 0 1 0 X11= X12= X13= X23= X24= X34= 1 1 1 1 2 0 1

1 0 3 2

1 1 1

2 1 0

1 2

0 1 300 300 0 0 -300 0 0

0 0 -300 -300 0 -800 -600

-2100 -2100 -2400 -2400 0 1100 700

-1200 -1200 -1500 -1500 0 0 -200

Minimo -800 1 + 1 1 2

0 1 0 0 1

0 1 0

1 0 0

2 1 0

0 -800 -1100 -1100 800 0 200

-1300 -2100 -2400 -2400 0 1100 700

-400 -1200 -1500 -1500 0 0 -200

1100 300 0 0 -300 0 0

Minimo -300 1 1 2 1 + 0 1 0 0 1 800 0 -300 0 0 300 0

1 1

2 1

0 -800 -1100 -800 800 0 -100

-1300 -2100 -2400 -2100 0 1100 400

-400 -1200 -1500 -1200 0 0 -500

Minimo -500 1 1 2 1 + 0 1

1 1

1 1 1 -400 -1200 -1500 -1700 0 0 0

1 0 800 0 -300 -500 0 300 500

0 -800 -1100 -1300 800 0 400

-1300 -2100 -2400 -2600 0 1100 900

nemos la solucin Arabia Saudita 1 Venezuela 1 Indonesia 1 1 1 Per 1

lculamos la matriz beneficio total 0 1100 0 2100 0 0 7600 1200 1500 1700 0 0 0

maximo beneficio

1 2 3 4 5 6 7 8 9 10 2160

1 1 1 0 0 0 0 0 0 0 0 0

2 0 1 1 0 0 0 0 0 0 0 0

3 0 0 1 1 0 0 0 0 0 0 435

4 0 0 0 1 1 0 0 0 0 0 255

5 0 0 0 135 1 1 0 0 0 0 40

6 0 0 0 0 0 1 1 0 0 0 0

7 0 0 0 0 0 0 1 1 0 0 0

8 0 0 0 0 0 0 0 1 1 0 0

9 0 0 0 0 0 0 0 0 1 1 0

10 0 0 0 0 0 0 0 0 0 1 150

2160 0 0 0 0 0 0 0 0 22 150

Potrebbero piacerti anche