CERTAMEN 1 INVESTIGACION OPERATIVA I

Fecha : 22 de abril de 2009

Problema 1
Se puede elaborar un producto en tres departamentos diferentes, en base a los mismos
tres componentes, pero con distinta tecnologa . Se disponen los siguientes datos:
Departamento Capacidad
(horas)
Tasa de Produccin (unidh)
C ! C " C #
! "$% !" !% !&
" #%% ' !" !!
# #(% !% $ !"
)l ob*eti+o es determinar el n,mero de horas de cada departamento a ser asignadas a
cada parte, para ma-imi.ar P / el n,mero de unidades completas del producto final.
0ormule como un modelo de Programacin lineal.
1tilice como 2ariable de decisin:
3i*/ 4umero de horas a laborar para la produccin del componente i(i/!,",#)en el
departamento *(*/!,",#).
0uncin 5b*eti+o:
6a-imi.ar produccin
6a-imi.ar /P
7estricciones:
4umero de unidades del componente !:
!"3
!!
8 '3
!"
8!%3
!#
/ P
4umero de unidades del componente ":
!%3
"!
8 !"3
""
8$3
"#
/ P
4umero de unidades del componente #:
!&3
#!
8 !!3
#"
8 !"3
##
/P
Capacidad de horas del departamento !:
3
!!
8 3
"!
8 3
#!
9/ "$%
Capacidad de horas del departamento ":
3
!"
8 3
""
8 3
#"
9/ #%%
Capacidad de horas del departamento #:
3
!#
8 3
"#
8 3
##
9/ #(%
4o negati+idad: 3i*:/%
Problema 2
;a oficina de estudio del 6inisterio de <gricultura debe planear la produccin agrcola
para dos importantes productos de gran consumo nacional, sin embargo esta produccin
esta limitada por la e-tensin disponible de terreno para riego como por la cantidad de
agua =ue la Comisin de <guas asigna para irrigarlo. )n el pas han desarrollado mu>
buen rendimiento de estos culti+os el Centro <grcola, con la siguiente informacin
rele+ante:
Centro
<grcola
Terreno Disponible
?ect@reas
<signacin de <guas
(mA?@.)
! (.%%% &.%%%

;as cosechas de los culti+os difieren b@sicamente en su rendimiento neto esperado por
hect@rea > en su consumo de agua, adem@s el 6inisterio de agricultura ha establecido
una cantidad mnima de hect@reas para culti+o a ob*eto de regular el mercado, seg,n la
siguiente informacin:
Culti+o Cantidad ?@s. Consumo de <gua
(m#?@.)
7endimiento 4eto
(B?@)
6@-. 6in.
Culti+o! #.$%% !."%% # !%.%%%
Culti+o " ".C$% &%% " D.$%%
Debido a la disponibilidad limitada de agua para riego, la Comisin de <guas no podra
asignar recursos hdricos para todo el terreno irrigable para las cosechas de la pr-ima
temporada. Para asegurar la e=uidad entre los culti+os para un e=uilibrio de mercado, se
ha definido =ue cada culti+o se sembrara la misma proporcin de sus tierras
disponibles. Por e*emplo. S el culti+o ! se siembra en $%E sus $.%%% ?@. )ntonces el
Culti+o " deber@ sembrarse en al menos !.D$% ?a. de sus #.$%% ?@. asignadas.
Cual=uier combinacin de estos culti+os se puede sembrar en cual=uier Centro
<grcola. )l traba*o al =ue se enfrenta el 6inisterio de <gricultura consiste en definir
cual es la cantidad de ?@ a sembrar de cada culti+o, con el ob*eti+o de ma-imi.ar el
rendimiento neto.
1tilice mFtodo gr@fico

Planteamiento :
;as +ariable de decisin son :
3
!
: miles ?@. a sembrar de culti+o !.
3
"
: miles ?@. a sembrar de culti+o ".
;a funcin ob*eti+o es :
! "
!% D.$ z x x = +
?a> dos recursos escasos : Tierras > <gua > las restricciones son :
6in > 6a- de ?@ disponible para cada culti+o.
!
!." #.$ x
.
"
%.& ".C$ x
! "
( x x +
. )sta restriccin es redundante, pues si ambos culti+os se siembran
intensi+amente ( m@- ). en total las h@. sembradas seran $.'$. ;uego puede eliminarse.
7estriccin de <gua :
! "
# " & x x +
7estriccin de asignacin : Para asegurar la e=uidad entre los culti+os para un e=uilibrio
de mercado, se ha definido =ue cada culti+o se sembrara la misma proporcin de sus
tierras disponibles.
)sto implica =ue cual=uier asignacin de superficies culti+adas
! "
( , ) x x
los ni+eles
deben estar sobre la recta =ue une los puntos (%,%) >
(#.$, ".C$)
. )s decir :
" !
".C$
#.$
x x =
o
! "
".C$ #.$ % x x + =
)l modelo completo es :
! "
!% D.$ Max z x x = +
: s a
!
!." #.$ x
.
"
%.& ".C$ x
! "
".C$ #.$ % x x + =
! "
# " & x x +
! "
, % x x
Solucin Gr@fica :
;a regin factible es el segmento de recta =ue +a desde el punto < hasta el punto H.
De la gr@fica anterior la regin factible son los puntos entre < > H. ;uego el ptimo se
encuentra en uno de estos dos e-tremos.
;as coordenadas de < corresponden a la interseccin de las rectas
!
!." x =
>
! "
".C$ #.$ % x x + =
. )s decir < /
(!.", %.&C)
.
;as coordenadas del punto H corresponde a la interseccin de las rectas :
! "
".C$ #.$ % x x + =
>
! "
# " & x x + =
. )s decir :
(!.&!,!."D)
;a solucin ptima es el punto H.
)l rendimiento, en millones, es : !% !.&! D.$ !."D "D.("$ z = + =

-
!
/!." -
!
/#.$
-
"
/%.&
-
"
/".C$
A".C$-
!
8#.$-
"
/%
#-
!
8"-
"
/&
<
H
Problema
Considere el siguiente modelo lineal :
2ariable de decisin:
i
X
/ Cantidad a producir del producto i(i/!,",#)
0uncin 5b*eti+o:
# " !
!$ !" #% x x x MaxZ + + =
7estricciones:
$%% $ # '
# " !
+ + x x x
#$% C $
" !
+ x x
!$% " #
# !
+ x x
"%
#
x
% , ,
# " !
x x x
<dem@s suponga =ue se le presenta la siguiente tabla simple- :
#% !" !$ % C % %
C* V!" 3! 3" 3# S! S" S# SC
R#S
!" 3" % ! A"$"! A$"! #D % % ($%"!
% S# % % A(D ACD #D ! % !%%D
#% 3! ! % "%"! C"! A!D % % '$%"! '$%"%/CD.$
% SC % % ! % % % ! "% "%
I* #% !" !%%D !!%! (%"! % % !D%%
C* A I* % % $D A(%"! (D % %
a. )sta correcta la tablaJ (suponga =ue las ecuaciones est@n correctas) Si encuentra
errores, corregir.
4o la tabla correcta es la siguiente :
#% !" !$ % % % %
C* V!" 3! 3" 3# S! S" S# SC
R#S
!" 3" % ! A"$"! A$"! #D % % ($%"!
% S# % % A(D ACD #D ! % !%%D
#% 3! ! % "%"! C"! A!D % % '$%"! '$%"%/CD.$
% SC % % ! % % % ! "% "%
I* #% !" !%%D !!%! (%"! % % !D"&,$!
C* A I* % % $D A(%"! A(D % %
b. Considera 1d. =ue la tabla correcta es ptima para el problema lineal presentadoJ
Kustifi=ue. 4o, puFs
% D $
# #
> = Z C
c. Si su respuesta es negati+a, encuentre la tabla ptima, a $ar%ir de e&%a. (Lndi=ue cu@l
+ariable entra a la base > cu@l sale)
#% !" !$ % % % %
C* V!" 3! 3" 3# S! S" S# SC
R#S
!" 3" % ! % A$"! #D % "$"! !!$%"!
% S# % % % ACD #D ! (D ""%D
#% 3! ! % % C"! A!D % A"%"! $$%"!
!$ 3# % % ! % % % ! "%
I* #% !" % (%"! (D % !$"!
C* A I* % % % A(%"! A(D % A!$"!
d. 6uestre la solucin ptima, estado de recursos en la solucin ptima.
= = = = Z x x x , % ,
"!
!!$%
,
"!
$$%
# " !
!DC",&$D%
= = = %
C " !
S S S 7ecursos !, " > C escasos.
D
""%
#
= S
e. Cuales son los precios sombraJ
;os precios sombra son :
"!
!$
, % ,
D
(
,
"!
(%
.
Problema '
<ctualmente una compaMa posee las plantas <, H, > C suministra a los distribuidores
D, ), 0 > G. ;as capacidades de las plantas mensuales son "%, #% > C$ unidades,
respecti+amenteN los re=uerimientos mensuales de los distribuidores son !%, !$, C% > #%
unidades, para los distribuidores D, ), 0 > G. ;os costos unitarios de en+o son los
siguientes:
D ) 0 G
< $ !% $ "
H $ ' $ !%
C !% !% !$ $
Suponga =ue la compaMa pre+F un aumento del "%E de la demanda, la cual puede ser
abastecida desde < o desde H.
1tilice un Problema de Transporte con la heurstica del Costo 6nimo para encontrar
una solucin al problema desde donde abastecer el al.a.
)l problema original es :
D ) 0 G
j
O
< $ !% $ " "%
H $ ' $ !% #%
C !% !% !$ $ C$
j
D
!% !$ C% #%
1n incremento de "% por ciento en la demanda es : !' unidades adicionales.
Si se abastece de < el problema es :
D ) 0 G
j
O
< $ !% $ " #'
H $ ' $ !% #%
C !% !% !$ $ C$
j
D
!" !& C& #(
Si se abastece de H el problema es :
D ) 0 G
j
O
< $ !% $ " "%
H $ ' $ !% C'
C !% !% !$ $ C$
j
D
!" !& C& #(