Nazwisko, Imię:

Nr indeksu:

Badania Operacyjne LWK2 Data:

Na dyskietce utwórz folder o nazwie NazwiskoImie.
Skopiuj do utworzonego folderu dwa pliki z dyskietki:

plik pdf z folderu głównego dyskietki opisujący treść zadania (ten plik)
plik odpowiedzi.doc.

W utworzonym folderze zapisz:

- pliki robocze z utworzonymi modelami (pliki mpp i xls, nazwy plików: NazwiskoImie)
- wypełniony plik odpowiedzi.doc z raportem opisującym rozwiązania obu zadań.
Należy nadać mu nową nazwę: NazwiskoImie

Głównym przedmiotem oceny jest treść merytoryczna raportu, pliki robocze mpp i xls są jedynie załącznikami.
Pamiętaj: o jakości raportu decyduje treść merytoryczna informacji (wynik oraz komentarz) i format przekazu.

Zad.1. Projekt

składa się z zadań A-E o zależnościach:

A i B mogą rozpocząć się z rozpoczęciem projektu
D może rozpocząć się na dwa dni przed zakończeniem A
C może się rozpocząć po rozpoczęciu B i upływie 3 dni oraz po zakończeniu D
E może rozpocząć się po zakończeniu C

Uwzględnij jako punkty kontrolne: start i koniec projektu
Przyjmij: 5 dniowy tydzień pracy, koniec projektu 17-02-2006

Id Zadanie Czas

1 Start 0
2 A 5
3 B 4
4 C 3
5 D 3
6 E 2
7 Koniec 0

Wyznacz: czas trwania projektu, harmonogram, ścieżkę krytyczną, zapasy czasu



Zad.2. Zdefiniuj

i

rozwiąż model optymalizacji liniowej

Kopalnia eksploatuje węgiel brunatny na trzech poziomach wydobywczych: A, B i C.
Ze względów jakościowych wydobycie węgla z poziomu A musi być nie mniejsze niż 1/3 łącznego wydobycia z poziomów B i C i nie
większe niż połowa łącznego wydobycia z poziomów B i C.
Zaplanować wydobycie dobowe z każdego poziomu wydobywczego dla następujących danych:

A

B

C

wartości graniczne

jednostkowy koszt wydobycia [zł/t] 38

35

30

maksymalne wydobycie dobowe [tys.t]

8

8

8

maksymalne wydobycie dobowe kopalni [tys.t]

18

minimalne wydobycie dobowe kopalni [tys.t]

15

Zdefiniuj model optymalizacji liniowej minimalizujący koszty wydobycia.
Wypełnij drugą stronę pliku odpowiedzi zgodnie z instrukcjami:

Podaj znaczenie zmiennych decyzyjnych i ich optymalne wartości.
Podaj optymalną wartość funkcji celu.
Określ wrażliwość rozwiązania ze względu na wybrany współczynnik funkcji celu.
Określ wrażliwość rozwiązania ze względu na wybrany wyraz wolny dla ograniczenia wiążącego.