![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Решение задачи методом ветвей и границ
Задача №1 - исходная задача со снятым требованием целочисленности. Перепишем решение из таблицы 1.12. Таблица 2.56
Решение данной задачи не удовлетворяет требованиям целочисленности, поэтому необходимо простроить две порождённые задачи. Для образования порожденных задач выберем переменную Х4. Задача №2 - к исходным данным задачи №1 добавляется ограничение Х4> =4. Выразим допустимый базис в форме Таккера: x5=3-(-2x1+2x2-2x3+3x4) x6=-2-(-3x1+0x2+3x3-5x4) x7=-11-(-1x1-5x2-4x3-1x4) x8=-10-(-2x1-2x2-3x3+0x4) x9=-4-(0x1+0x2+0x3-1x4) Целевая функция в форме Таккера: Y=0-(4x1+5x2+17x3-2x4) Таблица 2.57
Используем двойственный симплекс-метод. Вводим в базис X2, выводим из базиса X7. Таблица 2.58
Используем двойственный симплекс-метод. Вводим в базис X1, выводим из базиса X8. Таблица 2.59
Используем двойственный симплекс-метод. Вводим в базис X4, выводим из базиса X9. Таблица 2.60
Используем двойственный симплекс-метод. Вводим в базис X8, выводим из базиса X5. Таблица 2.61
Решение задачи удовлетворяет требованию целочисленности для переменной х4, и значение целевой функции больше, чем найденное до этого оптимально Задача №3 - к исходным данным задачи №1 добавляется ограничение Х4< =3. Выразим допустимый базис в форме Таккера: x5=3-(-2x1+2x2-2x3+3x4) x6=-2-(-3x1+0x2+3x3-5x4) x7=-11-(-1x1-5x2-4x3-1x4) x8=-10-(-2x1-2x2-3x3+0x4) x9=3-(0x1+0x2+0x3+1x4) Целевая функция в форме Таккера: Y=0-(4x1+5x2+17x3-2x4)
Таблица 2.62
Используем двойственный симплекс-метод. Вводим в базис X2, выводим из базиса X7. Таблица 2.63
Используем двойственный симплекс-метод. Вводим в базис X1, выводим из базиса X8. Таблица 2.64
Используем обычный симплекс-метод. Вводим в базис X4, выводим из базиса X9. Таблица 2.64
Остановка: Решение задачи удовлетворяет требованию целочисленности для переменной х4, но значение целевой функции не больше, чем найденное до этого. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение Список задач пуст. Блок-схема решения задачи представлена на рисунке 2.2.
Ответ: Y=-55/4, X=(59/12; 5/12; 0; 4; 0; 131/4; 0; 2/3; 0). Рисунок 2.2 - Схема решения частично целочисленной задачи методом ветвей и границ.
|