МОЯ ТВОРЧЕСКАЯ ЛАБОРАТОРИЯ

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

Пример использования метода ветвей и границ

Опубликовано: 23.08.2018

В качестве примера к методу ветвей и границ рассмотрим функцию z=4х1+х2+1®max (7) при ограничениях:

(8). x1, x2 Î Z, (9).

Пусть Х0 = (0; 0), z0 = 1 - «оптимальное» решение (10). Выполним 1-й этап общего алгоритма и найдем с помощью симплекс-метода, а затем и двойственного симплекс-метода (см. Приложение 1) X1, исходя из ограничений (8). Итак, X1 = (3; 0,5; 0; 1; 0; 2,5), z1 = 13,5 (11). Так как z1 дробное, то «оптимальным» так и остается план Х0,

Согласно 2-му пункту нашего плана, составим 2 новых системы ограничений для (7):

(12) и (13).

Выполним 3-й пункт алгоритма. Для начала, решим задачу (7), (12) с помощью табличного процессора Microsoft Excel (см. Приложение 2) и получим X2 = (2; 1), z2 = 10 (14). Так как z2 ≥ z0, «оптимальным» становится план Х0.

Решим задачу (7), (13). Из последнего уравнения очевидно, что x2 = 0. Отсюда следует, что x1 = 3 (максимально возможное). Тогда Х3 = (3; 0), z3 = 13 (15), а следовательно, данный план является оптимальным (теперь уже без кавычек).

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

Пример, в котором всё складывается не так просто, приведен в Приложении 3.

календарное планирование программирование

Где купить автомобильный держатель iphone 4

К сожалению, в свое время я не получил никакого образования - закончил 9 классов и все. Поэтому мне не оставалось ничего, как найти работу без образования, и устроился таксистом. Сразу же мне понадобился

Тур по Украине

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

Где купить бленду для фотоаппарата

Я себе заказывал здесь бленду вот для фотоаппарата, заказывал бленду EW-60C для Canon EF-S 18-55mm f/3. 5-5. 6, материал у нее пластик,

Суши 1 кг за 500
Что же такое суши? Прежде всего суши — это образец чистоты и свежести вкуса — сегодня популярны во всем мире. Это и закуска, и основное блюдо званного обеда, и превосходное угощение для « шведского стола»

Пузырчатая пленка
Воздушно-пузырьковая пленка является дешевым и достаточно эффективным способом утеплить окна на зиму, однако, хотя она и пропускает свет, но видимость из окна становится размытой. Воздушно-пузырьковая

Права на лодку
Если вы стали счастливым обладателем лодки (или же планируете им стать), не спешите сразу же спускать её на воду и отправляться в плавание. Во избежание неприятностей с инспекторами ГИМС, которые патрулируют

Пхукет на карте
Туризм в наше время и в нашей стране весьма развит и популярен. Разумеется, что несмотря на глубокие знания наших современников в области географии, нередко возникает вопрос, например, где находится

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

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

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

    © Беляев М.И., "МИЛОГИЯ"
           Сайт ЯВЛЯЕТСЯ ТВОРЧЕСКОЙ МАСТЕРСКОЙ АВТОРА, открытой для всех посетителей. Убедительная просьба сообщать  о всех замеченных ошибках, некорректных формулировках.
          Книги " Основы милогии ", " Милогия " могут  быть высланы в Ваш адрес наложенным платежом,
e-mail: [email protected]   
rss