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

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

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

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

Психология личности.Тест Синергия/МТИ 2023г
Сдано на 93 балла в 2023г. Верно 28 из 30 вопросов. Скриншот с отметкой прилагается к работе. После покупки Вы получите файл с ответами на вопросы которые указаны ниже: 1 Состояние, характеризующееся волевой направленностью, называется … 2 Метод – это … 3 Произвольное внимание характеризуется … 4 Понятие индивид обозначает … 5 Способность человека произвольно менять направленность своего внимания, называется … 6 Способность человека длительное время удерживать внимание на объ
Психология Синергия МОИ МТИ МосАП Тесты
User annaserg : 3 августа 2024
250 руб.
Оценка эффективности финансирования (на примере ОАО “Мотоль”)
Лизинговая сделка с ОАО “Мотоль” находится на стадии контроля банком за надлежащим исполнением арендатором условий договора лизинга. Исходя из предъявленных документов видно, что на первых стадиях подготовки и осуществления лизинговой сделки филиала с клиентом соблюдены все требования, изложенные в “Методических рекомендациях по организации проведения лизинговых сделок в коммерческом банке”. Прежде чем принять решение по проекту финансирования приобретения основных средств при нехватке собстве
Рефераты Бухгалтерский учет и аудит
User alfFRED : 6 сентября 2013
10 руб.
Геологический разрез местности по буровым скважинам
Пояснительная записка В геологическом строении участка принимают участие породы от неогеневого до раннего ордовикового периодов. Палеозо-кайнозойский структурный этаж представлен мощными толщами терригенных, вулконгенно-осадочные отложения от раннего ордовика до неогенного включительно. По глубине залегания в этом участке присутствуют следующие виды горных пород.
Геология. Геодезия. Разраб. полезных ископ. КАЗГАСА Работа
User manapb : 3 марта 2013
Безработица как элемент современного рынка труда
Введение ……………………………………………………………………………..3 1. Понятие безработицы и причины ее образования ……………………………..4 2. Типы безработицы ………………………………………………………………..7 3. Сущность, специфика и структура рынка труда ……………………………...12 4. Анализ рынка труда по России ………………………………………………...15 5. Пути регулирования безработицы и занятости в РФ …………………………17 Заключение …………………………………………………………………………22 Список литературы ………………………………………………………………...24 Введение Сфера труда - важная и многоплановая область экономической и с
Работа Экономика
User Qiwir : 25 февраля 2014
5 руб.
up Наверх