FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO DOCENTE: ING.MA.JORGE CARBONELL B. INVESTIGACION DE OPERACIONES 2.

SEPTIEMBRE DE 2013

EJERCICIOS PROGRAMACION ENTERA 1. Textiles Gamma puede fabricar tres tipos de ropa: camisas, suteres y pantalones. Para poder fabricar cada tipo de ropa, Gamma tiene que disponer de la maquinaria adecuada. Hay que rentar la maquinaria requerida para fabricar cada tipo de ropa, a la siguiente tarifa: us !!"seman Maquinaria para camisa a us1#!"seman Maquinaria para suteres a Maquinaria para us1!!"seman pantalones a $os requerimientos de tela y de traba%o son: T.$'+/'& 0', T&'(')*+H*& 12'0&'0 ',',1'M3,' 4 5 ,2.T.& 4 P'6T'$*6 7 5 1ada semana se disponen de 1#! 8oras de traba%o y de 17! yardas cuadradas de tela. ,e muestra aqu9 la tabla de costos. Formul u! MPE "u#$ %olu"&'! m$(&m&)$r* l$% +$!$!"&$% % m$!$l % , G$mm$. P:.6T'+2 1*,T* ,:($.+2,G'6'613' 7 1'M3,' 1 7 5 ,2.T.& ; 5 < P'6T'$*6 1# ; NOTA: EL COSTO DE LA RENTA DE LA MA-UINARIA DEPENDE DEL TIPO DE ROPA .NO DE LA CANTIDAD/ SOLUCION

V$r&$0l % =1: cantidad a fabricar de = : cantidad a fabricar de =4: cantidad a fabricar de /3: 1 si se fabrica i ! de otra manera i +1,

camisas suter pantal>n ,4-

?*: maximi@arA 7=1 B 5= B <=4 C + !!/1 B 1#!/ B 1!!/4,u%eto a: 4=1 B = B 7=4 D 1#! 5=1 B 4= B 5=4 D 17! =1, = , =4 E ! y entero /1, / , /4 A ! F 1

FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO DOCENTE: ING.MA.JORGE CARBONELL B. INVESTIGACION DE OPERACIONES 2. SEPTIEMBRE DE 2013

EJERCICIOS PROGRAMACION ENTERA

. Hay 7 ciudades en el estado de Gilroy. .l condado debe determinar en qu lugar construir estaciones de bomberos. .l condado quiere construir una m9nima cantidad de estaciones de bomberos para asegurar que por lo menos una estaci>n est dentro de 1# minutos +tiempo de Hia%e- de cada ciudad. .n la tabla se muestran los tiempos requeridos +en minutos- para Hia%ar entre las ciudades del condado de Gilroy. Formul u! MPE 1u ,&r* $ 2&lro# "u*!3$% %3$"&o! % , 0om0 ro% 4$0r5$! , "o!%3ru&r% # ! ,'!, . TABLA DE DATOS CIUD CIUD CIUD CIUD CIUD CIUD DE AD 1 AD 2 AD 3 AD 6 AD 7 AD 8 CIUDA D1 ! 1! ! 4! 4! ! CIUDA D2 1! ! # 4# ! 1! CIUDA D3 ! # ! 1# 4! ! CIUDA D6 4! 4# 1# ! 1# # CIUDA D7 4! ! 4! 1# ! 15 CIUDA D8 ! 1! ! # 15 !

SOLUCION 0entro de 1# minutos

0e 0e 0e 0e 0e 0e 1 4 5 # 7 1 1 4 4 5 7 5 5 # # # 7 7

V$r&$0l % =i A 1 si se construye estaci>n de bombero en la ciudad i ! de otra manera i +1, , 4, 5, #,7FO: M363M3I'& IA =1 B = ,2).T* ' =1 B = E 1 =1 B = B =7 E 1 =4 B =5 E 1 =4 B =5 B =# E 1 =5 B =# B =7 E 1 = B =# B =7 E 1 =i A ! F 1 B =4 B =5 B =# B =7

FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO DOCENTE: ING.MA.JORGE CARBONELL B. INVESTIGACION DE OPERACIONES 2. SEPTIEMBRE DE 2013

EJERCICIOS PROGRAMACION ENTERA

4. .l entrenador ?ox pretende elegir la alineaci>n inicial para el equipo de basquetbol. .l equipo consta de siete %ugadores que estJn clasificados +con una escala de 1Amalo y 4Aexcelente- de acuerdo con su mane%o del bal>n, disparos, rebote y 8abilidades defensiHas. $as posiciones que a cada elemento se le permite %ugar y las capacidades del %ugador se listan en la tabla . $as alineaciones iniciales de cinco %ugadores tienen que satisfacer las restricciones siguientes: 1. Por lo menos cuatro miembros deben ser capaces de %ugar en la defensiHa, por lo menos dos elementos deben ir a la ofensiHa y uno en el centro. . .l niHel promedio de mane%o del bal>n, disparos y rebotes de la alineaci>n inicial tiene que ser por lo menos de . 4. 0ebe empe@ar %ugando el %ugador > el %ugador 4. 0adas estas restricciones, el entrenador desea maximi@ar la capacidad defensiHa total del equipo inicial. Formul u! MPE 1u $#u, $l !3r !$,or $ %"o+ r %u 1u&9o &!&"&$l. T'($' . Ju+$,or Po%&"& '! M$! :o , l 0$l'! D&%9$r o% R 0o 3 D ; ! %$

1 4 5 # 7 <

0 1 0K? ?K1 0K? ?K1 0K?

4 1 4 4 4

4 1 4 4 4 1

1 4 4 4

4 1 4 4 1

SOLUCION =i A 1 si inicia %ugador i ! de otra manera i +1, , 4, 5, #, 7,<FO: M'=3M3I'& IA 4=1 B = B =4 B =5 B 4=# B 4=7 B =< SUJETO A =1 B = B =4 B =5 B =# B =7 B =< A # =1 B =4 B =# B =< E 5 =4 B =5 B =# B =7 B =< E = B =5 B =7 E 1 L + 4=1 B = B =4 B =5 B 4=# B 4=7 B 4=< - " #M E L + 4=1 B = B =4 B 4=5 B 4=# B =7 B =< - " #M E L + =1 B 4= B =4 B 4=5 B 4=# B =7 B =< - " #M E

FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO DOCENTE: ING.MA.JORGE CARBONELL B. INVESTIGACION DE OPERACIONES 2. SEPTIEMBRE DE 2013

EJERCICIOS PROGRAMACION ENTERA

= B =4 A 1 =i A ! F 1

5. 2na compaN9a planea abrir unas bodegas en cuatro ciudades: 6ueHa /orO, $os Pngeles, 18icago y 'tlanta. 0esde cada bodega se pueden embarcar 1!! unidades por semana. .l costo fi%o por semana por mantener en operaci>n cada bodega es de 5!! d>lares para 6ueHa /orO, #!! d>lares para $os Pngeles, 4!! d>lares para 18icago y 17! d>lares para 'tlanta. $a regi>n 1 del pa9s requiere ;! unidades por semana, la regi>n demanda <! unidades por semana y la regi>n 4 necesita 5! unidades por semana. $os costos +sin olHidar los de producci>n y embarque- por enHiar una unidad desde una planta a una regi>n se seNalan en la tabla 4. S , % $ "um9l&r "o! l$% , m$!,$% % m$!$l % $ u! "o%3o m5!&mo , su%eto a la informaci>n precedente y a las restricciones siguientes: a- .s posible abrir a lo mJs dos bodegas. b- ,e tiene que abrir la bodega de 'tlanta > la de $os Pngeles. ?ormule el correspondiente MPE. TABLA 3. <$%3$ .,'l$r %/ D %, 6ueHa /orO $os Pngeles 18icago 'tlanta 0.M'60' &egi>n 1 ! 5; 7 5 ;! &egi>n 5! 1# 4# #! <! &egi>n 4 #! 1!! 7 1; 4# 1!! 1!! 5! #!! 4!! 17! *ferta 1!! 1osto fi%o 5!!

Variables Xij = cantidad de unidades a enviar de las ciudades i (1,2,3,4) a las regiones j (1,2,3) Yi = 1 si se abre la bodega en la ciudad i 0 de otra manera i(1,2,3,4) FO: maximizar = 20X11 + 40X12 + 50X13 + 4 X21 + 15X22 + 2!X33 + 2!X31 + 35X32 + 1 X33 + 24X41 + 50X42 + 35X43 " (400Y1 + 500Y2 + 300Y3 + 1!0Y4) Sujeto a: Y1 + Y 2 + Y 3 + Y 4 # 2 Y2 + Y 4 = 1 X11 + X21 + X31 + X41 $ 0 X12 + X22 + X32 + X42 $ %0 X13 + X23 + X33 + X43 $ 40 Yi = 0 & 1

FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO DOCENTE: ING.MA.JORGE CARBONELL B. INVESTIGACION DE OPERACIONES 2. SEPTIEMBRE DE 2013

EJERCICIOS PROGRAMACION ENTERA

#. 3(M es dueNa de cuatro plantas de producci>n en las cuales se producen computadoras personales. 3(M puede Hender 8asta !.!!! computadoras por aNo a un precio de 4#.!!! d>lares la unidad. $a capacidad de producci>n el costo de producci>n por computadora y el costo fi%o de operaci>n anual de una planta, se proporciona a continuaci>n. 0etermine el M.P... que permita a 3(M maximi@ar sus utilidades anuales.

C $9 $"&, $, , C o%3o ;&:o , l$ C o%3o 9 or P l$! 3$ 9 ro, u ""&'! 9 l$! 3$.m &llo! % , , 'l$r %/ "om 9 u 3$, or$

1 4 5

1!.!!! ;.!!! Q.!!! 7.!!!

Q # 4 1

1.!!! 1.<!! .4!! .Q!!

Variables X1' cantidad de com(utadores a (roducir (1 X2' cantidad de com(utadores a (roducir (2 X3' cantidad de com(utadores a (roducir (3 X4' cantidad de com(utadores a (roducir (4 Yi = 1 si se (roducen en i 0 de otra manera i (1, 2, 3,4) FO: M'=3M3I'& IA #/ B 4/4 B /5SUJETO A =1 B = B =4 B =5 # 20000 =1# 10000 = # 000 =4 # )000 =5 # !000 #!!=1 B 1;!!= B 1 !!=4 B 7!!=5 C +Q/1 B

FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO DOCENTE: ING.MA.JORGE CARBONELL B. INVESTIGACION DE OPERACIONES 2. SEPTIEMBRE DE 2013

EJERCICIOS PROGRAMACION ENTERA

Yi $0 & 1 Xi $0 * entero

7. ?ruit 1omputer fabrica dos tipos de computadoras: las computadoras Pear y las 'pricot. $a informaci>n pertinente se proporciona en la siguiente. ,e dispone de un total de 4.!!! microprocesadores y 1. !! 8oras de mano de obra. ?ormule un P. para ayudar a la compaN9a a maximi@ar sus utilidades.
M$! o, C o%3o , P r "&o , O0 r$ M&"ro9 ro" %$, or % 1 u &9 o., 'l$r %/ = ! 3$., 'l$r %/

C om 9 u 3$, or$

18ora 8oras

#.!!! <.!!!

5!! Q!!

Variables X1 = cantidad a +abricar de com(utador 1 X2 = cantidad a +abricar de com(utador 2 Yi = 1 si se +abrica ,om(- i 0 de otra manera i(1,2)
FO: M'=3M3I'& IA S$ 5!!=1 B Q!!

= C + #!!!/1 B <!!!/ -