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

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

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

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

Тиски 44.000 AutoCAD 3d
Тиски 44.000 AutoCAD 3d модель Поворотные слесарные тиски служат для закрепления обрабатываемых деталей. Ходовой винт 4, ввернутый в неподвижную гайку 5, закрепленную на корпусе болтом 14, вращают ручкой 11. Вместе с винтом 4 перемещается ползун соединенный с винтом кольцом 7 и штифтом 16. Обрабатываемая деталь зажимается между губами 8. В плите 2 имеется кольцевая канавка для анкерных болтов 13, прижимающих корпус 3 к плите. Кольцевая канавка позволяет поворачивать корпус относительно плиты и
3D моделирование и проектирование БарГУ Работа Зачетная
User bublegum : 28 мая 2020
400 руб.
Тиски 44.000 AutoCAD 3d promo
Менеджмент. Экзамен. 6 семестр
1. Передающая радиостанция является структурным подразделением (нужное подчеркнуть): 2. Какой вывод о согласовании мнений экспертов следует сделать, если по результатам экспертизы коэффициент конкордации (согласия) W=0,25 (нужное подчеркнуть): 3. Фиктивная работа в сетевом графике отражает (нужное подчеркнуть): 4. По представленному фрагменту функциональной модели определите результирующую (обобщающую) значимость функции F122 5. Система Э. Деминга как система современного менеджмента предполага
Менеджмент СибГУТИ Работа Экзаменационная
User Женько : 30 сентября 2013
100 руб.
Лабораторная работа №2 По дисциплине: Основы телекоммуникаций Тема: «Факсимильные аппараты» Вариант 17
Лабораторно-практическое занятие 2 «Факсимильные аппараты» Задание 1. Рассчитать время передачи штрихового изображения одной страницы формата А4, для разных режимов разрешающей способности – стандартной, улучшенной и сверхвысокой ( STANDART, FINE, Super FINE). Модем факсаппарата использует модуляцию, соответствующую Рекомендации V.29 (скорость передачи данных R=9600 бит.с, скорость модуляции B=2400 Бод). Модуляционный код приведен в таблице 6 (1) методических указаний. 2. Изобразить осциллогра
ДО СИБГУТИ Работа Лабораторная Телекоммуникации
User triton88 : 22 декабря 2023
550 руб.
Мотивация в системе стратегического менеджмента
Содержание Введение 3 Теоретические подходы к изучению стратегии мотивации труда 5 Понятие мотивации, механизм мотивации, основные теории 5 Понятие стратегии, стратегического управления, подходы к выработке стратегии 7 Организационно-экономическая характеристика «Михайловского муниципального автотранспортного предприятия» 16 Краткая характеристика объекта исследования 16 Анализ основных экономических и трудовых показателей 18 Процесс осуществления мотивационной деятельности в «Михайловско
Менеджмент Работа
User GnobYTEL : 22 марта 2014
15 руб.
up Наверх