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