ZAD806 (Лабораторные работы)
Описание файла
Файл "ZAD806" внутри архива находится в папке "Лабораторные работы". Документ из архива "Лабораторные работы", который расположен в категории "". Всё это находится в предмете "военная кафедра" из 8 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "ZAD806"
Текст из документа "ZAD806"
ЗАДАЧА 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;
Выдать на печать : исходные данные.