Испитна питања
- Конструкција математичких модела.
- Математички модел општег проблема ЛП.
- Геометријско тумачење проблема ЛП.
- Општи облик проблема ЛП и његова својства.
- Стандардни облик проблема ЛП и његова базна решења.
- Геометријска интерпретација симплекс методе.
- Канонски облик проблема ЛП и одређивање почетног базног решења.
- Критеријум оптималности, критеријум уласка и критеријум изласка променљиве из базе.
- Одређивање новог канонског облика и новог допустивог решења.
- Вештачка почетна база за примену Симплекс методе.
- Дуални модел проблема ЛП, правила за формирање дуала.
- Могући исходи симплекс методе.
- Својства слабе и јаке дуалности.
- Својство комплементарности оптималних решења примала и дуала.
- Модел затвореног и отвореног транспортног проблема.
- Методе за одређивање полазног допустивог решења транспортног проблема.
- Метода потенцијала и њено тумачење преко теорије дуалности.
- Транспортни задатак са ограниченим пропусним способностима.
- Проблем минимизације времена транспорта.
- Избор извршилаца активности пројекта.
- Оптимизација железничког транспорта.
- Оптимизација транспорта пољопривредне производње.
- Модел избора локације (двофазни транспорт).
- Примена ЛП у исхрани - основни модел.
- Модел ЛП за поделу обрадиве површине на културе.
- Модел ЛП за оптимизацију производње меса и сточне хране.
- Модел ЛП за оптимизацију производње крмних смеша.
- Модел ЛП за оптимизацију састава куполне пећи.
- Модел ЛП за избор оптималног асортимана за случај ограничења више категорија ресурса.
- Модел ЛП за оптимално проширење капацитета.
- Модел ЛП оптимизацију утрошка материјала.
- Примена ЛП у усклађивању обима производње.
- Примена ЛП у управљању залихама.
- Оцењивање ефикасности (ЦЦР модел).
- Општа поставка и класификација задатака НЛП (локални и глобални екстремум).
- Безусловна оптимизација. Одређивање стационарних тачака и испитивање њихове природе.
- Класични проблем условног екстремума. Метода елиминације променљивих.
- Класични проблем условног екстремума. Одређивање стационарних тачака Лагранжове функције и испитивање њихове природе.
- Општи случај НЛП. Методе изравнавајућих функција.
- Конвексност скупа и функција. Испитивање конвексности функције. Проблем конвексног програмирања.
- Кун-Такерова теорема.
- Метода казнених функција. Спољашње и унутрашње казнене функције.
- Приближне методе за решавање проблема безусловне оптимизације.
- Квадратно програмирање. Свођење на линеарни проблем комплементарности.
- Целобројно програмирање. Неки карактеристични задаци целобројног програмирања.