Категория
Информатика
Тип
реферат
Страницы
26 стр.
Дата
09.04.2014
Формат файла
.html — Html-документ
Архив
1017917.zip — 14.7 kb
  • rshennja-zadach-clochislennogo-programuvannja_1017917_1.html — 62.23 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Курсоваробота:

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


Зміст

Введення

1.Постановка лінійної цілочисленної задачі

2.Теоретичні основи методів відсікання

3.Перший алгоритм Гомори

4.Другий алгоритм Гомори

5.Алгоритм Дальтона й Ллевелина

6.Алгоритм Данцига

7.Деякі висновки

Висновок

Списоклітератури


Введення

Серед практично важливих задач відшукання умовногоекстремуму лінійної функції важливе місце займають задачі з вимогоюцілочисленності всіх (частини) змінних. Вони одержали назву задач цілочисленногопрограмування.

Історично першою задачею цілочисленного типу єопублікована угорським математиком Е. Егервари в 1932 р. задача про призначенняперсоналу.

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


1. Постановка лінійної цілочисленної задачі

Серед сукупності
п неподільних предметів,кожний i-і (i=1,2,…,
п) з яких володіє по i-й характеристиці показником /> і корисністю />  знайтитакий набір, що дозволяє максимізувати ефективність використання ресурсіввеличини /> .

Математична модель цієї задачі може бути представленав такий спосіб:

в області, певної умовами

/>                                      (1)

/>                                                   (2)



Ваше мнение



CAPTCHA