Рішення задач цілочисленного програмування

Цена:
11 руб.

Состав работы

material.view.file_icon FC2A1893-7AC5-4D57-AED9-44409F22A748.zip [ 115 KB ]
material.view.file_icon bestref-198970.doc [ 247 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Зміст

Введення
1. Постановка лінійної цілочисленної задачі
2. Теоретичні основи методів відсікання
3. Перший алгоритм Гомори
4. Другий алгоритм Гомори
5. Алгоритм Дальтона й Ллевелина
6. Алгоритм Данцига
7. Деякі висновки

Висновок

Список літератури

Введення

Серед практично важливих задач відшукання умовного екстремуму лінійної функції важливе місце займають задачі з вимогою цілочисленності всіх (частини) змінних. Вони одержали назву задач цілочисленного програмування.

Історично першою задачею цілочисленного типу є опублікована угорським математиком Е. Егервари в 1932 р. задача про призначення персоналу.

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

Другие работы

Шпаргалки по технологии и возведению зданий и сооружений
Большепролетные конструкции Методы монтажа здания Классификация и характеристика большепролетных конструкции Монтаж балочного покрытия Монтаж рамных покрытий Технология монтажа типовой ячейки рамного покрытия Технология возведения арочных покрытий Монтаж арок методом надвига Монтаж структурных плит покрытия Классификация методов монтажа Технология поэлементной сборки структурной плиты и т.д.
УГНТУ Строительство промышленное и гражданское Шпаргалки
User a-cool-a : 3 мая 2012
Курсовая работа по предмету «Программное обеспечение инфокоммуникационных технологий»
Вариант 6 Исходные данные для курсовой работы студент выбирает из таблицы 1. Ваши данные находятся в строке, номер которой совпадает с двумя последними цифрами вашей пароля. Если вы студент иногородний, место положение базовой станции (БС) выберите на самом высоком здании центра вашего населенного пункта(на жилых здания нельзя) Задание для курсовой работы: 1. Расчет КНД и КУ антенны БС. Построение диаграмм направленности антенны в горизонтальной и вертикальной плоскостях. 2. Расчет по
ДО СИБГУТИ Вычислительная техника и информационные технологии Работа Курсовая
User sesh : 26 ноября 2019
580 руб.
Курсовая работа по предмету «Программное обеспечение инфокоммуникационных технологий»
Экзамен. Макроэкономика. 4-й вариант
1 Задание Известны следующие экономические показатели для некоторой страны: чистые внутренние частные инвестиции 32 государственные расходы на товары и услуги 51 трансфертные выплаты 19 экспорт 15 услуги нематериального сектора 80 стоимость потребленного капитала 7 расходы на личное потребление
******* Не известно Макроэкономика Работа Экзаменационная
User karinjan : 28 сентября 2014
100 руб.
Инженерная графика. Задание №1. Вариант №2. Задача №1. Крышка
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. (1978г.) Задания по курсу черчения Задание №1. Вариант №2. Задача №1. Крышка Соединить половину фронтального разреза с половиной вида спереди. В состав работы входят 3 файла: - 3D модель детали - ассоциативный чертеж с необходимыми разрезами, выполненный по этой модели - аналогичный обычный чертеж Все работы выполнены в программе Компас 3D 16 версии, для открытия этих файлов нужен компас не ниже этой версии. Либо если вам достаточен пр
Чертежи Инженерная графика
User Чертежи : 2 ноября 2021
80 руб.
Инженерная графика. Задание №1. Вариант №2. Задача №1. Крышка
up Наверх