UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS . . ),r..

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

t\
\{,,.' /
..4-|u.t
INVESTIGACION OPERATIVA I
3ra. Practica Calificada I

l.- Un vendedor de coches quiere saber cuántos BMW, Mercedes y$.enault debe
comprar de forma que: Po¡4ada BMW obtiene un beneficio Oe Zlritloneg.por cada
Mercedes un beneficio d{¿}nillones y por cada Renault un benóficio de l_¡nillOn.
Cada BMW le cuesta 3 millones, cada Mercedes 4 millones y cada Renault I
millón. El vendedor no dispone de más de 45 millones. Por unos compromisos sabe
que tiene que comprar al menos 5 Mercedes. ¿Cuáles la solución óptim3?
Interpretar resuttados. --ól-t t*!\*.
,T:,T_= . ._1",. [
i¡/r i '\ '^ 'li
1
2.- Sea el problema de Programación Lineal: I ' w::' I . l. -?-- :- :::----- , - -'-'---,",,
- -.;;-- ij
- r... -.- -^-" ]J i- : ;

. Max Z:Xt +X2+ZX3 :, : -- - -"'-'*'"**-1

s.a.: >..?i
- /)
vc.r'l- zl.t 14'/t
X1+2X2* X3 = ¡9
*' .ilt,},i { u(
i3 >,7
Encuentre la solución óptima utilizando el Método M

3.- Responda Verdadero o Falso

(a) Al resolver un problema de minimización al contrario de un modelo de ,/
maximización, las únicas diferencias se refieren a la regla de entrada y el criterig/
de optimalid'ád ,-\, (J )
(b) En un vértice no degeneradohaftáfnás & un conjunto de variables básicas$á
(c) El conjunto de (n-m) variablesfaleg,fuue fuando
básica$d ./'
variÍbles' ,/
cero. las varix6le;
ando se igualen a cero,
básicas
determinadas,\s/denoúinan variables básicas
restantes quedan deteffntnadas,tgd€nortrnan N\ y'
(v) / , -r.-
(d) una solución básica factible con meryÉ de fi variables positivas (y por tanto, ,/
con más de n-m variables nulas) se1{enoml'ta solución básica factible
degenerada l (,) //
(e) Si hay ungmp¡te en el criterio de escogéi la variable básica saliente, la solución

'(0 ü"lllJfÁatásicaes siempre iguat a 0 en cuatquier solución ((\ ,/

La pregunta I vale l0 puntos
'( " 2 " 7puntos
" " 3 " 3puntos
Mg. Giovana Valverde A
t^,tr+ L ' 71rl /r+ to loJi ) o5.-(¿
)... . 7lt +'{ 4. I Jt |.I.
'I),r I \ =\5

I
't
/L -_5= / * n j