Problemas G2-Programación Lineal

8/17/2019 Problemas G2-Programación Lineal

1/6

UNIVERSIDAD ALAS PERUANASESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E

INFORMÁTICA - PIURAAsignatura:TEORÍA DE DECISIONES

PROBLEMAS PROPUESTOS DE PROGRAMACIÓN LINEAL

1 - E! sigui"nt" #r$%!"&a 'a si($ &a)i&i*a($ #ara (ar !a s$!u+i,n in(i+a(a:

Ma) . /) 1 0 )/ 0 2)3Su4"t$ a

/) 1 0 /) / 0 )3 5 1/ ) 1 0 )/ 0 /) 3 5 6 )1 0 /) / 0 )3 5 17

) 18 )/ 8 )3 9 7

C 4 C 4 / 2 7 7 7Var %as 1 / 3 S1 S/ S3 %i

7 S1 -/ 7 7 1 7 -1 // -1;3 1 7 7 1;3 -1;2 1

2 3 u tan gran(" #u"(" s"r C/ ant"s (" u" +a&%i" "! @"+t$r s$!u+i,nB > u +a&%i$

#$(r a $+urrirB+= Si %1 au&"nta 'asta 1 8 >("4a !a s$!u+i,n (" s"r ,#ti&a8 #$r u B(= Si "! r"+urs$ %/ s" in+r"&"nta (" 6 a 1/8 >+u?! "s "! nu"@$ @a!$r (" !a un+i,n $%4"ti@$B

/ - Un ta!!"r "st? #r$gra&a($ #ara #r$+"sar tr"s #r$(u+t$s #rin+i#a!"s 18 / 3 Est$s r" ui"r"n("t"r&ina($ ti"$ "n +uatr$ ("#arta&"nt$s A8 H8 C D En !a ta%!a sigui"nt" s" #r"s"ntan !$sr" u"ri&i"nt$s (" ti"$ !as '$ras (is#$ni%!"s

Pr$(u+t$ Ti"$ "n +a(a D#t$ J$ras= A H C D

C$ntri%u+i,n ; uni(a(

1/3

7 K 7 6 3 1 / K / K 1 K 7 1 7 3 7 / 3 K

/ K7 3 /K K7

J$ras Dis#$ni%!"s /77 / 7 /67 /77

a= Si !as @"ntas ")+"("n a !a #r$(u++i,n > u +anti(a( ("%" a%ri+ars" (" +a(a #r$(u+t$BSu#$n"r u" !as uni(a("s ra++i$na!"s #u"("n +$!"tars" "n "! sigui"nt" #"r $($ ("ti"$ #$r !$ tant$ +$nstitu "n una r"s#u"sta @?!i(a

%= >En +u?! ("#arta&"nt$ 'a ti"$ $+i$s$BEn el departamento 1 so ra !"#$$!%

+= Si s" uisi"ra au&"ntar !a +a#a+i(a( (" un ("#arta&"nt$ "n una +anti(a( &u #" u" a>Cu?! #$(r a $+asi$nar "! &a $r au&"nt$ (" ganan+ia #$r uni(a( in+r"&"nta(a

su#$ni"n($ +$st$s igua!"s "n t$($s !$s ("#arta&"nt$s=BEl departamento & por'(e ) a(menta "#*%!1


2/6

(= Cu?nt$ s" #$(r a au&"ntar !a +a#a+i(a( ("! ("#arta&"nt$ C ant"s (" u" s" +$n@i"rta "nn$ !i&itant"BSe podr+a a(mentar ,!% -se resta la .ant/dad 0asta .(anto se p(ede prod(./r '(e

!% menos la .ant/dad ' se prod(.e '(e es &%" 23 ! %4&%"5

3 - Una +$a a #r$(u+" +uatr$ ti#$s (" "s+rit$ri$s +a(a un$ (" !$s +ua!"s "s trata($ "n "!

("#arta&"nt$ (" +ar#int"r a !u"g$ #asa a! (" a+a%a($s E! n &"r$ (" '$ras-'$&%r" (" &an$(" $%ra n"+"sari$8 #$r "s+rit$ri$ "n +a(a ("#arta&"nt$ "s :

TIPO 1 TIPO/ TIPO3 TIPOCar#int"r a < 17A+a%a($ 1 1 3 7Uti!i(a( unitaria 1/7 /77 167 77

S" (is#$n" (" 2777 '$ras-'$&%r" "n "! ("#arta&"nt$ (" +ar#int"r a (" 777 "n "! (" a+a%a($"n !$s #r,)i&$s 2 &"s"s N$ 'a r"stri++i$n"s (" ("&an(a ni (" $tr$s r"+urs$s

a= S" ti"n" "! (is" $ (" un nu"@$ ti#$ (" "s+rit$ri$ u" r" ui"r" 2 '$ras (" +ar#int"r a /'$ras (" a+a%a($

%= S" +a!+u!a una uti!i(a( (" S; 167 77 #$r "s+rit$ri$ >D"%" #r$(u+irs"8 (" #r$(u+irs"8 +u("%" s"r !a uti!i(a( unitaria #ara 4usti i+ar su #r$(u++i,n B

+= >Cu?! ("%" s"r !a uti!i(a( (" !$s "s+rit$ri$s ti#$ / #ara 4usti i+ar su #r$(u++i,n B(= >Cu?! "s "! in+r"&"nt$ "n "! #r"+i$ (" !$s "s+rit$ri$s ti#$ 3 #ara 'a+"r r"nta%!" su

#r$(u++i,nB"= >Cu?ntas '$ras-'$&%r" (" +ar#int"r a ("%" r" u"rir "! &$("!$ / #ara 4usti i+ar su

in+!usi,nB= Si s" au&"nta !a +a#a+i(a( ("! D"#arta&"nt$ (" Car#int"r a a /78777 '$ras-'$&%r"

>Cu?! s"r? !a nu"@a s$!u+i,n ,#ti&aBg= S" #u"(" a!iar !a +a#a+i(a( ("! D"#arta&"nt$ (" Car#int"r a "n 17 >Cu?! "s !$

&?)i&$ u" #$(r a #agars" #$r "st" tra%a4$B

- Un (istri%ui($r (" "rr"t"r a @"n(" #a u"t"s (" tu"r+as #"rn$s &"*+!a($s Ca(a #a u"t" #"sa #$r !$ &"n$s / i!$gra&$sQ tr"s ta&a $s (i "r"nt"s (" tu"r+as #"rn$s +$$n"n "! #a u"t" s" +$ran "n #a u"t"s (" /77 i!$gra&$s L$s ta&a $s 18 / 3 +u"stanr"s#"+ti@a&"nt" /78 6 1/ nu"@$s s$!"s A("&?s8 "! #"s$ +$&%ina($ (" !$s ta&a $s 1 3 ("%"s"r a! &"n$s !a &ita( ("! #"s$ t$ta! ("! #a u"t"Q "! #"s$ (" !$s ta&a $s 1 / n$ ("%" s"r &a $r (" 1 2 i!$gra&$s8 +ua! ui"r ta&a $ (" tu"r+a #"rn$ ("%" s"r a! &"n$s 17 #$r +i"nt$ ("! #a u"t" t$ta!

a D" ina !as @aria%!"s (" ("+isi,n $r&u!" "! #r$%!"&a +$&$ un #r$gra&a !in"a! % Uti!i+" "! S$!@"r #ara "n+$ntrar !a s$!u+i,n ,#ti&a8 >+u?! "s !a +$&%ina+i,n ("! #a u"tu" &ini&i*a "! +$st$ t$ta!B

62"#1& "+ >Cu?! s"r? "! " "+t$ ("! r" u"ri&i"nt$ (" u" +ua! ui"r ta&a $ (" tu"r+a #"rn$ ("%"

s"r a! &"n$s "! 1K #$r +i"nt$ ("! #a u"t" t$ta!B

( Si "! ta&a $ 3 s" #u"(" $%t"n"r #$r S; 17 "n !ugar (" S; 1/ #$r !$t" (" /77 i!$gra&$s8>a "+tar a "sta #r$#u"sta !a +$$si+i,n ,#ti&aB >#$r u B

No a7e.tar+a en nada 8' el n(e9o .osto esta dentro del /nter9alo "#" :.,:"#1S/ d/9/do 1";&""2"#"$ o ten


3/6

" >Cu?! "s !a &a $r +anti(a( u" #u"(" #agars" #$r "! ta&a $ /8 a n &ant"n"r "! #!an(" +$ra ,#ti&$B >#$r u B

"#"!>&""21& ? p(ede paC,&$ r"s$!@"r a ust"( "! #r$%!"&aB

< - Un %ar+$ ti"n" 3 %$("gas: "n !a #r$a8 "n !a #$#a "n "! +"ntr$ Las +a#a+i(a("s s$n:

S" 'an r"+i%i($ !as sigui"nt"s $ "rtas (" +arga8 !as u" s" #u"("n a+"#tar t$ta! $ #ar+ia!&"nt":Carga Canti(a( Pi"s3;;tn Ganan+ia8 S; ;tn

A 2 777 27 2H 777 K7 6C / 777 /K

>C,&$ s" ("%" (istri%uir !a +arga #ar"a &a)i&i*ar !a ganan+ia8 si !a #r"s"r@a+i,n (" " ui!i%ri$$%!iga a u" "! #"s$ (" +a(a %$("ga s"a #r$#$r+i$na! a !a +a#a+i(a( (" t$n"!a(asB

6 - S" 'a+" un #"(i($ a una #a#"!"r a (" 677 r$!!$s (" #a#"! +$rruga($ (" 37 #u!ga(as ("an+'$8 K77 r$!!$s (" K #u!ga(as (" an+'$ 1 777 (" K7 #u!ga(as Si !a #a#"!"r a ti"n"s$!a&"nt" r$!!$s (" 176 #u!ga(as (" an+'$ >C,&$ ("%"n +$rtars" !$s r$!!$s #ara surtir "! #"(i($+$n "! & ni&$ ("s#"r(i+i$ (" #a#"!8 sa%i"n($ u" "! &?)i&$ ("s#"r(i+i$ a+"#ta%!" (" #a#"! #$r r$!!$ "s (" // #u!ga(as

- Una #" u" a r" in"r a &"*+!a K +ru($s #ara #r$(u+ir / gra($s (" gas$!ina A H E!n &"r$ (" %arri!"s (iari$s (is#$ni%!"s8 n &"r$ (" $+tan$s "! +$st$ #$r %arri! s$n !$ssigui"nt"s:

Cru($ NW (" $+tan$s Harri!"s;( a C$st$: S; ;%arri!1


4/6

7 K 777 11KK 3 777 /77

E! n &"r$ (" $+tan$s (" gas$!ina A n$ #u"(" s"r &"n$r (" K (" !a H n$ &"n$r (" 6K Asu&ir u" una (is#$si+i,n gu%"rna&"nta! $%!iga a #r$(u+ir #$r !$ &"n$s 6 777 %arri!"s (iari$s ("

gas$!ina ti#$ HLa gas$!ina ti#$ A s" @"n(" a !$s (istri%ui($r"s a 3


5/6

!as "s#"+i i+a+i$n"s r" ui"r"n una +$nsist"n+ia ina! igua! $ &a $r u" !a +$rr"s#$n(i"nt" a unasu#"r i+i" (" +$n+r"t$ (" Y (" "s#"s$rE! +$ntratista 'a ("t"r&ina($ u" 3Y (" su as a!t$ s$n tan r"sist"nt" +$&$ 1Y (" +$n+r"t$8 2Y ("gra@i!!a s$n tan r"sist"nt"s +$&$ 1Y (" +$n+r"t$ Ca(a #u!ga(a (" "s#"s$r #$r ar(a +ua(ra(a ("+$n+r"t$ !" +u"sta S; 1778 "! as a!t$ S; 367 !a gra@i!!a S; 1K7D"t"r&in" !a +$&%ina+i,n (" &at"ria!"s u" #"r&ita &ini&i*ar "! +$st$ r"s#"+ti@$

1 - Una +$r#$ra+i,n 'a ("+i(i($ #r$(u+ir tr"s #r$(u+t$s nu"@$s En "st" &$&"nt$8 +in+$ (" sus #!antas ti"n"n +a#a+i(a( (" #r$(u++i,n "n ")+"s$ E! +$st$ unitari$ (" a%ri+a+i,n ("! #ri&"r #r$(u+t$ s"r a (" 78 6/8 /8 6 628 "n !as #!antas 18 /8 38 K8 r"s#"+ti@a&"nt+$st$ unitari$ (" a%ri+a+i,n ("! s"gun($ #r$(u+t$ s"r a 2/8 K68 2 8 K2 K68 "n !as #!an18 /8 38 K8 r"s#"+ti@a&"nt" E! +$st$ unitari$ (" a%ri+a+i,n ("! t"r+"r #r$(u+t$ s"r a

+u?! ("%"r? s"r "! #r$gra&a (" #r$(u++i,n a in (" $%t"n"r una ganan+ia &?)i&aB

12 - Un "a+a($r (" nu"+"s (is#$n" (" 1K7 !i%ras (" +a+a'u"t"s8 177 !i%ras (" nu"* (" !a In(ia K7 !i%ras (" a!&"n(ras E! "a+a($r #u"(" @"n("r tr"s ti#$s (" &"*+!as (" "st$s #r$(u+t$s:

una &"*+!a %arata u" +$nsist" "n 67 (" +a+a'u"t"s8 37 (" nu"* (" !a In(ia /7 ("a!&"n(rasQ una &"*+!a #ara i"stas u" +$nsist" "n K7 (" +a+a'u"t"s8 7 (" nu"* (" !a In(ia

/7 (" a!&"n(ras una &"*+!a (" !u4$ +$n /7 (" +a+a'u"t"s8 K7 (" nu"* (" !a In(ia 37 (" a!&"n(ras Si !a !ata (" 1/ $n*as (" !a &"*+!a %arata8 !a &"*+!a #ara i"stas !a &"*+!a


6/6

(" !u4$ s" #u"("n @"n("r "n 7 78 1 17 1 378 r"s#"+ti@a&"nt"8 >+u?ntas !atas (" +a(a t("%" #r$(u+ir "! "a+a($r #ara &a)i&i*ar su ganan+iaB

TLG;TDALAS

Problemas G2-Programación Lineal

Documents

Transcript of Problemas G2-Programación Lineal