opt-zkouška

Prohibitivní sazba, její důsledky při řešení dopravního problému, její funkci a kdy se používá:

- používáme ji při řešení dopravního problému, značíme M

- řádově vysoká sazba

- zajišťuje, že v optimálním řešení nebude pole obsazeno

METODY SÍŤOVÉ ANALÝZY

Projekt – soubor činností, z nichž se skládá pracovní proces

Síťový graf - model projektu, je konečný, orientovaný.

Činnost – určitá, předem vymezená část projektu

Třídění síťových grafů:

- hranově definované SG – činnost projektu je modelována hranou

- uzlově definované SG – činnost projektu je modelována uzlem, hrana znázorňuje vazby mezi činnostmi

Ohodnocení síťového grafu:

1) časově - nejčastější

2) zdrojově – např. potřeba materiálu

3) nákladově – každé činnosti přiřadíme náklady, které souvisí s její realizací

Síťový graf s „konjunktivně deterministickou interpretací uzlu“ - SG obsahuje pouze uzly s konjunktivními vstupy a deterministickými výstupy, tzn. uzel se realizuje, když se realizují všechny činností do uzlu vstupující a všechny činnosti z uzlu vystupující

Kritická cesta – nejdelší možná cesta složená z kritických činností, tzn. že není žádná časová rezerva, pokud by došlo ke zpoždění na této cestě, došlo by ke zpoždění celého projektu

Subkritická cesta – cesta složená z činností, které mají velmi malé celkové rezervy

Použití CPM – investiční výstavba (stavba budov atd.), řízení generálních oprav, výroba, doprava, řízení složitých organizačních projektů a všude tam, kde činnosti lze jednoznačně časově ohodnotit

Použití PERT – všude tam, kde činnosti jsou neopakovatelné a nelze dobu trvání změřit předem – řízení vývoje nového zařízení např. řízení výzkumu raket

CPM – popis, výhody, nevýhody:

Vznikla v americké armádě. Metoda kritické cesty (CPM) pracuje s hranově definovanými SG. Používá se časové ohodnocení a nákladové ohodnocení.

Předpokladem použití této metody je podmínka rozložení složité činnosti na několik dílčích činností, mezi nimiž existuje časová návaznost a podmíněnost (činnosti na sebe musí logicky navazovat).

Předpokládá se, že všechny údaje o době trvání jednotlivých činnosti jsou deterministické (pevně dané) a nepředpokládá se možnost jejich změny.

Výhoda – je jednoduchá. Nevýhoda – musí se přesně stanovit doba trvání.

Časové charakteristiky:

Tij – doba trvání činnosti

TMi – nejdříve možný termín realizace uzlu i

TPj – nejpozději přípustný termín realizace uzlu j

ZMij – nejdříve možný začátek činnosti = TMi

KMij – nejdříve možný konec činnosti = ZMij + Tij

ZPij – nejpozději přípustný začátek činnosti = KPij – Tij

KPij – nejpozději přípustný konec činnosti = TPj

RCij – celková rezerva = ZPij – ZMij - udává čas, o který je možné maximálně zpozdit začátek činnosti tak, aniž by došlo k prodloužení celého projektu