UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE. INGENIERIA DF SISTEMAS E INFORMATICA
INVESTIGACION OPERATIVA I
I Practica Calificada
1AResponder las siguientes preguntas:
Considérese el conjunto policérico definide por las siguientes desigualdades:
Ss
Re
X12
Hallar las soluciones basicas factibles (2p)
Cuando se dice que la solucién éptima es degenerada? (1p)
{Cudndo no existen soluciones factibles? (Ip)
{Qué significa variable de holgura? (Ip)
or Represente grdfieamente la funcién de utlided Z = $16 y Z = 820. Sefiale sobre la
grafica la direccién de incremento de le utilidad y la direecién de deerecimiento de
la misma.2p)
WX
Max Z = 1000) + 300%.
Bajo les condiciones
mt 25
Pe Con el método grafico halle Ja solucion éptima del problema (5p)
Detergninar
E] drea de fuctibilictad
22%, punto optimo y el valor optim,
Restricciones activas
Restrieciones inactivas
4) Holgures
OF Encedentes.
Ill Ura compafiia de transportes dispone de $600.00 oe comprar nuevo equipo y
considera la adquisicion de 2 tipos de camiones” ET tipo A puede transportar 10 toneladas
Yy se espera que en promedio 35 millasfhoras. Su costo es de $8000.
El tipo B tiene capacidad de 20 toncladas y se espera que en prom
Su costo es de $13000.
El camion tipo A requicre de una tripulacion de un hombre y si opera en 3 tumnas por dia
puede trabajar un promedio de 18 horas diarias.
El camion tipo B requiere de una tripulacion de des hombres C/U! y en 3 turnos por dia
puede trabajar un promedio de 18 horas diarias. La compailia posee uns tripulacion de
(.y no tiene posibilidades de obtener mas. Las facilidades de mantenimiento restringe
i ffota a 30 camiones.
oes
30 millasfhoras.19101
desea
Se desea saber cuantos camiones de cada tipo debe comprarse, si la compat
naximizar_su capacidad tonmilla/dia. Considerar la diversificacion de los tipos de
See ors a ben edaciends una modificacion de tipo B al que Ilamnarcmos tipo C. La
modificacion consiste en adaptarle una caseta para que duerma el chofer. lo que reduce su
capacidad @ 18 toneladas, cleva su casto a $15000 y amplia su capacidad de trabajo a 21
horas(dia trabajando en tres tumos. Las limitaciones de capital, mantenimiento y, personal
se maptienen invariantes ad rae
Plantear el Problema de Programacién Lineal (5p)
3) Haller la solucién optima Gp)
La Profesora del curso
GVAgy lel |
BT lg te: tt hs
oT
col bale |
hor As
jon
0
| ste .33-0)
Barrio
1 Mero
\
oh # Ao}
|24oteahebeiL
Lftrts es dl a is
a “0405, 195) et b fst ante be ES Ps
| | toleah a |
be ~ Bha® hae I Of b Agua e150
Ls ey x Ave «| s i mS is # Hate bigs
| | Men! ce iAls heh
lke i Feed
Ly WIAF 10%) = a
imi | vee ams
5]
1 Staley 7 pratt 4SowWdon OeTi HA
BReempleLawos Los
9
5
Ze (4s, 35) 2 fou 4or) + 3d0lras)2 Boo
zi ths; V) = fools) 4 3b0(9) |= 26500 4 II)
i Alda 9 + aad ely as sea Saale
I Z| Di | v y | 4 2p
ath, ey Hea Fey bor ( 8) eet pe
a Pe NG | te
ot Ze * eggs00 ical tI
ma oghing (4% 12) = C1514),
EusweSeeGchPGRGEGEUcDTmeEnREE
| Q Reshicoms ‘fibwes| debe see ceacl merle igvel ale dspaililded)
| Qhenndleramas en be& restidcoc | |
|) Bae che lal? bls) | |) 4élaals [ah
be £9 45 fe
| is si}
| £4
Le
[abe
Eiaor
je
7 Pr
cert
a Helgveas
en
‘is Be
Ls A
ey | ’
B). Weedeales
en los hesncemal de S|
{ i BS] vo} | (Qa:
byl (R) iol dels) = &1 48 | Bias
Ps BSEBSE & Ifar|) Selalo) |“Prectia CLIRODA 1b4
Alum Confrees Olea Carla Ze (o4/ 5
Profiems. Htelve Yalverde .
tit.
ou A
wnillos [horas
[ode GE) [ee [00 "| Tat | jod.ceo
j é
| I ule eee |
| ‘aes | C] ae :
Pees ate garet! , Pr |
ores /h ) PRY [A its}
[mea eh)
[PParemersrscscrpaie ko |
a vata ae 516 1 | | a Sy a ol rei |
Tals | be shah A & dbo So Za
| fe fires Tome ie a Mie a
‘32 Num i om 6 de if ; = s< dhe Grp
a) [econ Oye ibe iI | Ps
Se ail te Capetided) de en m Ware de
pan ras 2 oe | oy?
4 2 ae
|
J a a si ml fis
(ts eae) a6 a eens
Ete 05 Fe vous a aN 1 -[
fell
o
a)
26! na vee LER a
ae er
Af PoE } baled2 a Prrciorelss
1 dined depo ‘e thechy | im {tal
ovo + Fabio Fitter
+
4
Ce
fa movie del - ferpilacios
eee mae
le
Te 4
une mexime de Comore
avin] = cri
a qu ‘ pe
Ze Ls"
(Say) Sih
[ern hed| 2etueiow: Aolicand, hee Srplee
es @stondentende | L
Mov 2— Gaoory — logdoyy— ive z 05) -05.-05-0
Se {| | | | |
| |
BoD + 3000 ' Ison + i"
Milt a 2X3, A
4 Xz k Xa)
| Ital a 420, Sy St
haa Clk he nde
| ti | | eee | |
av, Bosies tihcta KIN badwes ViBesicas shspopbikded
y i Me 'G rm
i a TeeZ bal veel Se Ss
AeA J |-630b 1904) F-H4e]]
o
Dio
409 90: 7
[180 | "$s0/2 = 95
3b | 30/) 230
362400
Bol2 + Yoo),
2940/3 2725/2
lof3 9 23 ae
32660 |
ooo 0 +B
By ed teh de Ae.
san, |-O.|*S/2 1-25,
i Ia
ie |
[7 Oso bee bs Su Side (03 B s, eh °)
Pare yenmaeor a fel dhl ! hes J AS
Se goo foamed CamIONES Je poB bs ie i
legionde| ov promede de 22630 eee ae eae |
dispel 96 hepodie quedinds Bb del hore G cnurtlir y
c,
adquriindy [bs 3d cAmonts | (ps pode splat lo enprisechble
As
Beloane Besces
£O.
pe