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

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

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

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

ИГ.01.04.02 - Эпюр 1. Задача №2
Все выполнено в программе КОМПАС 3D v16 ИГ.01.04.02 - Эпюр 1. Задача 2 Построить сферу минимального радиуса с центром в точке О, касательную к плоскости, заданной прямой n и точкой С. M(140;10;20) N(85;55;75) C(50;55;40) O(65;40;75) В состав работы входят два файла: - чертеж формата А3 в двух видах с сохранением всех линий построения, разрешение файла *.cdw (для открытия требуется программа компас не ниже 16 версии); - аналогичный чертеж, пересохраненный как картинка в формат *.jpg
СибГАУ Чертежи Инженерная графика
User Чертежи СибГАУ им. Решетнева : 23 октября 2021
100 руб.
ИГ.01.04.02 - Эпюр 1. Задача №2
Контрольная работа. Банки и базы данных. Тема: Строительная фирма
Цель работы: изучение этапов проектирования реляционных баз данных; приобретение практических навыков в разработке и реализации информационных систем; приобретение навыков работы с реляционными базами данных. Задание: По заданному в варианте описанию предметной области разработать и реализовать проект реляционной базы данных Вариант 20. Строительная фирма База данных должна содержать сведения о следующих объектах: 1. Строящиеся объекты: адрес, название и количество требуемых стройматериалов;
СибГУТИ Базы данных Работа Контрольная
User bioclown : 17 декабря 2012
89 руб.
Бытовая химия. Товароведение товаров бытовой химии
ТЕМА: Товароведение товаров бытовой химии Содержание 1. Понятие о товарах бытовой химии. 2. Классификация. 3. Обзор ассортимента. 4. Требования к качеству. 5. Фальсификация мыла и синтетических моющих средств. К товарам бытовой химии относят товары химической природы, предназначенные для различных хозяйственных нужд. ТБХ – продукция многих отраслей промышленности (химической, нефтеперерабатывающей, лакокрасочной, масложировой, лесохимической и др.). Их пр
Маркетинг Работа
User elementpio : 26 ноября 2012
17 руб.
Анализ регулирования задолженностей в налоговой инспекции
СОДЕРЖАНИЕ 1 АНАЛИЗ ОРГАНИЗАЦИОННО – ЭКОНОМИЧЕСКОЙ СТРУКТУРЫ ИФНС РОССИИ ПО ГОРОДУ БИРОБИДЖАНУ И ЕЁ ОПИСАНИЕ 1.1Общие положения ИФНС России по городу Биробиджану ……………..3 1.2Анализ функций «Отдела урегулирования задолженностей»… ……....9 2 АНАЛИЗ ПРОЦЕССОВ ОТДЕЛА УРЕГУЛИРОВАНИЯ ЗАДОЛЖЕННОСТЕЙ ИНФС РОССИИ ПО Г. БИРОБИДЖАНУ ЕАО 2.1Представление бизнес – процессов отдела урегулирования задолженностей в BPWIn 4.0……………………..15 Заключение…………………………………………………… ……… 19 АНАЛИЗ ОРГАНИЗАЦИОННО-ЭКОНОМИЧЕ
Финансы Работа
User alfFRED : 27 октября 2013
10 руб.
up Наверх