Метод северо западного угла решение. Транспортная задача: метод Северо-Западного угла. Построение начального опорного плана

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

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

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

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

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

Классическое для сложившейся в советский период конституционно-правовой доктрины определение сущности конституции было дано В.И. Лениным в работе "Как социалисты-революционеры подводят итоги революции и как революция подвела итоги социалистам-революционерам":

"Сущность конституции в том, что основные законы государства вообще и законы, касающиеся избирательного права в "представительные учреждения, их компетенции и пр., выражают действительное соотношение сил в классовой борьбе" Ленин В.И. Полн.собр.соч. Т. 17. С.345.. Гипертрофия классового подхода и классовых оценок, проявившаяся в данном определении и во многом оправданная для соответствующего исторического периода, до последнего времени оставалась неизменной в конституционно-правовой доктрине нашей страны. Между тем вступление человеческой цивилизации в "межформационную фазу" настойчиво требовало существенных корректив в подходах к оценке сущности современных конституций. Характерные для индустриальной цивилизации общие проблемы и противоречия объективно обусловливают возрастание значения общих для всего народа ценностей и интересов. Современные конституции независимо от особенностей различных государств не могут не закреплять присущие всему обществу ценности и интересы, имеющие общее значение для всех классов и социальных слоев.

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

Конституционное провозглашение России социальным государством вызвало неприятие со стороны ряда участников Конституционного совещания, позицию которых наиболее выпукло выразил С.С.Алексеев. По его мнению, на завершающем этапе работы над проектом Конституции РФ в нем появились "известные просоветские элементы, т.е. элементы, связанные с советским видением Конституции... Появилось "социальное государство", а это уже идеологический подход, потому что "социальное государство" - это социал-демократическое видение всей этой материи. В нас еще сильны постулаты прежней идеологии" Конституционное совещание. Информационный бюллетень. № 3. Декабрь. 1993. С.7.

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

Проблема, однако, не сводится лишь к количественным изменениям в системе прав и обязанностей личности или закреплению в Основном Законе конституционных обязанностей государства, главное место среди которых занимает обязанность признавать, соблюдать и защищать права и свободы человека и гражданина (статья 2 Конституции РФ). В широком социальном и юридическом плане речь идет о превращении прав и обязанностей человека и гражданина из средства и способа регулятивного воздействия на общественные отношения извне в часть правового механизма внутренней саморегуляции и саморазвития общества, высшую ценность которого составляет человек, его права и свободы.

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

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

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

В связи с этим в преамбуле Конституции Российской Федерации отмечается приверженность многонационального народа Российской Федерации общепризнанным принципам равноправия и самоопределения народов и осознание себя частью мирового сообщества. Согласно статье 15 Конституции общепризнанные принципы и нормы международного права и международные договоры Российской Федерации являются частью ее правовой системы и, следовательно, непосредственно порождают обязанности государства, его органов и должностных лиц. Права и свободы человека и гражданина в РФ также признаются и гарантируются согласно общепризнанным принципам и нормам международного права и в соответствии с Конституцией РФ (статья 17). Согласно статье 63 общепризнанные нормы международного права выступают критерием предоставления Российской Федерацией политического убежища иностранным гражданам и лицам без гражданства.

Таким образом, общепризнанные принципы и нормы международного права, которые могут рассматриваться как юридическая форма выражения общечеловеческих целей, ценностей и интересов, имеют правообразующее значение и обязательны для Российского государства в той же мере, в какой они обязательны для всех других субъектов межгосударственных отношений. Сказанное, однако, не означает отказа России от собственных приоритетов и целей внешней политики. Во внешней политике не могут не учитываться совпадение, близость или различие интересов государства с интересами других участников международных отношений, генетически и по существу обусловленные совпадением или различием их природы, коренных целей, геополитических и прочих условий. И Конституция России с большей или меньшей степенью формальной определенности выражает и на самом высоком юридическом уровне закрепляет основные цели и принципы внешней политики Российской Федерации, которые основываются на общепризнанных и общеобязательных началах международного общения.

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

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

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

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

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

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

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

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

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

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

Таким образом, можно сделать вывод, что сущность конституции состоит в том, что она выражает социальный компромисс или согласие, достигаемые в момент ее принятия различными социально-политическими силами по коренному вопросу, который она призвана решать - ограничение пределов вмешательства государства в жизнь общества и индивидов. В действующей Конституции Российской Федерации рассматриваемая черта отражена наиболее последовательно по сравнению со всеми предшествующими Конституциями. В ее преамбуле прямо сказано: "Мы, многонациональный народ Российской Федерации... принимаем Конституцию Российской Федерации".

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

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

Итак, юридические свойства конституции это:

Верховенство конституции. Конституция Российской Федерации обладает высшей юридической силой по отношению ко всем остальным нормативным правовым актам, действующим на всей территории Российской Федерации. Ни один правовой акт, принимаемый в стране, не может противоречить Основному Закону. В случае противоречия приоритет отдается нормам Конституции. Можно выделить три составные части верховенства: (1) строгое и точное соблюдение норм конституции всеми органами и должностными лицами государства, общественными организациями и гражданами; (2) связанность действий и актов государства, гражданского общества положениями конституции; (3) следование идеям и положениям конституции органами государства, институтами гражданского общества, гражданами.

Основными гарантами верховенства Конституции РФ выступают:

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

Президент Российской Федерации имеет право отменять акты Правительства РФ в случае их противоречия Основному Закону страны, а так же право приостанавливать действия противоречащих Конституции актов органов исполнительной власти субъектов Российской Федерации (ч.3 ст.115; ч.2 ст.85 Конституции РФ).

Деятельность Государственного Совета Российской Федерации, образованного в 2000 году, может выступать в качестве гарантии обеспечения верховенства Российской Конституции в субъектах Федерации. Одной из основных задач этого органа является укрепление основ федерализма. Это предполагает обсуждение вопросов об исполнении и соблюдении органами государственной власти субъектов Федерации Конституции РФ, приведение ими в соответствие с Федеральным Основным Законом своих конституций, уставов, законов и других нормативных актов.

Согласно части 2 статьи 15, Конституция Российской Федерации имеет прямое действие. То есть нормы Конституции Российской Федерации являются непосредственно действующими на все территории страны. И для их осуществления не требуется в качестве обязательного условия принятия дополнительных, конкретизирующих отраслевых правовых норм. Вместе с тем многие нормы Конституции РФ, в силу высокого уровня обобщенности правового регулирования, нуждаются в дополнительной регламентации путем принятия актов текущего законодательства.

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

Признание базой текущего законодательства. Здесь имеется ввиду, что Конституция Российской Федерации является фундаментом всего Российского законодательства. Ни один нормативный правовой акт, действующий на территории страны, не может ей противоречить. Она разграничивает полномочия государственных органов в правотворческой деятельности, определяет весь процесс правотворчества, устанавливая, какие нормативные правовые акты принимают различные органы законодательной, исполнительной и судебной власти, определяя их юридическую силу.

Особая правовая охрана. Высшие гарантии безопасности конституции заложены в самом ее тексе, например часть 2 ст.15 Конституции Российской Федерации. В охране Конституции задействована практически вся система органов государственной власти. Президент Российской Федерации является гарантом Конституции. Конституционный Суд РФ проверяет конституционность ряда нормативных правовых актов.

Особый порядок принятия, изменения, внесение поправок. Конституция России относится к числу жестких конституций, которые предусматривают достаточно сложный порядок ее принятия, внесения поправок и изменений. Порядок пересмотра, внесения поправок и изменений в Конституцию Российской Федерации определен в главе 9 Конституции РФ.

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

Построение начального опорного плана.

Лекция №3.

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

1. Медиатор. Виды медиаторов. Свойства медиаторов.

2. Электрические и тормозные синапсы. Особенности передачи сигнала.

3. Пути фармакологической регуляции синаптической передачи возбуждения.

Решение КТЗ методом потенциалов .

Метод потенциалов является модификацией метода последовательного улучшения плана в ЗЛП. Решение задачи включает в себя следующие этапы:

1. Построение начального опорного плана.

2. Проверка опорного плана на оптимальность.

3. Переход в случае необходимости к лучшему опорному плану.

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

Затем необходимо построить начальный опорный план.

Всего существует три метода отыскания начального ОП:

1) Метод северо-западного угла,

2) Метод минимального элемента,

3) Метод Фогеля.

Рассмотрим 2 первых метода.

Построение нач. ОП начинается с левой верхней клетки, которая заполняется элементом . Для этого между пунктами А 1 и В 1 назначается максимально возможный объем перевозки, определяемый как . При этом возможны три случая:

а) . При этом , а все остальные перевозки из пункта производства А 1 . Это означает, что из пункта А 1 вывозится вся произведенная продукция в пункт потребления В 1 , поэтому объем перевозок из А 1 другие пункты потребления равен 0 (нули в таблицу не записываются). Т.К. Из А 1 больше вывозить нечего, то первая строка таблицы вычеркивается, а потребность пункта В 1 уменьшается на величину , т.е. .

б) . При этом , а . Ресурс в А 1 уменьшается на величину , т.е. , а столбец В 1 вычеркивается, т.к. потребность пункта В 1 полностью удовлетворена.

в) . Тогда . В этом случае вычеркивается либо строка, либо столбец (но не оба сразу!). В этом случае опорный план будет являться вырожденным, и чтобы найти нулевые базисные переменные либо строка, либо столбец в таблице остаются. Если вычеркивается строка, то считаем, что в пункте потребления В 1 остается потребность, равная 0, которая в дальнейшем д.б. удовлетворена. Если же вычеркиваем столбец, то считаем, что в пункте производства А 1 остался запас, равный 0, который в дальнейшем д.б. вывезен.

В таблицу заносятся нулевые базисные переменные, но небазисные нули не заносятся, чтобы не спутать их с нулевыми базисными переменными.

Пусть теперь назначен, и один ряд таблицы (строка или столбец) вычеркнуты (закрыты). В оставшейся части таблицы вновь берем левую верхнюю клетку и в ней назначаем максимально возможный объем перевозки с учетом ранее назначенных. В результате закрывается еще один ряд. После назначения в (n+m-1) клетках объемов перевозок получится некоторый опорный план перевозок. В заполненных клетках будут записаны базисные переменные, а переменные в незаполненных клетках будут соответствовать небазисным, которые равны 0 и не записываются, чтобы не спутать с базисными нулями вырожденного опорного плана.

МЕТОД СЕВЕРО-ЗАПАДНОГО УГЛА

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

Заполнение таблицы транспортной задачи начинается с левого верхнего угла и состоит из ряда однотипных шагов. На каждом шаге, исходя из запасов очередного поставщика и запросов очередного потребителя, заполняется только одна клетка и соответственно исключается из рассмотрения один поставщик или потребитель. При этом нулевые перевозки принято заносить в таблицу только в том случае, когда они попадают в клетку (i,j), подлежащую заполнению, т.е. в таблицу заносятся только базисные нули, остальные клетки с нулевыми перевозками остаются пустыми.

Во избежание ошибок после построения начального опорного решения необходимо проверить, что число занятых клеток равно m+n-1 и векторы условий, соответствующие этим клеткам, линейно независимы.

Необходимо иметь в виду, что метод северо-западного угла не учитывает стоимость перевозок, поэтому, опорное решение, построенное по данному методу, может быть далеким от оптимального.

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

Таблица 6

Распределяем запасы первого поставщика. Так как его запасы меньше запросов первого потребителя, то в клетку (1,1) записываем перевозку и исключаем из рассмотрения первого поставщика. Определяем оставшиеся неудовлетворенными запросы первого потребителя.

Распределяем запасы второго поставщика. Так как его запасы, меньше запросов первого потребителя, то записываем в клетку (2,1) перевозку и исключаем из рассмотрения второго поставщика. Определяем оставшиеся неудовлетворенными запросы первого потребителя.

Распределяем запасы третьего поставщика. Так как его запасы больше запросов первого потребителя, то записываем в клетку (3,1) перевозку и исключаем из рассмотрения первого потребителя. Определяем оставшиеся неудовлетворенными запросы третьего поставщика.

Распределяем запасы третьего поставщика. Так как его запасы меньше запросов второго потребителя, то в клетку (3,2) записываем перевозку и исключаем из рассмотрения третьего поставщика. Определяем оставшиеся неудовлетворенными запросы второго потребителя.

Распределяем запасы четвертого поставщика. Так как его запасы больше запросов второго потребителя, то записываем в клетку (4,2) перевозку и исключаем из рассмотрения второго потребителя. Определяем оставшиеся неудовлетворенными запросы четвертого поставщика.

Распределяем запасы четвертого поставщика. Так как его запасы меньше запросов третьего потребителя, то в клетку (4,3) записываем перевозку и исключаем из рассмотрения четвертого поставщика. Определяем оставшиеся неудовлетворенными запросы третьего потребителя.

Распределяем запасы пятого поставщика. Так как его запасы больше запросов третьего потребителя, то в клетку (5,3) записываем перевозку и исключаем из рассмотрения третьего потребителя. Определяем оставшиеся неудовлетворенными запасы пятого поставщика.

Распределяем запасы пятого поставщика. Так как его запасы больше запросов четвертого потребителя, то в клетку (5,4) записываем перевозку и исключаем из рассмотрения четвертого потребителя. Определяем оставшиеся неудовлетворенными запасы пятого поставщика.

Распределяем запасы пятого поставщика. Так как его запасы равны запросам пятого потребителя, то в клетку (5,5) записываем перевозку и исключаем из рассмотрения пятого поставщика и пятого потребителя.

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

Результаты построения опорного решения приведены в таблице 7.

БЛОК-СХЕМА (АЛГОРИТМ РЕШЕНИЯ)

Западного