Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
30.03.2014
Формат файла
.html — Html-документ
Архив
1013587.zip — 5.63 kb
  • ugorskij-metod-rshennja-zavdan-pro-priznachennja_1013587_1.html — 18.35 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


К онтрольн а робот а

 

“Угорський метод рішеннязавдань про призначення”

 


Зміст

Вступ

1 Постановка завдання

2 Розв’язання завдання

3 Приклад розв’язання задачі за допомогою угорськогометоду

Висновок

Література


Вступ

Тема контрольноїроботи «Угорський метод рішення завдань про призначення».

Мета роботи: навчитисязастосовувати угорський метод для рішення завдань про призначення, а саме:

-          алгоритмугорського методу;

-          завданнявибору.

Угорський метод єодним з найцікавіших і найпоширеніших методів рішення транспортних завдань.Основна ідея цього методу була вперше висловлена угорським математиком Е.Егерварі (звідси й назва методу) задовго до виникнення теорії лінійногопрограмування.

Розглянемоспочатку основні ідеї угорського методу на прикладі рішення завдання вибору(завдання про призначення), що є окремим випадком Т-задачі, а потім узагальнимоцей метод для довільної Т-задачі.


1 Постановка завдання

Припустимо, що єрізні роботи імеханізми, кожний з яких може виконуватибудь-яку роботу, але з неоднаковою ефективністю. Продуктивність кожного i-го механізмупривиконанні j-тої роботипозначимоCij, і = 1,...,n; j = 1,...,n.Потрібно так розподілити механізми по роботах, щоб сумарний ефект від їхньоговикористання був максимальний. Таке завдання називається завданням вибору абозавданням про призначення.

Формально воназаписується так. Необхідно вибрати таку послідовність елементів /> з матриці



Ваше мнение



CAPTCHA