3582322893

Istota budowy modeli sieciowych i rodzaje ograniczeń

Programowanie sieciowe- służy do realizacji wielkich przedsięwzięć gospodarczych (budowa statków, remont turbiny, budowa osiedla) chodzi o to, aby ustalić minimalny czas realizacji przedsięwzięcia.

Zasadniczą cechą zadań sieciowych jest podział analizowanego przedsięwzięcia na części składowe. Proces ten ma charakter kilkustopniowy.

Rodzaje ograniczeń:

1,Ograniczenia strukturalne- wyrażają konieczność respektowania reguł dotyczących poszczególnych operacji. Pytania, na które należyta odpowiedzieć: jakie operacje powinny być wykonane przed rozpoczęciem badanej operacji? Jakie operacje należy wykonać po zakończeniu badanej operacji? Jakie operacje można wykonać łącznie z badaną operacją?

2,Ograniczenia lokalizujące w czasie- wymagają, aby konkretne czynności odbywały się w przedziale czasu, który jest z góry określony. Rozwiązanie takie jest dyktowane względami praktycznymi, gdyż z reguły realizacja założonych zadań, poza zakreślonym czasem jest niemożliwa lub kosztowna.

3,Ograniczenia wynikające z niesubstytacyjności i niepodzielności zasobów- pewne operacje nie mogą być wykonywane równolegle bądź ze względów technologicznych bądź z powodu zbyt małej liczby pracowników/maszyn.

4,Ograniczenia bilansowe- pewne procesy muszą być tak zorganizowane, aby całkowita liczba pracowników nigdy nie przekroczyła z góry założonych wielkości i nie była niższa nod ustalonych limitów. Podobnie jest ze sprzętem