*
*


CAPTCHA Image   Reload Image
X

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

контрольные работы, программирование и компьютеры

Объем работы: 15 стр.

Год сдачи: 2010

Стоимость: 100 руб.

Просмотров: 561

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Вступ ……………………………………………………………………….. 3
1.Постановка завдання…………………………………………………….. 4
2. Розв’язання завдання …………………………………………………… 5
3.Приклад розв’язання задачі за допомогою угорського методу …….10
Висновок ……………………………………………………………………14
Література …………………………………………………………………. 15
Тема контрольної роботи «Угорський метод рішення завдань про призначення».
Мета роботи: навчитися застосовувати угорський метод для рішення завдань про призначення, а саме:
- алгоритм угорського методу;
- завдання вибору.
Угорський метод є одним з найцікавіших і найпоширеніших методів рішення транспортних завдань. Основна ідея цього методу була вперше висловлена угорським математиком Е. Егерварі (звідси й назва методу) задовго до виникнення теорії лінійного програмування.
Розглянемо спочатку основні ідеї угорського методу на прикладі рішення завдання вибору (завдання про призначення), що є окремим випадком Т-задачі, а потім узагальнимо цей метод для довільної Т-задачі.
Відповідне значення цільової функції:

F = C12+C24+C31+C43 = 57+82+58+87=284

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу