Metodo Grafico - Investigacion de Operaciones I

 

Iestitutm [eivkrsitgrim Zmnitéaeiam Qgetigbm Lgri÷m Kxtkesiñe Zukrtm Mrhgz Ievkstibgaiñe hk Mpkrgaimeks I

Létmhm Brgciam Ieb. Hgeikn Cnmrks

 

K`kraiaim 7 Ke ueg brge`g hk pmnnms sk hg ueg hiktg, pgrg kebmrhgr, ame ueg amlpmsiaiñe lìeilg hk 7; ueihghks hk ueg sustgeaig G y mtrgs 7; hk ueg sustgeaig O. Ke kn lkraghm sñnm sk keauketrg hms angsks hk amlpukstms0 kn tipm V ame ueg amlpmsiaiñe hk ueg ueihgh hk G y ; hk O, y kn mtrm tipm, Y, ame ueg amlpmsiaiñe hk aieam ueihghks hk G y ueg hk O. Kn prkaim hkn tipm V ks hk 7: kurms y hkn tipm Y ks hk 1: ₮. ½Wué agetihghks sk fge hk amlprgr hk aghg tipm  pgrg auorir ngs ekaksihghks ame ue amstk lìeilm=

 

_ksmnuaiñe Knkaaiñe hk ngs Ieañbeitgs.

x < Xipm V y < Xipm Y Cueaiñe Mo`ktivm

Lieilizgr P < 7:x + 1:y _kstriaaimeks Xipm V

Xipm Y

Lìeilm

G

7

;

7;

O

;

7

7;

 

_ksmnuaiñe - Zuetms hk Ietkrskaaiñe Brgciags

 

_ksmnuaiñe - Zuetms hk Ietkrskaaiñe Brgciags

 

_ksmnuaiñe - Brgciag

 

Hktkrliegaiñe Zuetm hk Ietkrskaaiñe

 

_kbiñe Cgationk Agnaungr kn vgnmr hk ng cueaiñe mo`ktivm

P(:, 7;) < 7: ² : + 1: ² 7; < 8;: P(7;, :) < 7: ² 7; + 1: ² : < 7;: P(;/?, ;/?) < 7: ² ;/? + 1: ² ;/? < 7:: Lìeilm Kn amstk lìeilm sme 7::  ₮ pgrg V < ;/? k Y < ;/?

 

K`kraiaim ? [e cgoriagetk kstç trgtgehm hk hkaihir smork ngs agetihghks hk prmhuaaiñe pgrg hms grtìaunms0 lksgs y sinngs. Qk auketg ame 93 ueihghks hk lgtkrign y ame 2? fmrgs hk lgem hk morg. Aghg lksg rkquikrk 7? ueihghks hk lgtkrign y 3 fmrgs hk lgem hk morg. Zmr mtrg pgrtk, ngs sinngs usge 6 ueihghks hk lgtkrign aghg ueg y rkquikrke 7? fmrgs hk lgem hk morg pmr sinng. Kn lgrbke hk ametriouaiñe ks kn lislm pgrg ngs lksgs quk pgrg ngs sinngs0 $;.:: pmr ueihgh. Kn cgoriagetk prmlktiñ amestruir pmr nm lkems hms lksgs. 

 

_ksmnuaiñe ½Auçn ks kn mo`ktivm= Ks lgxilizgr ng ametriouaiñe g ng bgegeaig. Aghg ueihgh hk lksgs m sinngs prmhuaihgs ametriouirç ame $; ke ng bgegeaig. Gsì ngs hms gntkregtivgs sme ng prmhuaaiñe hk lksgs y ng prmhuaaiñe hk sinngs. Gfmrg  pukhk ksarioirsk ng cueaiñe mo`ktivm0 mo`kti vm0 Knkaaiñe hk ngs Ieañbeitgs.

x < Eulkrm hk Lksgs Zrmhuaihgs y < Eulkrm hk Qinngs Zrmhuaihgs Cueaiñe Mo`ktivm

Lgxilizgr P < ;V + ;Y

 

_ksmnuaiñe _kstriaaimeks Lksgs

Qinngs

Lçxilm

Lgtkrign 

7? 7?

6

93

Lgem hk Morg

3

7?

2?

Kxistk ueg nilitgaiñe lçs. Kn cgoriagetk prmlktiñ prmhuair  pmr nm lkems hms lksgs.

 

Hksgrrmnnm hk ngs Brgciags

 

Hksgrrmnnm Pmeg Cgationk

 

Hksgrrmnnm Pmeg Cgationk

 

Hksgrrmnnm Pmeg Cgationk Ngs ammrhkeghgs hk kstk puetm sk pukhke keametrgr rksmnvikehm kn sistklg hk kaugaimeks quk cmrlge kstgs hms rkstriaaimeks utinizgehm augnquikrg hk nms létmhms hk smnuaiñe (sulg y rkstg, sustituaiñe m ibugngaiñe). Ngs ammrhkeghgs hk kstk puetm rksuntge skr (3, 1). Ng sustituaiñe hk kstk  puetm ke ng cueaiñe mo`ktivm hg ng bgegeaig lçxilg0