![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Постановка задачі цілочислового лінійного програмування
Існує досить широкий клас задач математичного програмування, в оптимальному розв’язку яких змінні приймають дробові значення, що з економічної точки зору не має змісту, наприклад, коли говориться про випуск певної продукції (комп’ютерів, меблів, станків і т.д.). Тому це призвело до нового класу задач - задач цілочислового програмування. В загальному випадку така задача має вигляд: Знайти максимум (мінімум) функції
за умов
До задач цього класу можна віднести задачу про використання сировини, транспортну задачу, задачу раціонального розкрою матеріалів, а інший клас задач цілочислового програмування містить задачі оптимізації, в яких змінні набувають лише двох цілих значень - 0або 1 (бульові змінні). Прикладом такої задачі є задача про комівояжера, її зміст полягає в тому, що комівояжеру потрібно відвідати кожне з п міст, починаючи і закінчуючи свій маршрут в одному й тому ж місті і не заїжджаючи двічі в одне місто. Якщо між містами і та j немає прямого маршруту, то вважають,
де Обмеження, задані першою формулою в системі (6.4), - це умова щодо одноразового в’їзду в кожне місто, а другою формулою - щодо одноразового виїзду з кожного міста. Розглянемо ще один приклад задачі з бульовими змінними. Інвестиційна компанія може вкласти кошти в декілька підприємств. Ефективність кожного проекту оцінена згідно з тим, що його реалізація можлива за певних умов. Кожному проекту відповідає невідома, яка рівна 1 чи 0 залежно від того, вкладає чи не вкладає інвестиційна компанія кошти в підприємство. В деяких реальних задачах ставиться умова цілочислових значень не до всіх змінних, а до однієї чи декількох. Такі задачі називають частково цілочисловими. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение
|