В учебном пособии содержатся основные сведения курса "Математическое программирование". Теоретический материал достаточно полно проиллюстрирован примерами решения задач. Приведены начальные сведения об использовании информационных технологий при решении задач математическою программирования.
Для студентов нематематических специальностей вузов.
Оптимизация межотраслевых потоков.
Пусть имеется несколько отраслей хозяйства, каждая из которых производит только один специфический вид продукции, причем каждый произведенный вид продукции используется (в частности, в нулевом количестве) в производстве во всех остальных отраслях.
Требуется найти такие возможные в заданных условиях объемы производства каждой отрасли и такой план выпуска конечной продукции, при котором максимизируется общая стоимость произведенного конечного продукта.
Транспортная задача.
В простейшем варианте эта задача возникает, когда речь идет о рациональной перевозке некоторого однородного продукта от производителей к потребителям. Предполагается, что потребителям безразлично, откуда, из каких пунктов производства будет поступать продукт, лишь бы он поступал в нужном объеме. Однако от того, насколько рациональным будет прикрепление пунктов потребления к пунктам производства, существенно зависит объем транспортной работы. В этой связи естественно возникает задача о наиболее рациональном прикреплении, правильном направлении перевозок груза, при котором потребности удовлетворяются, а затраты на транспортировку минимальны.
