Tingnan ang mga pahina kung saan binanggit ang terminong baseline. Pagbuo ng paunang baseline

Cartographic na pagpapakita ng kasalukuyang sitwasyon sa lunsod at kapaligiran bilang resulta ng pang-ekonomiya at iba pang mga aktibidad.

  • - mga populated na lugar na may tinukoy. populasyon at gumaganap na tiyak, preim. mga tungkuling hindi pang-agrikultura. Ang mas malalaking G. item ay halos palaging multifunctional ...

    Demographic Encyclopedic Dictionary

  • - arkeologo...

    Ural Historical Encyclopedia

  • - isang plano na nagpapakita ng topographic at pang-ekonomiyang sitwasyon ng bagay sa pagpaplano na binuo para sa unang panahon ng disenyo - ang plano ay batay - výkres stávajícího stavu...

    Diksyunaryo ng konstruksiyon

  • - ...
  • - isang espesyal na organisasyon ng bahagi ng mga tropa sa Russia noong 1810 - 57, pinagsasama Serbisyong militar may hanapbuhay agrikultura. Nilikha sila sa Mogilev, Novgorod, Petersburg, Kherson at iba pang mga lalawigan ...

    Modern Encyclopedia

  • - isang uri ng mga pamayanang militar na umiral mula sa katapusan ng ika-18 siglo. hanggang 1861 sa lugar ng Nikolaev at Kherson. Ang mga pamayanan ng Admiralty ay matatagpuan din malapit sa St. Petersburg ...

    encyclopedia ng Russia

  • - espesyal na organisasyon ng mga tropa noong 1810-57. Nilikha sa mga lupain ng estado ng St. Petersburg, Novgorod, Mogilev, Kherson at iba pang mga lalawigan upang mabawasan ang paggasta ng militar ...

    encyclopedia ng Russia

  • - sa Russian Federation - mga lungsod at bayan. din: Mga paninirahan Mga paninirahan Pederasyon ng Russia ...

    Bokabularyo sa pananalapi

  • - ".....

    Opisyal na terminolohiya

  • - ....

    encyclopedic Dictionary ekonomiya at batas

  • - tingnan ang Settlements...
  • - ang pag-aaral ng kapalaran ng mga barbarian settlers ay napakahalaga para sa pagpapaliwanag ng buhay panlipunan, pang-ekonomiya at militar ng imperyo...

    Encyclopedic Dictionary ng Brockhaus at Euphron

  • - isang espesyal na organisasyon ng mga tropa sa Russia noong 1810-57, pinagsasama ang serbisyo militar sa agrikultura. Ipinakilala ni Alexander I upang lumikha ng isang reserba ng mga sinanay na tropa ...
  • - mga populated na lugar na may partikular na populasyon at pangunahing gumaganap ng pang-industriya, transportasyon, kultural, administratibo at pampulitikang mga tungkulin ...

    Great Soviet Encyclopedia

  • - ang mga labi ng mga pamayanan ng Late Bronze Age sa lugar ng Karkaralinsk. sinaliksik noong 1950s. ekspedisyon ng Academy of Sciences ng Kazakh SSR sa ilalim ng pamumuno ni A. Kh. Margulan ...

    Great Soviet Encyclopedia

  • - espesyal na organisasyon ng mga tropa sa Imperyo ng Russia noong 1810-57 upang mabawasan ang paggasta ng militar. Pinagsanib na serbisyo militar sa agrikultura ...

    Malaking encyclopedic dictionary

"BASE PLAN OF THE TERITORY, SETTLEMENTS" sa mga aklat

Strongpoint "Bakal"

ni DeFelice Jim

Strongpoint "Bakal" Ang pinong alikabok ng maruruming kalsada na may halong baho ng ilog at lungsod habang kami ay lumipat sa nayon. Madaling araw noon. Kami ay lumilipat patungo sa isang dalawang palapag na gusali sa gitna ng isang maliit na nayon sa timog ng Ramadi, na hiwalay sa mismong lungsod.

Stronghold "Falcon"

Mula sa aklat na American Sniper ni DeFelice Jim

Strongpoint "Falcon" Pumasok ang hukbo na may mga tanke, armored vehicle at trak. Nagdala ang mga sundalo ng mga sandbag at pinalakas ang mga mahihinang lugar sa bahay. Ang bahay na aming kinaroroonan ay nasa kanto ng isang T-junction ng dalawang pangunahing kalsada, kung saan pinangalanan namin ang Sunset. mga hukbo

REFERENCE POINT - DENMARK

Mula sa aklat na Memoirs [Labyrinth] may-akda Schellenberg Walter

STRONG POINT - DENMARK Heydrich itinalagang Deputy Reich Protector - Trip to Copenhagen - Negotiations with Clausen - Danish National Socialists ay naghahanda ng kudeta - Europe's information reservoir - Friction between Himmler and Heydrich - Heydrich threatened

Plano ng organisasyon ng teritoryo

Mula sa aklat na Seasonal Calendar for the Gardener may-akda Kuropatkina Marina Vladimirovna

Plano ng organisasyon ng teritoryo Bago ka magsimulang magtanim ng mga halamang prutas at berry, kailangang bumuo ng plano para sa hinaharap na hardin.

Ang sumusuportang gilid ng estado

Mula sa aklat na Germans in the Southern Urals may-akda Moiseev Alexander Pavlovich

Ang kuta ng estado, ang distrito ng pagmimina ng Zlatoust, na may kakaibang "paghugpong" ng pagkakayari ng Aleman, ay mabilis na umunlad. Nagtagumpay din ang mga gunsmith: mula noong 1829, ipinakita ang mga blades ng Zlatoust sa lahat ng mga eksibisyon sa bansa at sa ibang bansa. Sa mga eksibisyon

reference horizon

TSB

malakas na punto

Mula sa aklat na Big Encyclopedia ng Sobyet(OP) may-akda TSB

MGA BATAS NG COMPOSITION SA PHOTOGRAPHY SMALL SHOT, MEDIUM SHOT, CLOSE SHOT (FRAGMENT)

Mula sa aklat na Photography. Pangkalahatang tutorial may-akda Korablev Dmitry

MGA BATAS NG COMPOSITION SA PHOTOGRAPHY SMALL SHOT, MEDIUM SHOT, CLOSE SHOT (FRAGMENT) Ang mga konseptong ito ay basic sa photographic composition. Kung kukuha ka ng isang imahe ng isang tao o anumang bagay, pagkatapos ay sa isang maliit na plano ay ganap silang ilarawan laban sa background ng ilang

Datum Kasalukuyang

Mula sa aklat na Fundamentals of Object-Oriented Programming ni Meyer Bertrand

Pivot element Kasalukuyan Bilang pivot element, maaari mong gamitin ang Current, na tumutukoy sa kasalukuyang instance ng klase (para sa kasalukuyang instance, tingnan ang Lecture 7). Ang isang entity na inilarawan sa klase A bilang tulad ng Kasalukuyan ay ituturing na uri A sa loob nito, at sa anumang B na nagmula sa A, ito ay magiging uri B. Ito

Mula sa aklat na Urban Planning Code ng Russian Federation. Tekstong may mga susog at mga karagdagan para sa 2009 may-akda hindi kilala ang may-akda

Artikulo 46

Anong mga gastos ang kasama sa batayang plano!

Mula sa aklat na Fundamentals of Project Management may-akda Presnyakov Vasily Fedorovich

Anong mga gastos ang kasama sa batayang plano! Ang baseline ng BCWS ay ang kabuuan ng mga account ng gastos, at ang bawat account ng gastos ay ang kabuuan ng mga gastos ng mga hanay ng trabaho na kasama sa account na iyon.

Lektura 14

Mula sa aklat na Business Psychology may-akda Morozov Alexander Vladimirovich

Lektura 14 Ang bawat tao'y may ganito o ganoong pag-uugali, karakter, higit pa o hindi gaanong magkakaibang mga kakayahan, lahat ay nagpapanatili sa kanyang sarili ng maraming simple at kumplikadong mga tungkulin. Sa wakas, bawat isa

SUPPORT "SELETON" NG PERSONALIDAD

Mula sa librong Essay on Personality Psychology may-akda Leontiev Dmitry Borisovich

SUPPORT "SELETON" NG PERSONALIDAD

CHAPTER XI SPANISH "SOLID POINT"

Mula sa aklat na Secrets of the English Secret Service ang may-akda Cookridge E X

KABANATA XI ANG SPANISH "SOLIDPOINT" Sa sinumang nangahas na magmungkahi na ang Amerika ay maaaring maging aktibong kaalyado ng Inglatera, ipinaliwanag ni Fuhrer na ang kanyang intuwisyon ay tinanggihan ang posibilidad na magkaroon ng anumang mga kaibigan sa pamamagitan ng namamatay na demokrasya ng England. Ngunit ito ay

Tool ng suporta

Mula sa aklat na Artistic Metalworking. Pagpapanday may-akda Melnikov Ilya

Tool ng suporta Ang pangunahing suporta kung saan isinasagawa ang forging ay ang anvil. Ang mga anvil ay nahahati sa walang sungay, may isang sungay at dalawang sungay. Ang masa ng anvil ay mula 150 hanggang 350 kg. Ang pinakalaganap ay ang dalawang-sungay na anvil na tumitimbang ng hanggang 200

Ang sistema ay batay sa konsepto kasalukuyang halaga tinanggap sa accounting.

Ang mga system na naghahambing lamang ng katotohanan sa pagtatantya ay hindi nasusukat kung ano talaga ang kanilang nagawa para sa perang ginastos.

Ang ganitong mga sistema ay hindi isinasaalang-alang ang parameter oras sa pamamahala.

Halimbawa

Ang pakikitungo ng kumpanya mataas na teknolohiya , nagpapatupad ng R&D na proyekto.

Kasama sa orihinal na plano ang pagkumpleto ng proyekto sa loob ng 10 buwan sa halagang humigit-kumulang $200,000 bawat buwan para sa kabuuang halaga na $2 milyon.

Limang buwan pagkatapos ng pagsisimula ng trabaho, nagpasya ang nangungunang pamamahala na tasahin ang katayuan ng proyekto. Ang sumusunod na impormasyon ay makukuha:

  1. ang aktwal na gastos sa unang limang buwan ay $1.3 milyon;
  2. ang nakaplanong pagtatantya ng gastos para sa limang buwan ay $1 milyon.

Maaaring ipagpalagay ng pamamahala na ang mga gastos ay $300,000 sa badyet. Ito ay maaaring o hindi ang tamang konklusyon.

Marahil ang pag-unlad ng trabaho ay nauuna sa iskedyul, at ang $ 300,000 ay isang suweldo para sa trabaho nang maaga sa iskedyul. At marahil mayroong labis na mga gastos, at isang backlog mula sa iskedyul. Iyon ay, ang data ay hindi ganap na nagbubunyag ng sitwasyon.

Gamit ang parehong halimbawa sa iba pang data ng input, makikita nating muli na ang data ay hindi makapagbibigay sa amin ng sapat na konklusyon tungkol sa estado ng proyekto sa loob ng 5 buwan:

  • ang aktwal na mga gastos para sa unang limang buwan ay $800,000;
  • nakaplanong gastos para sa unang limang buwan - $1 milyon.

Ang data na ito ay maaaring humantong sa konklusyon na ang proyekto ay mas mura kaysa sa binalak ng $200,000.

ganun ba? Kung ang proyekto ay nasa likod ng iskedyul, ang $200,000 ay maaaring kumatawan sa nakaplanong gawain na hindi pa nagsisimula. Maaaring ang proyekto ay nasa likod ng iskedyul at ang mga gastos ay nalampasan.

Ang dalawang halimbawang ito ay nagpapakita kung bakit ang mga system na gumagamit lamang ng aktwal at nakaplanong mga tagapagpahiwatig ng gastos ay maaaring makalinlang sa pamamahala at sa customer kapag sinusuri ang pag-unlad at pagganap.

Kasalukuyang halaga tumutulong na malampasan ang mga problemang inilarawan ng mga iskedyul ng pagsubaybay at mga pagtatantya ng gastos sa paglipas ng panahon.

Buod ng Pinagsamang Gastos/Iskedyul ng System

Tinitiyak ng maingat na pagpapatupad ng limang hakbang integridad ng system gastos/iskedyul.

Ang mga hakbang 1-3 ay isinasagawa sa yugto ng pagpaplano.

Ang mga hakbang 4 at 5 ay sunud-sunod na isinasagawa sa yugto ng pagpapatupad ng proyekto.

  1. Tukuyin ang isang trabaho. Kabilang dito ang pagbuo ng mga dokumentong naglalaman ng sumusunod na impormasyon:
    • sukat;
    • mga hanay ng trabaho;
    • mga dibisyon;
    • mapagkukunan;
    • mga pagtatantya para sa bawat hanay ng mga gawa.
  2. Bumuo ng iskedyul ng trabaho at paggamit ng mga mapagkukunan.
    • maglaan ng mga hanay ng trabaho sa paglipas ng panahon;
    • maglaan ng mga mapagkukunan sa mga operasyon.
  3. Bumuo ng isang pagtatantya ng gastos batay sa oras gamit ang mga hanay ng trabaho na kasama sa mga aktibidad.

    Ang pinagsama-samang halaga ng mga pagtatantyang ito ay magiging batayan at tatawaging tinantiya gastos sa trabaho(BCWS).

    Ang halaga ay dapat na katumbas ng mga tinantyang halaga para sa lahat ng mga pakete ng trabaho sa account ng gastos.

  4. Sa antas ng hanay ng trabaho, kolektahin ang lahat ng aktwal na gastos ng gawaing isinagawa.

    Ang mga gastos na ito ay tatawagin ang aktwal na halaga ng gawaing isinagawa(ACWP).

    Idagdag ang mga tinantyang halaga ng aktwal na gawaing isinagawa. Tatawagin sila kasalukuyang halaga o tinantyang halaga ng gawaing isinagawa(BCWP).

  5. Kalkulahin ang pagkakaiba-iba ng iskedyul (SV = BCWP - BCWS ) at pagkakaiba-iba ng gastos (CV = BCWP - ACWP ).

Sa fig. Ang 6.3 ay nagpapakita ng isang diagram ng isang pinagsamang sistema para sa pagkolekta at pagsusuri ng impormasyon.


kanin. 6.3.

Pagbuo ng baseline ng proyekto

Ang baseline ay isang partikular na dokumento ng pangako; ay ang nakaplanong gastos at ang inaasahang oras ng pagkumpleto ng trabaho, kung saan sila naghahambing aktwal na gastos at aktwal na mga deadline.

Lokasyon ng mga hanay ng trabaho ayon sa mga operasyon sa diagram ng network, karaniwang nagsasaad ng oras ng pagsisimula ng mga set na ito; nagbabahagi rin ito ng mga pagtatantya ng gastos sa oras na nauugnay sa mga hanay ng trabaho.

Ang mga naka-time na pagtatantya ay idinaragdag kasama ng timeline ng proyekto upang lumikha ng baseline.

Ang pinagsama-samang kabuuan ng lahat ng na-time na pagtatantya ay dapat na katumbas ng kabuuan ng lahat ng mga pakete ng trabaho na tinukoy sa account ng gastos.

Sa fig. Ipinapakita ng Figure 6.4 ang kaugnayan sa pagitan ng data na ginamit upang lumikha ng baseline.


kanin. 6.4.

Anong mga gastos ang kasama sa batayang plano!

Ang baseline ng BCWS ay ang kabuuan ng mga account ng gastos, at ang bawat account ng gastos ay ang kabuuan ng mga gastos ng mga hanay ng trabaho na kasama sa account na iyon.

Apat na uri ng mga gastos ang karaniwang kasama sa isang baseline - mga gastos sa paggawa at kagamitan, mga gastos sa materyal, at mga gastos sa proyekto (LOE).

Ang LOE ay karaniwang kasama sa direktang overhead ng proyekto.

Mga operasyon tulad ng administratibong suporta, suporta sa computer, legal na operasyon, PR, atbp. umiiral para sa pakete ng trabaho, segment ng proyekto, tagal ng proyekto, at kumakatawan sa mga direktang overhead ng proyekto.

Karaniwan, ang mga gastos sa LOE ay pinaghihiwalay mula sa mga gastos sa paggawa, mga materyales, kagamitan, at hiwalay na mga pagbabago ay kinakalkula para sa kanila.

Ang kakayahang kontrolin ang mga gastos sa LOE ay minimal, kaya ang mga ito ay kasama sa mga direktang overhead ng proyekto.

Ang mga gastos sa LOE ay maaari ding iugnay sa isang "nakabinbing" transaksyon na sumasaklaw sa isang segment ng proyekto. Kapag ang mga gastos sa LOE ay itinali sa mga pakete ng trabaho na walang mga nasusukat na tagapagpahiwatig, ang kanilang mga gastos ay ipinasok sa pagtatantya bilang isang yunit ng oras (halimbawa, $ 200 / araw).

Salamat sa paggamit ng mga computer para sa mga nakaplanong kalkulasyon, na nagpapataas ng kakayahan ng mga negosyo na magsagawa ng mga kalkulasyon, kinakalkula at isinusumite nila sa ministeryo ang ilang mga bersyon ng draft na plano (mga pangunahing plano), na naiiba sa dami ng output, mga mapagkukunang ginamit, pamumuhunan sa kapital, atbp. Pinapataas nito ang antas ng nakaplanong trabaho sa kabuuan, dahil ginagarantiyahan nito ang pagpili ng pinakamainam na opsyon, pagsasaalang-alang sa lahat ng magagamit na opsyon.


Kapag gumagamit ng mga computer para sa mga nakaplanong kalkulasyon na nagpapataas ng kakayahan ng mga negosyo na magsagawa ng mga kalkulasyon, kinakalkula at isinusumite nila sa ministeryo ang ilang mga bersyon ng draft na plano (base plan), na naiiba sa bilang

Upang matiyak ang isang katanggap-tanggap na katumpakan ng pagtatantya, ang mga reference na disenyo ng Ajl ay dapat na linearly independent at ang kanilang bilang ay hindi dapat mas mababa sa dimensyon ng mga vector.

Sa halimbawang ito, m + n - 1 = 6, ang bilang ng mga base cell ay katumbas ng 5 produksyon ng langis sa unang lugar sa e, pagkuha ng mga ito katumbas ng 30 + e, at sa ikatlong hilera 15 - e (upang mapanatili ang balanse ). Ang reference plan na binuo na isinasaalang-alang ang pamamaraang ito ng hilagang-kanlurang sulok ay ipinakita sa Talahanayan. 47.

Ang nakitang base plan ay hindi optimal at kailangang pagbutihin. Para dito, maaaring ilapat ang mga cyclic permutations, na binubuo sa paggalaw ng ilang mga transportasyon sa isang closed cycle mula sa cell patungo sa cell nang hindi nakakagambala sa balanse.

Ang mga tinukoy na dependency ay pinapalitan sa bilinear form na F, ang pinakamababang puntong m ay matatagpuan. Ang mga variable na tumutugma sa halagang ito ay bumubuo ng isang intermediate na plano bago ang kth na pag-ulit. Upang makabuo ng isang baseline na plano para sa ika-uulit, kinakailangan upang ayusin ang mga variable. utsg, pagkuha ng mga ito katumbas ng mga halaga na nakuha sa pagkalkula ng intermediate na plano . Sa kasong ito, ang mga parisukat na termino ng form F ay mananatiling hindi nagbabago. Pagkatapos ay madaling kalkulahin ang pinakamainam na plano para sa sumusunod na linear na problema sa transportasyon

Magpatuloy tayo sa pagtatanghal ng iskema para sa paglutas ng r-problema. Hayaang malaman ang mga batayang vector ng ilang pangunahing plano ng r-problema. Ipahiwatig sa pamamagitan ng A ang vector mga kamag-anak na rating kondisyon ng r-problema.

Hatiin natin ang mga matrice A, X at C sa mga submatrice (mga cell) alinsunod sa tinatanggap na pangunahing desisyon - ang orihinal (o sanggunian) na plano.

Sa aming problema, ang bilang ng mga non-zero na transportasyon sa base plan ay katumbas ng

Sa pangkalahatang kaso, kung mayroong m mga supplier at n mga mamimili, ang bilang ng mga hindi zero na transportasyon sa base plan ay magiging

Kung, halimbawa, m = 10 at n = 20, ang bilang ng mga variable ay magiging 200, at ang bilang ng mga hindi zero na variable sa base plan ay magiging 29 lamang.

Upang makapagsimula, kailangan mo lamang magsulat ng ilang pangunahing plano. Ito ay madaling gawin gamit ang tinatawag na "northwest corner" na paraan.

Bilang resulta ng pamamaraang ito ng pagpuno sa talahanayan ng transportasyon, nasiyahan namin ang mga kinakailangan ng lahat ng mga supplier at mga mamimili (ibig sabihin, lahat ng mga hadlang ng problema). Makikita na sa anim na cell ng transport table, apat ang napunan namin. Dalawang cell ang naiwan na walang laman. Kaya, natanggap namin ang pangunahing plano.

balanse at espesyal na istraktura Ang mga paghihigpit ng gawain sa transportasyon ay tumutukoy sa isang mahalagang pag-aari ng pinakamainam na plano sa transportasyon; dapat itong hanapin lamang sa hanay ng mga base plan. Ang reference plan ay tulad ng isang plano kung saan ang bilang ng mga hindi zero na pagpapadala ay katumbas ng kabuuan ng mga bilang ng mga supplier at consumer na binawasan ng isa. Sa pagsasaalang-alang na ito, ang algorithm para sa paglutas ng problema sa transportasyon ay nahahati sa dalawang yugto

Ano ang tinatawag na batayang plano sa transportasyon Paano ito naiiba sa ibang wastong mga plano

Ang paraan ng pagbuo ng pangunahing plano ng gawain sa transportasyon.

Ang konsepto ng M. ay ginagamit sa geometric na interpretasyon ng mga problema sa linear programming; ang hanay ng mga magagawang solusyon ng problema ay isang matambok na M., ang pangunahing solusyon o pangunahing plano ay isa sa mga vertices nito. (Tingnan ang Vertex ng tinatanggap na polyhedron).

Ipagpalagay na mayroong L pabrika, bawat isa ay may R base na mga plano sa output. Ang mga kakayahan sa produksyon ng 1st enterprise sa approximation model ay inilalarawan ng isang convex polyhedron , na ibinigay ng sumusunod na sistema ng mga hadlang

Ang bawat reference plan ng z-problem (maaaring isama sa lg-problem kung saan kinakailangan na kalkulahin ang minimum ng linear form

Ang pinakakaraniwan para sa paghahanap ng mga paunang reference na plano ay:

Northwest corner method at

Minimum na paraan ng elemento.

Paraan ng Northwest corner ginamit upang maghanap ng arbitraryong pangunahing plano ng TK. Isaalang-alang natin ang pangunahing ideya ng pamamaraan sa isang tiyak na halimbawa.

Halimbawa 1. Ang mga tuntunin ng TK ay itinakda ng talahanayan ng transportasyon (Talahanayan 3.1).

Talahanayan 3.1

Kinakailangang humanap ng reference na solusyon (bumuo ng reference plan).

Desisyon. Pupunan namin ang talahanayan 3.1 ng transportasyon nang paunti-unti, simula sa itaas na kaliwang cell (1.1) (hilagang-kanlurang sulok).

Ang item B 1 ay inilapat para sa 18 mga item. Sagutin natin ang kahilingang ito sa gastos ng stock 48 na makukuha sa punto A 1 at itala ang transportasyon 18 sa cell (1.1). Pagkatapos nito, ang aplikasyon ng punto B 1 ay nasiyahan, at 30 higit pang mga yunit ng mga kalakal ang nananatili sa punto A 1. Sa kapinsalaan ng mga ito, masisiyahan namin ang aplikasyon ng punto B 2 (27 mga yunit), isusulat namin ang 27 mga yunit sa isang cell (1.2); ang natitirang 3 unit ng point A 1 ay itatalaga sa point B 3. Bilang bahagi ng aplikasyon ng aytem B 3, 39 na mga yunit ang nanatiling hindi nasisiyahan. Sa mga ito, sasakupin namin ang 30 sa gastos ng point A 2, kaysa mauubos ang supply nito, at kukuha kami ng 9 pa mula sa point A 3. Mula sa natitirang 18 na yunit ng aytem A 3 12 ay iisa-isa natin ang aytem B 4; ang natitirang 6 na yunit ay itatalaga sa punto B 5, na, kasama ang lahat ng 20 yunit ng punto A 4, ay sasaklawin ang kanyang aplikasyon (Talahanayan 3.2).

Talahanayan 3.2


Kinukumpleto nito ang pamamahagi ng mga stock. Ang bawat destinasyon ay natanggap ayon sa aplikasyon nito. Ito ay ipinahayag sa katotohanan na ang halaga ng trapiko sa bawat hilera ay katumbas ng stock, at sa hanay - ang application.

Kaya, gumawa kami ng plano sa transportasyon na nakakatugon sa mga kondisyon ng balanse. Ang resultang solusyon ay hindi lamang katanggap-tanggap, kundi pati na rin ang reference na solusyon ng TK.

Ang mga cell ng talahanayan, kung saan mayroong mga di-zero na transportasyon, ay pangunahing, ang kanilang bilang ay nakakatugon sa kondisyon r = n + m – 1 = 8. Ang natitirang mga cell ay libre, naglalaman sila ng mga zero na transportasyon, ang kanilang bilang ay katumbas ng ( n – 1)(m – 1 ) = 12. Nangangahulugan ito na ang iginuhit na plano ay isang sanggunian at ang gawain ng pagbuo ng isang sanggunian na plano ay nalutas.

Ngunit pinakamainam ba ang planong ito? Hindi, dahil hindi nito isinaalang-alang ang halaga ng transportasyon sa i j sa lahat. At kahit na gastusin natin itong plano sa transportasyon

18 10 + 27 8 + 3 5 + 30 8 + 9 10 + 12 8 + 6 7 + 20 8 = 1039

Hindi pa posible na magarantiya na ang planong ito ay pinakamainam. Sa ibaba ay titingnan natin ang mga paraan upang mapabuti

plano upang makuha ang pinakamainam.

Halimbawa 2. Mga tampok ng pagbuo ng isang "degenerate plan"

Isang plano kung saan ang ilan sa pangunahing trapiko ay sero, ay tinatawag na "degenerate"



Ang talahanayan ng transportasyon ay ibinigay (Talahanayan 3.3) Bumuo ng isang pangunahing plano.

Desisyon. Ang paglalapat ng paraan ng sulok sa hilagang-kanluran, nakuha namin ang Talahanayan 3.3.

Ang baseline ay iginuhit. Ang kakaiba nito ay mayroon lamang itong anim, hindi walong hindi zero na trapiko. Nangangahulugan ito na ang ilan sa mga pangunahing transportasyon na dapat

maging m + n -- 1 = 8 naging katumbas ng zero.

Bakit nangyari ito? Kapag namamahagi ng mga stock ayon sa destinasyon

sa ilang mga kaso, ang mga nalalabi ay naging katumbas ng zero at hindi nahulog sa kaukulang cell.

Ang ganitong mga kaso ng "pagkabulok" ay maaaring mangyari hindi lamang kapag gumuhit ng isang pangunahing plano, kundi pati na rin kapag ito ay binago, na-optimize.

Sa hinaharap, magiging maginhawa para sa atin na laging magkaroon ng m + n -- 1 base cell sa transport table, bagama't ang ilan sa mga ito ay maaaring walang halaga ng transportasyon. Upang gawin ito, posible na baguhin ang mga stock nang kaunti o

Talahanayan 3.3

Talahanayan 3.4

Talahanayan 3.5

mga aplikasyon, upang ang kabuuang balanse ay hindi maabala, at ang mga sobrang "intermediate" na balanse ay masisira. Ito ay sapat na upang baguhin ang mga stock o mga order sa mga tamang lugar, halimbawa, sa pamamagitan ng halaga ε, at pagkatapos mahanap pinakamainam na solusyon ilagay ang ε = 0.

Kung paano lumipat mula sa isang degenerate na plano sa isang hindi degenerate na plano ay mauunawaan mula sa halimbawa ng mga talahanayan 3.4 at 3.5. Baguhin natin nang bahagya ang mga margin sa unang hilera at itakda ang mga ito na katumbas ng 20 + ε . Bilang karagdagan, sa ikatlong linya inilalagay namin ang mga margin 25 + ε. Upang "dalhin ang balanse", sa ika-apat na linya ay naglalagay kami ng mga stock 20 - 2 ε (tab. 3.5). Para sa talahanayang ito, bumuo kami ng isang reference na plano gamit ang paraan ng sulok sa hilagang-kanluran.

Sa mesa. Ang 3.5 ay naglalaman na ng maraming pangunahing mga variable kung kinakailangan:

m + n -- 1 = 8. Sa hinaharap, pagkatapos i-optimize ang plano, posibleng ilagay

Minimum na paraan ng elemento nagbibigay-daan sa iyo na bumuo ng isang paunang baseline

problema sa transportasyon at isang variant ng paraan ng sulok sa hilagang-kanluran na isinasaalang-alang ang mga detalye ng matrix С = c i j . Hindi tulad ng paraan ng sulok sa hilagang-kanluran paraang ito nagbibigay-daan sa iyo upang agad na makakuha ng isang medyo matipid na plano, na binabawasan ang bilang ng mga pag-ulit.

Ang kahulugan ng pamamaraan ay ang mga elemento ng matrix C ay binibilang, simula sa pinakamaliit sa pataas na pagkakasunud-sunod, pagkatapos ay mapupunan ang matrix X sa parehong pagkakasunud-sunod. Sa madaling salita, ang mga aplikasyon ay unang nasiyahan gamit ang pinakamurang transportasyon, at pagkatapos ay bilang kanilang pagtaas ng gastos.

Bilangin natin ang bilang ng mga hadlang sa pagkakapantay-pantay sa ating problema sa transportasyon. Sa unang tingin may lima. Gayunpaman, kung idaragdag mo ang unang dalawa, makakakuha ka ng parehong pagkakapantay-pantay tulad ng kapag idinagdag mo ang huling tatlong mga hadlang:

Sa ganitong mga kaso, sinasabi ng mga mathematician na ang limang mga hadlang na nakasulat ay hindi independyente.

Dahil ang unang dalawang limitasyon ay nagdaragdag sa kapareho ng huling tatlo, ang aktwal na mga limitasyon na nakakaapekto sa mga halaga mga variable ng desisyon hindi lima, kundi apat.

Dahil ang mga hadlang sa problemang ito ay bumubuo ng isang sistema ng mga equation na may paggalang sa mga variable na solusyon, maaaring subukan ng isa na lutasin ang sistemang ito upang mahanap ang mga halaga ng mga variable. Ngunit mayroong 6 na variable ng solusyon sa aming problema, at 4 lamang na independyenteng equation para sa kanilang solusyon. Maaari mong arbitraryong itakda ang halaga ng alinmang dalawang variable na solusyon na katumbas ng 0 (halimbawa, Xn=0 at X]2=0), pagkatapos ay ang Ang natitirang mga variable ng solusyon ay maaaring natatanging matukoy mula sa sistema ng mga equation na nabuo ng mga hadlang. Ang resultang plano sa transportasyon, siyempre, ay hindi nangangahulugang magiging pinakamainam, ngunit ito ay kinakailangang tanggapin, dahil natutugunan nito ang lahat ng mga paghihigpit.

Ang nasabing plano ay tinatawag na base plan. Naiiba ito sa maraming iba pang tinatanggap na mga plano dahil ang bilang ng mga di-zero na mga variable ng desisyon (hindi zero na trapiko) ay eksaktong katumbas ng bilang ng mga independiyenteng hadlang sa problema sa transportasyon, o, sa madaling salita, ang kabuuan ng bilang ng mga supplier at mga mamimili minus 1.

Sa aming problema, ang bilang ng mga non-zero na transportasyon sa base plan ay katumbas ng

2 (bilang ng mga supplier) + 3 (bilang ng mga mamimili) -1=4.

Sa pangkalahatan, kung mayroong m mga supplier at n mga mamimili, kung gayon ang bilang ng mga hindi zero na pagpapadala sa base plan ay magiging m + n - 1.

Kung, halimbawa, m = 10 at n = 20, ang bilang ng mga variable ay magiging 200, at ang bilang ng mga di-zero na variable sa base plan ay magiging 29 lamang.

Sa teorya ng linear programming, napatunayan na pinakamainam na plano ay kinakailangang batayan. Sa madaling salita, kailangan mong hanapin ang pinakamainam na plano sa transportasyon sa mga base plan lamang. Ito ang pangunahing kahulugan ng pangunahing plano.

Siyempre, maaaring maraming mga pangunahing plano. Sa aming halimbawa, madaling muling kalkulahin na mayroong 15 iba't-ibang paraan magtalaga ng mga zero sa dalawa sa anim na variable (i.e. mayroong 15 base plan). Sa kaso kapag m = 10, n = 20, ang bilang ng iba't ibang mga reference na plano ay ipapahayag ng isang malaking numero 7.18 * 1034. Kaya, siyempre, wala sa tanong na isa-isahin ang lahat ng posibleng mga pangunahing plano at piliin ang pinakamainam sa kanila sa pangkalahatang kaso ng isang problema sa transportasyon. Gayunpaman, ang kakayahang maghanap lamang sa mga reference na plano ay pinapasimple pa rin ang gawain kumpara sa karaniwang layunin linear programming.

Ang reference plan ay tulad ng isang plano kung saan ang bilang ng mga hindi zero na pagpapadala ay katumbas ng kabuuan ng mga bilang ng mga supplier at consumer na binawasan ng isa.

Ang pinakamainam na plano sa transportasyon ay dapat hanapin lamang sa hanay ng mga batayang plano.