Категория
Информатика
Тип
дипломная работа
Страницы
27 стр.
Дата
10.01.2014
Формат файла
.html — Html-документ
Архив
956325.zip — 16.09 kb
  • programmnyj-produkt-realizujushhij-sravnitelnyj-analiz-metodov-linejnogo-celochislennogo-p_956325_1.html — 69.97 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

1. ТЕХНИЧЕСКОЕ ЗАДАНИЕ


.1 Введение


В настоящее время возросла актуальность применения компьютерных технологий для решения задач различного типа во всех областях человеческой деятельности.

Данное программное изделие носит название «Программный продукт, реализующий сравнительный анализ методов линейного целочисленного программирования», далее по тексту - «Целочисленные методы».

Программный продукт «Целочисленные методы» реализует сравнительный анализ методов решения частного случая транспортной задачи - задачи о назначениях.

Транспортная модель применяется при рассмотрении ряда практических ситуаций, связанных с управлением запасами, составлением сменных графиков, назначением служащих на рабочие места, оборотом наличного капитала и многими другими. Транспортная задача представляет собой задачу линейного программирования, которую можно решать симплекс методом. Однако специфическая структура условий задачи позволяет применять более эффективные вычислительные методы.

Постановка задачи о назначениях. Предположим, что имеется n различных работ A1,A2,…An и n механизмов B1,B2,…Bn, каждый из которых может выполнять любую работу, но с неодинаковыми затратами. Затраты на работу механизма Bi при выполнении работы Aj обозначим Cij, i = 1,...,n j = 1,...,n. Требуется так распределить механизмы по работам, чтобы суммарные затраты от их использования были минимальны. Такая задача называется задачей выбора или задачей о назначениях.

Формально она записывается так. Необходимо выбрать такую последовательность элементов {C1j1, C2j2,…, Cnjn} из матрицы



чтобы сумма
была минимальна и при этом из каждой строки и столбца С был выбран только один элемент.



Ваше мнение



CAPTCHA