ZAD804 (1161412)

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

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

ЗАДАЧА 804

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

Найти хij = {0,1},

максимизирующие функцию

при

Алгоритм решения

Задана матрица Р, состоящая из n строк и m столбцов.

1. В каждом столбце матрицы выбирается максимальный элемент, именуемый основой. Строка, содержащая основу, называется занятой.

2. Если в m строках есть основа, то набор оптимален: решение найдено.

3. Отмечается любая строка, содержащая более одной основы.

4. Элементы всех отмеченных строк делятся на минимальное отношение какой-либо основы отмеченных строк к элементу в данном столбце, но в неотмеченных строках. Такая строка (где найден элемент) отмечается, элемент именуется основой, а бывшая основа – обычным элементом.

5. Если последняя сформированная основа содержится в занятой строке, то осуществляется переход к пункту 4), иначе все строки считаются неотмеченными и осуществляется переход к пункту 2).

Пример для отладки

n=5; m=4;

Пример для счета: n=9; m=7;

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

Выдать на печать x_ij оптимального набора (i и j), значение Z.

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

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

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

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

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

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