Линейное программирование: методы решения задач

контрольная работа

1. Перечень сокращений, терминов и их определение

Линейное программирование - это раздел математического программирования, в котором рассматриваются методы решения элементарных задач с линейным функционалом и линейными ограничениями, которым должны удовлетворять искомые переменные.

Система ограничений - называют совокупность уравнений и неравенств, описывающих ограниченность ресурсов в рассматриваемой задаче.

Целевая функция - функцию переменных задач, которая характеризует качество выполнения задачи, и экстремум которой требуется найти.

Оптимальное решение - допустимое решение (план) задачи, при котором целевая функция достигает экстремума.

Каноническая форма - это когда все ограничения являются уравнениями и все переменные удовлетворяют условию неотрицательности.

ЛП - линейное программирование

Дз - двойственная задачи.

Делись добром ;)