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