Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Выполнили студенты 321 группы:

Аграновский Михаил

Брызгалов Антон

Мирошник Владислав

Смирнов Александр

Задача 9.1

Расшифровать теорему Каруша-Куна-Такера для ОзЛП.

ОзЛП: .

Теорема Каруша-Куна-Такера (далее ТККТ)

Пусть в задаче математического программирования с регулярным множеством :

• функции , выпуклы на ;

• ;

• ;

• регулярно ;

Тогда — точка минимума в задаче математического программирования с регулярным множеством .

Решение

1 шаг

где

где — это -ая строка.

2 шаг

Пусть — решение . Тогда согласно ТККТ это равносильно:

3 шаг

Распишем последние соотношения подробнее:

Тогда:

Итак, — точка тогда и только тогда, когда .

Задача 9.2

Показать, что — решение двойственной задачи ЛП.

Решение

Шаг 1

Запишем ТККТ для двойственной задачи к ОзЛП: .

Пусть

где — это -ый столбец матрицы .

— точка .

Переобозначим:

Тогда

Итак, является точкой тогда и только тогда, когда , или, переобозначая:

Шаг 2

Покажем, что если:

то

Переобозначим:

Имеем:

Из получаем, что .

Из этого следует, что, переобозначая : .

Итак, получим: .

Таким образом, доказано, что если задача ЛП разрешима, то разрешима и двойственная к ней, и в случае разрешимости значения этих задач совпадают:

что и требовалось доказать (в силу того, что двойственная к двойственной задаче ЛП совпадает с прямой задачей ЛП).

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов курсовой работы