Тема 13. Векторное программирование в планировании сельскохозяйственного производства 1. Задача векторного программирования и её интерпретация. Оптимумы по Парето. Задача векторного программирования и её интерпретация. Оптимумы по Парето Задача векторного программирования и её интерпретация. Оптимумы по Парето 2. Отыскание оптимума по Парето путём ранжирования целей. Отыскание оптимума по Парето путём ранжирования целей Отыскание оптимума по Парето путём ранжирования целей 3. Выбор оптимума по Парето весовым методом. Выбор оптимума по Парето весовым методом Выбор оптимума по Парето весовым методом 4. Векторная оптимизация при неизменных пропорциях между целями. Векторная оптимизация при неизменных пропорциях между целями Векторная оптимизация при неизменных пропорциях между целями 5. Отыскание оптимума по Парето при заданных уровнях насыщения. Отыскание оптимума по Парето при заданных уровнях насыщения Отыскание оптимума по Парето при заданных уровнях насыщения 6. Планирование конкурентных систем. Планирование конкурентных систем Планирование конкурентных систем © Н.М. Светлов, 2006Н.М. Светлов

Векторное программирование в планировании с.-х. производства 2 1. Задача векторного программирования Пример задачи: Пример задачи: Товарищество, образованное тремя учредителями, имеет целью максимизацию дохода каждого из учредителей. Первый учредитель за свой счёт арендует для товарищества землю (b 1 ), а присваивает только выручку от реализации зерна. Второй приобретает за свой счёт удобрения (b 2 ), а присваивает только выручку от реализации картофеля. Третий получает и оплачивает кредит (b 3 ), присваивает выручку от реализации капусты. Известны потребности культур в удобрениях и в оборотном капитале (A), цены культур (c) и ресурсов (d). Площади под названными культурами – x 1, x 2 и x 3 соответственно. Найти план, при котором каждый из участников товарищества получает максимальный доход.

Векторное программирование в планировании с.-х. производства 3 1. Задача векторного программирования x 1 +x 2 +x 3 b 1 – баланс земельных угодий, га a 21 x 1 +a 22 x 2 +a 22 x 3 b 2 – баланс удобрений, т a 31 x 1 +a 32 x 2 +a 33 x 3 b 3 – баланс оборотного капитала, тыс.руб. max c 1 x 1 – d 1 b 1 – доход первого учредителя, тыс.руб. max c 2 x 2 – d 2 b 2 – доход второго учредителя, тыс.руб. max c 3 x 3 – d 3 b 3 – доход третьего учредителя, тыс.руб. При таких обстоятельствах почти всегда существует множество решений, при которых каждая целевая функция оказывается в оптимуме. Но эти решения не равноценны с позиций каждого из участников товарищества. Один из них предпочтёт одно решение, другой – другое. Не существует формального правила разрешения этого конфликта, если только участники сами не договорятся о каком-нибудь правиле.

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

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

Векторное программирование в планировании с.-х. производства 6 1. Задача векторного программирования в общем виде Задача математического программирования: Задача математического программирования: max z(x) f(x) b x 0 Задача векторного программирования: max z(x) f(x) b x 0 Скаляр Векто р

Векторное программирование в планировании с.-х. производства 7 1. Задача векторного программирования в общем виде Задача линейного программирования: Задача линейного программирования: max cx Ax b x 0 Линейная задача векторного программирования: max Cx Ax b x 0

Векторное программирование в планировании с.-х. производства 8 2. Отыскание оптимума по Парето путём ранжирования целей Предпосылка применения: Предпосылка применения: можно ранжировать цели так, чтобы изменение значения цели более низкого уровня не могло повлиять назначение целей вышестоящих уровней. В этом случае почти всегда имеется единственный оптимум по Парето Выполняетс я лишь в редких случаях Начало i = 1 Находим оптимум цели i i > N Вводим в задачу ограничение, приравнивающее целевую функцию её оптимальному значению i = i + 1 Конец да нет Алгоритм решения: Алгоритм решения: Число целей

Векторное программирование в планировании с.-х. производства 9 2. Отыскание оптимума по Парето путём ранжирования целей Пример. Руководитель предприятия, выходящего из кризиса, имеет следующие приоритеты: Пример. Руководитель предприятия, выходящего из кризиса, имеет следующие приоритеты: 1. Возвратить максимально возможную часть долгосрочного кредита. 2. Минимизировать сокращение поголовья коров основного стада. 3. Достичь максимально возможного уровня заработной платы одного работника.

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

Векторное программирование в планировании с.-х. производства Отыскание оптимума по Парето путём ранжирования целей Анализ двойственных оценок Экономический смысл имеют двойственные оценки, полученные после решения последней из N задач оптимизации. Экономический смысл имеют двойственные оценки, полученные после решения последней из N задач оптимизации. Двойственные оценки дополнительных ограничений, отражающих цели более высоких уровней: Двойственные оценки дополнительных ограничений, отражающих цели более высоких уровней: означают величину прироста цели уровня N при единичном сокращении значения данной цели; означают величину прироста цели уровня N при единичном сокращении значения данной цели; не означают величину сокращения цели уровня N при единичном росте значения данной цели. не означают величину сокращения цели уровня N при единичном росте значения данной цели. Двойственные оценки обычных ограничений отражают их влияние на целевую функцию самого низкого уровня. Двойственные оценки обычных ограничений отражают их влияние на целевую функцию самого низкого уровня. Влияние ограничений на остальные целевые функции можно определить, поделив оценки ограничений на оценки дополнительных ограничений, заменивших целевые функции. Влияние ограничений на остальные целевые функции можно определить, поделив оценки ограничений на оценки дополнительных ограничений, заменивших целевые функции.

Векторное программирование в планировании с.-х. производства Выбор оптимума по Парето весовым методом Предпосылка применения: тем или иным способом могут быть обоснованы «цены», за которые одна цель может уступить место другой. Предпосылка применения: тем или иным способом могут быть обоснованы «цены», за которые одна цель может уступить место другой. В этом случае векторное программирование сводится к обычному математическому программированию. Алгоритм решения: заменить вектор критериев Cx одним скалярным критерием (wC)x, где w вектор весов. решить получившуюся задачу математического программирования обычным способом. Решение является одним из оптимумов по Парето исходной задачи. Выбрав другой w, можно получить другой оптимум по Парето.

Векторное программирование в планировании с.-х. производства Выбор оптимума по Парето весовым методом Пример: предположим, что в предыдущем примере руководитель выходящего из кризиса предприятия определился с тем, что: ради выплаты руб. долга он готов пожертвовать одной коровой; ради выплаты руб. долга он готов пожертвовать одной коровой; ради одной коровы – 50 рублями заработной платы каждого своего работника в месяц. ради одной коровы – 50 рублями заработной платы каждого своего работника в месяц.

Векторное программирование в планировании с.-х. производства Выбор оптимума по Парето весовым методом Анализ двойственных оценок Двойственные оценки отражают влияние ограничений на функцию (wC)x в данном оптимуме по Парето. Двойственные оценки отражают влияние ограничений на функцию (wC)x в данном оптимуме по Парето. Чтобы определить влияние ограничения на отдельно взятую цель в данном оптимуме по Парето, нужно разделить оценку ограничения на вес данной цели. Чтобы определить влияние ограничения на отдельно взятую цель в данном оптимуме по Парето, нужно разделить оценку ограничения на вес данной цели.

Векторное программирование в планировании с.-х. производства Векторная оптимизация при неизменных пропорциях между целями Предпосылка применения: цели являются абсолютно взаимо- дополняющими. Предпосылка применения: цели являются абсолютно взаимо- дополняющими. Алгоритм решения: в задачу вводится дополнительная переменная x Z ; вектор целевых функций заменяется вектором ограниче- ний Cx=x z w; вводится новая целевая функция max x z. w – вектор заданных пропорций между целями

Векторное программирование в планировании с.-х. производства Векторная оптимизация при неизменных пропорциях между целями Пример: найти наилучший план для следующих условий: Пример: найти наилучший план для следующих условий: Сельскохозяйственная организация стремится максимизировать запас каждого вида активов. Сельскохозяйственная организация стремится максимизировать запас каждого вида активов. Активы для их производительного использования должны быть в наличии в определённых пропорциях. Активы для их производительного использования должны быть в наличии в определённых пропорциях. Эти пропорции известны из практики. Эти пропорции известны из практики. Известна зависимость прироста активов каждого вида от имеющихся способов их производственного использования. Известна зависимость прироста активов каждого вида от имеющихся способов их производственного использования.

Векторное программирование в планировании с.-х. производства Векторная оптимизация при неизменных пропорциях между целями Анализ Если двойственные оценки всех ограничений, представляющих цели, оказались ненулевыми, то решение представляет собой оптимум по Парето. Если двойственные оценки всех ограничений, представляющих цели, оказались ненулевыми, то решение представляет собой оптимум по Парето. Результат решения не обязательно является оптимумом по Парето. Результат решения не обязательно является оптимумом по Парето. Чтобы определить влияние ограничения на какую- либо цель, необходимо разделить оценку данного ограничения на оценку ограничения, представляющего данную цель. Чтобы определить влияние ограничения на какую- либо цель, необходимо разделить оценку данного ограничения на оценку ограничения, представляющего данную цель.

Векторное программирование в планировании с.-х. производства Отыскание оптимума по Парето при заданных уровнях насыщения (Target oriented programming) Предпосылка применения: известны уровни насыщения некоторых или всех целей. Предпосылка применения: известны уровни насыщения некоторых или всех целей. Недостаток: остаётся нерешённым вопрос, какая из целей должна приближаться к насыщению в первую очередь. Недостаток: остаётся нерешённым вопрос, какая из целей должна приближаться к насыщению в первую очередь. Достоинство: уровни насыщения отсекают часть множества Парето, так что исследовать оставшуюся часть оказывается проще. Достоинство: уровни насыщения отсекают часть множества Парето, так что исследовать оставшуюся часть оказывается проще. Алгоритм решения Для каждой цели с известным уровнем насыщения вводятся: дополнительная переменная по отклонению значения цели от уровня насыщения; уравнение по её расчёту; целевая функция по минимизации дополнительной переменной. Полученная задача решается одним из предыдущих способов. Как преодолеть недостаток?

Векторное программирование в планировании с.-х. производства Отыскание оптимума по Парето при заданных уровнях насыщения Пример 1 Пример 1 В примере о предприятии, преодолевающем кризис, имеются естественные пределы насыщения первых двух целей: В примере о предприятии, преодолевающем кризис, имеются естественные пределы насыщения первых двух целей: размер непогашенного кредита – 0, размер непогашенного кредита – 0, поголовье коров, равное числу имеющихся скотомест. поголовье коров, равное числу имеющихся скотомест. Пример 2 Пример 2 Предприятие, действующее в условиях олигополии, максимизирует: Предприятие, действующее в условиях олигополии, максимизирует: объём продаж – безусловно; объём продаж – безусловно; прибыль – но только до уровня, достаточного для обеспечения воспроизводственного процесса. прибыль – но только до уровня, достаточного для обеспечения воспроизводственного процесса. Метод анализа двойственных оценок зависит от используемого способа скаляризации вектора целевых функций (см. вопросы 2-4). Метод анализа двойственных оценок зависит от используемого способа скаляризации вектора целевых функций (см. вопросы 2-4).

Векторное программирование в планировании с.-х. производства Планирование конкурентных систем В конкурентной системе каждому хозяйствующему субъекту соответствуют: В конкурентной системе каждому хозяйствующему субъекту соответствуют: набор подконтрольных ему переменных; набор подконтрольных ему переменных; собственная целевая функция собственная целевая функция при наличии балансов общих для всех ресурсов. Каждый хозяйствующий субъект характеризуется уже достигнутым им значением целевой функции. Каждый хозяйствующий субъект характеризуется уже достигнутым им значением целевой функции. Хозяйствующий субъект не будет влиять на подконтрольные ему переменные таким образом, чтобы его целевая функция снижалась. Хозяйствующий субъект не будет влиять на подконтрольные ему переменные таким образом, чтобы его целевая функция снижалась. В результате действий хозяйствующих субъектов, соответствующих предыдущему правилу, рано или поздно достигается некоторый оптимум по Парето. В результате действий хозяйствующих субъектов, соответствующих предыдущему правилу, рано или поздно достигается некоторый оптимум по Парето.

6. Планирование конкурентных систем Цель планирования в этих условиях – обеспечить переход конкурентной системы в оптимум по Парето, желательный для органа управления. Например: Цель планирования в этих условиях – обеспечить переход конкурентной системы в оптимум по Парето, желательный для органа управления. Например: оптимум, в котором все целевые функции хозяйствующих субъектов возрастут в одной и той же степени – максимально достижимой оптимум, в котором все целевые функции хозяйствующих субъектов возрастут в одной и той же степени – максимально достижимой (метод – векторная оптимизация при неизменных пропорциях между целями); (метод – векторная оптимизация при неизменных пропорциях между целями); оптимум, в котором в первую очередь максимизируются целевые функции, имеющие наименьшие значения оптимум, в котором в первую очередь максимизируются целевые функции, имеющие наименьшие значения (метод – оптимизация при заданных уровнях насыщения); (метод – оптимизация при заданных уровнях насыщения); оптимум, в котором достигает максимума собственная целевая функция управляющего органа при условии, что целевые функции хозяйствующих субъектов будут не ниже фактических уровней (быть может, увеличенных на некоторый коэффициент) оптимум, в котором достигает максимума собственная целевая функция управляющего органа при условии, что целевые функции хозяйствующих субъектов будут не ниже фактических уровней (быть может, увеличенных на некоторый коэффициент) (метод – максимизация целевой функции органа управления при ограничениях по минимально допустимым значениям остальных целевых функций). (метод – максимизация целевой функции органа управления при ограничениях по минимально допустимым значениям остальных целевых функций). Цель достигается за счёт воздействия на переменные, подконтрольные органу управления. Цель достигается за счёт воздействия на переменные, подконтрольные органу управления.

Векторное программирование в планировании с.-х. производства 22 Литература Моделирование экономических процессов: Учебник для студ. вузов, обучающихся по специальностям экономики и управления (060000) / Под ред. М.В. Грачёвой, Л.Н. Фадеевой, Ю.Н. Черемных. М.: ЮНИТИ-ДАНА, Моделирование экономических процессов: Учебник для студ. вузов, обучающихся по специальностям экономики и управления (060000) / Под ред. М.В. Грачёвой, Л.Н. Фадеевой, Ю.Н. Черемных. М.: ЮНИТИ-ДАНА, Полтерович В.М. Экономическое равновесие и хозяйственный механизм. М.: Наука, Полтерович В.М. Экономическое равновесие и хозяйственный механизм. М.: Наука, Hazell P., Norton R. (1986) Mathematical programming for economic analysis in agriculture. Macmillan publishing company, New York. Hazell P., Norton R. (1986) Mathematical programming for economic analysis in agriculture. Macmillan publishing company, New York. Romero C., Rehman T. (1984) Goal programming and multiple criteria decision-making in farm planning: an expository analysis // Journal of agricultural economics, 35, Romero C., Rehman T. (1984) Goal programming and multiple criteria decision-making in farm planning: an expository analysis // Journal of agricultural economics, 35, Patten L., Hardaker J.B., Pannell D. (1988) Utility-efficient programming for whole-farm planning // Australian journal of agricultural economics, 32, Patten L., Hardaker J.B., Pannell D. (1988) Utility-efficient programming for whole-farm planning // Australian journal of agricultural economics, 32, Презентация: ppt Презентация: