Задача 8 (1125230)
Текст из файла
Выполнили студенты 321 группы:
Брызгалов Антон
Мирошник Владислав
Смирнов Александр
Аграновский Михаил
Задача 8: Доказать эквивалентность задачи ЛП задаче решения системы линейных уравнений с ограничением на неотрицательность переменных.
Доказательство:
Т.к. всякую задачу ЛП можно свести к эквивалентной ОзЛП (утверждение доказано на лекции), имеем:
(*)
Последний переход выполняется как следствие из теоремы о двойственности ЛП.
Теперь перед нами встает задача избавиться в системе (*) от неравенств.
Тогда 
, где E – единичная матрица соответствующего размера.
Имеем систему из 2 уравнений и 3 неравенств, означающих неотрицательность переменных в этих уравнениях. Задача доказана.
Примечание к оформлению: векторы обозначены в формулах полужирным прямым кеглем.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
