Задача Знайти для заданої опуклої вниз функції. Припущення Множина розв’язків непорожня


Алгоритм (алгоритм визначення належності початку координат багатограннику , який є опуклою оболонкою множини векторів



Скачати 325,12 Kb.
Сторінка14/24
Дата конвертації27.01.2020
Розмір325,12 Kb.
ТипЗадача
1   ...   10   11   12   13   14   15   16   17   ...   24
Алгоритм (алгоритм визначення належності початку координат багатограннику , який є опуклою оболонкою множини векторів

I. Обчислити величину l – кількість елементів множини

II.   Обчислити – найменший елемент множини

III. Покласти

IV. Покласти

V.    Обчислити індекс

VI.  Якщо індекс належить множині , то покласти і перейти на крок VII; інакше покласти і перейти на крок V.

VII. Якщо , то покласти і перейти на крок IV; інакше перейти на крок VIII.

VIII. Розв’язати задачу лінійного програмування в - вимірному просторі векторів ( ):

знайти при умовах



Позначити через розв’язок цієї задачі.



  1. Якщо , то початок координат належить багатограннику якщо , то початок координат не належить багатограннику .


Каталог: MatMet


Поділіться з Вашими друзьями:
1   ...   10   11   12   13   14   15   16   17   ...   24


База даних захищена авторським правом ©pedagogi.org 2019
звернутися до адміністрації

    Головна сторінка