Краткая теория. Построение моделей одноиндексных задач ЛП

Построение моделей одноиндексных задач ЛП

Краткая теория

Математическое программирование ("планирование")– это раздел математики, занимающийся разработкой методов отыскания экстремальных значений функции, на аргументы которой наложены ограничения. Методы математического программирования используются в экономических, организационных, военных и др. системах для решения так называемых распределительных задач. Распределительные задачи (РЗ) возникают в случае, когда имеющихся в наличии ресурсов не хватает для выполнения каждой из намеченных работ самым эффективным образом, поэтому необходимо наилучшим образом распределить ресурсы по работам в соответствии с выбранным критерием оптимальности.

Линейное программирование (ЛП) является наиболее простым и лучше всего изученным разделом математического программирования. Характерные черты задач ЛП следующие:

1) показатель оптимальности L(X) представляет собой линейную функцию от элементов решения X=(x₁,x₂,…,x_n);

2) ограничительные условия, налагаемые на возможные решения, имеют вид линейных равенств или неравенств.

Общая форма записи модели задачи ЛП

Целевая функция (ЦФ) , при ограничениях

(1.1)

При описании реальной ситуации с помощью линейной модели следует проверять наличие у модели таких свойств, как пропорциональность и аддитивность. Пропорциональность означает, что вклад каждой переменной в ЦФ и общий объем потребления соответствующих ресурсов должен быть прямо пропорционален величине этой переменной. Например, если продавая j-й товар в общем случае по цене 100 рублей, фирма будет делать скидку при определенном уровне закупки до уровня цены 95 рублей, то будет отсутствовать прямая пропорциональность между доходом фирмы и величиной переменной x_j. Т.е. в разных ситуациях одна единица j-го товара будет приносить разный доход. Аддитивность означает, что ЦФ и ограничения должны представлять собой сумму вкладов от различных переменных. Примером нарушения аддитивности служит ситуация, когда увеличение сбыта одного из конкурирующих видов продукции, производимых одной фирмой, влияет на объем реализации другого.

Допустимое решение – это совокупность чисел (план) X=(x₁,x₂,…,x_n), удовлетворяющих ограничениям задачи (1.1).

Оптимальное решение – это план, при котором ЦФ принимает свое максимальное (минимальное) значение.

Date: 2015-09-02; view: 448; Нарушение авторских прав