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

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

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

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

Физические основы электроники. Вариант №11
ИССЛЕДОВАНИЕ СТАТИЧЕСКИХ ХАРАКТЕРИСТИК БИПОЛЯРНОГО ТРАНЗИСТОРА Цель работы Ознакомиться с устройством и принципом действия биполярного транзистора (БТ). Изучить его вольтамперные характеристики в схемах включения с общей базой (ОБ) и общим эмиттером (ОЭ). 1. Принципиальная схема для транзистора структуры n-p-n для исследования входных характеристик с (ОБ) приведена на рисунке 1 а.
ДО СИБГУТИ Работа Лабораторная Физические основы электроники
User konst1992 : 31 января 2018
100 руб.
Гидравлика Задача 9.170 Вариант 23
По трубопроводу длиной h км и диаметром D × d мм перекачивается бензол с расходом G т/час при средней температуре t ºС. Стенки трубопровода гладкие. Манометр, установленный в начале, показывает давление р ат. Определить показание манометра, установленного в конце трубопровода.
Задачи Гидравлика
User Z24 : 15 января 2026
150 руб.
Гидравлика Задача 9.170 Вариант 23
Видение лидера и стратегия его осуществления
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. ВИДЕНИЕ И ПРЕДНАЗНАЧЕНИЕ 1.1 Понимание предназначения 1.2 Понимание видения 1.3 Откуда берется видение 2. ВАЖНОСТЬ ЦЕЛИ 2.1 Цель, как путь для осуществления видения 2.2 Важность стратегии 3. ПРАКТИЧЕСКИЙ ПРИМЕР ВИДЕНИЯ И СТРАТЕГИИ ЗАКЛЮЧЕНИЕ БИБЛИОГРАФИЯ ВВЕДЕНИЕ Нет такого человека, который не хотел бы прожить свою жизнь успешно и качественно. История, статистика, биографии и автобиографии успешных людей являются доказательством того, что успех и качество жиз
Психология Работа
User Qiwir : 17 октября 2013
Теоретическая механика СамГУПС Самара 2020 Задача С2 Рисунок 6 Вариант 9
Определение реакций опор твёрдого тела (пространственная система сил) Определить значение силы Р и реакции опор твёрдого тела, изображённого на рис. С2.0 – С2.9. Исходные данные для расчёта представлены в таблице С2.
Задачи Теоретическая механика
User Z24 : 7 ноября 2025
150 руб.
Теоретическая механика СамГУПС Самара 2020 Задача С2 Рисунок 6 Вариант 9
up Наверх