Cтраница 4
Конечно, от реального рынка практически ничего не остается. Произвол местных руководителей делает бедных еще более бедными и совсем нищими, зато благодаря ценовым накруткам нескольким десяткам людей очень хорошо живется. Таких примеров в России множество практически повсеместно. Приведенный пример не единичен. Так, указом президента Бурятии в республике запрещена реализация завозного этилового спирта, водки и ликеро-водочной продукции крепостью свыше 28 процентов. Введена жесткая ответственность для предпринимателей всех форм собственности, реализующих завозное спиртное. Оно может быть конфисковано, а предприниматель лишен всех видов лицензии на право торговли. Введенные ограничения продолжают линию на ужесточение в республике государственного регулирования рынка алкоголя и снижение давления на местных производителей спиртного со стороны конкурентов. [46]
Потребитель сравнивает разные наборы товаров по X степени предпочтительности. Допустим, что некто X выбирает между одеждой и продуктами питания. При этом единица одежды стоит 60 дол. X может купить либо 10 единиц одежды, либо 60 единиц питания, либо то и другое в разном количественном сочетании. В точке с, например, может быть куплено 20 ед. Таким образом, каждая точка на бюджетной линии показывает, что может приобрести потребитель на свой ограниченный доход, тратя его полностью при условии, что цены на одежду и питание не меняются. Однако нас интересует не столько, что может купить потребитель, сколько то, что он пожелает купить при всех введенных ограничениях. [47]
Определим выпуклую оболочку W множества допустимых целочисленных решений задачи как минимальное выпуклое множество, содержащее все точки, соответствующие этим решениям. Искомое решение целочисленной задачи линейного программирования соответствует некоторой крайней точке оболочки W. Понятно, что оболочка W целиком принадлежит выпуклому многограннику W0, формируемому линейными ограничениями задачи при снятом требовании на целочис-ленность. Решение задачи осуществляется поэтапно. На первом этапе решается исходная задача линейного программирования без учета требования на целочислен-ность. Если полученная точка оказывается целочисленной, то она и есть решение задачи. В противном случае к исходным добавляется новое ограничение, отсекающее: полученную экстремальную точку и уменьшающее объем выпуклого многогранника Wo. Однако получаемый при этом выпуклый многогранник W по-прежнему должен содержать в себе выпуклую оболочку W, так что ни одна из допустимых целочисленных точек не. Далее решается новая задача линейного программирования с учетом введенных ограничений, и получаемая экстремальная точка вновь анализируется на цело-численность. Описанная процедура повторяется до тех; пор, пока очередная полученная экстремальная точка не окажется целочисленной. [48]