ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (учебное пособие)

Для организации самостоятельной работы студентов, а также для пpaктических и лекционных занятий все разделы математики обеспечены методическими пособиями, разработанными преподавателями нашей кафедры. Так в журнале «Успехи современного естествознания» №2 2010 г. была представлена аннотация к пособию «Математическая статистика» авторов Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А.
Тема «Линейное программирование» входит в общий курс математики для специальностей «Экономика и управление на предприятии (по отраслям)», «Менеджмент организации».
Линейное программирование (ЛП) - это наука о методах исследования и отыскания экстремальных значений линейных функций, на неизвестные которых наложены линейные ограничения. ЛП получило широкое развитие, т. к. многие задачи сферы планирования и управления могут быть сформулированы как задачи ЛП, для решения которых разработаны эффективные методы. По оценкам специалистов, примерно 80-85% всех решаемых задач оптимизации относятся именно к задачам ЛП.
Методами ЛП решаются следующие экономические задачи:
- задачи о составлении смеси, цель которых заключается в выборе наиболее экономичной смеси ингредиентов (руды, нефти, пищевых продуктов и др.) при учёте ограничений на физический или химический состав смеси и на наличие необходимых материалов.
- задачи производства, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья.
- задачи распределения, цель которых состоит в том, чтобы организовать доставку материалов от некоторого числа источников к некоторому числу потребителей так, чтобы оказались минимальными либо расходы по этой доставке, либо время, затрачиваемое на неё, либо некоторая комбинация того и другого. В простейшем виде это задача о перевозках (трaнcпортная задача).
Рассматриваются и комбинированные задачи.
Особенностью пособия является совмещение графических и аналитических способов решения. Идеи, лежащие в основе графического метода решения задач ЛП, являются основой симплекс-метода.
Схематично показаны параллели между этими двумя методами:
Модель линейного программирования является как бы "моментальным снимком" реальной ситуации, при которой параметры модели (коэффициенты целевой функции и неравенств ограничений) предполагаются неизменными. Исследование влияния изменения параметров модели на полученное оптимальное решение задачи ЛП называется анализом устойчивости. В работе рассматриваются задачи экономического содержания, решенные методами ЛП, с последующим анализом влияния изменения коэффициентов целевой функции и изменений запасов ресурсов на оптимальное значение этой функции.
Некоторые задачи ЛП требуют целочисленного решения. К ним относятся задачи по производству и распределению неделимой продукции (загрузка оборудования, машин, станков, распределение автобусного парка, судов, самолётов по рейсам и т. д.). В работе целочисленное решение определяется методом ветвей и границ. Рассматривается алгоритм, предложенный Гóмори.
Пособие рекомендовано для студентов очной и заочной форм обучения.
Статья в формате PDF
119 KB...
22 07 2026 4:41:16
Статья в формате PDF
203 KB...
20 07 2026 6:46:18
Статья в формате PDF
236 KB...
19 07 2026 3:46:56
Статья в формате PDF
125 KB...
18 07 2026 10:12:58
Статья в формате PDF
142 KB...
17 07 2026 15:30:39
Статья в формате PDF
250 KB...
16 07 2026 9:51:44
Статья в формате PDF
119 KB...
15 07 2026 4:15:15
Статья в формате PDF
292 KB...
14 07 2026 12:57:24
Статья в формате PDF
122 KB...
13 07 2026 2:18:12
Статья в формате PDF
114 KB...
12 07 2026 12:17:11
Статья в формате PDF
133 KB...
11 07 2026 22:29:10
Статья в формате PDF
135 KB...
10 07 2026 23:37:11
Статья в формате PDF
257 KB...
09 07 2026 16:54:41
Статья в формате PDF
113 KB...
06 07 2026 9:33:29
Статья в формате PDF
401 KB...
03 07 2026 1:31:57
02 07 2026 8:57:48
Статья в формате PDF
137 KB...
01 07 2026 10:51:29
Статья в формате PDF
113 KB...
30 06 2026 20:35:57
Статья в формате PDF
184 KB...
29 06 2026 9:16:21
Статья в формате PDF
276 KB...
28 06 2026 0:18:17
Статья в формате PDF
216 KB...
27 06 2026 16:52:13
Статья в формате PDF
120 KB...
26 06 2026 22:40:40
Изучено становление лимфоидного аппарата и морфология органов пищеварительного тpaкта в зависимости от смены питания при создании экспериментальной модели.
Исследованы 3 группы белых крысят линии «Вистар», из которых 2 группы - экспериментальные, 3-я - контрольная. Крысята получали естественное, смешанное и искусственное вскармливание. Установлены морфо-функциональные изменения в стенке тонкой, толстой кишки, желудка, паренхиме печени, охватывающие 3 стадии процесса адаптации к хаpaктеру питания.
...
25 06 2026 11:26:44
Статья в формате PDF
123 KB...
23 06 2026 23:39:32
Статья в формате PDF
115 KB...
22 06 2026 16:17:24
Статья в формате PDF
129 KB...
21 06 2026 14:54:11
Статья в формате PDF
130 KB...
20 06 2026 3:20:19
Статья в формате PDF
315 KB...
18 06 2026 0:36:19
Статья в формате PDF
127 KB...
17 06 2026 3:53:42
Статья в формате PDF
269 KB...
16 06 2026 11:55:13
Статья в формате PDF
111 KB...
15 06 2026 12:47:11
Статья в формате PDF
116 KB...
14 06 2026 10:41:31
На примере самозарастания песчаных карьеров разработана модель, описывающая формирование растительности в ходе первичной сукцессии на территории со сложным рельефом поверхности и соседством контрастных экотопов.
...
13 06 2026 9:50:28
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::