EJERCICIOS DE INVESTIGACION DE OPERACIONES II

1.- Ejemplo 7 Winston (P !. "#$% En&n'i()o* Cada hora un promedio de 900 automviles entra en la red de la figura en el nodo 1, y buscan viajar al nodo 6. El tiempo ue tarda un automvil en recorrer cada arco se muestra en la tabla. En la figura, el n!mero de cada flecha indica el n!mero m"#imo de automviles ue pasan por cual uier punto en el arco durante un periodo de una hora. $ormule un $%&C% ue minimice el tiempo total re uerido para ue los automviles viajen del nodo 1 al nodo 6. ()C& ,1,.,1,/,.,0,.,2,0,6,2,0,2,6,/,0,/,2'abla '*E%+&,min10 00 10 /0 /0 /0 60 60 10

+o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el St,om* 3esde 5 1 1 . . / 2 2 0 6 7hipping Cost 8 'otal Cost8 Costo )eal8 4asta 1 . / 2 0 2 0 6 / 5 $lujo 900 600 100 600 .00 100 200 /00 600 900

99000000 96906000 92000

$.- P,o.. /0 (P !. "11 )el Winston% En&n'i()o* 3urante los pr#imos dos meses, %achineco debe satisfacer,a tiempo- las demandas de tres tipos de productos, mostradas en la tabla siguiente8 %es +roducto 1 +roducto . +roducto / 1 00 unidades 10 unidades 60 unidades . 60 unidades 90 unidades 1.0 unidades 4ay dos ma uinas para producir estos productos. :a ma uina 1 solo puede producir los productos 1 y . y la ma uina . puede producir los productos . y /. 7e puede utili;ar cada ma uina durante 20 horas mensuales. :a siguiente tabla muestra el tiempo re uerido para producir una unidad de cada producto ,independiente del tipo de ma uina-< el costo de produccin de 1 unidad de cada producto en cada tipo de ma uina< y el costo de mantener 1 unidad de cada producto en el inventario por un mes. Costo de +roduccin ,=+roducto 'iempo de produccin %a uina 1 %a uina . %a uina / 1 /0 20 10 . .0 20 60 10 / 10 00 0 $ormule un %C>$+ ue sirva para minimi;ar el costo total para todas las demandas a tiempo. +o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m*

3esde 5 0 0 0 0 1 1 . . / / 2 2 0 1 7hipping Cost8 'otal Cost8 Costo )eal8

4asta 1 1 . / 2 0 1 6 6 1 9 6 10 11 11 91600000 91010120 .2.00

$lujo 160 20 20 20 20 .0 10 /0 10 6 /. .0 .0 .0 ./

2.- Eje,'i'io P,o3eso,* P,o4e'to En&n'i()o* ?n gerente del "rea de sistemas va a reali;ar una serie de proyectos en determinados pla;os, por lo ue necesita algunos re uerimientos. :os datos de los pla;os y re uerimientos se dan en la siguiente tabla8 +royecto 1 . / +la;o / meses 2 meses . meses )e uerimiento 6 m9h 10 m9h 1. m9h

(dem"s se tienen ue tomar las siguientes consideraciones8 En cada mes se dispone de 6 personas. >o m"s de 6 personas pueden trabajar en un proyecto en 1 mes. +o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m*

3esde 5 0 0 0 0 1 1 . . / / 2 0 6 1 6 7hipping Cost8 'otal Cost8 Costo )eal8

4asta 0 1 . / 2 0 1 6 1 0 6 6 6 6 6 5 9/00000 9/0000 .10000

$lujo /0 6 6 6 6 . 6 . 6 6 . 6 6 10 1. /0

".-P,o. 2 (P(! "25 )el Winston% En&n'i()o* $ordco produce automviles en 3etroit y en 3allas. :a f"brica en 3etroit puede producir hasta 6000 automviles, y la f"brica en 3allas puede producir hasta 6000 automviles. Cuesta .000 dlares producir un automvil en 3etroit y 1600 dlares producir un automvil en 3allas. 4ay ue enviar los automviles hacia tres ciudades. :a ciudad 1 debe recibir 0000 automviles< la ciudad ., 2000.En la siguiente tabla se da el costo por enviar un automvil de cada f"brica hacia cada ciudad. 4(C*( 3E73E 3etroit 3allas Ciudad 1 ,dlares000 000 Ciudad . ,dlares600 .00 Ciudad / ,dlares/00 .00

+o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m* 3esde 5 0 0 1 1 1 . . . / 2 0 6 7hipping Cost8 'otal Cost8 Costo )eal8 4asta 0 1 . / 2 0 / 2 0 6 6 6 5 9112000000 961.60000 .61.0000 $lujo 11200 0200 60000 ..00 1600 1200 ..00 ..00 1600 2200 2000 /000 11200

#.- P,o.. /5 (P(!. "11 )el Winston% En&n'i()o* ?na universidad tiene / profesores ue ense@an cada uno, cuatro cursos al a@o. Cada a@o hay ue ofrecer 2 secciones de %ercadotecnia, $inan;as y produccin. 7e debe ofrecer por lo menos una seccin de cada curso durante cada semestre ,oto@o y primavera-. En la siguiente tabla se dan las preferencias de horario de cada profesor y las preferencias con respecto a sus cursos. +)&$E7&) 1 +referencia para la primavera +referencia para el oto@o %ercadotecnia $inan;as +roduccin / 2 6 0 2 +)&$E7&) . 0 / 2 6 0 +)&$E7&) / 2 2 0 2 6

:a satisfaccin total ue obtiene un profesor al ense@ar un curso es la suma de la satisfaccin del curso. (sA, el profesor 1 obtiene una satisfaccin de /B6.C9 de la ense@an;a de mercadotecnia durante el semestre de oto@o. $ormule un %C>$+ ue se pueda utili;ar para asignar a los profesores a los cursos, para ma#imi;ar la satisfaccin total de los tres profesores +o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m* 3esde 5 0 0 0 1 1 . . / / 2 0 6 1 6 9 10 11 1. 1/ 7hipping Cost8 'otal Cost8 Costo )eal8 4asta 1 1 . / 2 0 6 1 6 9 10 10 11 11 1. 1. 1/ 1/ 1/ 5 91.0000 91.01.1 91.1 $lujo 1. 2 2 2 1 / / 1 / 1 1 / / / 1 / 2 2 2 1.

1.- P,o.. /2 (P,('ti'( C(li3i'()( 61% ($//7-I% En&n'i()o* %aDonsel es una compa@Aa integrada por completo ue produce bienes y los vende en sus propias tiendas. 3espuEs de la produccin los bienes se colocan en dos almacenes hasta ue las tiendas los necesitan. 7e usan camiones para transportar los bienes a los almacenes y luego a las otras tiendas. ?tilice una carga completa de camin como unidad< la siguiente tabla muestra la produccin mensual de cada planta, su costo de transporte por carga enviada a cada almacEn y la cantidad m"#ima ue se puede enviar al mes a cada uno. ( 3e +lanta1 +lanta. Costo unitario de envAo (lmacEn 1 (lmacEn . =2.0 =060 =010 =600 Capacidad de envAo (lmacEn 1 (lmacEn . 1.0 100 110 .00 +roduccin .00 /00

+ara cada tienda ,'-, la siguiente tabla contiene su demanda mensual, el costo de transporte por carga desde cada almacEn y la cantidad m"#ima ue se puede enviar al mes desde cada uno. ( 3e (lmacen1 (lmacen. 3emanda Costo unitario de envAo '1 '. '/ =210 =000 =290 =/90 =210 =220 100 .00 100 Capacidad de envAo '. 100 100 .00

'1 100 1.0 100

'/ 100 10 100

:a administracin desea determinar un plan de distribucin ,numero de cargas enviadas al mes de cada planta a cada almacEn y de cada uno de estros a cada tienda- de modo ue se minimice el costo total de transporte. a- 'race una red ue describa la red de distribucin de la compa@Aa. *dentifi ue en ella los nodos fuente, de trasbordo y demanda. b- $ormule este problema como un problema del flujo de costo mAnimo colocando todos los datos necesarios.

+o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m* 3esde 5 0 1 1 . . / / / 2 2 2 4asta 0 1 . 2 / 2 0 6 1 0 6 1 $lujo 000 .00 /00 1.0 10 1.0 110 100 00 100 00 100

0 6 1 6 7hipping Cost8 'otal Cost8 Costo )eal8

6 6 6 5 90000000 92011610 2661.0

00 100 .00 100

7.- P,o.lem( )e Asi!n('i-n En&n'i()o* ?na empresa esta interesada en cubrir dos puestos, uno de gerente de ventas y otro de gerente de logAstica. +ara el puesto se presentan / personas ,egresados de la carrera de administracin, o con maestrAa en administracin de empresas-, los cuales son sometidos a unas pruebas para comprobar su capacidad para cada puesto. :os resultados se muestran en la siguiente tabla8 +ostulante 1 . / +uesto 1 1/ 10 1. +uesto . 11 10 12

%ediante la teorAa de redes, dise@e un modelo ue permita escoger a los mejores postulantes para los dos puestos. +o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m* 3esde 5 0 0 1 . 2 0 6 7hipping Cost8 'otal Cost8 Costo )eal8 4asta 0 1 . 0 2 6 6 5 9.0000 919996 . $lujo . 1 1 1 1 1 1 .

5.- P,o.. /1 (P !. "1/ )el Winston% En&n'i()o* ?na compa@Aa elabora un producto en dos fabricas8 fabrica 1 y fabrica .. En la siguiente tabla se da el costo unitario de produccin y la capacidad de produccin para cada periodo. C&7'& ?>*'()*& 3E +)&3?CC*&>,dlares// 2/ /0 21 C(+(C*3(3 1 2 9 9

$abrica1,periodo1$abrica1,periodo.$abrica.,periodo1$abrica.,periodo.-

7e envAa el producto de inmediato el producto al !nico cliente de la compa@Aa seg!n los costos unitario de envAo dados en la siguiente tabla8 $abrica 1 al cliente $abrica . al cliente +E)*&3& 1 ,dlares01 2. +E)*&3& .,dlares60 11

7i se produce y se envAa una unidad durante el periodo 1, todavAa podrAa ser utili;ado para satisfacer la demanda del periodo ., pero se cargara un costo por mantenimiento del inventario de 1/ dlares por unidad. (l terminar el periodo1, se pueden tener a lo m"s seis unidades del inventario. :as demandas son las siguientes8 periodo 1, 9< periodo ., 11. $ormule un %C>$+ ue se puede utili;ar para minimi;ar el costo de satisfacer todas las demandas a tiempo. 3ibuje la red y determine el flujo total. +o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m* 3esde 5 0 0 0 0 1 . / 2 0 0 6 1 7hipping Cost8 'otal Cost8 Costo )eal8 4asta 0 1 . / 2 0 6 0 6 6 1 1 5 9.00000 9196.26 1102 $lujo .0 6 2 9 1 6 2 9 1 6 9 11 .0

0.- P,o.. /" (P !. "25 )el WinstonEn&n'i()o* 3ata Corporal produce computadoras en Foston y en )aleigh. Foston puede producir anualmente hasta 200 computadoras y )aleigh puede producir anualmente hasta /000 computadoras. :os clientes en :os (ngeles tienen ue recibir anualmente 200 computadoras y hay ue enviar anualmente /00 computadoras a los clientes de (ustin. Cuesta 600 dlares producir una computadora en Foston y 900 dolares producir una computadora en )aleigh. 7e transportan las computadoras en avion y se puede mandarlas via Chicago. En la siguiente tabla se muestran los costos para enviar una computadora entre dos ciudades. 4(C*( Chicago,dlares- (ustin,dlares Foston 60 ..0 )aleigh 100 120 Chicago 20 3E73E :os (ngeles,dlares.60 110 00

+o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m* 3esde 5 0 0 1 . / 2 0 6 7hipping Cost8 'otal Cost8 Costo )eal8 4asta 0 1 . / 0 2 6 6 5 91000000 96/16000 662000 $lujo 100 200 /00 200 /00 200 200 /00 100

1/% P,o.. /# (P(! "25% En&n'i()o* &ilco tiene campos de petrleo en 7an 3iego y en :os (ngeles. El campo de 7an 3iego puede producir diariamente hasta 000,000 barriles, y el campo de :os (ngeles puede producir diariamente hasta 200,000 barriles. 7e manda el petrleo de los campos a una refinerAa en 3allas o 4ouston ,supngase ue cada refinerAa tiene una capacidad limitada-. Cuesta 100 dlares refinar 100,000 barriles de petrleo en 3allas y 900 dlares refinar 100,000 barriles de petrleo en 4ouston. 7e envAa el petrleo refinado a clientes de Chicago y en >ueva GorD. :os clientes de Chicago necesitan diariamente 200,000 barriles de petrleo refinado, y los de >ueva GorD /00,000 barriles de petrleo refinado. En la siguiente tabla se muestran los costos para transportar 100,000 barriles de petrleo ,refinado o no- entre dos ciudades. $ormule un %C>$+ ue se pueda utili;ar para determinar como minimi;ar el costo total para satisfacer todas las demandas. +o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m*

3esde 1 0 0 1 . / 2 0 6 1 6 9 7hipping Cost8 'otal Cost8 Costo )eal8

4asta 5 1 . 2 / 0 6 6 1 9 9 5 910000 9090/0 10210

$lujo 1 2 / 2 / / 2 / 2 2 / 1

11% P,o.. /" (P !. "1/ )el Winston% En&n'i()o* 3urante los pr#imos tres meses, 7hoemaDer,*nc. 3ebe satisfacer,a tiempo- las siguientes demandas de ;apatos8 mes1, 1000 pares< mes., 1000 pares< mes /, 1600 pares. 7e necesita 1 hora de trabajo para producir un par de ;apatos. 3urante cada uno de los pr#imos tres meses, se dispone del siguiente numero de horas de trabajo regular8 mes1, 1000 horas< mes., 1.00 horas< mes/, 1.00 horas. Cada mes, la compa@Aa puede e#igir de los trabajadores hasta 200 horas de tiempo e#tra. ( los trabajadores se les paga solamente por las horas ue trabajan, a ra;n de 2 dlares la hora de tiempo regular y 6 dlares la hora de tiempo e#tra. (l final de cada mes se incurre en un costo por mantenimiento del inventario de 1.0 dlares por par de ;apatos. $ormule un %C>$+ ue se puede utili;ar para minimi;ar el costo total incurrido al satisfacer las demandas de los pr#imos tres meses. ?na formulacin apropiada re uiere un dibujo de red apropiada. +o,m&l('i-n )el P,o.lem(*

Sol&'i-n )el Sto,m*

3esde 5 0 0 1 1 1 . . . / / 2 2 0 6 1 6 9 7hipping Cost8 'otal Cost 8 Costo )eal8

4asta 0 1 . / 2 0 / 2 0 6 6 1 6 6 9 9 9 5 92/000000 92.600000 192000

$lujo 2/00 /200 900 1000 1.00 1.00 100 200 200 1000 100 1000 100 1600 1000 1000 1600 2/00

1..9 +roblema 1 ,E#amen +arcial .0019*En&n'i()o8 El consejo acadEmico de una universidad esta buscando una representacin entre 6 estudiantes ue est"n afiliados a 2 sociedades de honor. :a representacin de consejo acadEmico incluyen tres "reas8 %atem"ticas (rtes e ingenierAa. Cuando mucho dos estudiantes de cada "rea pueden estar en el consejo. :a siguiente tabla muestra la membresAa de los seis estudiantes en las cuatro sociedades de honor. 7ociedades Estudiantes afiliados 1 1,.,/ . 1,/,0 / /,2,0 2 1,.,2,6 :osa estudiantes ue poseen habilidades en las "reas de matem"ticas, artes e ingenierAa, se muestran en la siguiente tabla8 Hrea Estudiantes con habilidades %atem"ticas 1,.,2 (rtes /,2 *ngenierAa 2,0,6 ?n estudiante ue posee habilidades en m"s de un "rea se debe asignar e#clusivamente a un "rea. IEs posible ue las cuatro sociedades de honor estEn representadas en el consejoJ

+o,m&l('i-n )el p,o.lem(*

:a red esta construida para ue se obligue a tener un representante de cada sociedad, sin embargo es posible ue el problema no tengan solucin, en ese caso se dir" ue no est"n representadas las sociedades por uno por lo menos.

1/.9 +roblema / ,E#amen +arcial .0019*En&n'i()o* 7uponga ue cuesta =10,000 comprar un automvil nuevo. El costo de operacin anual y el valor de reventa de un automvil usado se muestran en la tabla. 7uponiendo ue en la actualidad se tiene un automvil nuevo, determine una polAtica de reempla;o ue minimice los costos netos de poseer y operar un auto durante los siguientes 6 a@os. E3(3 ,a@os- K(:&) 3E )EKE>'(,=- C&7'& 3E &+E)(C*L> ,= por a@o1 1000 /00 . 6000 000 / 2000 600 2 /000 1.00 0 .000 1600 6 1000 ..00 +o,m&l('i-n )el p,o.lem(* El gasto acumulado de acuerdo a los a@os de operacin E3(3,a@os1 . / 2 0 6 Masto acumulado /00 600 1600 .600 2200 6600 Costo de operacin //00 2600 1600 9600 1.200 10600