Kurs trwa jeden semestr:12 godzin wykładu + 12 godzin ćwiczeń. W trakcie wykładu przedstawiona zostanie następująca problematyka:
- Sformułowanie zagadnienia programowania na przykładzie:
a) problemu optymalnego wyboru asortymentu produkcji;
b) problemu mieszanek;
c) problemu wyboru procesu technologicznego;
d) problemu zagadnienia transportu (otwartego i zamkniętego)
ze wskazaniem na pojęcia:
funkcji celu, warunków ograniczających i brzegowych,
zbioru rozwiązań dopuszczalnych i rozwiązania optymalnego.
2. Zapoznanie słuchacza z podstawami aparatu matematycznego
wykorzystywanego w wykładzie:
funkcja liniowa i jej uogólnienie, zapis macierzowy przekształcenia liniowego
w Rn, pojęcie funkcji rzeczywistej n-zmiennych.
3. Matematyczne sformułowanie pojęcia
programowania i programowania liniowego-interpretacja pojęć:
funkcji celu, warunków ograniczających i brzegowych,
zbioru rozwiązań dopuszczalnych i rozwiązania optymalnego.
4. Wprowadzenie pojęcia programowania dualnego i jego własności.
5. Przedstawienie procesu modelowania matematycznego problemów opisanych
w punkcie 1.
6. Omówienie podstawowych metod optymalizacji programowania liniowego:
a) metoda graficzna;
b) metoda programu dualnego;
c) uwagi o metodzie simplex.
7. Programowanie ilorazowe i jego zastosowania:
a) zagadnienie wyboru asortymentu produkcji;
b) zagadnienie diety.
8. Omówienie zjawisk dotyczących problemu alokacji zasobów, w tym algorytmu Koniga.
|