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

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

6 Передмова VII. Я завдячую Олександру Малкісу, який звернув мою увагу на (принаймні) два місця, де я залишив тіло Q непоміченим і де це не було необхідним. Я також хотів би подякувати Стефану Домініку Андресу, Іммануелю Альбрехту, Сільвії Сікорі та Майклу Вільгельмі за співпрацю. Хаген, у січні 2017 року Вінфрід Хохштетлер

7 Зміст 1 Лінійна оптимізація - Завдання та моделювання Перші приклади Проблема дієти Жадібність не завжди хороша Проблема змішування Загальні методи лінійної оптимізації для еквівалентних перетворень, що вирішують проблему дієти від локшини до картоплі Графічний метод Оболонки та комбінації Аффінні підпрограми опуклого конусу K n Опуклі множини в K n Резюме Подвійність Інший погляд на проблему дієти Лемма Фаркаса Теорема подвійності лінійного програмування Дуалізація лінійних програм Теорема додаткових багатогранників ковзання Двокласне суспільство? Бічні поверхні Фасетки Кути та ребра Наприклад, пермутаедр Конус бічної поверхні асоціації та щільний варіант леми Фарки IX

9 Зміст XI 8 Внутрішньоточкові методи Метод Кармаркара Проективне перетворення одиничного симплекса Геометрична ідея методу Кармаркара Для коректності та аналізу часу Нормальна форма Кармаркара Алгоритм, що слідує за трактом Геометричні ідеї Деякі підготовки Кососиметрична самодвоїста модель Центральний шлях та оптимальний Розділ Пошук оптимального розділу Пошук точного рішення Загальна процедура внутрішньої точки Outlook Запропоновані рішення для вправ Запропоновані рішення для глави. Пропоновані рішення для розділу. Пропоновані рішення для розділу. Пропоновані рішення для розділу. Пропоновані рішення для розділу. Пропоновані рішення для розділу.

---