Страницу Назад
Поискать другие аналоги этой работы
11 Рішення задач цілочисленного програмуванняID: 114749Дата закачки: 08 Октября 2013 Продавец: Elfa254 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Форматы файлов: Microsoft Office Описание: Зміст Введення 1. Постановка лінійної цілочисленної задачі 2. Теоретичні основи методів відсікання 3. Перший алгоритм Гомори 4. Другий алгоритм Гомори 5. Алгоритм Дальтона й Ллевелина 6. Алгоритм Данцига 7. Деякі висновки Висновок Список літератури Введення Серед практично важливих задач відшукання умовного екстремуму лінійної функції важливе місце займають задачі з вимогою цілочисленності всіх (частини) змінних. Вони одержали назву задач цілочисленного програмування. Історично першою задачею цілочисленного типу є опублікована угорським математиком Е. Егервари в 1932 р. задача про призначення персоналу. Існують різні методи рішення таких задач, і помітне місце серед них займають методи відсікання. Розглянемо в цій роботі деякі з методів відсікання, попередньо більш докладно розібравшись із постановкою лінійних цілочисленних задач. Размер файла: 114,6 Кбайт Фаил: (.zip)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Информатика / Рішення задач цілочисленного програмування
Вход в аккаунт: