Шi тапсырма. MS Excel - де кризистiк жолды анықтау

Торлық графикпен инциденттiктердiң матрицасымен деп аталған кесте байланысқан.

2-шi сурет. Инциденттiктердiң матрицасы.

Ол төмендегiше құрылады: бағаналар жұмыстарға, ал жолдар оқиғаларға сәйкес келедi. Егер бас (i-j) доғалар үшiн i сәйкес келсе, доғаның аяғы j - ға сәйкес келсе, онда i - нiң жолындағы матрицаның элементi тең болады - 1, 1-шi тең болды j - дың жолында, барлық басқа бағана элементтерi тең 0.
1. MS Excel - дың жаңа кiтабын ашыңыз және Торлық жобалау xls атпен өз папкасында сақтаңыз..
2. Лист1дiң атын Инциденттiк матрица деп өзгертiңiз.
3. B3:Q10 - ның ұяшықтары ендiрiлетiн мәндердiң тексеруiн қамтамасыз етулерi үшiн аралық алмастыру тiзiмін жасаңыз. Ол үшiн:

Ұяшықтардың диапазонын ерекшелеңiз.
Данные/проверктiң командасын орындаңыз…
Параметрлердi қыстырмада ендiрiлетiн мәндердiң тексеру терезесiнде осы тiзiмдердi түрдi берiңiз.
Көз өрiске мән енгiзiңiз: -1;1
4. A11:Q11дiң ұяшықтары аралықта жұмыстардың ұзақтығы енгiзiңiз.

Жол - әрбiр жұмыстың шектi оқиғасына келесi жұмыстың онында бастапқы оқиғамен дәл келетiн жұмыстардың кез келген тiзбегi. Мүдде әр түрлi бекiтуiрек графиктiк тордың арасында ең үлкен Lның толық жолын ұсынады - басы желiнiң бастапқы оқиғасымен дәл келетiн кез келген жол аяқ қорытындылаушы.
Толық жолдармен жолдар болып табылады:
Ѕоның 22 орыны 0 3 5 7 ұзақтық.
Ѕ45 орын 0 2 3 4 6 7 ұзақтық.

Кризистiк жол максимал ұзақтығы болады.
Егер жатса егер қабырға жол және хi =1 жатпасақ, кризистiк жолдағы есептеулерi үшiн айнымалы хi = 0 енгiземiз. Мұндай айнымалысы бүл немесе екiлiк деп аталады.

Ti = (хi) Uнiң функциясын жұмыстардың бастапқы мән ұзақтықтары қарап шығамыз.
Кризистiк жол үшiн бұл функциялар шарт бойынша максимал болуы керек. Шектеулердi жүйенi құрастырамыз. Барлық шектеулер сияқты болады:
,
bj = қайда - 1 - бастапқы төбе үшiн,
bj = 1 - түпкi төбе үшiн,
барлық аралық төбелер үшiн bj = 0,
aij - инциденттiктердiң матрицасының жолдың элементтерi

Бастапқы оқиға үшiн (үшiн барлық бекiтуiрек шығу төбе) 0: -х2 х1-шi - х3=-шi
Х4-шi бiрiншi оқиға үшiн 1: х1-шi - х6=0
Екiншi оқиғалар үшiн 2: х2+х4-шi - х9=0
үшiншi оқиға үшiн 3: х3+х5+х7 - х10 - х11=0
Төртiншi оқиға үшiн 4: х6+х8 +х10 - х12 - х13=0
Бесiншi оқиға үшiн 5: х9+х11 +х12 - х14 - х15=0
Алтыншы оқиға үшiн 6: х13+х14 - х16=0
(қорытындылаушы) 7 х15 +х16=1лердiң жетiншi оқиғасы үшiн
Бастапқы мән бастапқы мән барлық айнымалы тең 1 қабылдаймыз.

Кризистiк жолдың iздестiру үшiн үлгiнi құраймыз: Ол үшiн:
5. Жолда 12 айнымалы xiлер енгiзiңiз, тең 1мiз.
6. Rның бағанасында функция пайдаланған Суммпроиз есептеңiз.
7. Sтың бағанасына bjдың шектеуi бастапқы төбе үшiн 1 bj = есепке ала енгiзiңiз, bj = 1 - түпкi төбе үшiн, барлық аралық төбелер үшiн bj = 0.
8. R11дiң ұяшығында есептеңiз.
9. 3-шi суретi бар алған нәтиже салыстырыңыз.

3-шi сурет. Инциденттiктердiң матрицасы.

10. Шешiмдердiң iздестiруi бойынша MS Excelдың мүмкiндiктерiмен (жобаның максимал ұзақтығын) кризистiк жол есептеу үшiн сол үшiн пайдаланыңыз. Ол үшiн:
(осы модул егер болмайды, онда алдын ала ол шешiмнiң Сервис/надстройки/поисгi команданы орындап орнатыңыз) шешiмдердiң Сервис/поиск командасын орындаңыз.
Шешiмнiң iздестiруi диалогктiк терезеде 4-шi сурет сәйкес шешiмнiң iздестiруiнiң параметрлерi орнатыңыз.
үлгiнiң параметрлерi шешiмнiң iздестiруiн диалогктiк терезенi [параметрлер ] батырма бойынша шертiп орнатыңыз - Сызықты және Терiс емес мәндер.

4-шi сурет. Шешiмнiң iздестiруi диалогктiк терезе.

Қайда: мақсаттық ұяшық - (Ti xiнiң шығармаларының сомасы) $R$11.
жұрнақтарды қабылдайтын сөз т ұяшықтар - $B$12:(айнымалы хiлер) $Q $12лер.
шектеулер - бағананың ұяшығы ма?$B$12дiң aijxi= bji, сонымен бiрге:$Q $12 =лер екiлiгi.

үлгiнiң параметрлерi шешiмнiң iздестiруiн диалогктiк терезенi [параметрлер ] батырма бойынша шертiп орнатыңыз - Сызықты және Терiс емес мәндер.
Опция [орындау ] батырмаға және шешiмнiң iздестiруiн нәтиже терезеде бойынша шертiңiз табылған мәндi сақтауға орнатыңыз және есептеу нәтижесiнiң түрiн таңдаңыз - нәтижелер.

11. Iздестiрудiң нәтижелерi бойынша кризистiк жолды анықтаңыз және 5-шi сурет салыстырыңыз.

5-шi сурет. Шешiмнiң iздестiруiн нәтиже.

Мақсаттық функцияның мәнi 57 орын тең.
Сайып келгенде, кризистiк жол Р01р12 Р23 Р 34 Р 45 Р 56 Р67нiң жұмысы қосады.
Бұл жол немесе iшкi процесс максимал ұзақтығы болады, жұмысы онында уақыт резервтерi неткен еш алмауға болатын. Кризистiк жол барлық жұмыстарды аяқтауды толық уақытты анықтайды.
3-шi тапсырма. MS Projectқа кризистiк жолдың графиктiк тор және анықтау құрастыру.
MS Project бағдарлама торлық жоспарлаудың технологияларының негiзiнде жобалардың орындауының графикаларының жасау және басқаруы үшiн арналған.
Жүйенiң терезесi 6-шы сурет көрсетiлген.

6-шысурет. MS Project терезе.

(/Панель инструментов/Консультант түр) консультанттың панелi сол жағында орналастырған.
Жұмыс облысында (жұмыстар) есептердiң енгiзуi және (жобаның орындауын диаграмма) жұмыстардың созылымдықтың панелi үшiн панелден тұратын (Вид/диаграмма Ганта) Ганта диаграмма болады
Жобасының орындауы көрсетiлген жоғары қарап шығамыз.
Орындауды жүрiс:
1. Датаны орнатыңыз жобаның орындауы, 7-шi сурет сәйкес бастадыңыз.

7-шi сурет. Жоба туралы Хабар-ошар.

2. 8-шi күрiшке сәйкес есептердiң атауы және олардың (бастапқы деректер) ұзақтығы енгiзiңiз. Бас және аяқтау бағаналар автоматты толып кетедi, негiзiн салушылар бағана алдыңғы жұмыстардың нөмiрлерiмен тiзiмдермен нүктелi үтiр арқылы толтырылады.

8-шi сурет. Гантаның диаграмманың есептерiнiң облысы.

3. Бағана шеткi құқықта (9-шы сурет) жұмыс жасауды диаграмманы шағылысады.