ZAD806 (1161414)
Текст из файла
ЗАДАЧА 806
Постановка задачи
Найти
где хij (хij = {0,1}) - значения, максимизирующие функцию
п ри
= n ( n > m )
Алгоритм решения
Задача решается за n - m шагов. На каждом К - ом шаге
( К = 1, ... n - m ) определяется
Значения j k -1 определяются из условия:
где
Значение показателя Z вычисляется после n - m шага.
Z =
Пример для отладки :
m
= 3; n = 6; = 0.8; =0.4; = 0.3 .
K |
| ||||||||||||||||
j=1 | j=2 | j=3 | j=1 | j=2 | j=3 | j=1 | j=2 | j=3 | j=1 | j=2 | j=3 | ||||||
0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 1 | ||||||||
1 | 1 | 0,6 | 0,7 | 1 | 1 | 1,7 | 1 | 1 | 2 | ||||||||
2 | 1 | 0,6 | 0,7 | 1 | 1,6 | 1,7 | 1 | 2 | 2 | ||||||||
3 | 1 | 0,6 | 0,49 | 1 | 1.6 | 2,19 | 1 | 2 | 3 |
Z = 0,8 * 1 * 0,4 * 1,6 * 0,3 * 2,19 = 0,336384
m
= 5; n = 11;
Выдать на печать : исходные данные.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.