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

Цена:
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 р. задача про призначення персоналу.

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

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

Влияние деятельности шахты «Южно-Донбасская» № 3 на загрязнение почвогрунтов шахтного поля
Одним из наиболее проблемных в экологическом отношении регионов Украины является Донбасс. Природный комплекс Донбасса подвергался интенсивному техногенному воздействию на протяжении многих десятилетий. Основной вклад в осложнение экологической ситуации вносили предприятия угольной промышленности. Начавшийся в 90-е годы процесс закрытия нерентабельных шахт вызвал новые экологические проблемы (подтопление заселенных территорий, усиление миграции метана к дневной поверхности и др.). Ведение угледо
Рефераты Геология. Геодезия. Разраб. полезных ископ.
User VikkiROY : 25 сентября 2013
5 руб.
Пересечение поверхностей призм. Задание 51 - Вариант 29
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 51 - Вариант 29 Построить линии пересечения поверхностей призм и аксонометрическую проекцию. Исходные данные: d=55 мм h=65 мм m=10 мм e=54 мм h1=38 мм a=44 мм k=74 мм В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 19 января 2026
150 руб.
Пересечение поверхностей призм. Задание 51 - Вариант 29 promo
Языки программирования, их классификация и развитие
СОДЕРЖАНИЕ. 1.Введение 1.1. Интерпретаторы 1.2. Компиляторы 2. Классификация языков программирования 2.1. Машинно – ориентированные языки 2.1.1. Машинные языки 2.1.2. Языки символического кодирования 2.1.3. Автокоды 2.1.4. Макрос 2.2. Машинно – независимые языки 2.2.1. Машинно – независимые языки 2.2.2. Универсальные языки 2.2.3. Диалоговые языки 2.2.4. Непроцедурные языки 3. Развитие языков программиров
Информатика Работа
User VikkiROY : 10 ноября 2012
10 руб.
Источники статистической информации о внешней торговле зарубежных стран и международных организаций
Введение…………………………………………………..…………2 Федеративная Республика Германия………………………………2 Франция……………………………………………………..……….5 Великобритания………………………………………………..……7 Бельго-Люксембургский Экономический Союз………………....8 Швейцария……………………………………………………..…….9 Соединённые Штаты Америки……………………………………10 Канада………………………………………………………………12 Австралия…………………………………………………………..14 Швеция……………………………………………………………..15 Новая Зеландия……………………………………………….. …..17 Япония………………………………………………..…………….18 Индия……………………………………………………
Работа Экономика
User evelin : 29 октября 2013
10 руб.
up Наверх