Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Задача 802.

Применение метода линейного программирования для решения задачи о назначении.

Постановка задачи

Найти числа = 0 или 1, максимизирующие функцию :

,

при ограничениях :

( j = 1, ..., m );

( i = 1, ..., n );

Последовательность вычислений :

1. Если n > m, то производится транспонирование матрицы P ( n - число строк, m - число столбцов ).

2. При решении задачи используется Бредфордский метод, который состоит в следующем. В каждой строке матрицы выбирается максимальный элемент, именуемый «основной». Столбец, содержащий основу, называется занятым.

3. Если в n столбцах из m есть основа, то набор оптимален, печатается ответ, иначе переходим к п.4.

4. Отмечается любой столбец, занятый более, чем одной основой.

5. Все элементы всех отмеченных столбцов (сначала - один столбец ) уменьшаются на минимальную величину, необходимую, чтобы какая-то из основ этого столбца стала равной хотя бы одному элементу в данной строке, но принадлежащему неотмеченному столбцу. Теперь этот столбец отмечается, элемент именуется «основой», а бывшая основа - обычным элементом.

6. Если последняя сформированная основа находится в занятом столбце, то осуществляется переход к пункту 5, иначе все столбцы считаются неотмеченными и осуществляется переход к пункту 3.

Пример

( m = 5, n = 7 )

Ответ:

Остальные = 0, z = 30.

Исходные данные

n = m = 10

Результаты счета

1. Выдать на печать исходные данные, оптимального набора, равные 1, i и j оптимального набора.

2. Выдать z.

3. Проанализировать полученный результат.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лабораторной работы