Уважаемые дамы и господа !! Для того, чтобы без "глюков" скачать файлы электронных публикаций, нажмите на подчеркнутую ссылку с файлом ПРАВОЙ кнопкой мыши, выберите команду "Save target as ..." ("Сохранить объект как ...") и сохраните файл электронной публикации на локальный компьютер. Электронные публикации обычно представлены в форматах Adobe PDF и DJVU.
1. Линейное программирование
1.1. Примеры экономических задач линейного программирования И
1.2. Формы записи задачи линейного программирования, их эквивалентность и способы преобразования
1.3. Геометрическая интерпретация и графическое решение задачи линейного программирования
1.4. Свойства решений задачи линейного программирования
1.5. Симплексный метод
2. Двойственность в линейном программировании
2.1. Понятие двойственности Построение двойственных задач и их свойства
2.2. Основные теоремы двойственности и их экономическое содержание
3. Элементы теории матричных игр
3.1. Матричные игры с нулевой суммой
3.2. Чистые и смешанные стратегии и их свойства
3.3. Приведение матричной игры к задаче линейного программирования
3.4. Статистические игры Критерии для принятия решений
4. Программирование на сетях
4.1. Основные понятия теории графов
4.2. Матричные способы задания графов Упорядочение элементов орграфа Алгоритм Фалкерсона
4.3. Потоки на сетях Постановка задачи о максимальном потоке
4.4. Разрез на сети Теорема Форда - Фалкерсона
4.5. Алгоритм решения задачи о максимальном потоке
4.6. Приложения задачи о максимальном потоке
4.7. Элементы сетевого планирования
5. Транспортная задача
5.1. Постановка транспортной задачи по критерию стоимости в матричной форме
5.2. Закрытая и открытая модели транспортной задачи
5.3. Построение исходного опорного плана
5.4. Метод потенциалов
5.5. Решение транспортной задачи с открытой моделью
6. Дискретное программирование
6.1. Классические задачи целочисленного программирования и краткая классификация методов их решения
6.2. Метод отсечения
6.3. Метод ветвей и границ
7. Выпуклое программирование
7.1. Математические основы выпуклого программирования
7.2. Задача выпуклого программирования
7.3. Метод множителей Лаграижа Экономический смысл множителей Лагранжа
7.4. Градиентные методы
7.5. Теорема Куна - Таккера
7.6. Задача квадратичного программирования и ее решение
7.7. Методы штрафных и барьерных функций
7.8. Понятие о методе линейной аппроксимации
8. Элементы динамического программирования
8.1. Примеры задач динамического программирования, их особенности и геометрическая интерпретация
8.2. Принципы динамического программирования Функциональные уравнения Беллмана
8.3. Решение экономических задач методом динамического программирования
9. Параметрическое программирование
9.1. Производственные проблемы, приводящие к задачам линейного параметрического программирования
9.2. Линейное программирование с целевой функцией, зависящей от параметра
10. Стохастическое программирование
10.1. Понятие о стохастических задачах и стохастическом программировании
10.2. Одношаговые и многошаговые стохастические задачи производственного характера
Краткая аннотация книги
Данная книга посвящена математическому программированию - области математики, разрабатывающей теорию и численные методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных. В отличие от классической теории экстремальных задач, которая является частью математического программирования, основное внимание в математическом программировании уделяется тем задачам, в которых активно участвуют ограничения на область изменения переменных. Создание методов математического программирования связано с насущными потребностями планирования и организации производства.
При изучении математического программирования студенту потребуется знание общего курса высшей математики, теории вероятностей, математической статистики. Он должен свободно владеть математическим аппаратом, необходимым для решения теоретических и практических задач экономики и планирования. Кроме того, от него потребуются знания и навыки по программированию на компьютерах, а также умение пользоваться персональными компьютерами.
Поскольку выпускники вузов по экономическим специальностям в последующей практической деятельности будут встречаться с математическими методами оптимизации главным образом как пользователи, а не разработчики, в данном учебнике основное внимание уделяется приложениям математических методов в экономике, а не их подробному теоретическому обоснованию. По этой причине в учебнике приводится достаточное количество содержательных примеров, иллюстрирующих приемы математического моделирования экономических ситуаций с последующим экономическим анализом полученных результатов.
Предмет математического программирования. Многие задачи, с которыми приходится иметь дело в повседневной практике, являются многовариантными. Среди множества возможных вариантов в условиях рыночных отношений приходится отыскивать наилучшие в некотором смысле при ограничениях, налагаемых на природные, экономические и технологические возможности. До недавнего времени большинство таких задач решалось исходя из здравого смысла и опыта лиц, принимающих решения, или просто "на глаз". При таком подходе не было и не могло быть никакой уверенности, что найденный вариант - наилучший. При современных масштабах производства даже незначительные ошибки оборачиваются громадными потерями. В связи с этим возникла необходимость применять для анализа и синтеза экономических ситуаций и систем математические методы и современную вычислительную технику. Такие методы объединяются под общим названием - математическое программирование.
Математическое программирование - область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных. Функцию, экстремальное значение которой нужно найти в условиях экономических возможностей, называют целевой, показателем эффективности или критерием оптимальности. Экономические возможности формализуются в виде системы ограничений. Все это составляет математическую модель.
Математическая модель задачи - это отражение оригинала в виде функций, уравнений, неравенств, цифр и т.д. Модель задачи математического программирования включает: совокупность неизвестных величин, действуя на которые, систему можно совершенствовать. Их называют планом задачи (вектором управления, решением, управлением, стратегией, поведением и др.); целевую функцию (функцию цели, показатель эффективности, критерий оптимальности, функционал задачи и др.). Целевая функция позволяет выбирать наилучший вариант из множества возможных. Наилучший вариант доставляет целевой функции экстремальное значение. Это может быть прибыль, объем выпуска или реализации, затраты производства, издержки обращения, уровень обслуживания или дефицитности, число комплектов, отходы и т.д.;
условия (или систему ограничений), налагаемые на неизвестные величины. Эти условия следуют из ограниченности ресурсов, которыми располагает общество в
любой момент времени, из необходимости удовлетворения насущных потребностей, из условий производственных и технологических процессов.
Если целевая функция и функции ограничений, входящие в систему ограничений, линейны (первой степени) относительно входящих в задачу неизвестных, то такой раздел математического программирования называется линейным программированием (ЛП). Методы и модели линейного программирования широко применяются при оптимизации процессов во всех отраслях народного хозяйства: при разработке производственной программы предприятия, распределении ее по исполнителям, при размещении заказов между исполнителями и по временным интервалам, при определении наилучшего ассортимента выпускаемой продукции, в задачах перспективного, текущего и оперативного планирования и управления; при планировании грузопотоков, определении плана товарооборота и его распределении; в задачах развития и размещения производительных сил, баз и складов систем обращения материальных ресурсов и т. д. Особенно широкое применение методы и модели линейного программирования получили при решении задач экономии ресурсов (выбор ресурсосберегающих технологий, составление смесей, раскрой материалов), производственно-транспортных и других задач.
Начало линейному программированию было положено в 1939 г. советским математиком-экономистом Л. В. Канторовичем в работе "Математические методы организации и планирования производства". Появление этой работы открыло новый этап в применении математики в экономике. Спустя десять лет американский математик Дж. Данциг разработал эффективный метод решения данного класса задач - симплекс-метод. Термин "линейное программирование" впервые появился в 1951 г. в работах Дж. Данцига и Т. Купманса. Линейное программирование и межотраслевой баланс характеризуют линейные взаимосвязи элементов народного хозяйства. Однако при более глубоком исследовании в ряде задач появляются и связи нелинейного характера, когда с изменением одного элемента другие изменяются непропорционально первому. Поэтому вслед за разработкой моделей линейного программирования начались интенсивные исследования нелинейных моделей.
Вы можете использовать скачанные с веб-сайта книги и другие материалы только для личного ознакомления. Авторское право авторов книг и любых электронных приложений к ним (в том числе фото, видео, рукописи, архивы и прочее) не подлежит патентованию и подобным "искусственным" дополнительным мерам защиты авторского права - не патентуют рукописи, фотографии, видеоматериалы, формулы, графики, сводные таблицы, тексты монографий, черновики и оригинальные издания вне зависимости от того, находятся ли они в частных или государственных архивах любой страны. Вне зависимости от того, есть ли у книги или рукописи и автора какие-либо коды или нет, подписаны они или нет, известен автор или нет, является он(а) гражданином Украины или иностранцем - запрещено явным образом присваивать чужое авторское право и ставить чужие ФИО в чужих работах и трудах (в случае неуказанного, неустановленного или сомнительного авторства наиболее предпочтительно использовать анонимность - это корректно, этично и непротивозаконно, так как в этом случае истинные владельцы будут поданы в розыск и объективно установленны в своих правах независимой комиссией).
Сегодня электронный вариант публикации приравнен к печатной бумажной форме распространения информации (требования аналогичны). Наиболее предпочтительными являются международные форматы публикаций PDF и DJVU (они лучше всего защищены от сторонних модификаций - изменения в них могут внести только профессионалы), допускаются и другие общепринятые и широко распространенные форматы электронного представления авторской или смежной информации. Помните, что один человек сам по себе ничего не делает и не решает - у любого автора любого издания есть коллеги, единомышленники, соратники, кураторы, преподаватели, наставники, идейные, политические и научные руководители и вдохновители, предшественники и приемники, завистники и плагиаторы, желающие незаконно "упасть на хвост и поехать", "присоседиться к работе" и "присоединиться". Чем серьезнее ученый и чем более масштабные объективные и фундаментальные работы он(а) реально ведет, тем большее количество мошенников и аферистов желает незаконно "находиться" и "быть рядом" с таким человеком, его деньгами, премиями, подарками и другими объективными поощрениями. Поэтому все подобные аферисты и мошенники, как и их голословные заявления, подлежат строгой проверке на практике как гласными, так и негласными методами государственного, общественного и политического независимого контроля (в том числе судебного и силового).
Вам разрешается использовать электронные публикации и иные материалы только для личного ознакомления. Никаких дополнительных прав и свобод (в том числе авторских и коммерческих прав, в том числе права на коммерческое распространение) получение и обладание электронной и иной публикации и материалов Вам не предоставляет. Вам не дает никаких прав, в т.ч. авторских и смежных прав, личное знакомство с автором и правообладателем, совместное проживание, учеба или работа, семейный и иной статус, совместное хобби и увлечения, посещение одних и тех же мероприятий, встречи, конфликты и даже отсутствие таковых. Вы не имеете право продавать электронные публикации и иные авторские материалы, отчуждать их от владельца и извлекать материальную выгоду от владения электронной и иной формой представления авторской информации. Отчуждение авторского научного и творческого права запрещено вне зависимости от срока давности издания, способа и места его хранения, разрекламированности, известности или неизвестности и даже анонимности автора и соавтора, гражданства, здоровья, болезни и любого другого объективного статуса реального правообладателя. Запрещены фото- и видеомонтажи, врезки и изъятия, компиляция из сторонних источников и другие формы заведомого мошенничества. Запрещено иностранцам без признанной в Украине и документально подтвержденной профессии, без легитимных виз и специальных персонифицированных межгосударственных соглашений занимать рабочие места граждан Украины на территории Украины и во всех предприятиях, которые являются собственностью Украины и ее граждан вне зависимости от места регистарции и дислокации этих предприятий. Запрещено работать без рабочих виз на территории Украины гражданам и подданым стран, с которыми у Украины установлен визовый режим.
Авторское право (особенно научное и творческое) никогда не патентуется, не отчуждается ни при каких обстоятельствах, не продается и не покупается и является неотъемлимым от его создателя при любых обстоятельствах - патентуются только уникальные инженерные и программные разработки, авторские алгоритмы, изобретения и подобные материалы, содержащие более 60% объективно признанных независимой государственной экспертной комиссией авторских инноваций. Незаконным является присвоение себе чужих архивов, черновиков, заметок, аудио, фото и видеоматериалов (даже если вы не знаете их автора или же непосредственно знакомы с создателем и правообладателем, это ничего не решает). Научное и творческое авторское право не отчуждается от автора и создателя и никогда не делегируется третьим лицам (особенно без профессии и неконтрафактных документов) - оно является наиболее строгим авторским правом, неотделимым от своего создателя, и не подлежит передаче, купле и продаже ни при каких обстоятельствах. Оно только может быть передано в возмездное или безвозмездное пользование БЕЗ ПРАВА НА ОТЧУЖДЕНИЕ. Главной особенностью научного и творческого авторского права является его обязательная частичная передача в безвозмездное пользование широким слоям заинтересованного населения - на этом сайте все научные книги бесплаты и свободны для скачивания без паролей, кодов и ограничений (я как владелец этого сайта и интернет-хостинг-провайдеры не несем ответственность за деятельность третьих лиц, возможные сбои и технические нарушения интернет-связи при пользовании сайтами по вине третьих лиц). Никаких искусственных препятствий, ограничений скорости, других "негативов" и препятствий мы не устанавливаем.
Государство Украина имеет достаточную базу для обеспечения научных работ и научных исследований по всем законным направлениям научной деятельности. C 2010 г. в Украине любая наука и научные исследования являются объектами строгой государственной монополии и требуют наличия не только документально признанной в Украине профессии, но и высшего государственного образования, официально признанного в Украине.