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

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

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

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

Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.1 Вариант а
Из водонапорной башни А с отметкой уровня горизонта воды 20,0 м вода подается потребителям В и С с расходами QB и QC по трубам диаметром и длиной d1, l1 и d2, l2 соответственно (рис. 5.1). Определить отметки в пунктах B и C, на уровне которых будут обеспечены заданные расходы. Построить пьезометрическую линию, показать эпюру потерь напора. Трубы водопроводные нормальные. Потерями напора в местных сопротивлениях принять равными 5% от потерь по длине.
Задачи Гидравлика
User Z24 : 9 октября 2025
180 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.1 Вариант а
Алгоритмы поиска кратчайших покрытий булевых матриц
Микроэлектроника является одним из наиболее быстро и эффективно развивающихся направлений науки и техники. Однако вместе с развитием схемотехники увеличивается и сложность разрабатываемых схем. Существуют элементы схемы, логической моделью которых является матрица, в частности, булева. Площадь микросхемы и ее быстродействие во многом зависят от параметров матрицы. Поэтому приоритетной задачей является уменьшение размеров элемента, например, путем нахождения кратчайшего покрытия булевых матриц. Ц
Информатика Работа
User Qiwir : 6 октября 2013
10 руб.
Лабораторная работа №3 по дисциплине: Многоканальные телекоммуникационные системы по теме: «Регенератор». Вариант №10
Лабораторное занятие по теме: «Регенератор» ... 1 Цель работы. Целью работы является изучение работы регенератора с полным восстановлением временных соотношений.
СибГУТИ Работа Лабораторная Телекоммуникации
User Sanek1988 : 23 ноября 2014
59 руб.
Страховая пенсия по случаю потери кормильца. особенности жизни и воспитание в семье
СОДЕРЖАНИЕ Введение………………………………………………………………….……...3 1 Страховая пенсия по случаю потери кормильца……………………..….….7 1.1 Понятие и значение пенсии по случаю потери кормильца………………7 1.2 Категории граждан, имеющих право на пенсию по случаю потери кормильца……………………………….……………………………………….9 1.3 Перечень документов, которые необходимо предоставить в территориальный орган ПФР для оформляемой пенсии по случаю потери кормильца…………………………………………………….…………………..11 1.4 Структура, размер и порядок начисления пенсии………
Страхование Работа Курсовая
User nura : 28 мая 2019
600 руб.
up Наверх