Исследование операций и методы оптимизации
Содержит теоретический курс с постановками задач исследования операций, примерами решений типовых задач методами оптимизации, методические материалы, практикум, тестовые задания, вопросы для самоконтроля, глоссарий.
Предназначено для студентов направления «Прикладная информатика» очной и заочной форм обучения. Может быть использовано студентами других специальностей и направлений для изучения дисциплин «Исследование операций», «Методы оптимизации».
Содержание
Содержание книги "Исследование операций и методы оптимизации "
Отрывок из книги
21ÃËÀÂÀ 2. ÎÑÍÎÂÛ ËÈÍÅÉÍÎÃÎ ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈߧ1. Ôîðìû çàïèñè è êëàññèôèêàöèÿ çàäà÷ ëèíåéíîãî ïðîãðàììèðîâàíèÿ (ÇËÏ)Линейное программирование (ЛП) — это раздел математического программирования, изучающий экстремальные свойства линейных целе-вых функций, на переменные которых наложены линейные ограничения.Термин «Линейное программирование» впервые начал использовать математик Л. В. Канторович (1939). Заслуга ученого заключается в описа-нии единого подхода для решения линейных задач о рациональном исполь-зовании ресурсов на основе свойств ЗЛП.Формы записи линейных задачВ зависимости от используемой математической символики формы за-писи линейных задач подразделяют следующим образом.1. Развернутая форма записи ЗЛП.Математическая модель задачи:Z = с1х1 + с2х2 + … + сnхn → max (min),а11х1 + а12х2 + … + а1nхn = b1,а21х1 + а22х2 +…+ а2nхn = b2,…аm1х1 + аm2х2 + … + аmnхn = bm,х1 0, х2 0, …, хn 0,где Z — целевая функция, с1, с2, …, сn — коэффициенты целевой функции, х1, х2, …, хn — искомые переменные задачи, а11, а12, …, аmn — коэффициенты системы ограничений, b1, b2, …, bm — коэффициенты правой части системы ограничений.
Донкова И. А. другие книги автора
Внимание!
При обнаружении неточностей или ошибок в описании книги "Исследование операций и методы оптимизации (автор И. Донкова)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку