Основные понятия математического линейного программирования. Постановка и методы решения заданий целочисленного и параметрического составления программ. Примеры вычисления задач с параметрами в целевой функции и в свободных членах системных ограничений.
Аннотация к работе
1. Основные понятия линейного программирования 2. Целочисленное программирование 2.1 Постановка задачи и методы решения 2.2 Пример решения задачи целочисленного программирования 3. Параметрическое программирование 3.1 Задача с параметром в целевой функции 3.2 Задача с параметром в свободных членах системы ограничений 3.3 Задача, целевая функция и правая часть ограничений которой содержит параметр 4. Целочисленное параметрическое программирование 4.1 Пример решения задачи целочисленного программирования с параметром в целевой функции 4.2 Пример решения задачи целочисленного программирования с параметром в свободных членах системы ограничений Заключение Список литературы Введение Математическое программирование представляет собой математическую дисциплину, занимающуюся изучением экстремальных задач и разработкой методов их решения. Некоторые примеры были взяты из книг Копылов В.И. Лекции и практические занятия по математическому программированию, Акулич И.Л. Математическое программирование в примерах и задачах. Если единица составляет малую часть всего объема производства, то оптимальное решение находят обычным симплексным методом, округляя его до целых единиц, исходя из смысла задачи. В противном случае округление может привести к решению, далекому от оптимального целочисленного решения. 2.1 Постановка задачи и методы решения Задача целочисленного программирования формулируется так же, как и задача линейного программирования, но включается дополнительное требование, состоящее в том, что значения переменных, составляющих оптимальное решение, должны быть целыми неотрицательными числами. Таблица 2.2.1 БП СЧ 12-11100 2-42-1010 5301001 С 0 -1 1 3 0 0 0 Таблица 2.2.2 БПСЧ 12-11100 3-210110 4110-101 С -3 -7 4 0 0 0 0 Таблица 2.2.3 БП СЧ 4001210 3-210110 1300-2-11 С -15 1 0 0 -7 -4 0 Таблица 2.2.4 БП СЧ 4001210 11/3010-1/31/32/3 1/3100-2/3-1/31/3 С -46/3 0 0 0 -19/3 -11/3 -1/3 Получили оптимальное решение этой задачи , в котором - дробные.