Контрольная работа по "Информатике"

 1.Определение выпуклого множества (1 б.).

Множество называется выпуклым если для любой пары точек множества соединяющих их отрезок целиком принадлежат их множеству

 2. Определение крайней точки выпуклого множества (1 б.).

Крайней точкой выпуклого множества называется точка не являющаяся серединой ни одного отрезка целиком принадлежащей данного отрезка

 3. Три формы записи задачи линейного программирования (ЗЛП) (3 б.).

Сколярная матричная и векторная

 4. Определение плана задачи линейного программирования (1 б.).

Точка координаты которой удовлетворяют ограничению ЗЛП называется ПЛАНОМ

 5. Определение опорного плана задачи линейного программирования (1 б.).

План ЗЛП называется опорным если его не нулевым компонентом по индексно соответвсвенно вектору Pj из векторной записи задачи образующее систему линейно независимых векторов

6. Определение оптимального плана задачи линейного программирования (1 б.).

План доставляющий целевой функции минимум и максимум значений на множестве планов задач называется оптимальным планом ЗЛП

 7. Формулировка свойства 1 множества планов ЗЛП (2 б.).

Если ЗЛП поставлена коректно , то ее множества планов выпукло

 8. Формулировка свойства 2 множества планов ЗЛП (2 б.).

Если ЗЛП имеет решение то существует крайняя точка множества планов являющееся оптимальным планом. Если существует несколько оптимальных планов то любая их выпуклая комбинация является оптимальным планом

 9. Формулировка свойства 3 множества планов ЗЛП (2 б.).

Для того чтобы план x был опорным, необходимо и достаточно, чтобы он был крайней точкой множества планов.