Pagpaplano at pamamahala ng network. Mga pamamaraan sa pagpaplano ng network

Pagpaplano ng network- isang paraan na gumagamit ng graphical na pagmomodelo ng nakaplanong hanay ng gawaing isinagawa, na sumasalamin sa kanilang lohikal na pagkakasunud-sunod, umiiral na relasyon at nakaplanong tagal, at pagkatapos ay i-optimize ang modelo ayon sa dalawang pamantayan:

  • - pag-minimize ng oras ng pagpapatupad ng kumplikadong mga nakaplanong gawain sa isang naibigay na gastos sa proyekto;
  • - Pag-minimize ng gastos ng buong kumplikadong mga gawa para sa isang naibigay na oras ng proyekto.

Dalawang pamamaraan ang ginagamit upang i-optimize ang graph ng network.

  • Paraan ng Kritikal na Landas nagpapahintulot sa iyo na kalkulahin ang mga posibleng iskedyul para sa pagpapatupad ng isang hanay ng mga gawa batay sa inilarawan na lohikal na istraktura ng network at mga pagtatantya ng tagal ng bawat trabaho, matukoy ang kritikal na landas ng proyekto. Ang pamamaraan ay binuo noong 1956 para sa pag-iskedyul ng malalaking pakete ng trabaho para sa modernisasyon ng mga pabrika ng DuPont.
  • PERT (Program Evaluation and Review Technique) - isang paraan upang pag-aralan ang mga gawain na kinakailangan upang makumpleto ang proyekto, lalo na ang pagsusuri ng oras na kinakailangan upang makumpleto ang bawat indibidwal na gawain, pati na rin matukoy ang minimum na kinakailangang oras upang makumpleto ang buong proyekto. Ang pamamaraan ay binuo ng Lockheed Corporation at ang consulting firm na Booz, Allen & Hamilton para sa isang pangunahing proyekto upang bumuo ng Polaris missile system.

kanin. 2.2. :

I - paunang data; С1...С6 - mga nakaplanong kaganapan (mga kaganapan); R - resulta

AT makabagong sistema pamamahala mga pamamaraan ng network ang pagpaplano ay maaaring ipatupad sa isang mataas na antas ng bokasyonal sa proseso ng pag-aaplay software pakete Microsoft office proyekto, pagbibigay ng malawak na hanay ng functionality para sa paglutas at pagsusuri ng mga problema sa pag-oorganisa, pagpaplano at pamamahala ng malawak na iba't ibang mga proseso, proyekto at mga sistema ng produksyon.

Ang paraan ng pagpaplano ng network ay batay sa pagbuo ng isang modelo ng network, ang pinakasimpleng anyo na inilalarawan sa Fig. 2.2 bilang isang paraan ng paglalahad ng impormasyon tungkol sa pinamamahalaang hanay ng mga gawa.

modelo ng network - ito ay isang anyo ng graphical na pagmuni-muni ng nilalaman, tagal at pagkakasunud-sunod ng pagpapatupad ng mga hakbang para sa pagpapatupad ng mga plano ng anumang kalikasan at layunin, pati na rin ang pangangailangan para sa mga mapagkukunang pang-ekonomiya. Hindi tulad ng mga simpleng line chart at tabular na kalkulasyon, ang mga pamamaraan sa pagpaplano ng network ay nagbibigay-daan sa iyo na bumuo at mag-optimize ng pagbuo ng mga kumplikadong sistema ng produksyon sa mga tuntunin ng kanilang pangmatagalang paggamit.

Sa unang pagkakataon, ang mga iskedyul para sa pagpapatupad ng mga proseso ng produksyon ay inilapat sa mga kumpanyang Amerikano ni G. Gant. Pagkatapos ay ginamit ang mga linear o tape graph (Larawan 2.3), kung saan ang tagal ng trabaho para sa lahat ng mga yugto at yugto ng produksyon ay naka-plot kasama ang pahalang na axis sa napiling sukat ng oras. Ang nilalaman ng mga cycle ng mga gawa ay inilalarawan sa kahabaan ng vertical axis na may kinakailangang antas ng kanilang paghahati sa magkakahiwalay na bahagi o elemento. Ang mga cyclic o linear na iskedyul ay karaniwang ginagamit para sa operational scheduling ng mga aktibidad sa produksyon.

kanin. 2.3.

Ang pagmomodelo ng network ay batay sa imahe ng nakaplanong kumplikado ng mga gawa sa anyo ng isang nakadirekta na graph.

Graph ay isang conditional scheme na binubuo ng binigay na puntos(vertices) na magkakaugnay ng isang tiyak na sistema ng mga linya. Ang mga segment na nagkokonekta sa mga vertices ay tinatawag na mga gilid (arc) ng graph. Ang isang graph ay itinuturing na nakatuon kung ang mga arrow ay nagpapahiwatig ng mga direksyon ng lahat ng mga gilid nito (o mga arko). Ang mga graph ay tinatawag na mga mapa, labyrinth, network at diagram. Ang pag-aaral ng mga iskema na ito ay isinasagawa sa pamamagitan ng mga pamamaraan ng teorya na tinatawag na "graph theory". Gumagana ito sa mga konsepto tulad ng mga landas, mga contour, atbp.

Daan - isang pagkakasunud-sunod ng mga arko (o mga gawa), kapag ang dulo ng bawat nakaraang segment ay tumutugma sa simula ng susunod. Ang contour ay nangangahulugang tulad ng isang panghuling landas, kung saan ang paunang vertex o kaganapan ay tumutugma sa pangwakas, pangwakas. Sa teorya ng graph, ang network graph ay isang direktang graph na walang mga contour, na ang mga arko (o mga gilid) ay may isa o higit pa. mga katangiang numero. Sa graph, ang mga gilid ay mga trabaho, at ang mga vertex ay mga kaganapan.

Trabaho sa plano ay kumakatawan sa ilang aktibidad na kinakailangan upang makamit ang mga partikular na resulta (mga panghuling produkto na mas mababang antas). Ang trabaho ang pangunahing elemento ng aktibidad sa pinakamababang antas ng detalye sa plano, at ang pagpapatupad nito ay tumatagal ng oras, na maaaring maantala ang pagsisimula ng iba pang gawain. Ang sandali ng pagkumpleto ng trabaho ay nangangahulugan ng katotohanan ng pagkuha ng pangwakas na produkto (resulta ng trabaho).

Minsan ginagamit ang termino bilang kasingkahulugan para sa konsepto ng trabaho. isang gawain. Gayunpaman, ang termino ay maaaring magkaroon ng iba pang pormal na kahulugan sa mga partikular na konteksto ng pagpaplano. Halimbawa, sa aerospace at defense field, ang isang gawain ay madalas na tumutukoy sa isang nangungunang buod ng antas ng trabaho na maaaring maglaman ng maraming grupo ng mga pakete ng trabaho.

Naghihintay sa trabaho ay isang kaganapan na karaniwang hindi nangangailangan ng paggamit ng mga mapagkukunan. Bilang karagdagan sa aktwal na trabaho at mga inaasahan sa trabaho, mayroon gawa-gawa lamang o dependencies. Ang isang gawa-gawang gawa ay isang lohikal na koneksyon o pag-asa sa pagitan ng ilang mga huling proseso o kaganapan na hindi nangangailangan ng oras. Sa isang network diagram, ang isang dummy na trabaho ay kinakatawan ng isang tuldok na linya.

mga pangyayari ang mga huling resulta ng nakaraang gawain ay isinasaalang-alang. Inaayos ng kaganapan ang katotohanan ng pagkumpleto ng trabaho, tinukoy ang proseso ng pagpaplano, inaalis ang posibilidad iba't ibang interpretasyon ang mga resulta ng pagpapatupad ng iba't ibang proseso at gawain. Hindi tulad ng trabaho na nangangailangan ng oras upang makumpleto ito, ang isang kaganapan ay kinakatawan lamang sa sandaling ang nakaplanong aksyon ay nakumpleto, halimbawa, ang isang layunin ay napili, ang isang plano ay iginuhit, ang mga kalakal ay ginawa, ang mga produkto ay binayaran, ang pera ay natanggap, atbp. Ang mga kaganapan ay inisyal o inisyal, pinal o pinal, simple o kumplikado, pati na rin ang intermediate, nauuna o kasunod, atbp. Mayroong tatlong pangunahing paraan upang ilarawan ang mga kaganapan at aktibidad sa mga diagram ng network: mga node ng aktibidad, mga node ng kaganapan, at mga pinaghalong network.

Milestone – isang kaganapan o petsa sa kurso ng proyekto. Ang isang milestone ay ginagamit upang ipakita ang katayuan ng pagkumpleto ng ilang mga aktibidad. Sa konteksto ng pagpaplano ng network, ang mga milestone ay ginagamit upang ipahiwatig ang mahahalagang milestone na makakamit sa pagpapatupad ng plano. Ang pagkakasunud-sunod ng mga milestone ay tinatawag milestone na plano. Mga petsa ng pagkamit ng mga nauugnay na milestone form plano sa kalendaryo ayon sa mga milestone. Ang isang mahalagang pagkakaiba sa pagitan ng mga milestone at aktibidad ay walang tagal ang mga ito. Dahil sa ari-arian na ito, madalas silang tinutukoy bilang mga kaganapan.

Network Diagram - graphical na pagpapakita ng mga aktibidad ng proyekto at ang kanilang mga relasyon. Sa pagpaplano at pamamahala ng proyekto, ang terminong "network" ay tumutukoy sa isang kumpletong hanay ng mga aktibidad, kaganapan, at mga milestone ng proyekto na may mga dependency na itinatag sa pagitan ng mga ito - mga landas.

Ipinapakita ng mga diagram ng network ang isang modelo ng network bilang isang hanay ng mga vertex na tumutugma sa mga trabaho, na konektado ng mga linya na kumakatawan sa mga relasyon sa pagitan ng mga trabaho. Ang graph na ito, na tinatawag na node-to-work network o isang precedence diagram, ay ang pinakakaraniwang representasyon ng isang network ngayon (Figure 2.4).

May isa pang uri ng network diagram, na tinatawag na "vertex-event", na hindi gaanong ginagamit sa pagsasanay. Sa kasong ito, ang gawain ay kinakatawan bilang isang linya sa pagitan ng dalawang mga kaganapan (graph node), na, naman, ay nagpapakita ng simula at pagtatapos ng gawaing ito ( PERT- ang mga tsart ay mga halimbawa ng ganitong uri ng tsart).

Bagaman sa pangkalahatan ang mga pagkakaiba sa pagitan ng dalawang pamamaraang ito sa pagkatawan sa network ay hindi gaanong mahalaga, ang representasyon ng mas kumplikadong mga relasyon sa pagitan ng mga aktibidad sa pamamagitan ng isang network ng node-event ay maaaring maging mahirap, na siyang dahilan para sa hindi gaanong madalas na paggamit ng ganitong uri (isang katulad network diagram ay ipinakita sa Fig. 2.2).

Ang network diagram ay hindi isang flowchart sa kahulugan na ang tool na ito ay ginagamit upang magmodelo ng mga proseso ng negosyo. Ang pangunahing pagkakaiba mula sa block diagram ay ang network diagram ay nagmomodelo lamang ng mga lohikal na dependencies sa pagitan ng mga elementarya na aktibidad. Hindi ito nagpapakita ng mga input, proseso, o output, at hindi pinapayagan ang mga paulit-ulit na cycle o loop.

Sa lahat ng mga diagram ng network, ang mahalagang tagapagpahiwatig ay ang landas.

Path sa network diagram– anumang pagkakasunud-sunod ng mga operasyon (mga arrow) na nag-uugnay sa ilang mga kaganapan.

Isinasaalang-alang ang landas na nagkokonekta sa paunang at panghuling kaganapan ng network puno na lahat ng iba - hindi kumpleto. Ang bawat landas ay nailalarawan sa pamamagitan ng tagal nito, na katumbas ng kabuuan ng mga tagal ng mga gawaing bumubuo nito. Ang pinakamahabang kumpletong landas ay tinatawag na kritikal na landas.

kritikal na daan- ang pinakamahabang magkakasunod na hanay ng mga aktibidad mula sa una hanggang sa huling kaganapan.

kanin. 2.4. Network graph tina "top-work"

Ang mga aktibidad sa kritikal na landas ay tinatawag ding kritikal na aktibidad. Ito ang tagal ng kritikal na landas na tumutukoy sa pinakamaikling kabuuang tagal ng trabaho sa proyekto sa kabuuan. Ang tagal ng buong proyekto ay maaaring bawasan sa pamamagitan ng pagbawas sa tagal ng mga gawain na nasa kritikal na landas. Alinsunod dito, ang anumang pagkaantala sa pagkumpleto ng mga gawain sa kritikal na landas ay magreresulta sa pagtaas sa tagal ng proyekto. Ang pangunahing bentahe ng paraan ng kritikal na landas ay ang kakayahang manipulahin ang timing ng mga gawain na wala sa kritikal na landas sa pamamagitan ng pagkilala at paggamit ng mga reserbang oras para sa mga kaganapan.

Slow ng event– isang tagal ng panahon kung saan ang pagkumpleto ng isang kaganapan ay maaaring maantala nang hindi lumalabag sa mga deadline na binalak ng iskedyul ng network gawaing disenyo.

Ang slack (o slack) ay kinakalkula bilang pagkakaiba sa pagitan ng pinakamaagang posibleng petsa ng pagtatapos para sa trabaho at ang pinakabagong posibleng oras ng pagtatapos para sa trabaho. Ang ibig sabihin ng managerial ng pansamantalang reserba ay na, kung kinakailangan, upang ayusin ang teknolohikal, mapagkukunan o mga limitasyon sa pananalapi ng plano, ang pagkakaroon ng isang reserba ay nagpapahintulot sa iyo na maantala ang trabaho para sa oras na ito nang hindi naaapektuhan ang kabuuang tagal ng plano at ang tagal. ng mga gawaing direktang nauugnay dito. Ang mga aktibidad sa kritikal na landas ay may malubay sero. Nangangahulugan ito na kung ang tinantyang oras ng pagkumpleto ng anumang kaganapan na matatagpuan sa kritikal na landas ay naantala, ang mga nakaplanong petsa para sa paglitaw ng panghuling kaganapan ay ipagpaliban ng parehong panahon.

Ang pinakamahalagang mga hakbang sa pagpaplano ng network isang malawak na pagkakaiba-iba ng mga sistema ng produksyon o iba pang pang-ekonomiyang entidad ay:

  • - paghahati ng kumplikadong mga gawa (plano) sa magkakahiwalay na mga bahagi: ang mga solong kaganapan sa trabaho ay isinasagawa sa pamamagitan ng pag-decompose ng mga gawain ng plano sa mga subtask, atbp. Ang istraktura ng breakdown ng trabaho ay ang pangunahing tool para sa pag-aayos ng trabaho, na tinitiyak na ang kabuuang halaga ng trabaho sa isang proyekto ay nahahati ayon sa istraktura ng pagpapatupad nito sa organisasyon. Sa mas mababang antas ng detalye, natukoy ang mga aktibidad na tumutugma sa mga detalyadong elemento ng aktibidad na ipinapakita sa modelo ng network;
  • – pagpapasiya ng mga responsableng tagapagpatupad ng bawat solong gawain;
  • - pagtatayo ng mga iskedyul ng network at pagtutukoy ng nilalaman ng nakaplanong gawain;
  • - pagbibigay-katwiran o paglilinaw ng oras ng pagpapatupad ng bawat trabaho sa iskedyul ng network;
  • – pag-optimize ng plano (iskedyul ng network).

Ang mga kinokontrol na salik sa modelo ng network ay:

  • - ang tagal ng trabaho, na nakasalalay sa isang malaking bilang parehong panloob at panlabas na mga kadahilanan at samakatuwid ay isinasaalang-alang random variable. Upang maitatag ang tagal ng anumang trabaho sa modelo ng network, maaari mong gamitin ang mga pamamaraan ng regulasyon, analytical, at eksperto;
  • - ang pangangailangan para sa mga mapagkukunan na kinakailangan upang maisagawa ang buong kumplikado ng mga gawa o proseso. Ang pagpaplano ng mga pangangailangan ng iba't ibang mga mapagkukunan sa mga modelo ng network ay nababawasan pangunahin sa pagbuo ng isang plano sa kalendaryo para sa supply ng mga mapagkukunan na kinakailangan upang maisagawa ang mga ibinigay na pakete ng trabaho.

Mga mapagkukunan- mga bahagi na nagtitiyak sa pagpapatupad ng mga plano: mga tagapalabas, enerhiya, materyales, kagamitan, atbp. Ang bawat trabaho ay nangangailangan ng ilang mga mapagkukunan. Ang proseso ng pagtatalaga at pag-level ng mga mapagkukunan sa modelo ng network ay nagbibigay-daan sa iyo upang pag-aralan ang plano, na binuo gamit ang kritikal na paraan ng landas, upang matiyak ang pagkakaroon at paggamit ng ilang mga mapagkukunan sa buong buhay ng proyekto. Ang layunin ng mga mapagkukunan ay upang matukoy ang pangangailangan ng bawat trabaho para sa iba't ibang uri ng mga mapagkukunan. Ang mga diskarte sa leveling ng mapagkukunan ay, bilang panuntunan, mga algorithm sa pag-iiskedyul ng heuristic na ipinapatupad ng software na may limitadong mga mapagkukunan. Ang mga tool na ito ay tumutulong sa manager na lumikha ng isang makatotohanang iskedyul para sa plano, batay sa kanilang mga pangangailangan sa mapagkukunan at ang aktwal na mga mapagkukunang magagamit. sa sandaling ito oras ng mapagkukunan.

Histogram ng mapagkukunan- isang bar chart na nagpapakita ng mga pangangailangan ng proyekto para sa mga partikular na mapagkukunan sa isang tiyak na punto ng oras.

Depende sa napiling pamantayan ng pinakamainam at umiiral na mga hadlang sa mapagkukunan, ang mga problema ng kanilang makatwirang pamamahagi sa modelo ng network ay maaaring mabawasan upang mabawasan ang paglihis mula sa mga deadline na tinukoy ng modelo para sa gawaing disenyo, habang sinusunod ang umiiral na mga paghihigpit sa paggamit ng mga mapagkukunan ng produksyon. . Bilang resulta, sa proseso ng pag-optimize ng mga iskedyul ng network, ang isang pagpapabuti sa mga proseso ng pagpaplano, pag-aayos at pamamahala ng isang hanay ng mga gawain ay nakamit upang mabawasan ang paggasta ng mga mapagkukunang pang-ekonomiya at madagdagan ang mga resulta sa pananalapi sa ilalim ng mga nakaplanong hadlang.

Nagtatapos ang pagmomodelo ng network sa pagsusuri ng pagiging posible ng proyekto:

  • - lohikal na pagiging posible: isinasaalang-alang ang mga lohikal na paghihigpit sa posibleng pagkakasunud-sunod ng pagpapatupad ng trabaho sa oras;
  • - Pagsusuri ng oras: pagkalkula at pagsusuri ng mga katangian ng oras ng trabaho (maaga / huli, petsa ng pagsisimula / pagtatapos ng trabaho, buo, libreng reserbang oras, atbp.);
  • - pisikal (resource) feasibility: isinasaalang-alang ang limitadong kakayahang magamit o magagamit na mga mapagkukunan sa bawat sandali ng oras ng pagpapatupad ng proyekto;
  • – pagiging posible sa pananalapi: pagtiyak ng positibong balanse Pera paano espesyal na uri mapagkukunan.

Ang pagpaplano ng network ay maaaring matagumpay na mailapat sa iba't ibang larangan produksyon at aktibidad ng entrepreneurial, Halimbawa:

  • - pagganap pananaliksik sa marketing;
  • - pagsasagawa ng gawaing pananaliksik;
  • - disenyo ng mga pag-unlad ng pag-unlad;
  • - pagpapatupad ng mga proyektong pang-organisasyon at teknolohikal;
  • - pagbuo ng eksperimental at serial na produksyon ng mga produkto;
  • - pagtatayo at pag-install ng mga pasilidad na pang-industriya;
  • - pagkumpuni at paggawa ng makabago ng mga teknolohikal na kagamitan;
  • - pagbuo ng mga plano sa negosyo para sa paggawa ng mga bagong kalakal;
  • - muling pagsasaayos ng umiiral na produksyon sa mga kondisyon ng merkado;
  • – pagsasanay at paglalagay ng iba't ibang kategorya ng mga tauhan;
  • – pamamahala makabagong aktibidad mga negosyo, atbp.

Ipadala ang iyong mabuting gawa sa base ng kaalaman ay simple. Gamitin ang form sa ibaba

Magaling sa site">

Ang mga mag-aaral, nagtapos na mga estudyante, mga batang siyentipiko na gumagamit ng base ng kaalaman sa kanilang pag-aaral at trabaho ay lubos na magpapasalamat sa iyo.

Nai-post sa http://www.allbest.ru/

PANIMULA

1. ANG KONSEPTO NG NETWORK PLANNING AND MANAGEMENT

2. MGA PARAAN NG LINEAR PROGRAMMING AT MGA LUGAR NG KANILANG PRAKTIKAL NA APPLICATION

3. MGA BATAYAN NG PAMAMAHALA NG MGA INVENTARYO NG RAW MATERYAL AT TAPOS NA MGA PRODUKTO

4. PAGGAMIT NG NETWORK PLANNING AT MANAGEMENT SA PAGBUO NG MGA DESISYON SA PAMAMAHALA

KONGKLUSYON

BIBLIOGRAPIYA

PANIMULA

Ang anumang pamamahala sa ekonomiya ay nauugnay sa pag-unlad at pag-aampon mga desisyon sa pamamahala, nakapaloob sa mga aksyong kontrol. Sa panahon ng paghahanap at pagsusuri posibleng solusyon, ang pagpili ng ginustong isa, ang pagbuo ng mga aksyon na kontrol, ang mga paksa ng pamamahala ay naghahangad na itatag kung gaano kalaki ang kanilang pinamamahalaang pumili ang pinakamahusay na pagpipilian paano talaga ito gumagana desisyon at kung ano ang magiging kahihinatnan nito. Gusto ko, siyempre, bago ipatupad kontrol na aksyon, gumawa ng pangwakas na desisyon upang subukan ang pagiging epektibo at mga kahihinatnan nito, na gumagamit ng eksperimento.

Ngunit napakahirap magsagawa ng isang buong sukat na eksperimento sa ekonomiya, dahil anuman aktibidad sa ekonomiya ay konektado sa mga tao, at mapanganib na subukan ang iba't ibang mga opsyon sa pamamahala sa mga tao, upang suriin ang kanilang mga kahihinatnan. Bilang karagdagan, iba ang pag-uugali ng mga tao sa mga eksperimentong kondisyon kaysa sa totoong buhay. Bilang karagdagan, ang mga pang-ekonomiyang eksperimento sa uri ay napakamahal at mahaba, sa karamihan ng mga kaso ang paksa ng pamamahala ay walang pagkakataon na maantala ang paggawa ng desisyon, naghihintay hanggang sa masuri ang mga ito sa pamamagitan ng isang eksperimento.

Samakatuwid, sa kurso ng pagbuo ng mga desisyon sa pamamahala, ang mga taong naghahanda sa kanila ay nag-iisip sa pamamagitan ng mga opsyon, resulta, kahihinatnan ng mga desisyon sa kanilang imahinasyon, sa kanilang mental na representasyon. Kasabay nito, ang mga lohikal na modelo ng mga proseso ng kontrol, ang mga senaryo ng kaisipan ng kanilang daloy ay aktwal na ginagamit. Ngunit ang mga posibilidad ng kahit na isang kwalipikadong, may karanasan na espesyalista na magparami sa kanyang utak ng isang larawan ng pag-uugali ng control object sa ilalim ng impluwensya ng mga aksyon na kontrol ay sa halip ay limitado. Kinakailangang isama ang mga kalkulasyon ng matematika na pandagdag sa mga representasyon ng kaisipan, na naglalarawan ng inaasahang larawan ng kinokontrol na proseso sa anyo ng mga numero, kurba, mga graph, mga talahanayan.

Paggamit mga pamamaraan sa matematika kapag bumubuo ng mga ideya tungkol sa mga bagay at prosesong pang-ekonomiya sa kurso ng pagsusuri sa ekonomiya, pagtataya, pagpaplano ay tinatawag na aplikasyon ng mga pamamaraang pang-ekonomiya at matematika.

1. ANG KONSEPTO NG NETWORK PLANNING AND MANAGEMENT

Ang modelo ng network (iba pang mga pangalan: network diagram, network) ay isang modelong pang-ekonomiya-computer na sumasalamin sa isang hanay ng mga gawa (operasyon) at mga kaganapang nauugnay sa pagpapatupad ng isang partikular na proyekto (pananaliksik, produksyon, atbp.), sa kanilang lohikal at teknolohikal na pagkakasunud-sunod at koneksyon.

Ang pagsusuri sa modelo ng network na ipinakita sa isang graphical o tabular (matrix) na form ay nagbibigay-daan sa:

una, mas malinaw na matukoy ang kaugnayan sa pagitan ng mga yugto ng pagpapatupad ng proyekto;

Pangalawa, matukoy ang pinakamahusay na pagkakasunud-sunod Modelo ng network at mga elemento nito

2. MGA PARAAN NG LINEAR PROGRAMMING AT MGA LUGAR NG KANILANG PRAKTIKAL NA APPLICATION

Ang mathematical apparatus ng mga modelo ng network ay batay sa teorya ng graph.

Bilangin ay tinatawag na koleksyon ng dalawang may hangganan na hanay: mga hanay ng mga puntos, na tinatawag mga taluktok, at isang hanay ng mga link na nagkokonekta sa mga vertices, na tinatawag tadyang. Kung ang mga itinuturing na pares ng vertices ay inayos, i.e. sa bawat gilid may ibinibigay na direksyon, pagkatapos ay tatawagin ang graph nakatuon; kung hindi -- hindi nakatuon. Isang pagkakasunud-sunod ng hindi umuulit na mga gilid na humahantong mula sa ilang vertex patungo sa isa pang anyo landas.

Ang isang graph ay tinatawag na konektado kung para sa alinman sa dalawa sa mga vertice nito ay may isang landas na nag-uugnay sa kanila; kung hindi, ang graph ay tinatawag na disconnected.

Dalawang uri ng mga graph ang pinakakaraniwang ginagamit sa ekonomiya: tree at network.

Kahoy ay isang konektadong graph na walang mga cycle, na mayroong paunang vertex (root) at matinding vertex; tinatawag na mga sanga ang mga landas mula sa pinagmulang vertex hanggang sa matinding vertex.

Net ay isang nakadirekta na may hangganang konektadong graph na may simulang vertex (pinagmulan) at dulong vertex (sink). Kaya, ang modelo ng network ay isang graph ng uri ng "network".

Sa pananaliksik sa ekonomiya, lumilitaw ang mga modelo ng network kapag nagmomodelo ng mga prosesong pang-ekonomiya gamit ang mga pamamaraan sa pagpaplano at pamamahala ng network (SPM).

Ang object ng kontrol sa pagpaplano ng network at mga sistema ng pamamahala ay mga koponan ng mga performer na may ilang mga mapagkukunan at gumaganap ng isang tiyak na hanay ng mga operasyon, na idinisenyo upang makamit ang nilalayon na layunin, halimbawa, ang pagbuo ng isang bagong produkto, ang pagtatayo ng isang bagay. , atbp.

Ang batayan ng pagpaplano at pamamahala ng network ay ang modelo ng network (SM), na nagmomodelo ng isang hanay ng mga magkakaugnay na aktibidad at kaganapan na sumasalamin sa proseso ng pagkamit ng isang tiyak na layunin. Maaari itong ipakita sa anyo ng isang graph o isang talahanayan.

Mga pangunahing konsepto ng modelo ng network:

1. kaganapan,

2. trabaho,

Sa fig. Ang 5.1 ay isang graphical na representasyon ng isang modelo ng network na binubuo ng 11 mga kaganapan at 16 na mga trabaho, ang tagal nito ay ipinahiwatig sa itaas ng mga trabaho.

Ang trabaho ay nagpapakilala sa isang materyal na aksyon na nangangailangan ng paggamit ng mga mapagkukunan, o isang lohikal na nangangailangan lamang ng pagkakaugnay ng mga kaganapan. Sa grapikal na presentasyon ang trabaho ay kinakatawan ng isang arrow na nag-uugnay sa dalawang kaganapan. Ito ay tinutukoy ng isang pares ng mga naka-bracket na numero ( ako, j), saan i-- ang bilang ng kaganapan kung saan lumabas ang trabaho, at j-- ang bilang ng kaganapang kinabibilangan nito. Ang trabaho ay hindi maaaring magsimula bago ang kaganapan kung saan ito lumitaw ay natapos. Ang bawat trabaho ay may tiyak na tagal. t (ako, j). Halimbawa, ang entry t(2.5) = 4 ay nangangahulugan na ang gawain (2.5) ay may tagal na 5 unit. Kasama rin sa mga aktibidad ang mga proseso na hindi nangangailangan ng mga mapagkukunan o oras ng pagpapatupad. Binubuo ang mga ito sa pagtatatag ng isang lohikal na relasyon ng mga gawa at nagpapakita na ang isa sa mga ito ay direktang nakasalalay sa isa pa; ang mga naturang trabaho ay tinatawag na kathang-isip at inilalarawan sa graph sa pamamagitan ng mga tuldok na arrow (tingnan ang papel (6.9)).

mga pangyayari ang mga resulta ng pagsasagawa ng isa o higit pang mga gawain ay tinatawag. Wala silang extension sa oras. Ang kaganapan ay natapos sa sandaling ang huling ng mga gawa na kasama dito ay nagtatapos. Ang mga kaganapan ay tinutukoy ng isang solong numero at, sa isang graphical na representasyon, ang modelo ng network ay inilalarawan ng isang bilog (o iba pang geometric na pigura), sa loob kung saan nakadikit ang ordinal number nito ( i = 1, 2, ..., n).

Ang modelo ng network ay may panimulang kaganapan (numero 1) kung saan ang mga trabaho ay lalabas lamang, at isang pangwakas na kaganapan (na may numerong N) kung saan ang mga trabaho ay papasok lamang.

Daan ay isang hanay ng mga sunud-sunod na trabaho na nagkokonekta sa simula at pagtatapos ng mga vertex, halimbawa, sa modelo sa itaas, ang mga landas ay L 1 = (1, 2, 3, 7, 10, 11), L 2 = (1, 2, 4, 6, 11) atbp.

Oras ng paglalakbay ay tinutukoy ng kabuuan ng mga tagal ng mga bumubuo nitong gawa. Ang landas na may pinakamataas na haba ay tinatawag na kritikal na landas at denoted L Kp , at ang tagal nito ay t cr. Ang mga aktibidad sa kritikal na landas ay tinatawag na kritikal na aktibidad. Ang kanilang hindi napapanahong pagpapatupad ay humahantong sa pagkabigo ng mga deadline para sa buong kumplikadong mga gawa.

Ang modelo ng network ay may ilang mga katangian na nagbibigay-daan sa iyo upang matukoy ang antas ng intensity ng pagganap ng mga indibidwal na gawa, pati na rin ang kanilang buong kumplikado, at gumawa ng desisyon sa muling pamamahagi ng mga mapagkukunan.

Bago kalkulahin ang SM, dapat mong tiyakin na natutugunan nito ang mga sumusunod na pangunahing kinakailangan:

1. Tama ang bilang ng mga kaganapan, ibig sabihin, para sa bawat gawain ( i, j) i <j(tingnan ang mga gawa (4.3) at (3.2) sa Fig. 5.2). Kung hindi matugunan ang pangangailangang ito, kinakailangang gamitin ang algorithm sa muling pagnunumero ng kaganapan, na ang mga sumusunod:

Ang pagnunumero ng kaganapan ay nagsisimula sa pangunahing kaganapan, na itinalagang #1;

Ang lahat ng papalabas na gawa (mga arrow) ay tinatanggal mula sa paunang kaganapan, at sa natitirang network ay natagpuan ang isang kaganapan na hindi kasama ang anumang gawain, at ito ay itinalaga bilang 2;

Pagkatapos ay i-cross out nila ang mga trabahong lalabas sa kaganapan No. 2, at muling maghanap ng isang kaganapan na hindi kasama ang anumang gawain, at italaga ito No. 3, at iba pa hanggang sa huling kaganapan, ang bilang nito ay dapat na katumbas ng bilang ng mga kaganapan sa network;

Kung sa susunod na pagtanggal ng mga gawa sa parehong oras maraming mga kaganapan ay walang mga gawa na kasama sa mga ito, pagkatapos ay binibilang sila ng sunud-sunod na mga numero sa random na pagkakasunud-sunod.

2. Walang mga dead-end na kaganapan (maliban sa pangwakas), iyon ay, ang mga hindi sinusundan ng hindi bababa sa isang trabaho (kaganapan 5 mula sa Fig. 5.2);

3. Walang mga kaganapan (maliban sa paunang isa) na hindi nauuna ng kahit isang gawain (kaganapan 7);

4. Walang mga cycle, ibig sabihin, mga saradong landas na nagkokonekta sa kaganapan sa sarili nito (tingnan ang landas (2,4,3)).

Kung hindi natutugunan ang mga kinakailangang ito, walang saysay na simulan ang pagkalkula ng mga katangian ng mga kaganapan, aktibidad, at kritikal na landas.

Mga numerical na katangian ng network diagram

Para sa mga kaganapan, tatlong katangian ang kinakalkula: ang maaga at huli na mga petsa ng kaganapan, pati na rin ang reserba nito.

maagang termino natutukoy ang pagkumpleto ng kaganapan sa pamamagitan ng halaga ng pinakamahabang segment ng path mula sa inisyal hanggang sa kaganapang pinag-uusapan, at t p(1)=0, a t R ( N)=t Kp ( L):

t R (j)= max(t R (j)+(i,j)); j=2,…,N

huli na deadline Ang pagkumpleto ng kaganapan ay nagpapakilala sa pinakahuling tinatanggap na oras kung saan dapat mangyari ang kaganapan, nang hindi nagiging sanhi ng pagkabigo sa deadline para sa pagkumpleto ng panghuling kaganapan:

t n (i)= min(t n (i)-t(i,j)); j=2,…,N-1

Ang tagapagpahiwatig na ito ay tinutukoy ng "reverse move", simula sa huling kaganapan, na isinasaalang-alang ang ratio tn(N)=tp(N).

Ang lahat ng mga kaganapan, maliban sa mga nasa kritikal na landas, ay may fallback R(i):

R(i)=t n (i)-t p (i)

Ipinapakita ng reserba kung gaano katagal posibleng maantala ang pagsisimula ng kaganapang ito nang hindi nagdudulot ng pagtaas sa oras para sa pagkumpleto ng buong kumplikadong mga gawa. Para sa lahat ng gawa (i,j) batay sa maaga at huli na mga petsa para sa pagkumpleto ng lahat ng mga kaganapan, ang mga tagapagpahiwatig ay maaaring matukoy:

Maagang petsa ng pagsisimula-- t pn (i,j)=p(i) ;

Maagang petsa ng pagtatapos -- t po (i,j)=t p (i)+t(i,j) ;

Huling petsa ng pagtatapos -- t hindi (U)=t n (j) ;

Late na petsa ng pagsisimula -- t Mon (i,j)=t n (j)-t(i,j) ;

Buong oras na reserba -- R n (i,j)=t n (j)-t p (i)-t(i,j) ;

Malayang reserba -- R n (i,j)= max(0; t p (j)-t n (i)-t(i,j)) =max(0;R n (i,j)-R(i)-R(j)).

Buong reserba Ipinapakita ng oras kung gaano kalaki ang posibleng dagdagan ng oras para sa pagsasagawa ng isang partikular na gawain, sa kondisyon na ang oras para sa pagkumpleto ng buong kumplikadong mga gawa ay hindi nagbabago.

Independent Reserve ang oras ay tumutugma sa kaso kapag ang lahat ng nakaraang trabaho ay nagtatapos sa isang huling petsa, at ang lahat ng mga kasunod ay nagsisimula sa isang maagang petsa. Ang paggamit ng reserbang ito ay hindi nakakaapekto sa dami ng reserbang oras para sa ibang trabaho.

Ang landas ay nailalarawan sa pamamagitan ng dalawang tagapagpahiwatig - tagal at reserba. Ang tagal ng isang landas ay tinutukoy ng kabuuan ng mga tagal ng mga bumubuo nitong gawa.

Ang reserba ay tinukoy bilang ang pagkakaiba sa pagitan ng mga haba ng kritikal at itinuturing na mga landas. Ito ay sumusunod mula sa kahulugan na ito na ang mga aktibidad sa kritikal na landas at ang kritikal na landas mismo ay may zero slack. Ipinapakita ng slack ng oras ng paglalakbay kung gaano katagal maaaring tumaas ang tagal ng mga aktibidad na bumubuo sa isang partikular na landas nang hindi binabago ang tagal ng kabuuang oras para sa pagkumpleto ng lahat ng aktibidad.

Ang mga katangian ng SM na nakalista sa itaas ay maaaring makuha batay sa mga analytical formula sa itaas, at ang proseso ng pagkalkula ay direktang ipinapakita sa graph, o sa isang matrix (mga sukat N*N ) o sa isang talahanayan.

Isaalang-alang ang huling ipinahiwatig na paraan para sa pagkalkula ng SM, na ipinapakita sa Fig. 5.1; ang mga resulta ng pagkalkula ay ibinigay sa talahanayan. 5.1.

Ang listahan ng mga gawa at ang kanilang tagal ay ililipat sa pangalawa at pangatlong hanay ng Talahanayan. 5.1. Sa kasong ito, ang gawain ay dapat na sunud-sunod na naitala sa gr. 2: unang nagsisimula sa numero 1, pagkatapos ay sa numero 2, at iba pa.

Talahanayan 5.1. Pagkalkula ng mga pangunahing tagapagpahiwatig ng modelo ng network

(i,j)

t (i,j)

t pn ( i,j)=t p

t po( ako, j)

t nн ( ako, j)

t hindi( ako, j)=t n

Maglagay ng numero sa unang hanay Upang pr, na nagpapakilala sa bilang ng mga gawa kaagad bago ang kaganapan kung saan nagsisimula ang pinag-uusapang gawain.

Para sa mga trabahong nagsisimula sa numerong "1", walang mga nakaraang trabaho. Para sa isang trabaho na nagsisimula sa numero " k”, lahat ng tuktok na linya ng ikalawang hanay ng talahanayan ay tinitingnan at ang mga linyang nagtatapos sa numerong ito ay makikita. Ang bilang ng mga nahanap na gawa ay naitala sa lahat ng linya na nagsisimula sa bilang na " k". Halimbawa, para sa trabaho (5.8) sa gr. 1 ilagay ang numero 2, dahil sa gr. 2 dalawang trabaho ang nagtatapos sa numero 5: (2,5) at (4,5).

Ang pagpuno sa talahanayan ay nagsisimula sa pagkalkula ng maagang petsa ng pagsisimula ng trabaho. Para sa mga gawa na may numerong "zero" sa unang hanay, sa gr. 4 na mga zero ay ipinasok din, at ang kanilang halaga sa gr. 5 ay nakuha sa pamamagitan ng pagsusuma ng gr. 3 at 4. Sa aming kaso, mayroon lamang isang ganoong gawain - (1, 2), kaya sa gr. 4 sa linya na naaayon dito, ilagay ang 0, at sa gr. 5--0+6=6.

Upang punan ang mga sumusunod na linya ng pangkat 4, ibig sabihin, mga linya na nagsisimula sa numero 2, ang mga nakumpletong linya ng pangkat ay titingnan. 5 na naglalaman ng mga gawa na nagtatapos sa numerong ito, at ang maximum na halaga ay inililipat sa gr. 4 na naprosesong linya. Sa kasong ito, mayroon lamang isang ganoong gawain (1, 2), na maaaring hatulan mula sa gr. 1. Numero 6 mula sa gr. 5 ilipat namin sa gr. 4 para sa lahat ng mga gawa na nagsisimula sa numero 2, ibig sabihin, sa tatlong kasunod na linya na may mga numero (2, 3), (2, 4), (2,5). Dagdag pa, para sa bawat isa sa mga gawang ito, sa pamamagitan ng pagbubuod ng kanilang mga halaga gr. 3 at 4 ay bubuuin natin ang halaga ng gr.5.:

t po (2.3)=5+6=11

t po (2.4)=3+6= 9

Ang prosesong ito ay paulit-ulit hanggang sa mapuno ang huling hilera ng talahanayan.

Ang mga column 7 at 6 ay pinupunan ng "reverse", ibig sabihin, mula sa ibaba hanggang sa itaas. Upang gawin ito, ang mga linya na nagtatapos sa bilang ng huling kaganapan ay ini-scan, at mula sa gr. 5, ang pinakamataas na halaga ay pinili, na naitala sa gr. 7 para sa lahat ng linya na nagtatapos sa bilang ng huling kaganapan (tingnan ang formula t n(N)= t p( N)). Sa kaso natin t(N)=33. Pagkatapos, para sa mga linyang ito, ang mga nilalaman ng gr. 6 bilang pagkakaiba sa pagitan ng gr. 7 at 3 Mayroon kaming:

t po (10.11)=33-9=24 .

Susunod, ang mga linya na nagtatapos sa bilang ng kaganapan na agad na nauuna sa huling kaganapan (10) ay tinitingnan. Upang matukoy ang gr. 7 sa mga linyang ito (mga gawa (5.10), (7.10), (8.10), (9.10)) lahat ng linya ng gr. 6 sa ibaba at nagsisimula sa numerong 10.

Sa gr. 6 kasama ng mga ito, ang pinakamababang halaga ay napili, na inilipat sa gr. 7 para sa mga naprosesong linya. Sa aming kaso, ito ay isa - (10,11), kaya ipinasok namin ang numerong "24" sa lahat ng mga linya ng ipinahiwatig na mga gawa. Ang proseso ay paulit-ulit hanggang sa lahat ng mga hilera sa gr. 6 at 7.

Nilalaman gr. 8 ay katumbas ng pagkakaiba gr. 6 at 4 o gr. 7 at 5. Gr. 9 ay mas madaling makuha gamit ang formula.

Isinasaalang-alang na ang mga kaganapan at aktibidad lamang na kabilang sa kritikal na landas ay may zero slack, napagpasyahan namin na ang kritikal na landas ay

L Kp =(1,2,4,5,10,11), a t kr =33 araw.

Upang ma-optimize ang modelo ng network, na ipinahayag sa muling pamamahagi ng mga mapagkukunan mula sa hindi nakakapagod na trabaho hanggang sa mga kritikal upang mapabilis ang kanilang pagpapatupad, kinakailangan upang masuri nang tumpak hangga't maaari ang antas ng kahirapan sa napapanahong pagkumpleto ng lahat ng trabaho , pati na rin ang "mga tanikala" ng landas. Ang isang mas tumpak na tool para sa paglutas ng problemang ito kumpara sa buong reserba ay ang tension factor, na maaaring kalkulahin sa isa sa dalawang paraan gamit ang formula sa ibaba:

K H =(i,j)=t(L max )-t kp /t kp -t kp =1-R n -R n (i,j)/t kp -t kp

saan t(L max) -- ang tagal ng pinakamataas na landas na dumadaan sa trabaho ( ako, j);

t kp ay ang haba ng segment ng itinuturing na landas na kasabay ng kritikal na landas.

Ang koepisyent ng pag-igting ay nag-iiba mula sa zero hanggang isa, at kung mas malapit ito sa isa, mas mahirap itong kumpletuhin sa oras. Ang pinaka nakaka-stress ay ang mga critical path jobs, kung saan ito ay katumbas ng 1. Batay sa coefficient na ito, lahat ng SM jobs ay maaaring hatiin sa tatlong grupo:

2. sa ilalim ng kritikal (0.6

3. reserba (KH (i, j)<0,6).

Bilang resulta ng muling pamamahagi ng mga mapagkukunan, sinusubukan nilang bawasan ang kabuuang tagal ng trabaho, na posible kapag inililipat ang lahat ng trabaho sa unang grupo.

Kapag kinakalkula ang mga tagapagpahiwatig na ito, ipinapayong gamitin ang tsart ng SM. Kaya, para sa mga gawaing kritikal na landas (1.2), (2.4), (4.5), (5.10), (10.11) Kn=1. Para sa iba pang trabaho:

K n (2.3)=1-(6:(33-(6+9))=1-0.33=0.67

K n (4.9)-1-(5:(33-(6+3+9))=1-0.33=0.67

K n (5.8) \u003d 1- (2: (33- (6 + 3 + 6 + 9)) \u003d 1-0.22 \u003d 0.78, atbp.

Alinsunod sa mga resulta ng mga kalkulasyon ng Kn para sa iba pang mga gawa, na ipinakita sa huling hanay ng Talahanayan. 5.1, maaari itong pagtalunan na ang pag-optimize ng SM ay posible pangunahin dahil sa dalawang reserbang trabaho: (6.11) at (2.5).

Pagpaplano ng network sa ilalim ng kawalan ng katiyakan

Ang tagal ng trabaho ay kadalasang mahirap tukuyin nang eksakto, at samakatuwid sa praktikal na gawain, sa halip na isang numero (deterministikong pagtatantya), dalawang pagtatantya ang ibinibigay - ang minimum at maximum.

Minimum (optimistic) na pagtatantya t min (i,j) nailalarawan ang tagal ng trabaho sa ilalim ng pinaka-kanais-nais na mga pangyayari, at ang maximum (pesimista) t max (i,j) - sa pinaka hindi kanais-nais. Ang tagal ng trabaho sa kasong ito ay itinuturing na isang random na variable, na, bilang isang resulta ng pagpapatupad, ay maaaring tumagal ng anumang halaga sa isang naibigay na agwat. Ang mga naturang pagtatantya ay tinatawag na probabilistic (random), at ang kanilang inaasahang halaga t Ang ozh ay tinatantya ng formula (na may beta distribution ng probability density):

t oh (i,j)=(3t min (i,j)+2t max (i,j))/5.

Upang makilala ang antas ng pagkalat ng mga posibleng halaga sa paligid ng inaasahang antas, ginagamit ang dispersion index S 2 :

S 2 (i,j)=(t max (i,j)-t min (i,j)) 2 /5 2 =0.04(t max (i,j)-t min (i,j)) 2

Sa batayan ng mga pagtatantya na ito, ang lahat ng mga katangian ng SM ay maaaring kalkulahin, ngunit magkakaroon sila ng ibang kalikasan, sila ay kumikilos bilang mga karaniwang katangian. Sa sapat na malaking bilang ng mga trabaho, maaari itong pagtalunan (at sa isang maliit na bilang, maaari lamang itong ipalagay) na ang kabuuang tagal ng anumang landas, kabilang ang kritikal, ay may normal na batas sa pamamahagi na may average na halaga na katumbas ng kabuuan ng mga average na halaga ng tagal ng mga nasasakupan nitong mga trabaho, at isang pagkakaiba-iba na katumbas ng kabuuan ng mga pagkakaiba-iba ng parehong mga gawa.

Bilang karagdagan sa karaniwang mga katangian ng SM, na may probabilistikong pagtatalaga ng tagal ng trabaho, dalawang karagdagang mga gawain ang maaaring malutas:

1) tukuyin ang posibilidad na ang tagal ng kritikal na landas tcr ay hindi lalampas sa ibinigay na antas ng direktiba T;

2) upang matukoy ang maximum na termino para sa pagkumpleto ng buong complex ng mga gawa T sa isang naibigay na antas ng probabilidad p.

Ang unang problema ay nalutas sa batayan ng Laplace probability integral Ф( z) gamit ang formula:

P(t kp

Nasaan ang normalized deviation ng isang random variable:

z =(T - t Kp)/ S Kp;

S Ang Kp ay ang standard deviation na kinakalkula bilang square root ng variance ng critical path duration.

Korespondensya sa pagitan ng z at ang simetriko integral ng mga probabilidad ay ibinibigay sa Talahanayan. 5.2. Isang mas tumpak na pagsusulatan sa pagitan ng mga dami na ito (kung kailan z kalkulado na may higit sa isang tanda sa fractional na bahagi) ay matatagpuan sa espesyal na panitikan sa istatistika.

Sa isang sapat na malaking nakuha na halaga ng posibilidad (higit sa 0.8), posible na ipalagay na may mataas na antas ng kumpiyansa ang pagiging maagap ng pagpapatupad ng buong kumplikadong mga gawa.

Upang malutas ang pangalawang problema, ginagamit ang formula:

T=t oh (L kp )+zЧS kp

Talahanayan 5.2. Fragment ng standard normal distribution table

Bilang karagdagan sa inilarawan na paraan para sa pagkalkula ng mga network na may deterministikong istraktura at probabilistikong mga pagtatantya ng tagal ng trabaho, ginagamit ang paraan ng mga istatistikal na pagsubok (paraan ng Monte Carlo). Alinsunod dito, ang tagal ng trabaho ay paulit-ulit na ginagaya sa teknolohiya ng computer at ang mga pangunahing katangian ng modelo ng network ay kinakalkula batay dito. Nagbibigay-daan sa iyo ang malaking dami ng pagsubok na mas tumpak na matukoy ang pattern ng kunwa na network.

HALIMBAWA. Pagbuo ng modelo ng network Ang istruktura ng modelo ng network at mga pagtatantya ng tagal ng trabaho (sa mga araw) ay ibinibigay sa Talahanayan. 5.3. Kailangan:

a) makuha ang lahat ng katangian ng CM;

b) suriin ang posibilidad na makumpleto ang buong kumplikadong mga gawa sa loob ng 35 araw, sa loob ng 30 araw;

c) tantyahin ang maximum na posibleng oras para sa pagkumpleto ng buong complex ng mga gawa na may pagiging maaasahan ng 95% (i.e., p = 0.95).

Ang unang tatlong hanay ng Talahanayan. 5.3. naglalaman ng paunang data, at ang huling dalawang column ay naglalaman ng mga resulta ng mga kalkulasyon gamit ang mga formula. Halimbawa,

t oh (i,j)=(3t min (i,j)+2t max (i,j ))/5;

t oh (1,2)=(3*5+2*7,5)/ 5=6;

t oh (2,3)=(3*4+2*6,5)/ 5=5;

S 2 (i,j)=(t max (i,j)-t min (i,j) 2 /5 2 =0.04H(t max (i,j)-t min (i,j) 2 ;

S 2 (1,2)=(7,5-5) 2 /25=0,25 ;

S 2 (2,3)=(6,5-4) 2 /25=0,25.

Talahanayan 5.3

Tagal

Inaasahan

Pagpapakalat

(i,j)

t min (i,j)

t max (i,j)

Tagal

t oh (i,j)

S 2 (i,j)

Kumuha kami ng modelo ng network na katulad ng isinasaalang-alang sa Seksyon 5.2.:

Kumuha tayo ng isang modelo ng network na katulad ng isinasaalang-alang sa Seksyon 5.2.: Kaya, ang proseso ng pagkalkula ng mga katangian ng modelo ay nananatiling katulad ng isinasaalang-alang kanina. Alalahanin na ang kritikal na landas ay: L kr =(1,2,4,5,10,11), at ang tagal nito t kr =t oh =33 araw.

Ang pagkakaiba-iba ng kritikal na landas ay:

S 2 Kp =S 2 (l,2)+S 2 (2,4)+S 2 (4.5)+S 2 (5,10)+S 2 (10,M)=0.25+1.00+0.25+1.00+0.25=2.75.

Upang magamit ang formula ng variance exponent, dapat ay mayroon kang karaniwang deviation na kinakalkula sa pamamagitan ng pagkuha ng square root mula sa variance value, i.e. S Kp =1,66 . Pagkatapos mayroon kaming:

P(t kr <35)=0,5+0,5Ф{(35-33)1,66}=0.5+0.5Ф(1,2)=0,5+0,5*0,77=0,885

P(t kr <30)=0,5+0,5Ф{(30-33)/1,66}=0,5-0,5Ф(1,8)=0,5-0,5*0,95=0,035.

Kaya, ang posibilidad na ang buong complex ng mga gawa ay makumpleto sa hindi hihigit sa 35 araw ay 88.5%, habang ang posibilidad ng pagkumpleto nito sa loob ng 30 araw ay 3.5% lamang.

Upang malutas ang pangalawang (mahahalagang kabaligtaran) na problema, una sa lahat, sa Talahanayan. 5.2. hanapin ang halaga ng argumento z, na tumutugma sa isang ibinigay na posibilidad na 95% . Sa column F( z) ang pinakamalapit na halaga (0.9545 * 100%) na katumbas nito z=1.9. Kaugnay nito, gagamitin namin ang halagang ito (hindi ganap na tumpak) sa formula. Pagkatapos makuha namin:

T=t oh (L kr )+z-S Kp =3 3+1.9x1.66=36.2 araw

Samakatuwid, ang maximum na oras upang makumpleto ang buong complex ng mga gawa para sa isang naibigay na antas ng posibilidad p=95% ay 36.2 araw.

pagpapatupad ng mga yugtong ito sa pagkakasunud-sunod, halimbawa, upang mabawasan ang oras para sa pagpapatupad ng buong kumplikadong mga gawa.

Linear programming- isang seksyon ng mathematical programming na ginagamit sa pagbuo ng mga pamamaraan para sa paghahanap ng extremum ng linear function ng ilang variable na may mga linear na karagdagang paghihigpit na ipinataw sa mga variable. Ayon sa uri ng mga gawain na malulutas, ang mga pamamaraan nito ay nahahati sa unibersal at espesyal. Gamit ang mga unibersal na pamamaraan, ang anumang problema sa linear programming ay maaaring malutas. Isinasaalang-alang ng mga espesyal na pamamaraan ang mga tampok ng modelo ng problema, ang layunin ng pag-andar nito at ang sistema ng mga hadlang. Ang isang tampok ng mga problema sa linear programming ay ang layunin ng function na umabot sa isang extremum sa hangganan ng rehiyon ng mga magagawang solusyon. Ang mga klasikal na pamamaraan ng differential calculus ay nauugnay sa paghahanap ng mga extremums ng isang function sa isang panloob na punto ng rehiyon ng mga tinatanggap na halaga. Samakatuwid ang pangangailangan na bumuo ng mga bagong pamamaraan.

Ang terminong "programming" sa pangalan ng disiplina ay walang pagkakatulad sa terminong "programming (i.e., programming) para sa mga computer" dahil ang disiplina na "linear programming" ay lumitaw bago pa man ang mga computer ay nagsimulang malawakang gamitin sa paglutas ng matematika. , mga problema sa engineering. , pang-ekonomiya at iba pang mga gawain. Ang terminong "linear programming" ay lumitaw bilang isang resulta ng isang hindi tumpak na pagsasalin ng Ingles na "linear programming". Isa sa mga kahulugan ng salitang "programming" ay ang paggawa ng mga plano, pagpaplano. Samakatuwid, ang tamang pagsasalin ng "linear programming" ay hindi "linear programming", ngunit "linear planning", na mas tumpak na sumasalamin sa nilalaman ng disiplina. Gayunpaman, ang terminong linear programming, non-linear programming, atbp. naging karaniwan na sa ating panitikan. Kaya, ang linear programming ay lumitaw pagkatapos ng Ikalawang Digmaang Pandaigdig at nagsimulang umunlad nang mabilis, na umaakit sa atensyon ng mga mathematician, ekonomista at inhinyero dahil sa posibilidad ng malawak na praktikal na aplikasyon, pati na rin ang matematikal na "harmonya". Masasabing naaangkop ang linear programming para sa pagbuo ng mga mathematical na modelo ng mga prosesong iyon na maaaring batay sa hypothesis ng isang linear na representasyon ng totoong mundo: mga problema sa ekonomiya, mga problema sa pamamahala at pagpaplano, pinakamainam na paglalagay ng kagamitan, atbp. Mga problema sa linear programming ay tinatawag na mga problema kung saan linear bilang layunin function, pati na rin ang mga paghihigpit sa anyo ng pagkakapantay-pantay at hindi pagkakapantay-pantay. Sa madaling sabi, ang problema sa linear programming ay maaaring mabuo tulad ng sumusunod: hanapin ang vector ng mga variable na halaga na naghahatid ng extremum ng linear na layunin ng function sa ilalim ng m constraints sa anyo ng mga linear na pagkakapantay-pantay o hindi pagkakapantay-pantay. Ang linear programming ay ang pinakakaraniwang ginagamit na pamamaraan sa pag-optimize. Ang mga gawain ng linear programming ay kinabibilangan ng mga sumusunod na gawain: makatuwirang paggamit ng mga hilaw na materyales at materyales; pagputol ng mga gawain sa pag-optimize; pag-optimize ng programa ng produksyon ng mga negosyo; pinakamainam na paglalagay at konsentrasyon ng produksyon; pagguhit ng isang pinakamainam na plano para sa transportasyon, pagpapatakbo ng transportasyon; Pamamahala ng imbentaryo; at marami pang iba na kabilang sa larangan ng pinakamainam na pagpaplano. Kaya, ayon sa mga eksperto sa Amerika, halos 75% ng kabuuang bilang ng mga pamamaraan ng pag-optimize na ginamit ay linear programming. Humigit-kumulang isang-kapat ng oras ng computer na ginugol sa mga nakaraang taon sa siyentipikong pananaliksik ay nakatuon sa paglutas ng mga problema sa linear programming at ang kanilang maraming mga pagbabago. Ang mga unang pahayag ng mga problema sa linear programming ay binuo ng sikat na matematiko ng Sobyet na si L.V. Kantorovich. Sa kasalukuyan, ang linear programming ay isa sa mga pinakakaraniwang ginagamit na tool ng matematikal na teorya ng pinakamainam na paggawa ng desisyon. Kaya, ang linear programming ay ang agham ng mga pamamaraan para sa pagsasaliksik at paghahanap ng pinakamalaki at pinakamaliit na halaga ng isang linear function, sa mga hindi alam kung saan ang mga linear na paghihigpit ay ipinapataw. Kaya, ang mga problema sa linear programming ay nauugnay sa mga problema para sa isang conditional extremum ng isang function.

3. BASIC IVENTORY MANAGEMENT NG RAW MATERIALS AT FINIFED PRODUCTS

Ang pamamahala ng imbentaryo ay isang kumplikadong hanay ng mga aktibidad kung saan ang mga gawain ng pamamahala sa pananalapi ay malapit na magkakaugnay sa mga gawain ng pamamahala ng produksyon at marketing. Ang lahat ng mga gawaing ito ay napapailalim sa isang solong layunin - upang matiyak ang isang walang patid na proseso ng produksyon at pagbebenta ng mga produkto habang pinapaliit ang kasalukuyang mga gastos sa pagseserbisyo ng mga stock. Ang seksyong ito ay pangunahing tumatalakay sa mga gawaing pampinansyal at mga pamamaraan ng pamamahala ng imbentaryo sa negosyo. Ang mahusay na pamamahala ng imbentaryo ay nagpapahintulot sa iyo na bawasan ang tagal ng produksyon at ang buong operating cycle, bawasan ang kasalukuyang mga gastos ng kanilang imbakan, ilabas ang bahagi ng mga mapagkukunang pinansyal mula sa kasalukuyang paglilipat ng ekonomiya, muling i-invest ang mga ito sa iba pang mga asset. Ang pagtiyak na ang kahusayan na ito ay makakamit sa pamamagitan ng pagbuo at pagpapatupad ng isang espesyal na patakaran sa pananalapi para sa pamamahala ng imbentaryo.

Ang patakaran sa pamamahala ng imbentaryo ay bahagi ng pangkalahatang patakaran ng pamamahala sa kasalukuyang mga ari-arian ng negosyo, na binubuo sa pag-optimize ng kabuuang sukat at istraktura ng mga imbentaryo, pagliit sa gastos ng kanilang pagpapanatili at pagtiyak ng epektibong kontrol sa kanilang paggalaw. Ang pagbuo ng isang patakaran sa pamamahala ng stock ay sumasaklaw sa isang bilang ng sunud-sunod na mga yugto ng trabaho, ang pangunahing mga ito ay.

1. Pagsusuri ng mga stock ng mga item sa imbentaryo sa nakaraang panahon. Ang pangunahing layunin ng pagsusuri na ito ay upang matukoy ang antas ng seguridad ng produksyon at pagbebenta ng mga produkto na may kaukulang mga stock ng mga item sa imbentaryo sa nakaraang panahon at suriin ang pagiging epektibo ng kanilang paggamit. Ang pagsusuri ay isinasagawa sa konteksto ng mga pangunahing uri ng mga reserba. Sa unang yugto ng pagsusuri, ang mga tagapagpahiwatig ng kabuuang halaga ng mga imbentaryo ay isinasaalang-alang - ang bilis ng dinamika nito, ang bahagi sa dami ng kasalukuyang mga asset, atbp. Sa ikalawang yugto ng pagsusuri, ang istraktura ng mga reserba ay pinag-aralan sa mga tuntunin ng kanilang mga uri at pangunahing grupo, ang mga pana-panahong pagbabagu-bago sa kanilang mga sukat ay ipinahayag. Sa ikatlong yugto ng pagsusuri, ang pagiging epektibo ng paggamit ng iba't ibang uri at grupo ng mga stock at ang kanilang dami sa kabuuan ay pinag-aralan, na kung saan ay nailalarawan sa pamamagitan ng mga tagapagpahiwatig ng kanilang paglilipat. Sa ika-apat na yugto ng pagsusuri, ang dami at istraktura ng kasalukuyang mga gastos para sa pagpapanatili ng imbentaryo ay pinag-aralan sa konteksto ng ilang mga uri ng mga gastos na ito.

2. Pagpapasiya ng mga layunin ng pagbuo ng mga stock. Ang mga stock ng mga item sa imbentaryo na kasama sa kasalukuyang mga asset ay maaaring gawin sa enterprise para sa iba't ibang layunin:

a) pagtiyak ng kasalukuyang mga aktibidad sa produksyon (kasalukuyang stock ng mga hilaw na materyales at materyales);

b) pagtiyak ng kasalukuyang mga aktibidad sa marketing (kasalukuyang stock ng mga natapos na produkto);

c) ang akumulasyon ng mga pana-panahong stock na nagsisiguro sa proseso ng ekonomiya sa darating na panahon (pana-panahong mga stock ng mga hilaw na materyales, materyales at tapos na produkto), atbp.

Sa proseso ng pagbuo ng patakaran sa pamamahala ng stock, inuri sila nang naaayon upang matiyak ang kasunod na pagkakaiba-iba ng kanilang mga pamamaraan ng pamamahala.

3. Pag-optimize ng laki ng mga pangunahing grupo ng kasalukuyang mga stock. Ang ganitong pag-optimize ay nauugnay sa paunang paghahati ng buong hanay ng mga stock ng mga item sa imbentaryo sa dalawang pangunahing uri - produksyon (mga stock ng mga hilaw na materyales, materyales at semi-tapos na mga produkto) at mga stock ng mga natapos na produkto. Sa konteksto ng bawat isa sa mga uri na ito, ang mga stock ng kasalukuyang imbakan ay inilalaan - isang patuloy na na-update na bahagi ng mga stock na nabuo sa isang regular na batayan at pantay na natupok sa proseso ng paggawa ng mga produkto o pagbebenta ng mga ito sa mga customer. Ang ilang mga modelo ay ginagamit upang i-optimize ang laki ng kasalukuyang mga imbentaryo, kung saan ang "Economically Justified Order Size Model" ay pinakamalawak na ginagamit. Maaari itong magamit upang i-optimize ang laki ng parehong imbentaryo ng pagmamanupaktura at mga natapos na produkto. Ang mekanismo ng pagkalkula ng modelo ng EOQ ay batay sa pagliit ng kabuuang gastos sa pagpapatakbo para sa pagbili at pag-iimbak ng mga stock sa enterprise. Ang mga gastos sa pagpapatakbo na ito ay pansamantalang nahahati sa dalawang pangkat:

a) ang halaga ng mga gastos para sa paglalagay ng mga order (kabilang ang mga gastos sa transportasyon at pagtanggap ng mga kalakal);

b) ang halaga ng mga gastos para sa pag-iimbak ng mga kalakal sa isang bodega.

Isaalang-alang ang mekanismo ng modelo ng EOQ gamit ang halimbawa ng pagbuo ng mga imbentaryo. Sa isang banda, kapaki-pakinabang para sa negosyo na mag-import ng mga hilaw na materyales at materyales sa malalaking batch hangga't maaari. Kung mas malaki ang linya ng iskedyul, mas mababa ang kabuuang gastos sa pagpapatakbo para sa paglalagay ng mga order sa isang tiyak na panahon (pag-order, paghahatid ng mga order na kalakal sa bodega at pagtanggap ng mga ito sa bodega). Sa graphically, ito ay maaaring ilarawan bilang mga sumusunod.

Sa kabilang banda, ang mataas na sukat ng isang kargamento ng mga kalakal ay nagdudulot ng kaukulang pagtaas sa mga gastos sa pagpapatakbo ng pag-iimbak ng mga kalakal sa isang bodega, dahil pinapataas nito ang average na laki ng stock sa mga araw ng paglilipat (ang panahon ng kanilang imbakan). Kung bumili ka ng mga hilaw na materyales isang beses bawat dalawang buwan, kung gayon ang average na laki ng stock nito (panahon ng imbakan) ay magiging 30 araw, at kung ang laki ng delivery lot ay nahahati, i.e. bumili ng mga hilaw na materyales isang beses sa isang buwan, pagkatapos ay ang average na laki ng stock nito (panahon ng imbakan) ay magiging 15 araw. Para sa mga stock ng mga natapos na produkto, ang gawain ng pagliit ng mga gastos sa pagpapatakbo para sa kanilang pagpapanatili ay upang matukoy ang pinakamainam na laki ng batch ng mga ginawang produkto (sa halip na ang average na laki ng batch ng paghahatid). Kung ang isang partikular na produkto ay ginawa sa maliliit na batch, kung gayon ang mga gastos sa pagpapatakbo ng pag-iimbak ng mga stock nito sa anyo ng mga natapos na produkto (Cx) ay magiging minimal. Kasabay nito, sa diskarteng ito sa proseso ng pagpapatakbo, ang mga gastos sa pagpapatakbo na nauugnay sa madalas na pagbabago ng kagamitan, paghahanda ng produksyon, at iba pa (CRP) ay tataas nang malaki. Sa pamamagitan ng paggamit ng nakaplanong dami ng produksyon sa halip na dami ng pagkonsumo ng produksyon (OIC), maaari nating matukoy ang pinakamainam na average na laki ng batch ng produksyon at ang pinakamainam na average na laki ng stock ng mga natapos na produkto batay sa EOQ Model.

4. Pag-optimize ng kabuuang halaga ng mga stock ng mga item sa imbentaryo na kasama sa mga kasalukuyang asset.

5 Pagbuo ng mga epektibong sistema ng kontrol sa paggalaw ng mga stock sa negosyo. Ang pangunahing gawain ng naturang mga sistema ng kontrol, na isang mahalagang bahagi ng pagkontrol sa pananalapi ng isang negosyo, ay ang napapanahong paglalagay ng mga order para sa muling pagdadagdag ng mga stock at ang paglahok sa sirkulasyon ng ekonomiya ng kanilang sobrang nabuo na mga uri. Kabilang sa mga sistema ng kontrol sa imbentaryo sa mga advanced na ekonomiya, ang "ABC System" ay nakatanggap ng pinakalaganap na paggamit. Ang kakanyahan ng sistemang ito ng pagkontrol ay hatiin ang buong hanay ng mga imbentaryo sa tatlong kategorya batay sa kanilang halaga, dami at dalas ng paggasta, ang mga negatibong kahihinatnan ng kanilang kakulangan sa kurso ng mga operasyon at mga resulta sa pananalapi, atbp.

Kasama sa kategoryang "A" ang mga pinakamahal na uri ng mga stock na may mahabang cycle ng order, na nangangailangan ng patuloy na pagsubaybay dahil sa kalubhaan ng mga pinansiyal na kahihinatnan na dulot ng kanilang kakulangan. Ang dalas ng pag-import ng kategoryang ito ng mga stock ay tinutukoy, bilang panuntunan, batay sa "Modelo ng EOQ". Karaniwang limitado ang hanay ng mga partikular na item sa imbentaryo na kasama sa kategoryang "A" at nangangailangan ng lingguhang kontrol.

Kasama sa kategoryang "B" ang mga item sa imbentaryo na hindi gaanong mahalaga sa pagtiyak ng walang patid na proseso ng pagpapatakbo at pagbuo ng mga huling resulta ng mga aktibidad sa pananalapi. Ang mga stock ng pangkat na ito ay karaniwang sinusubaybayan isang beses sa isang buwan.

Kasama sa kategoryang "C" ang lahat ng iba pang mga item sa imbentaryo na mababa ang halaga na hindi gumaganap ng mahalagang papel sa paghubog ng mga huling resulta sa pananalapi. Ang dami ng mga pagbili ng naturang mga mahahalagang bagay ay maaaring masyadong malaki, kaya ang kontrol sa kanilang paggalaw ay isinasagawa isang beses sa isang quarter. Kaya, ang pangunahing kontrol ng mga stock ayon sa "ABC System" ay nakatuon sa kanilang pinakamahalagang kategorya mula sa pananaw ng pagtiyak ng pagpapatuloy ng mga operasyon ng negosyo at ang pagbuo ng mga huling resulta sa pananalapi. Sa proseso ng pagbuo ng isang patakaran sa pamamahala ng stock, ang mga hakbang ay dapat ibigay nang maaga upang mapabilis ang paglahok ng labis na mga stock sa sirkulasyon. Tinitiyak nito ang pagpapalabas ng bahagi ng mga mapagkukunang pinansyal, pati na rin ang pagbawas sa halaga ng mga pagkalugi ng mga item sa imbentaryo sa proseso ng kanilang imbakan.

6. Tunay na pagmuni-muni sa financial accounting ng halaga ng mga stock ng mga item sa imbentaryo sa mga tuntunin ng inflation. Kaugnay ng pagbabago sa nominal na antas ng mga presyo para sa mga item sa imbentaryo sa isang inflationary economy, ang mga presyo kung saan nabuo ang kanilang mga stock ay nangangailangan ng naaangkop na pagsasaayos sa oras ng pagkonsumo ng produksyon o pagbebenta ng mga asset na ito. Kung hindi gagawin ang naturang pagsasaayos ng presyo, ang tunay na halaga ng mga stock ng mga asset na ito ay mamaliitin, at, nang naaayon, ang tunay na halaga ng kapital na namuhunan sa mga ito ay mamaliitin. Lalabagin nito ang objectivity ng pagtatasa sa estado at paggalaw ng ganitong uri ng asset sa proseso ng pamamahala sa pananalapi. Sa pagsasagawa ng pamamahala sa pananalapi, ang pamamaraan ng LIFO ay maaaring gamitin upang ipakita ang tunay na halaga ng mga imbentaryo, na nakabatay sa paggamit ng huling presyo ng kanilang nakuha sa accounting sa isang "last in, first out" na batayan. Hindi tulad ng FIFO method, na nakabatay sa prinsipyong "first in, first out", pinapayagan ka nitong makakuha ng tunay na pagtatasa ng mga asset na ito sa isang inflationary environment at mas epektibong pamahalaan ang cost form ng imbentaryo na paggalaw.

4. PAGGAMIT NG NETWORK PLANNING AND MANAGEMENTPAGPAPAUNLAD NG MGA DESISYON SA PAMAMAHALA

Ang network diagram ay isang modelo para sa pagkamit ng isang nakatakdang layunin, at ang layunin ay isang modelo na dynamic na inangkop para sa pagsusuri ng mga opsyon para sa pagkamit ng layunin, para sa pag-optimize ng mga nakaplanong target, para sa paggawa ng mga pagbabago, atbp. Ang paraan ng pagtatrabaho sa mga network graph - pagpaplano ng network - ay batay sa teorya ng graph. Isinalin mula sa Griyego, ang isang graph (grafpho - sinusulat ko) ay kumakatawan sa isang sistema ng mga puntos, na ang ilan ay konektado sa pamamagitan ng mga linya - mga arko (o mga gilid). Ito ay isang topological (matematika) na modelo ng mga sistemang nakikipag-ugnayan. Sa tulong ng mga graph, posible na malutas hindi lamang ang mga problema sa pagpaplano ng network, kundi pati na rin ang iba pang mga problema. Ang paraan ng pagpaplano ng network ay ginagamit kapag nagpaplano ng isang kumplikadong mga magkakaugnay na gawain. Ito ay nagbibigay-daan sa iyo upang mailarawan ang organisasyonal at teknolohikal na pagkakasunud-sunod ng trabaho at itatag ang relasyon sa pagitan nila. Bilang karagdagan, pinapayagan ka nitong i-coordinate ang mga operasyon na may iba't ibang antas ng pagiging kumplikado at tukuyin ang mga operasyon kung saan nakasalalay ang tagal ng buong trabaho (i.e. kaganapan sa organisasyon), pati na rin tumuon sa napapanahong pagkumpleto ng bawat operasyon.

Ang pamamaraan ng network ay isang sistema ng mga diskarte at pamamaraan na, batay sa paggamit ng iskedyul ng network (modelo ng network), makatwiran na isinasagawa ang buong proseso ng pamamahala, plano, ayusin, coordinate at kontrolin ang anumang hanay ng mga gawain, tinitiyak ang mahusay na paggamit ng pinansiyal at materyal na mapagkukunan. Ang pamamaraang ito ay nagpapabuti:

1) pagpaplano, tinitiyak ang pagiging kumplikado, pagpapatuloy, paglikha ng mga kondisyon para sa pagpapabuti ng kahulugan ng mga kinakailangang mapagkukunan at pamamahagi ng mga umiiral na mapagkukunan;

2) financing ng mga gawa, dahil may mga paraan upang mas tumpak na kalkulahin ang halaga ng trabaho, ang kanilang intensity ng paggawa at ang pagbuo ng isang regulatory at reference base;

3) ang istraktura ng sistema ng pamamahala sa pamamagitan ng isang malinaw na kahulugan at pamamahagi ng mga gawain, karapatan, tungkulin;

4) pag-aayos ng mga pamamaraan para sa koordinasyon at pagsubaybay sa pag-unlad ng trabaho batay sa pagpapatakbo at tumpak na impormasyon, pati na rin ang pagtatasa sa pagpapatupad ng plano.

Ang network diagram ay isang modelo ng impormasyon na nagpapakita ng proseso ng pagsasagawa ng isang hanay ng mga gawa na naglalayong makamit ang isang layunin. Ang layunin ng pagpaplano ng network ay upang maimpluwensyahan ang pamamahala, at ang pamamahala ay idinisenyo upang mapanatili ang isang makatwirang paraan ng pagpapatakbo, ibalik ang nababagabag na estado ng mobile na balanse ng mga dynamic na system, na tinitiyak ang coordinated na gawain ng lahat ng mga link nito. Kasabay nito, ang sistema ay kinokontrol ayon sa isang bilang ng mga parameter: oras, gastos, mapagkukunan, teknikal at pang-ekonomiyang mga tagapagpahiwatig. Gayunpaman, ang pinakakaraniwan ay ang mga system na may parameter na "oras".

Ang proseso ng pamamahala kapag ang pinamamahalaang sistema ay kinakatawan bilang isang modelo ay lubos na pinasimple. Ang batayan ng pagpaplano at pamamahala ng network ay ang iskedyul ng network, na sumasalamin sa teknolohikal at lohikal na pagkakaugnay ng lahat ng mga operasyon ng paparating na gawain. Binubuo ito ng tatlong bahagi (pangunahing konsepto), tulad ng "trabaho", "kaganapan" at "landas". Ang "trabaho" ay anumang proseso na nangangailangan ng pamumuhunan ng oras at mapagkukunan, o oras lamang. Kung ang trabaho ay hindi nangangailangan ng mga mapagkukunan, ngunit oras lamang ang ginugol, kung gayon sila ay tinatawag na "paghihintay". Ang trabaho sa diagram ng network ay ipinahiwatig ng isang solidong arrow (graph arc), sa itaas kung saan ang numero ay nagpapahiwatig ng tagal ng gawaing ito. Mayroong gawa-gawang gawa (paghihintay, simpleng pag-asa) - gawaing hindi nangangailangan ng oras, paggawa at pera. Ito ay ipinapakita bilang isang tuldok na arrow sa graph.

Gumagana sa anyo ng isang arrow (kung gayon ang graph ay tinatawag na oriented, o isang digraph) sa graph ay hindi mga vector, samakatuwid sila ay iginuhit nang walang sukat. Ang bawat gawain ay nagsisimula at nagtatapos sa isang "kaganapan", na ipinahiwatig ng isang bilog kung saan ang numero ay nagpapahiwatig ng pangalan (pangalan) ng kaganapang ito. Ang isang kaganapan ay isang resulta ng pagpapatupad ng isa o higit pang mga aktibidad, na kinakailangan para sa pagsisimula ng mga kasunod na aktibidad. Ang naunang kaganapan ay ang panimulang punto para sa gawain (sanhi), at ang kasunod na kaganapan ay ang resulta nito.

Ang mga kaganapan, hindi katulad ng mga gawa, ay ginagawa sa ilang partikular na oras, nang hindi gumagamit ng anumang mapagkukunan. Ang simula ng pagpapatupad ng isang hanay ng mga gawa ay ang paunang kaganapan. Ang sandali ng pagkumpleto ng lahat ng trabaho ay ang huling kaganapan. Anumang network graph ay may isang inisyal (initial) at isang huling (huling) kaganapan. Anumang gawain - isang arrow - nag-uugnay lamang ng dalawang kaganapan. Ang kaganapan kung saan lumabas ang arrow ay tinatawag na nauuna sa gawaing ito, at ang kaganapan kung saan pumapasok ang arrow ay tinatawag na kasunod. Ang isa at ang parehong kaganapan, maliban sa una at pangwakas, ay may kaugnayan sa isang gawain na nauna, at sa isa pa - kasunod. Ang ganitong pangyayari ay tinatawag na intermediate event. Maaaring simple o kumplikado ang mga kaganapan. Ang mga simpleng kaganapan ay mayroon lamang isang input at isang output.

Ang mga kumplikadong kaganapan ay may maraming input o maraming output. Ang paghahati ng mga kaganapan sa simple at kumplikado ay may malaking kahalagahan sa pagkalkula ng mga graph ng network. Ang isang kaganapan ay itinuturing na natapos kapag ang pinakamahabang tagal ng lahat ng mga aktibidad na kasama dito ay nakumpleto. Ang tuluy-tuloy na teknolohikal na pagkakasunud-sunod ng trabaho (kadena) mula sa unang kaganapan hanggang sa huli ay tinatawag na landas. Ang gayong landas ay isang kumpletong landas. Maaaring mayroong maraming buong landas. Ang haba ng isang landas ay tinutukoy ng kabuuan ng mga tagal ng mga trabahong nakalagay dito. Gamit ang paraan ng mga graph, matutukoy mo ang bawat isa sa mga landas. Ito ay nakakamit sa pamamagitan ng sunud-sunod na pagtukoy sa mga elemento ng bawat landas. Bilang resulta ng paghahambing ng iba't ibang mga landas, ang landas kung saan ang tagal ng lahat ng nilalaman na gawa ay ang pinakadakilang napili. Ang landas na ito ay tinatawag na kritikal na landas. Tinutukoy nito ang oras na kinakailangan upang makumpleto ang buong plano kung saan iginuhit ang iskedyul. Ang deadline para sa pagkumpleto ng plano ay depende sa mga aktibidad sa kritikal na landas at ang kanilang tagal.

Ang kritikal na landas ay ang batayan para sa pag-optimize ng plano. Upang mabawasan ang tagal ng buong plano, kinakailangang bawasan ang tagal ng pagsasagawa ng mga aktibidad na iyon na nasa kritikal na landas. Ang lahat ng kumpletong path na ang tagal ay mas mababa kaysa sa kritikal ay tinatawag na hindi kritikal. May time reserves sila. Ang mga reserbang oras ay nauunawaan bilang mga pinahihintulutang pagbabago sa tiyempo ng mga kaganapan at pagganap ng trabaho na hindi nagbabago sa oras ng huling kaganapan.

Ang mga reserbang oras ay puno at libre. Ang full slack ay ang panahon kung saan maaari mong ipagpaliban ang pagsisimula ng trabaho o dagdagan ang tagal nito na may parehong haba ng kritikal na landas. Ang kabuuang slack ay tinukoy bilang ang pagkakaiba sa pagitan ng huli at maagang pagsisimula ng trabaho o sa pagitan ng huli at maagang pagtatapos ng trabaho. Ang mga aktibidad sa kritikal na landas ay walang ganap na malubay, dahil ang kanilang maagang mga parameter ay katumbas ng mga huli. Ang paggamit ng buong slack sa iba pang hindi kritikal na landas ay nagiging sanhi ng pagiging kritikal sa landas kung saan kabilang ang slack. Ang libreng slack ay ang panahon kung saan maaari mong ipagpaliban ang pagsisimula ng trabaho o dagdagan ang tagal nito, sa kondisyon na ang maagang pagsisimula ng kasunod na trabaho ay hindi nagbabago. Ang reserbang oras na ito ay ginagamit kapag ang dalawa o higit pang mga gawa ay kasama sa isang kaganapan. Ang libreng oras ay tinukoy bilang ang pagkakaiba sa pagitan ng maagang pagsisimula ng kasunod na gawain at ng maagang pagtatapos ng pinag-uusapang gawain. Ang reserba ng oras ay nagbibigay-daan sa iyo upang madagdagan ang tagal ng trabaho o simulan ang mga ito nang kaunti mamaya, at ginagawang posible na maniobrahin ang mga panloob na mapagkukunan sa pananalapi, materyal at paggawa (pera, ang halaga ng kagamitan, ang bilang ng mga empleyado, ang oras ng pagsisimula ng trabaho).

Pag-aaral ng mga graph ng network, makikita mo na naiiba ang mga ito hindi lamang sa bilang ng mga kaganapan, kundi pati na rin sa bilang ng mga relasyon sa pagitan nila. Ang pagiging kumplikado ng graph ng network ay tinatantya ng salik ng pagiging kumplikado. Ang kadahilanan ng pagiging kumplikado ay ang ratio ng bilang ng mga trabaho sa iskedyul ng network sa bilang ng mga kaganapan at tinutukoy ng formula: K = P / C, kung saan ang K ay ang kadahilanan ng pagiging kumplikado ng iskedyul ng network; Р at С - bilang ng mga gawa at kaganapan, mga yunit. Ang mga network graph na may complexity factor mula 1.0 hanggang 1.5 ay simple, mula 1.51 hanggang 2.0 - medium complexity, higit sa 2.1 - complex.

Simula sa pagbuo ng isang network diagram, dapat mong itakda ang:

1) anong gawain ang dapat tapusin bago magsimula ang gawaing ito;

2) anong mga gawain ang maaaring simulan pagkatapos makumpleto ang gawaing ito;

3) anong mga gawain ang maaaring isagawa nang sabay-sabay sa gawaing ito. Bilang karagdagan, dapat kang sumunod sa mga pangkalahatang probisyon at tuntunin:

a) ang network ay iginuhit mula kaliwa hanggang kanan (ang mga arrow-work ay may parehong direksyon);

b) ang bawat kaganapan na may malaking serial number ay inilalarawan sa kanan ng nauna;

c) ang iskedyul ay dapat na simple, nang walang mga hindi kinakailangang intersection;

d) lahat ng mga kaganapan, maliban sa pangwakas, ay dapat na may kasunod na gawain (hindi dapat magkaroon ng isang kaganapan sa network, maliban sa paunang isa, na hindi magsasama ng anumang gawain);

Mga Katulad na Dokumento

    Ang kakanyahan ng mga pamamaraan ng pagpaplano, ang kanilang paggamit sa pagbuo at pag-ampon ng mga desisyon sa pamamahala. Paglalapat ng paraan ng balanse sa pagpaplano ng pananalapi ng mga aktibidad ng OAO "Gazprom". Mga rekomendasyon para sa pagtagumpayan ng mga kahirapan sa paglalapat ng paraan ng balanse.

    term paper, idinagdag noong 11/28/2015

    Pag-activate ng malikhaing potensyal ng mga empleyado ng organisasyon. Pagpaplano ng trabaho gamit ang pagpaplano ng network at mga pamamaraan ng pamamahala. Pagguhit ng isang istrukturang plano sa trabaho. Pagkalkula ng mga parameter ng kaganapan ng network diagram. Paglalaan ng mapagkukunan.

    thesis, idinagdag noong 10/11/2008

    Pagsusuri ng sistema ng pagpaplano sa OJSC "Metallurg", pagbuo ng mga hakbang upang mapabuti ang sistemang ito. Pag-aaral sa konsepto ng pagpaplano ng network, ang papel nito sa sistema ng pamamahala ng negosyo. Mga panuntunan para sa pagbuo ng mga graph ng network at ang posibilidad ng kanilang aplikasyon.

    term paper, idinagdag noong 11/17/2011

    Ang kakanyahan at kahalagahan ng estratehikong pagpaplano, ang mga yugto nito sa pag-unlad at pagpapatupad ng negosyo. Pangkalahatang mga katangian ng organisasyon at pang-ekonomiya, pamamaraan ng paggawa ng desisyon sa pamamahala at pagbuo ng mga rekomendasyon para sa pagpapabuti ng pamamahala.

    term paper, idinagdag noong 01/07/2012

    Ang mga layunin ng pag-optimize na "pagdadala ng modelo ng network sa linya kasama ang mga inilalaan na mapagkukunan at ang tinukoy na oras ng pamamahala" ay upang bawasan ang kritikal na landas ng trabaho at ipantay ang workload ng mga gumaganap at bawasan ang kanilang kabuuang bilang.

    kontrol sa trabaho, idinagdag 07/11/2008

    Ang ebolusyon ng teorya ng pamamahala ng tauhan. Ang kakanyahan ng pagpaplano ng tauhan ng organisasyon. Ang madiskarteng pagpaplano ay naghahanap ng mga salik na susi sa tagumpay ng isang organisasyon. Mga problema sa pagpaplano ng tauhan; paraan ng paggawa ng mga desisyon sa pamamahala.

    term paper, idinagdag noong 02/09/2011

    Familiarization ng mga mag-aaral sa mga pamamaraan ng kalendaryo at pagpaplano ng network, pati na rin ang pagkakaroon ng mga praktikal na kasanayan sa pagbuo ng isang istraktura ng trabaho, pagkalkula ng isang modelo ng network at paglikha ng isang iskedyul ng proyekto. Organisasyon ng mga gawain sa isang lohikal na istraktura.

    manwal ng pagsasanay, idinagdag noong 06/04/2010

    Pagpaplano at pamamahala ng network (paghahanap ng kritikal na landas) sa mga prosesong sosyo-ekonomiko. Pag-unlad ng software "Pagpaplano at pamamahala ng network". Paghahanap ng kritikal na landas, pag-optimize ng modelo ng pagpaplano ng network.

    term paper, idinagdag noong 03/03/2012

    Mga uri ng teknolohiya ng sistema ng produksyon at ang kanilang kaugnayan. Pamamaraan ng pamamahala bilang isang mahalagang bahagi ng teknolohiya. Decision tree, payoff matrix at mga pamamaraan sa pagpaplano ng network, Gantt chart. Tinitiyak ang paggana ng teknolohiya ng pamamahala.

    abstract, idinagdag noong 10/27/2011

    Mga katangian ng mga sistema ng pamamahala ng imbentaryo, ang kanilang mga pag-andar at uri. Ang pag-aaral ng proseso at patakaran ng pagpaplano sa pamamahala ng mga stock sa halimbawa ng enterprise na "SUN InBev". Paggasta, pamamahagi ng mga stock mula sa bodega, ang halaga ng pag-iimbak ng mga hilaw na materyales at materyales.

2.7 Paraan ng network

Ang paraan ng network ng pormal na representasyon ng mga sistema ng kontrol ay nabawasan sa pagbuo ng isang modelo ng network para sa paglutas ng isang kumplikadong problema sa kontrol. Ang batayan ng pagpaplano ng network ay isang dynamic na modelo ng network ng impormasyon, kung saan ang buong complex ay nahahati sa hiwalay, malinaw na tinukoy na mga operasyon (gumagana), na matatagpuan sa isang mahigpit na teknolohikal na pagkakasunud-sunod ng kanilang pagpapatupad. Kapag sinusuri ang modelo ng network, isinasagawa ang isang quantitative, temporal at cost assessment ng gawaing isinagawa. Ang mga parameter ay itinakda para sa bawat gawaing kasama sa network ng kanilang tagapagpatupad batay sa normatibong data o kanilang karanasan sa produksyon.

Malawakang ginagamit:

Ang mga modelo ng network ng konstruksiyon sa mga tuntunin ng mga kaganapan (mga bilog), habang ang mga kaganapan ay tumutukoy sa mga resulta ng isang partikular na gawaing isinagawa, at ang mga arko (mga arrow) sa pagitan ng mga ito ay tumutukoy sa kaugnayan ng trabaho;

Mga modelo ng network na binuo sa mga tuntunin ng trabaho at mga kaganapan, na may mga arrow na kumakatawan sa gawaing isinagawa, at mga bilog na kumakatawan sa mga kaganapan (mga resulta ng gawaing isinagawa);

Ang mga modelo ng network na binuo sa mga tuntunin ng trabaho, habang ang trabaho ay inilalarawan bilang isang bilog, ang trabaho ay nauunawaan bilang ang proseso ng pag-compile ng isang dokumento. Ang tatlong uri ng mga modelo ng network na ito ay nagpapakita ng nilalaman ng mga aktibidad sa pamamahala sa iba't ibang paraan.

Kung ang modelo ng network ay binuo lamang sa mga tuntunin ng mga kaganapan, natural, ang mga katotohanan ng pagkumpleto ng ilang mga gawa ay naitala sa kanila, maaari itong maging nagbibigay-kaalaman at tumpak na sumasalamin sa nilalaman ng mga aktibidad sa pamamahala, ngunit mahirap i-modelo ang mga naturang aktibidad sa oras. , bagama't may malaking pangangailangan din para dito.

Ang pinakakumpleto ay ang construction network sa mga tuntunin ng mga trabaho at kaganapan. Inaayos nito ang komposisyon ng aktibidad ng pamamahala, inaayos ang ilang mga yugto nito, ang ugnayan sa pagitan ng mga yugto at ang kanilang mga resulta. Kasabay nito, hindi pinapayagan ng naturang network ang isa na galugarin ang nilalaman ng impormasyon ng pamamahala sa antas ng dokumento, dahil ang bawat isa sa mga gawa na ipinahiwatig sa network, bilang panuntunan, ay iginuhit ng maraming mga dokumento. Gayunpaman, ang kakulangan ng isang modelo ng network ay higit na nabayaran ng posibilidad ng isang husay na pagsusuri ng aktibidad ng pangangasiwa at ang pagmomodelo nito sa isang sukat ng oras nang manu-mano o gamit ang isang computer.

Ang mga makabuluhang pagkakataon para sa pag-aaral ng suporta sa impormasyon ng pamamahala ay kinakatawan ng isang modelo ng network, kung saan ang trabaho ay nauunawaan bilang proseso ng pagbuo ng isang dokumento. Mayroong ilang mga paghihirap sa pagkalkula ng mga naturang network, dahil mayroong maraming mga paunang kaganapan sa mga ito dahil may mga kondisyon na kinakailangan para sa pagsisimula ng lahat ng trabaho. Ang pagkakakilanlan ng trabaho at dokumento ay nagbibigay-daan sa iyo upang matukoy ang mga daloy ng impormasyon, tukuyin ang daloy ng trabaho at lahat ng mga problema nito, i.e. upang ipakita ang maraming mga depekto ng pamamahala.

Kung ang modelo ng network ay detalyado sa mga tuntunin ng trabaho (ang trabaho ay nauunawaan bilang ang proseso ng pagpuno ng isang dokumento), pagkatapos ay pinapayagan nito ang paglutas ng maraming mga problema sa pamamahala: pagmomolde ng trabaho sa oras, pag-aaral ng mga daloy ng impormasyon, simula upang ipamahagi ang trabaho sa pagitan ng mga gumaganap, i.e. ganap na pag-aralan ang suporta ng impormasyon ng sistema ng pamamahala sa paglutas ng isang tiyak na problema sa pamamahala.

Dapat din itong sabihin tungkol sa ilang partikular na paggamit ng modelo ng network upang maging pamilyar ang mga manager sa ilang partikular na aktibidad at para sa kanilang pagsasanay. Ang ganitong pangangailangan ay lumitaw kapag ang nilalaman ng gawaing kasama sa modelo ng network ay pare-pareho sa isang tiyak na agwat ng oras, at ang mga gumaganap ay regular na nagbabago. pwede ba?

Ilarawan natin kung ano ang sinabi sa isang tiyak na halimbawa. Ipagpalagay na nakagawa kami ng isang modelo ng network batay sa isang hanay ng mga gawa para sa pagdaraos ng isang kumperensya, kongreso, atbp. Ang nasabing network ay may malinaw na kaganapan sa pagsisimula (halimbawa, pag-apruba ng isang utos na magdaos ng isang kaganapan), isang malinaw na huling kaganapan (paghahatid ng isang ulat sa kaganapan), at kung alam ang mga partikular na kundisyon ng organisasyon (oras at lugar ng kaganapan. ), kung gayon ang naturang network ay karaniwang para sa pagdaraos ng isang kaganapan ng isang tiyak na karakter, at ang mga performer (mga empleyado ng iba't ibang organisasyon o departamento) ay palaging nagbabago. Hindi mahirap bumuo ng isang partikular na modelo ng network, ito ay tiyak, nagbibigay-kaalaman, nagpapakilala sa mga bagong tagapalabas sa nilalaman ng mga partikular na aktibidad sa pamamahala, at nagsasanay sa kanila. Ang karanasan ng pagbuo ng mga naturang network ay nagmumungkahi na sila ay makabuluhang pinapataas ang pagiging epektibo ng pamamahala, habang ang mga gastos sa paggawa para sa pamamahala ay makabuluhang nabawasan.

Ang mga modelo ng pagpaplano at pamamahala ng network (SPM) ay nailalarawan sa pamamagitan ng mga sumusunod: isang sistematikong diskarte sa paglikha ng bago o modernisasyon ng mga umiiral na sistema ng pamamahala. Sa pamamaraang ito, ang pag-unlad ay tinitingnan bilang isang solong tuluy-tuloy na proseso ng magkakaugnay na mga operasyon na naglalayong makamit ang isang layunin; ang kakayahang mag-algoritmo ng pagkalkula ng mga pangunahing parameter ng network (tagal, intensity ng paggawa, gastos, atbp.); higit na pag-iisa kumpara sa iba pang mga modelo at, bilang resulta, makabuluhang mas mababa ang mga gastos sa pagpapaunlad at pagpapatupad.

Ang paggamit ng mga pamamaraan ng network ay lalong epektibo sa pagbuo ng mga kumplikadong sistema, kapag ang isang malaking bilang ng mga gumaganap ay kasangkot sa pag-unlad. Hindi mahalaga kung anong kumplikadong sistema ang inilalarawan namin sa tulong ng mga modelo ng network, ang mga patakaran para sa pagbuo ng mga graph ng network, mga algorithm para sa kanilang pagkalkula, ang mga programa ng makina ay nananatiling hindi nagbabago.

Ang buong proseso ng paglikha ng sistema ng STC ay maaaring nahahati sa tatlong yugto ng kondisyon.

1) yugto ng survey: ang mga resulta ng survey ay iginuhit sa anyo ng mga network graph;

2) pagkalkula at pagsusuri ng mga diagram ng network;

3) ang yugto ng pamamahala ng pagpapatakbo.

Sa unang yugto, ang mga sumusunod na gawain ay isinasagawa:

Pagguhit ng mga istrukturang diagram ng mga kagawaran na kasangkot sa pag-unlad;

Pagpapasiya ng komposisyon ng mga mapagkukunang dokumento na kinakailangan para sa pagganap ng isang partikular na gawain;

Pagpapasiya ng listahan ng mga gawa na kasama sa pag-unlad na ito;

Paghahanda ng mga pangunahing iskedyul ng network ayon sa uri ng trabaho;

Pagguhit (pagtahi) ng buod na diagram ng network.

Ang anumang kumplikadong sistema ay karaniwang binubuo ng isang malaking bilang ng mga elemento. Ang sistema ay maaaring katawanin bilang isang hierarchical tree, na tinatawag ding structural diagram ng control process (o object). Ang pagguhit ng isang block diagram ay isinasagawa upang makakuha ng impormasyon tungkol sa antas ng pagiging kumplikado ng buong system at ang mga indibidwal na subsystem nito.

Kaya, ang block diagram ay dapat na sumasalamin sa mga functional na tampok ng system (halimbawa, ang listahan ng trabaho na isinagawa sa departamento) at ang istraktura ng organisasyon ng mga kagawaran na kasangkot sa pag-unlad, ang kanilang relasyon, i.e. isang listahan ng mga gawa na may mga domestic performer na nakatalaga sa kanila ay dapat na i-compile.

Dahil sa katotohanan na ang pagpapatupad ng mga gawang ito ay nauugnay sa maraming muling pagkalkula, pagsasaayos, atbp., ang oras na ginugol sa pagpapatupad ng mga gawang ito ay isang random na variable. Samakatuwid, kung minsan ang isang probabilistikong paraan para sa pagtantya ng tagapagpahiwatig ng tagal ng trabaho ay ginagamit. Pagkatapos mangolekta ng kinakailangang impormasyon, ang bawat responsableng tagapagpatupad ay gumuhit ng kanyang pangunahing iskedyul ng network.

Ang pagtatahi ng mga pangunahing graph ng network ay binubuo sa pag-uugnay ng mga gawaing output ng mga supplier at mga gawa ng input ng mga mamimili ng mga resulta. Kinakailangan ang pag-stitching upang pagsamahin ang mga pangunahing diagram ng network na naglalarawan sa proseso ng pagsasagawa ng mga indibidwal na gawa sa isang libreng network diagram na nagpapakita ng buong proseso ng pag-unlad sa kabuuan. Kapag nagtatahi, kinakailangan na i-coordinate ang hangganan ng trabaho ng supplier at consumer. Ang pagtahi ng network ay binubuo sa pagtatalaga ng isang karaniwang code sa mga gawa sa hangganan na ito. Upang gawin ito, sa iskedyul ng consumer, ang boundary input event ay itinalaga ang code ng kaukulang output event ng supplier. Pagkatapos ng pag-verify, ang buod ng network diagram ay pinagsama-sama sa pamamagitan ng pagsasama-sama ng mga pribadong network diagram ng lahat ng mga departamentong kasangkot sa pagbuo sa isang karaniwang bahagi. Sa ikalawang yugto, ang modelo ng network ay kinakalkula at sinusuri.

Ang pagkalkula ng modelo ng network ay isinasagawa sa pamamagitan ng isang graphical o tabular na pamamaraan. Ang pinaka-halata ay ang graphical na paraan, ngunit ito ay ginagamit para sa isang limitadong bilang ng mga kaganapan. Ang paraan ng network ay simple at nagbibigay-daan sa iyong mabilis na kalkulahin ang mga network na may ilang daang mga kaganapan.

Sa ikatlong (huling) yugto ng paglikha at pagpapatakbo ng sistema ng SPM, ang pamamahala sa pagpapatakbo ng pasilidad ay isinasagawa ayon sa modelo ng network.

Ang paggamit ng mga modelo ng network ay nagbibigay-daan sa: upang pantay na ipamahagi ang trabaho sa oras, gayundin sa pagitan ng mga departamento at mga tagapalabas, upang mas malinaw na ilarawan ang mga tungkulin at responsibilidad ng bawat isa sa kanila para sa pagpapatupad ng mga indibidwal na yugto ng trabaho; upang magpatuloy pa sa pagbuo ng mga tipikal na network ng mga iskedyul para sa pagganap ng trabaho sa anumang antas ng pamamahala ng sistemang isinasaalang-alang at sa paglikha ng isang pinag-isang sistema ng pagpaplano at pamamahala ng network (SPM para sa buong industriya); gumamit ng mga diagram ng network bilang mga modelo ng matematika ng proseso ng pagpaplano, kalkulahin sa isang computer ang lahat ng posibleng opsyon para sa pamamahala ng mga proseso ng pag-unlad, i-highlight ang mga function, karapatan at obligasyon ng mga departamento at responsableng tagapagpatupad.

Kamakailan lamang, upang malutas ang mga problema sa kontrol at pagsusuri ng paggana ng iba't ibang mga sistema, ang pamamaraan ng dynamics ng system (System Dynamics), ang mga pundasyon na binuo ni Propesor J. Forrester (USA) noong 50s, ay lalong ginagamit. Ang pangalan ng pamamaraang ito ay hindi masyadong tumpak na sumasalamin sa kakanyahan nito, dahil kapag ginamit ito, ang pag-uugali ng modelong sistema ay ginagaya sa oras, na isinasaalang-alang ang mga komunikasyon sa intrasystem. Samakatuwid, sa isang bilang ng mga dayuhang gawa sa mga nakaraang taon, ang pamamaraan ay lalong tinatawag na System Dynamics Simulation Modeling - simulation dynamic modeling.

Mayroong 2 pangunahing uri ng sarbey: talatanungan - isang nakasulat na anyo ng sarbey, at panayam - isang oral na anyo ng sarbey. Paraan ng pagsusuri ng dokumento - isang paraan ng pagkolekta ng data sa kurso ng pagsasagawa ng pananaliksik sa mga sistema ng kontrol, batay sa paggamit ng impormasyon na naitala sa nakasulat o naka-print na anyo, sa magnetic tape, atbp Dokumento - impormasyon na naitala sa isang materyal na carrier na may ilang mga detalye. ...

Sa isang yugto ng pag-aaral, at iba pa sa isa pa. KONGKLUSYON Sa proseso ng pagsulat ng isang term paper, pinag-aralan ko ang sumusunod na paksa: "Pag-audit bilang paraan ng pananaliksik." Nalaman ko na ang pag-audit ay kasama sa mga kumplikadong pinagsamang pamamaraan ng pag-aaral ng mga sistema ng pamamahala, ito ay ipinahiwatig sa Fig. 1, tingnan ang Appendix 1. Ang mga kumplikadong pinagsamang pamamaraan para sa pag-aaral ng mga control system ay batay sa paggamit ng ...

Network diagram (network, network graph, PERT diagram) - isang graphical na pagpapakita ng gawain ng proyekto at ang mga dependency sa pagitan nila. Sa pagpaplano at pamamahala ng proyekto, ang terminong "network" ay tumutukoy sa buong hanay ng mga aktibidad at mga milestone ng proyekto na may mga dependency na itinatag sa pagitan nila.

Ipinapakita ng mga diagram ng network ang isang modelo ng network bilang isang hanay ng mga vertex na tumutugma sa mga trabaho, na konektado ng mga linya na kumakatawan sa mga relasyon sa pagitan ng mga trabaho. Ang graph na ito, na tinatawag na node-to-work network o isang precedence-follower diagram, ay ang pinakakaraniwang representasyon ng isang network (Figure 3).

kanin. 3. Fragment ng "node-work" na network

May isa pang uri ng network diagram - isang node-event network, na bihirang ginagamit sa pagsasanay. Sa pamamaraang ito, ang trabaho ay kinakatawan bilang isang linya sa pagitan ng dalawang mga kaganapan (graph node), na, naman, ay nagpapakita ng simula at pagtatapos ng gawaing ito. Ang mga PERT chart ay mga halimbawa ng ganitong uri ng tsart (Figure 4).

kanin. 4. Fragment ng "node-event" na network

Ang network diagram ay hindi isang flowchart sa kahulugan na ang tool na ito ay ginagamit upang magmodelo ng mga proseso ng negosyo. Ang pangunahing pagkakaiba mula sa block diagram ay ang network diagram ay nagpapakita lamang ng mga lohikal na dependency sa pagitan ng mga trabaho, at hindi ang mga input, proseso at output, at hindi rin pinapayagan ang mga paulit-ulit na cycle o tinatawag na mga loop (sa terminolohiya ng mga graph, isang gilid ng isang graph na nagmumula sa isang vertex at bumabalik sa parehong vertex, Fig. 5).

Fig.5. Isang halimbawa ng isang loop sa isang modelo ng network

Mga pamamaraan sa pagpaplano ng network - mga pamamaraan, ang pangunahing layunin kung saan ay upang bawasan ang tagal ng proyekto sa isang minimum. Nakabatay ang mga ito sa Critical Path Method (CPM) at ang PERT (Program Evaluation and Review Technique) na binuo nang halos sabay-sabay at independiyente.

kritikal na daan - ang pinakamataas na tagal ng buong landas sa network ay tinatawag na kritikal; Ang mga trabaho sa kahabaan ng landas na ito ay tinatawag ding mga kritikal na trabaho. Ito ang tagal ng kritikal na landas na tumutukoy sa pinakamaikling kabuuang tagal ng trabaho sa proyekto sa kabuuan.

Ang tagal ng buong proyekto sa pangkalahatan, maaaring mabawasan sa pamamagitan ng pagbawas sa tagal ng mga aktibidad sa kritikal na landas. Alinsunod dito, ang anumang pagkaantala sa pagkumpleto ng mga aktibidad sa kritikal na landas ay magreresulta sa pagtaas ng tagal ng proyekto.

Paraan ng Kritikal na Landas nagbibigay-daan sa iyo upang kalkulahin ang mga posibleng iskedyul para sa pagpapatupad ng isang hanay ng mga gawa batay sa inilarawan na lohikal na istraktura ng network at mga pagtatantya ng tagal ng bawat trabaho, matukoy ang kritikal na landas para sa proyekto sa kabuuan.

Buong malubay o malubay , ay ang pagkakaiba sa pagitan ng mga petsa ng huli at maagang pagtatapos (pagsisimula) ng trabaho. Ang kahulugan ng managerial ng reserba ng oras ay nakasalalay sa katotohanan na, kung kinakailangan, upang malutas ang mga teknolohikal, mapagkukunan o mga hadlang sa pananalapi ng proyekto, pinapayagan nito ang tagapamahala ng proyekto na antalahin ang trabaho para sa panahong ito nang hindi naaapektuhan ang petsa ng pagkumpleto ng proyekto bilang isang buo. Ang mga aktibidad sa kritikal na landas ay may slack ng zero.

Gantt Chart- isang pahalang na tsart ng linya, kung saan ang mga gawain ng proyekto ay kinakatawan ng mga segment na pinalawig sa oras, na nailalarawan sa pamamagitan ng mga petsa ng pagsisimula at pagtatapos, mga pagkaantala at, marahil, iba pang mga parameter ng oras. Ang isang halimbawa ng pagpapakita ng Gantt chart gamit ang mga modernong kasangkapan sa kompyuter ay ipinapakita sa fig. 6.

Ipinapalagay ng proseso ng pagpaplano ng network na ang lahat ng aktibidad ay ilalarawan bilang isang hanay ng mga gawa o gawain na may ilang partikular na relasyon sa pagitan ng mga ito. Ang isang hanay ng mga pamamaraan sa network na kilala bilang "mga pamamaraan ng pamamaraan ng kritikal na landas" ay ginagamit upang kalkulahin at pag-aralan ang isang graph ng network.

Kasama sa proseso ng pagbuo ng modelo ng network ang:

    kahulugan ng listahan ng trabaho ng proyekto;

    pagtatasa ng mga parameter ng trabaho;

    kahulugan ng dependencies sa pagitan ng mga trabaho.

Ang kahulugan ng isang hanay ng mga gawa ay isinasagawa upang ilarawan ang mga aktibidad ng proyekto sa kabuuan, na isinasaalang-alang ang lahat ng posibleng mga gawa. Ang trabaho ang pangunahing elemento ng modelo ng network. Ang trabaho ay tumutukoy sa mga aktibidad na dapat gawin upang makakuha ng mga tiyak na resulta.

Tinutukoy ng mga pakete ng trabaho ang mga aktibidad na kailangang isagawa upang makamit ang mga resulta ng proyekto, na maaaring matukoy bilang mga milestone.

Bago simulan ang pagbuo ng isang modelo ng network, kinakailangang tiyakin na sa mas mababang antas ng CPP, ang lahat ng mga aktibidad na nagtitiyak sa pagkamit ng lahat ng partikular na layunin ng proyekto ay tinukoy. Ang modelo ng network ay nabuo bilang isang resulta ng pagtukoy sa mga dependency sa pagitan ng mga aktibidad na ito at pagdaragdag ng mga aktibidad at kaganapan sa pagkonekta. Sa pangkalahatan, ang diskarte na ito ay batay sa pag-aakalang ang bawat gawain ay naglalayong makamit ang isang partikular na resulta. Ang pag-uugnay sa trabaho ay maaaring hindi nangangailangan ng anumang tiyak na resulta, gaya ng "organisasyon ng pagpapatupad" na gawain.

Ang pagsusuri ng mga parameter ng trabaho ay isang pangunahing gawain ng tagapamahala ng proyekto, na kinasasangkutan ng mga miyembro ng pangkat na responsable para sa pagpapatupad ng mga indibidwal na bahagi ng proyekto upang malutas ang problemang ito.

Ang halaga ng mga iskedyul, gastos at mga plano ng mapagkukunan na nakuha bilang isang resulta ng pagsusuri ng modelo ng network ay ganap na nakasalalay sa katumpakan ng mga pagtatantya ng tagal ng trabaho, pati na rin ang mga pagtatantya ng mga pangangailangan ng trabaho sa mga mapagkukunan at mapagkukunang pinansyal.

Ang mga pagtatantya ay dapat gawin para sa bawat detalyadong gawain at pagkatapos ay pagsama-samahin at ibuod para sa bawat antas ng SRA sa plano ng proyekto.

Larawan 6 Ganges Diagram

Tagaplano ng network Ang ing ay isang paraan ng pagpaplano ng trabaho, mga operasyon kung saan, bilang panuntunan, ay hindi nauulit (halimbawa, ang pagbuo ng mga bagong produkto, ang pagtatayo ng mga gusali, ang pagkumpuni ng kagamitan, ang disenyo ng mga bagong gawa).

Upang maisakatuparan ang pagpaplano ng network, kailangan munang hatiin ang proyekto sa isang bilang ng mga hiwalay na gawa at gumuhit ng isang lohikal na pamamaraan (network graph).

Trabaho- ito ay anumang mga aksyon, proseso ng paggawa, na sinamahan ng gastos ng mga mapagkukunan o oras at humahantong sa ilang mga resulta. Sa mga graph ng network, ang trabaho ay ipinahiwatig ng mga arrow. Upang ipahiwatig na ang isang trabaho ay hindi maaaring gawin bago ang isa pa, ang mga gawa-gawang trabaho ay ipinakilala, na inilalarawan ng mga tuldok na arrow. Ang tagal ng gawa-gawang gawa ay ipinapalagay na zero.

Kaganapan- ito ang katotohanan ng pagkumpleto ng lahat ng mga gawa na kasama dito. Ito ay pinaniniwalaan na ito ay nangyayari kaagad. Sa network graph, ang mga kaganapan ay inilalarawan bilang graph vertices. Wala sa mga gawaing umaalis sa kaganapang ito ang maaaring magsimula bago matapos ang lahat ng gawaing kasama sa kaganapang ito.

MULA SA pagsisimula ng kaganapan(na walang nakaraang gawain) ang proyekto ay nagsisimula. panghuling kaganapan(na walang kasunod na gawain) ay nagtatapos sa proyekto.

Pagkatapos bumuo ng isang network graph, kinakailangang tantiyahin ang tagal ng bawat gawain at i-highlight ang gawain na tumutukoy sa pagkumpleto ng proyekto sa kabuuan. Ito ay kinakailangan upang masuri ang pangangailangan para sa bawat trabaho sa mga mapagkukunan at baguhin ang plano, isinasaalang-alang ang pagkakaloob ng mga mapagkukunan.

Kadalasan ay tinatawag ang isang network graph diagram ng network.

Mga panuntunan para sa pagbuo ng mga graph ng network.

1. Mayroon lamang isang pangwakas na kaganapan.

2. Mayroon lamang isang paunang kaganapan.

3. Anumang dalawang kaganapan ay dapat direktang konektado ng hindi hihigit sa isang arrow job. Kung ang dalawang kaganapan ay na-link ng higit sa isang trabaho, inirerekomendang magpakilala ng karagdagang kaganapan at isang dummy na trabaho:

4. Dapat walang saradong mga loop sa network.

5. Kung para sa pagpapatupad ng isa sa mga trabaho ay kinakailangan upang makuha ang mga resulta ng lahat ng mga trabaho na kasama sa kaganapan na nauna rito, at para sa isa pang trabaho ay sapat na upang makuha ang resulta ng ilan sa mga trabahong ito, kung gayon kailangan mong magpakilala ng karagdagang kaganapan na nagpapakita ng mga resulta ng mga huling trabahong ito, at isang gawa-gawang gawa na nag-uugnay ng bagong kaganapan sa nauna.

Halimbawa, upang simulan ang trabaho D, sapat na upang tapusin ang trabaho A. Upang simulan ang trabaho C, kailangan mong tapusin ang gawain A at B.

Paraan ng Kritikal na Landas

Ang paraan ng kritikal na landas ay ginagamit upang pamahalaan ang mga fixed-time na proyekto.

Pinapayagan ka nitong sagutin ang mga sumusunod na tanong:

1. Gaano katagal bago makumpleto ang buong proyekto?


2. Anong oras dapat ang indibidwal
trabaho?

3. Anong mga gawain ang kritikal at dapat tapusin sa loob ng isang tiyak na tinukoy na iskedyul ng oras upang hindi makagambala sa mga itinakdang deadline para sa proyekto sa kabuuan?

4. Gaano katagal maaaring maantala ang hindi kritikal na trabaho nang hindi naaapektuhan ang mga timeline ng proyekto?

Ang pinakamahabang landas ng network diagram mula sa unang kaganapan hanggang sa huling isa ay tinatawag na kritikal. Ang lahat ng mga kaganapan at aktibidad sa kritikal na landas ay tinatawag ding kritikal. Tinutukoy ng tagal ng kritikal na landas ang tagal ng proyekto. Maaaring may ilang kritikal na landas sa isang network diagram.

Isaalang-alang ang mga pangunahing parameter ng oras ng mga graph ng network.

Magpakilala t (i, j)- tagal ng trabaho kasama ang paunang kaganapan i at pagtatapos ng kaganapan j.

Maagang termino t p (j) ng kaganapan j- ito ang pinakamaagang sandali kung saan natapos ang lahat ng gawain bago ang kaganapang ito. Panuntunan sa pagkalkula:

t p (j) = max ( t p (i) + t (j))

kung saan ang maximum ay kinuha sa lahat ng mga kaganapan i, kaagad bago ang kaganapan j(kinonekta ng mga arrow).

Late date t n (i) ng kaganapan i- ito ay isang limitadong sandali, pagkatapos kung saan ang eksaktong oras na natitira kung kinakailangan upang makumpleto ang lahat ng gawain kasunod ng kaganapang ito.

Panuntunan sa pagkalkula:

t n (i) = min ( t n (j)- t (i, j))

kung saan ang minimum ay kinuha sa lahat ng mga kaganapan j, kaagad pagkatapos ng kaganapan i.

Reserve R(i) mga pag-unlad i nagpapakita kung gaano katagal maaaring maantala ang kaganapan i nang hindi nilalabag ang termino ng pagtatapos ng kaganapan:

R (i) \u003d t n (i) - t p (i)

Ang mga kritikal na kaganapan ay walang mga reserba.

Kapag kinakalkula ang network diagram, ang bawat bilog na naglalarawan ng isang kaganapan ay nahahati sa mga diameter sa 4 na sektor:

Pamamahala ng proyekto na may hindi natukoy na mga oras ng lead

Sa paraan ng kritikal na landas, ipinapalagay na alam natin ang oras ng pagpapatupad ng trabaho. Sa pagsasagawa, ang mga terminong ito ay karaniwang hindi tinukoy. Posibleng bumuo ng ilang mga pagpapalagay tungkol sa oras ng pagkumpleto ng bawat gawain, ngunit imposibleng mahulaan ang lahat ng posibleng paghihirap o pagkaantala sa pagpapatupad. Upang pamahalaan ang mga proyekto na may hindi tiyak na oras ng paghihintay, ang pinakamalawak na ginagamit pamamaraan ng pagsusuri at pagsusuri ng proyekto, na kinakalkula sa paggamit ng mga probabilistikong pagtatantya ng oras ng pagpapatupad ng gawaing ibinigay ng proyekto.

Para sa bawat trabaho, tatlong grado ang ipinasok:

- optimistikong panahon a- ang pinakamaliit na posibleng oras ng pagganap ng trabaho;

- pesimistikong panahon b- ang pinakamalaking posibleng oras ng pagganap ng trabaho;

- malamang oras t- ang inaasahang oras upang makumpleto ang trabaho sa ilalim ng normal na mga kondisyon.

Sa pamamagitan ng a, b at t hanapin inaasahang oras upang makumpleto ang trabaho:

at inaasahang tagal na pagkakaiba t:

Paggamit ng mga halaga t, hanapin ang kritikal na landas ng network.

Pag-optimize ng Network Graph

Ang halaga ng pagkumpleto ng bawat trabaho kasama ang mga karagdagang gastos ay tumutukoy sa halaga ng proyekto. Sa tulong ng mga karagdagang mapagkukunan, makakamit mo ang pagbawas sa oras upang makumpleto ang kritikal na gawain. Pagkatapos ang halaga ng mga gawaing ito ay tataas, ngunit ang kabuuang oras ng proyekto ay bababa, na maaaring humantong sa pagbaba sa kabuuang halaga ng proyekto. Ipinapalagay na ang gawain ay maaaring makumpleto alinman sa pamantayan o sa pinakamababang oras, ngunit hindi sa pagitan ng mga ito.

Gantt Chart

Minsan ito ay kapaki-pakinabang upang mailarawan ang magagamit na slack. Para dito, ginagamit ito Gantt chart. Dito sa bawat gawain ( ako, j) ay inilalarawan bilang pahalang na segment, ang haba nito sa kaukulang sukat ay katumbas ng oras ng pagpapatupad nito. Ang simula ng bawat trabaho ay nag-tutugma sa maagang petsa ng pagtatapos ng kaganapan ng pagsisimula nito. Ang Gantt chart ay lubhang kapaki-pakinabang sa pag-iiskedyul ng trabaho. Ipinapakita nito ang oras ng pagtatrabaho, downtime at kamag-anak na pag-load ng system. Ang mga nakabinbing trabaho ay maaaring ipamahagi sa ibang mga work center.

Ginagamit ang Gantt chart upang pamahalaan ang kasalukuyang gawain. Ipinapahiwatig nito kung aling gawain ang tumatakbo sa iskedyul at kung alin ang nauuna o nasa likod nito. Mayroong maraming mga paraan upang gamitin ang Gantt chart sa pagsasanay.

Ito ay nagkakahalaga na tandaan na ang Gantt chart ay hindi isinasaalang-alang ang iba't ibang mga sitwasyon sa produksyon (halimbawa, mga pagkasira o mga pagkakamali ng tao na nangangailangan ng pag-uulit ng trabaho). Ang iskedyul ng Gantt ay dapat na regular na muling kalkulahin kapag lumitaw ang bagong trabaho at kapag ang tagal ng trabaho ay nasuri.

Ang Gantt chart ay lalong kapaki-pakinabang kapag nagtatrabaho sa isang proyekto na may mga hindi nauugnay na aktibidad. Ngunit kapag sinusuri ang isang proyekto na may malapit na nauugnay na mga aktibidad, mas mahusay na gamitin ang kritikal na paraan ng landas.

Paglalaan ng mapagkukunan, mga iskedyul ng mapagkukunan

Hanggang ngayon, hindi namin binibigyang pansin ang mga hadlang sa mapagkukunan at ipinapalagay na ang lahat ng kinakailangang mapagkukunan (mga hilaw na materyales, kagamitan, paggawa, pera, mga pasilidad sa produksyon, atbp.) ay magagamit sa sapat na dami. Isaalang-alang ang isa sa mga pinakasimpleng pamamaraan para sa paglutas ng problema ng paglalaan ng mapagkukunan - "pagsubok at error".

Halimbawa. I-optimize natin ang network graph ayon sa mga mapagkukunan. Ang magagamit na mapagkukunan ay 10 mga yunit.

Ang unang numero na itinalaga sa arko ng graph ay nangangahulugan ng oras upang makumpleto ang gawain, at ang pangalawa ay ang kinakailangang halaga ng mapagkukunan upang makumpleto ang gawain. Hindi pinapayagan ng trabaho ang pagkaantala sa kanilang pagganap.

Paghahanap ng kritikal na landas. Bumubuo kami ng Gantt chart. Sa panaklong para sa bawat trabaho, ipinapahiwatig namin ang kinakailangang halaga ng mapagkukunan. Ayon sa Gantt chart, bumuo kami ng resource graph. Sa abscissa nag-plot kami ng oras, at sa y-axis ay nag-plot kami ng mga kinakailangan sa mapagkukunan.

Naniniwala kami na ang lahat ng trabaho ay magsisimula sa lalong madaling panahon. Ang mga mapagkukunan ay idinagdag para sa lahat ng mga trabahong tumatakbo nang sabay. Gumuhit din kami ng linya ng limitasyon sa mapagkukunan (sa aming halimbawa, ito ay y= 10).

Mula sa graph, makikita natin na sa pagitan mula 0 hanggang 4, kapag ang trabaho B, A, C ay sabay-sabay na isinagawa, ang kabuuang pangangailangan para sa mga mapagkukunan ay 3 + 4 + 5 = 12, na lumampas sa limitasyon ng 10. Dahil ang trabaho Ang C ay kritikal , pagkatapos ay dapat nating ilipat ang mga deadline para sa alinman sa A o B.

Iskedyul natin ang pagsasagawa ng trabaho B mula ika-6 hanggang ika-10 araw. Hindi ito makakaapekto sa timing ng buong proyekto at gagawing posible na manatili sa loob ng mga hadlang sa mapagkukunan.

Mga parameter ng trabaho

Alalahanin ang notasyon: t (i, j)- tagal ng trabaho ( ako, j); t p (i)- maagang petsa ng kaganapan i; t n (i)- huling petsa ng kaganapan /.

Kung mayroon lamang isang kritikal na landas sa diagram ng network, kung gayon madali itong hanapin sa pamamagitan ng mga kritikal na kaganapan (mga kaganapang may zero time reserves). Ang sitwasyon ay nagiging mas kumplikado kung mayroong ilang mga kritikal na landas. Pagkatapos ng lahat, ang parehong kritikal at hindi kritikal na mga landas ay maaaring dumaan sa mga kritikal na kaganapan. Sa kasong ito, kailangan mong gumamit ng kritikal na gawain.

Maagang petsa ng pagsisimula (i, j) kasabay ng maagang petsa ng kaganapan i: t p n (i, j) = t p (i).

Maagang pagtatapos ng trabaho (ako, j) ay katumbas ng kabuuan t p (i) at t (i, j):t p o (i, j) = t p (i) + t (i, j).

Huling petsa ng pagsisimula (i, j) ay katumbas ng pagkakaiba t n (j)(huli na petsa ng pagkumpleto ng kaganapan j) at t (i, j): t mon (i, j) = t p (j) - t (i, j).

Huli sa pagtatapos ng trabaho (ako, j) sumasabay sa t n (j): t ng (i, j) = t p (j).

Buong malubay R n ( i, j) trabaho (ako, j) - ito ang maximum na margin ng oras kung saan maaari mong antalahin ang pagsisimula ng trabaho o dagdagan ang tagal nito, sa kondisyon na ang buong kumplikado ng trabaho ay nakumpleto sa loob ng isang kritikal na oras:

R n ( i, j) \u003d t n (j) - t p (i) - t (i, j) \u003d t ng (i, j) - t p o (i, j).

Libreng reserbang oras R na may ( ako, j) trabaho (i, j)- ito ang maximum na margin ng oras kung saan maaari mong antalahin o (kung nagsimula ito sa maagang petsa nito) taasan ang tagal nito, sa kondisyon na ang mga maagang petsa ng lahat ng kasunod na gawain ay hindi nilalabag: R c ( i, j)= t p (j) - t p (i) - t (i, j)= t p (j) - t p o (i, j).

Ang mga kritikal na gawa, tulad ng mga kritikal na kaganapan, ay walang mga reserba.

Halimbawa. Tingnan natin kung ano ang mga reserbang trabaho para sa mga graphics ng network.

Nahanap namin t p (i), t n (i) at gumawa ng mesa. Ang mga halaga ng unang limang haligi ay kinuha mula sa diagram ng network, at ang natitirang mga haligi ay kinakalkula mula sa mga data na ito.

Trabaho (i, j) Tagal t (i, j) t p (i) t p (j) t n (j) Petsa ng pagsisimula
t p n (i, j) = t p (i) t mon (i, j) = t p (j) - t (i, j)
(1,2) 6-6 = 0
(1,3) 7-4 = 3
(1,4) 8-2 = 6
(2,4) 8-2 = 6
(2,5) 12-6 = 6
(3,5) 12-5 = 7
(4,5) 12-4 = 8
Trabaho (i, j) Petsa ng pagtatapos ng trabaho Mga reserbang oras ng pagtatrabaho
t p o (i, j) = t p (i) + t (i, j) t ni (i, j) = t p (j) Buong R n ( ako, j)= = t higit sa (i, j) - t p o (i, j) Libreng R na may ( ako, j)= = t p (j) - t p o (i, j)
(1,2) 0 + 6 = 6 6-6 = 0 6-6 = 0
(1,3) 0 + 4 = 4 7-4 = 3 4-4 = 0
(1,4) 0 + 2 = 2 8-2 = 6 8-2 = 6
(2,4) 6 + 2 = 8 8-8 = 0 8-8 = 0
(2,5) 6 + 6= 12 12-12 = 0 12-12 = 0
(3,5) 4 + 5 = 9 12-9 = 3 12-9 = 3
(4,5) 8 + 4=12 12-12 = 0 12-12 = 0

Mga kritikal na gawa (gumagana nang walang reserba): (1, 2), (2.4), (2, 5), (4, 5). Mayroon kaming dalawang kritikal na landas: 1 - 2 - 5 at 1 - 2 - 4 - 5.

Ang pagpaplano ng network at mga pamamaraan ng pamamahala ay nagpapahintulot sa iyo na tumuon sa pinakamahalagang punto para sa pagpapatupad ng proyekto. Kasabay nito, kinakailangan na ang gawain ay kapwa independyente, iyon ay, sa loob ng isang tiyak na pagkakasunud-sunod ng trabaho, maaari mong simulan, suspindihin, ibukod ang trabaho, at gampanan din ang isang gawain nang independiyenteng ng isa pang gawain. Ang lahat ng trabaho ay dapat isagawa sa isang tiyak na pagkakasunud-sunod. Samakatuwid, ang pagpaplano ng network at mga pamamaraan ng pamamahala ay malawakang ginagamit sa konstruksyon, sasakyang panghimpapawid at paggawa ng barko, gayundin sa mga industriya na may mabilis na pagbabago ng mga uso.

Ang pag-aalinlangan tungkol sa pagpaplano ng network at mga pamamaraan ng pamamahala ay kadalasang nakabatay sa kanilang gastos, na maaaring humigit-kumulang 5% ng kabuuang halaga ng proyekto. Ngunit ang mga gastos na ito ay kadalasang ganap na binabayaran ng mga matitipid na nakamit sa pamamagitan ng mas tumpak at nababaluktot na iskedyul, pati na rin ang pagbawas sa mga timeline ng proyekto.