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

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

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

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

Задание 65. Вариант 20 - Сечения
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 65. Вариант 20 - Сечения. Выполнить главный вид детали и указанные сечения. На построенных изображениях нанести размеры (часть размеров указана на наглядном изображения детали). В состав выполненной работы входят 4 файла: 1. 3D
Чертежи Инженерная графика
User Чертежи по сборнику Боголюбова 2007 : 12 октября 2024
80 руб.
Задание 65. Вариант 20 - Сечения
Работа Контрольная по статистике
Вариант№6 Задача 1. По данным таблицы провести выравнивание динамического ряда по прямой. Сделать выводы о закономерности изменения этого ряда. Эмпирический и теорети-ческий ряд изобразить графически Месяц Январь Февраль Март Апрель Май Июнь Июль Август Сентябрь Октябрь Ноябрь Декабрь Телеграф-ный обмен, тыс. теле-грамм 50 43 58 44 62 51 47 55 54,3 50 62 69 Задача 2. Во втором квартале по сравнению с первым, объем продукции увеличился на 4 %, а в третьем квартале по сравнению с первым объем пр
ДО СИБГУТИ Статистика Работа Контрольная
User eievgenii : 10 апреля 2017
100 руб.
Проблеми та перспективи розвитку ресторанного господарства в туризмі
Важливий елемент в обслуговуванні туристів — послуги ресторанного господарства. Підприємства ресторанного господарства обслуговують досить різноманітний контингент відвідувачів-туристів як вітчизняних, так й іноземних, як організованих, так й індивідуальних. У процесі обслуговування туристів ресторанне господарство відіграє особливо важливу роль і набуває специфічних рис, що дозволяє вважати ресторанне господарство в курортно-туристичних центрах складовою індустрії туризму. Якість ресторанних п
Маркетинг Работа
User evelin : 10 октября 2013
5 руб.
Контрольная работа по дисциплине: Электропитание устройств и систем телекоммуникаций. Вариант №16
Вариант No 16 Задание - рассчитать количество и емкость элементов аккумуляторных батарей и выбрать их тип; найти ток выпрямителя и мощность, потребляемую ЭПУ от внешней сети; выбрать типовое выпрямительное устройство; выбрать вводный шкаф; рассчитать заземляющее устройство и выбрать автомат защиты; - составить функциональную схему системы электропитания (см. рис. П1) и перечень элементов с указанием всех типов выбранного оборудования (рис. П2). и перечень элементов с указанием всех типов выбра
Электропитание устройств и систем телекоммуникаций СибГУТИ Работа Контрольная
User IT-STUDHELP : 1 июня 2021
400 руб.
Контрольная работа по дисциплине: Электропитание устройств и систем телекоммуникаций. Вариант №16 promo
up Наверх