Контрольная Линейные модели. Задачи линейного программирования. Симплекс метод

Математической моделью задачи называется совокупность математических соотношений, описывающих суть задачи.
Линейное программирование - это область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.
Составление математической модели включает:
- выбор переменных задачи
- составление системы ограничений
- выбор целевой функции
Переменными задачи называются величины Х1, Х2, Хn, которые полностью характеризуют экономический процесс. Обычно их записывают в виде вектора: X=(X1, X2,...,Xn).
Системой ограничений задачи называют совокупность уравнений и неравенств, описывающих ограниченность ресурсов в рассматриваемой задаче.
Целевой функцией задачи называют функцию переменных задачи, которая характеризует качество выполнения задачи, экстремум которой требуется найти.
Слово “программирование” объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу работы некоторого экономического объекта. Слово “линейное” отражает факт линейной зависимости между переменными. При этом задача обязательно имеет экстремальный характер, т. е. состоит в отыскании экстремума (максимума или минимума) целевой функции.

нет