Содержание
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. Метод наименьших квадратов.
Список использованной литературы
—
С этим материалом также изучают
... постановка транспортной задачи (ТЗ), методы нахождения начального опорного плана, введены понятия потенциала и цикла, на которых основан критерий оптимальности полученного плана. Представлены два основных метода решения транспортной задачи ...
... и приобрести практические навыки решения транспортной задачи методом двойного предпочтения. Задачи курсовой работы: рассмотреть постановку и свойства транспортной задачи; выполнить решение транспортной задачи; подвести основные итоги, сделать ...
... базисных функций, удовлетворяющих условию, дальнейшее решение производится по формулам, связывающим базисные функции с искомой функцией. Суть вариационных методов заключается в приведении краевой задачи к аналогичной вариационной задаче и ...
... вывода результатов решения транспортной задачи. 7. Пользовательские опции для изменения внешнего вида элементов интерфейса программы. 8. Функции отображения объемов перевозок. 9. Поддержка реализации методов северо ...
... математическая формулировка транспортной задачи……………………………..............................................................................5 1.2. Методы решения транспортной задачи………………………………………………………………………………..8 2. Разработка транспортной задачи и ...
... е. рассмотрим задачу, состоящую в определении максимального значения функции (54)при условиях (55) (56)где и среди чисел имеются отрицательные.В данном случае есть решение системы линейных ...
... решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение.В зависимости от способа представления условий транспортной задачи ...
... теоретические основы решения транспортной задачи: - постановка задачи, - построение математической модели, - основные свойства, - построение опорного плана,- рассмотрены методы северо-западного угла, потенциалов,- транспортная задача в матричной ...
... и характерологические нарушения Профилактика методами адаптивной физической культуры нарушений опорно-двигательного аппарата у детей, больных детским церебральным параличом Нарушения функций стопы и осанки ...
... задачи исследования: изучить транспортную политику городов Москвы и Перми; дать рекоменда ции по решению транспортных проблем в городе Москве и Перми. Методика исследования – использованы методы ...