Содержание
1.Постановка задачи математического и линейного программирования
2.Математические модели простейших экономических задач. Задача использования ресурсов
3.Каноническая форма ЗЛП, приведение к канонической форме
4.Допустимая область. Целевая функция, её преобразование в ЗЛП
5.Опорное и оптимальное решения и их свойства.
6. Графический метод решения задачи с двумя переменными.
7. Графический метод реешния задачи с n переменными, условие разрешимости
8. Выпуклые множества в n-мерном просторанстве и их свойства. Выпуклая линейная комбинация векторов
9. Свойства допустимых решений ЗЛП. Экстремум целевой функции
10. Преобразование целевой функции при переходе от одного опорного решения к другому
11.Алгоритм симплекс-метода. Переход к новому базису
12. Достаточное условие единственности оптимального решения ЗЛП.
13. Условие неограниченности целевой функции в области допустимых решений.
14. Алгоритм метода искусственного базиса.
16.Постановка транспортной задачи линейного программирования. Открытая и закрытая модели транспортной задачи.
17. Необходимое и достаточное условие разрешимости транспортной задачи.
18. Свойства системы ограничений в транспортной задаче.
19. Методы построения начального опорного решения.
20. Переход от одного опорного решения к другому. Построение цикла в транспортной задаче.
21.Алгоритм метода потенциалов
22. Транспортная задача с ограничениями на пропускную способность.
23.Виды математических моделей двойственных задач
24.Первая теорема двойственности
25.Алгоритм двойственного симплексного метода
30. Метод наименьших квадратов.
Список использованной литературы
—
С этим материалом также изучают
Полное руководство по решению транспортной задачи. Рассматриваем методы северо-западного угла, наименьшей стоимости и потенциалов. Подробный пример с пошаговым решением в Excel (Поиск решения) для успешной сдачи экзамена.
Как выбрать оптимальное расположение склада? Детальный анализ транспортной задачи линейного программирования методом потенциалов и верификация в Excel Solver для минимизации затрат.
... постановка транспортной задачи (ТЗ), методы нахождения начального опорного плана, введены понятия потенциала и цикла, на которых основан критерий оптимальности полученного плана. Представлены два основных метода решения транспортной задачи ...
... и приобрести практические навыки решения транспортной задачи методом двойного предпочтения. Задачи курсовой работы: рассмотреть постановку и свойства транспортной задачи; выполнить решение транспортной задачи; подвести основные итоги, сделать ...
... базисных функций, удовлетворяющих условию, дальнейшее решение производится по формулам, связывающим базисные функции с искомой функцией. Суть вариационных методов заключается в приведении краевой задачи к аналогичной вариационной задаче и ...
... вывода результатов решения транспортной задачи. 7. Пользовательские опции для изменения внешнего вида элементов интерфейса программы. 8. Функции отображения объемов перевозок. 9. Поддержка реализации методов северо ...
... математическая формулировка транспортной задачи……………………………..............................................................................5 1.2. Методы решения транспортной задачи………………………………………………………………………………..8 2. Разработка транспортной задачи и ...
... е. рассмотрим задачу, состоящую в определении максимального значения функции (54)при условиях (55) (56)где и среди чисел имеются отрицательные.В данном случае есть решение системы линейных ...
Подробный разбор и примеры решения задач для контрольной по математическому программированию. Изучите графический метод, симплекс-метод и транспортную задачу по шагам.
... решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение.В зависимости от способа представления условий транспортной задачи ...