Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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.
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
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
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
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)
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
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:
Proy 1
Proy 1 10 6
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
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
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
Xi =
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
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
X5 0 1 1 4
X6 0 0 2 2
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
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+
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
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.
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
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
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
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:
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
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
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
Periodo 6 meses
Periodo 12 meses
Periodo 18 meses
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,07X2
1,07X3
1,07X4
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
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.
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
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
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
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
1500X2+11500X3+7500X4+11800X5+9500X6+22000X7+90000X8+50000X9+118500X10+ 21800X12
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
Lima>Miami 1 2 3 4 5 Lima>Miami 1 2 3 4
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
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
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
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
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
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.
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
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
40 4.5 4 14 17.5 13
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
1000 14 17.5 13
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
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
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
0 981 985.5
1 0 0
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
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
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
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
0 3240 0
e pueden fabricarse en varias mquinas. Sin embargo hay diferencias de nta y costos que son los siguientes:
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
VUELO 10 20 30 40
ctos a las tres mquinas para el siguiente mes, mediante el problema de olucin ptima.
0.75 1 0.8
D 1.55*10 1.7*10 1.45*10 D 15.5 17 14.5 175 780 Capacidad 240 400 256
896 116
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
bsica inicial, utilizando cualquiera de los mtodos (mtodo de la sel) 0 0 1 116 240 400 256 60 260 116 0 35
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
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
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
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.
Planta Los Angeles Detroit Nueva Orleans Centro de Distribucin Denver Miami
M4 300 400
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
SOLUCIN
M1 700 Los ngeles 300 500 Detroit
600 M4
M3
M2 M3
M4
M1 M2 M4 M1
M2
M1 M2
M3
600 500
200
400
800
Miami
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.
700 270
230
Denver M4 M1 M2 M4 M3 M4
M4 M1 500
Detroit
600 400
400
800
M4 M1 M2
M1 M2 M3
M3
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
M3 M4 M1 M2 M4 M1 M2
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
+ 200 0 200
100 100
0 1000 5960 4968 4968 3976 2984 1992 1000 5960 4968 4968 3976 2984 1992
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
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
Miami
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
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
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
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 9
49 121 49
225 9 9
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
21
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
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
9 7
3 2
c * ij c ' ij u i
3 2 0 0
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
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
A B C D
I 5 7 9 7
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
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
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
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
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
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
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
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
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
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
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
A B C D Vendedor A B C D
Maximo beneficio
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
1 100.00 125.00
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
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
148.75 102
106
0 0 0 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. 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
210.00 40.00
0.00
150.00 180.00 20.00 180 90 230 115 430 215 300 150 300 150
70.00 80.00
0.00 250.00
0.00
200
150
700
250
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
70.00 80.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
210.00 50.00 150.00 300.00 150.00 860 -134.75 -34.75 -9.75 -43.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 +
180.00 20.00
70.00 0.00
230.00
80.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
100.00 125.00 90.00 115.00 105.00 133.75 133.75 133.75 133.75 133.75
+ 70.00
80.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
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
210.00 50.00 150.00 300.00 150.00 180 90 230 115 430 215 300 150 300 150
110.00 90.00
100.00 125.00
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
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 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=
MATRIZ Cij
100 125 Matriz de Costos de las variables solucin 104 108 112 116 130 135 140 145 0 0
0 0 0 0 0 0 0 0
v1 v2 v3 v4 v5 v6
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
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
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
700
830
400
430
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
0 0 0
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
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.
-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
60 700
830
430 0 430
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
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
860 980 160 1000 1860 860 -857 0 0 -860 -860 -860
-830 -710 -1530 -690 170 -830 1710 1696 833 0 830
0 -300 -300
40 60
500 330 +
290 110
430
430
-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
40 60
500 0 330
400
220 210
-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
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
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
1400
1700
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
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
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
1 0 3 2
1 1 1
2 1 0
1 2
Minimo -800 1 + 1 1 2
0 1 0 0 1
0 1 0
1 0 0
2 1 0
1 1
2 1
Minimo -500 1 1 2 1 + 0 1
1 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