- •5. Транспортна задача лiнiйного програмування
- •5.1. Змiстовна постановка та формальна модель транспортної задачi лiнiйного програмування
- •5.2. Умова iснування розв’язку транспортної задачі лінійного програмування
- •5.3. Побудова формальної моделi транспортної задачі лінійного програмування при порушеннi умов балансу в змiстовiй постановцi
- •5.4. Векторна форма запису транспортної задачі лінійного програмування
- •5.5. Метод потенцiалiв
- •5.5.1. Загальна схема алгоритму
- •5.5.2. Методи побудови початкового допустимого базисного розв’язку
- •Крок 3.
- •5.5.4. Знаходження змінної, що виводиться з базису (побудова циклу)
- •5.5.5. Перехiд до нового допустимого базисного розв’язку
- •5.5.6. Схема методу потенціалiв
- •5.6. Приклад розв’язання транспортної задачi лiнiйного програмування
- •5.7. Приклади компенсаторних циклiв
- •5.8. Зіставлення методу потенціалів I симплекс-методу
- •Задачi для самостійної роботи
- •Контрольнi запитання
- •Завдання до контрольної роботи
- •Двоїстий симплекс-метод
- •6.1. Основні теоретичні положення
- •6.2. Схема двоїстого симплекс-методу для задачі максимізації цільової функції
- •6.3. Сфера застосування двоїстого симплекс-методу
- •6.4. Приклад застосування двоїстого симплекс-методу
- •6.5. Додавання нового обмеження
- •Завдання до самостійної роботи
- •Варіанти завдань
- •Контрольні завдання
- •Список літератури
Список літератури
0. Акоф Р., Сасиени М. Основы исследования операций. – М.: Мир, 1971. – 533 с. 0. Ашманов С. А. Линейное программирование. – М.: Наука, 1981. – 340 с. 0. Вагнер Г. Основы исследования операций: В 3-х т. – М.: Мир, 1973. – Т. 2. – 501 с. 0. Вентцель Е. С. Исследование операций: задачи, принципы, методология. – М.: Наука, 1980. – 208 с. 0. Гасс С. Линейное программирование (методы и приложения). – М.: Физматгиз, 1961. – 125 с. 0. Математические методы исследования операций / Ю. М. Ермольев, И. И. Ляшко, В. С. Михалевич, В. И. Тюптя. – К.: Вища шк., 1978. – 312 с. 0. Исследование операций: В 2-х т. Методологические основы и математические методы /Под ред. Дж. Моудера, С. Элмаграби. – М.: Мир, 1981. – Т. 1.–712 с. 0. Калихман И. Л. Линейная алгебра и программирование. – М. Высш. шк., 1967. – 428 с. 0. Кофман А., Анри-Лабодер А. Методы и модели исследования операций. Целочисленное программирование. – М.: Мир, 1977. – 432 с. 0. Курицкий Б. Я. Оптимальное решение? – Это очень важно! – Л.: Машиностроение, 1984. – 126 с. 0. Линейное и нелинейное программирование/ И. Н. Ляшенко, Е. А. Карагодова, Н. В. Черникова, Н. З. Шор. – К.: Вища шк., 1975. – 372 с. 0. Муртаф Б. Современное линейное программирование. Теория и практика. – М.: мир, 1984. – 224 с. 0. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1985. – 512 с. 0.Таха Х. Введение в исследование операций: В 2-х т. – М.:мир, 1985. – Т. 1. – 325 с. |