ZAD805 (Лабораторные работы)
Описание файла
Файл "ZAD805" внутри архива находится в папке "Лабораторные работы". Документ из архива "Лабораторные работы", который расположен в категории "". Всё это находится в предмете "военная кафедра" из 8 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "ZAD805"
Текст из документа "ZAD805"
ЗАДАЧА 805
Постановка задачи.
Найти хij = {0,1},
минимизирующие функцию
W =
при ограничениях:
= 1 (i = 1, ... , n )
Алгоритм решения задачи:
На каждом К - том (К = 1 , .... , n ) шаге определяется:
а) значения ik , jk , при которых = 1, из условия
.
= = max { max { } }
i { i1 , ... ik+1}
j
где
=
в) значение :
` = - ; =
Пример для отладки
Р = С = ( 1 1 1 )
максимальные элементы в столбцах Сj
i1 = 1; j1 = 1.
i2 = 2; j2 = 2.
i3 = 3; j3 = 3.
i4 = 4; j4 = 4.
0.21
0.25
0.24
W = 1,15
Окончательный счёт
Р = С = ( 2 4 3 1 )
Выдать на печать координаты всех Х, равных 1, и значение W.