Общая постановка задачи математического програмирования

28.ОБЩАЯ ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

В настоящее время в литературе насчитывается несколько десятков определений понятия "модель", отличающихся друг от друга.

Тем не менее это понятие знакомо каждому: например, игрушечный самолет, бумажный голубь — модели самолета. Менее привычно представление о том, что фотоснимок пейзажа, географическая карта

— это модель местности. И, наверное, новым для многих является

то, что знакомая со школьных лет формула пути s = vt — математическая модель. Под моделью будем понимать условный образ какого-либо объекта, приближенно воссоздающий этот объект с помощью не-

которого языка. В экономико-математических моделях таким объектом является экономический процесс (например, использование ресурсов, распределение изделий между различными типами обору-

дования и т.п.), а языко м — классические и специально разработанные математические методы.

Экономико-математическая модель — математическое описание исследуемого экономического процесса или объекта. Эта модель выражает закономерности экономического процесса в абстрактном виде

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

Можно выделить три основных этапа проведения экономикоматематического моделирования. На п е р в о м этапе ставятся цели и задачи исследования, проводится качественное описание объекта в

виде экономической модели. На втором этапе формируется математическая модель изучаемого объекта, осуществляется выбор (или разработка) методов исследования, проводится программирование

модели на ЭВМ, подготавливается исходная информация. Далее проверяются пригодность машинной модели на основании правильности получаемых с ее помощью результатов и оценка их устойчивости.

На третьем, основном, этапе экономико-математического моделирования осуществляются анализ математической модели, реализованной в виде программ для ЭВМ, проведение машинных расчетов,

обработка и анализ полученных результатов.

Процедура экономико-математического моделирования заменяет дорогостоящие и трудоемкие натуральные эксперименты расчетами. Действительно, при использовании экономико-ма-

тематических методов достаточно быстро и дешево производится на ЭВМ сравнение многочисленных вариантов планов и управленческих решений. В результате отбираются наиболее оптимальные варианты.

Ниже рассматриваются примеры экономико-математических моделей.

29.

Стандартная и каноническая формы записи ЗЛП. Правила, позволяющие осуществлять эквивалентные перезаписи задачи:

Если система ограничений состоит лишь из одних неравенств, то такая система программирования – стандартная. Если она состоит из уравнений – каноническая. Вне зависимости от того как записана задача, она может быть переписана в любой форме. Существует Правила, позволяющие осуществлять эквивалентные перезаписи задачи

1) обеспечить нужную оптимизацию цели задачи возможно с помощью умножения исходной функции на (-1). F(x)→min. -F(x)→max

2) Любое неравенство можно умножить на (-1) и перейти к неравенству другого знака

3) ограничение равенства всегда можно записать в виде системы двух неравенств

4) от ограничений неравенств можно перейти к равенствам, добавляя или отнимая неотрицательные новые переменные (доп. переменные)

5) чтобы обеспечить условия неотрицательности переменных можно: любое число всегда можно представить в виде разности двух чисел. Если в задаче присутствует требование, что , то делается замена

30.

Графическая интерпретация ЗЛП:

Если система ограничений ЗЛП представлена в виде системы линейных неравенств с двумя переменными, то задача может быть решена геометрически. Т.о., данный метод ЗЛП имеет очень узкие рамки применения. Геометрический метод предполагает последовательное выполнение ряда шагов:

1) Сформулировать ЗЛП

2) Построить на плоскости прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки равенств.

3)Найти полуплоскости, определяемые каждым из ограничений задачи. (пересечение полуплоскостей образуют многогранник решений)

4) найти область допустимых решений.

5) построение уровней целевой функции (построение grad)

6) перемещать прямую, перпендикулярную прямой grad для поиска max или min целевой функции

7) Определить координаты точки максимума (минимума) функции и вычислить значение функции в этой точке.

31.

Экономическая интерпретация задачи, двойственной задаче об использовании ресурсов:

Задача об использовании ресурсов в общем виде.

- прибыль от реализации одной единицы продукции.

, - норма расхода ресурса i-ого вида на производство одной единицы продукции j-ого вида, - количество ресурсов по i -ому виду ресурсов (i=1…n), x1, xn≥0

Двойственная задача: Предположим, что некоторая организация решила закупить ресурсы (S1…Sn) предприятия и необходимо установить оптимальные цены на эти ресурсы. Y1..Ym- цены ресурсов. Р1…Pn – предприятия. Очевидно, что покупающая организация заинтересована в том, чтобы затраты на все ресурсы в количестве были минимальными, т е с точки зрения покупающей организации – целевая функция:

С другой стороны, предприятие, продающее ресурсы заинтересовано в том, чтобы полученная выручка была не меньше той суммы, которую предприятие может получить при переработки ресурсов в готовую продукцию.

- сумма денег, которую получить продающее предприятие, когда оно продаст ресурсы, идущие на производство 1-ой единицы продукции первого вида Р1.

Двойственная задача:

32. Свойства взаимно-двойственных задач:

- сумма денег, которую получить

продающее предприятие, когда оно продаст ресурсы, идущие

на производство

1-ой единицы продукции первого вида Р1.

Двойственная задача: