Винфрид Хохштатлер

2 Линеарна оптимизација на Винфрид Хохштетлер

6 Предговор VII му должам благодарност на Александар Малкис, кој го сврте моето внимание на (барем) две места каде што го оставив телото Q незабележано и каде тоа не беше потребно. Би сакал да им се заблагодарам и на Стефан Доминик Андрес, Имануел Албрехт, Силвија Сикора и Мајкл Вилхелми за соработката. Хаген, во јануари 2017 година Винфрид Хохштатлер

7 Содржина 1 Линеарна оптимизација - Задача и моделирање Први примери Проблемот со исхраната алчноста не е секогаш добра Проблем со мешање Општи техники на проблем со општа линеарна оптимизација за еквивалентни трансформации Решавање на диетален проблем од тестенини до компири Графички метод Школки и комбинации Антички подпростори на К конвексен конус во K n Конвексни множества во К н Резиме двојност Друг поглед на проблемот со исхраната Фаркас Лема Теорема на двојност на линеарно програмирање Дуализирање на линеарни програми Теорема на комплементарно лизгање на полиедра Двокласно општество? Странични површини агли и рабови на аспектите На пример, пермутаедронот Конус на страничната асоцијација на површината и густата верзија на Лема IX на Фарка

9 Содржини XI 8 Методи на внатрешна точка Методот Кармакар Проективната трансформација на единицата симплекс Геометриската идеја на методот Кармакар За правилноста и анализата на времето на траење Нормалната форма на Кармакар алгоритам што следи патека Геометриски идеи Некои препарати Накривениот-симетричен само-двоен модел Централниот пат и оптималниот Поделба Наоѓање на оптимална партиција Наоѓање на точно решение Општа процедура за внатрешна точка Outlook Предложени решенија за вежби Предложени решенија за Поглавје. Предложени решенија за Пол. Предложени решенија за поглавје. Предложени решенија за поглавје. Предложени решенија за поглавје. Предложени решенија за погл.

---