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

Для организации самостоятельной работы студентов, а также для пpaктических и лекционных занятий все разделы математики обеспечены методическими пособиями, разработанными преподавателями нашей кафедры. Так в журнале «Успехи современного естествознания» №2 2010 г. была представлена аннотация к пособию «Математическая статистика» авторов Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А.
Тема «Линейное программирование» входит в общий курс математики для специальностей «Экономика и управление на предприятии (по отраслям)», «Менеджмент организации».
Линейное программирование (ЛП) - это наука о методах исследования и отыскания экстремальных значений линейных функций, на неизвестные которых наложены линейные ограничения. ЛП получило широкое развитие, т. к. многие задачи сферы планирования и управления могут быть сформулированы как задачи ЛП, для решения которых разработаны эффективные методы. По оценкам специалистов, примерно 80-85% всех решаемых задач оптимизации относятся именно к задачам ЛП.
Методами ЛП решаются следующие экономические задачи:
- задачи о составлении смеси, цель которых заключается в выборе наиболее экономичной смеси ингредиентов (руды, нефти, пищевых продуктов и др.) при учёте ограничений на физический или химический состав смеси и на наличие необходимых материалов.
- задачи производства, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья.
- задачи распределения, цель которых состоит в том, чтобы организовать доставку материалов от некоторого числа источников к некоторому числу потребителей так, чтобы оказались минимальными либо расходы по этой доставке, либо время, затрачиваемое на неё, либо некоторая комбинация того и другого. В простейшем виде это задача о перевозках (трaнcпортная задача).
Рассматриваются и комбинированные задачи.
Особенностью пособия является совмещение графических и аналитических способов решения. Идеи, лежащие в основе графического метода решения задач ЛП, являются основой симплекс-метода.
Схематично показаны параллели между этими двумя методами:
Модель линейного программирования является как бы "моментальным снимком" реальной ситуации, при которой параметры модели (коэффициенты целевой функции и неравенств ограничений) предполагаются неизменными. Исследование влияния изменения параметров модели на полученное оптимальное решение задачи ЛП называется анализом устойчивости. В работе рассматриваются задачи экономического содержания, решенные методами ЛП, с последующим анализом влияния изменения коэффициентов целевой функции и изменений запасов ресурсов на оптимальное значение этой функции.
Некоторые задачи ЛП требуют целочисленного решения. К ним относятся задачи по производству и распределению неделимой продукции (загрузка оборудования, машин, станков, распределение автобусного парка, судов, самолётов по рейсам и т. д.). В работе целочисленное решение определяется методом ветвей и границ. Рассматривается алгоритм, предложенный Гóмори.
Пособие рекомендовано для студентов очной и заочной форм обучения.
Статья в формате PDF
138 KB...
12 06 2026 7:58:16
Статья в формате PDF
284 KB...
11 06 2026 7:51:18
Статья в формате PDF
313 KB...
10 06 2026 10:23:44
Статья в формате PDF
244 KB...
09 06 2026 9:52:47
Статья в формате PDF
159 KB...
07 06 2026 2:45:57
Статья в формате PDF
121 KB...
06 06 2026 22:37:56
05 06 2026 19:32:16
Статья в формате PDF
102 KB...
04 06 2026 20:37:18
Статья в формате PDF
117 KB...
03 06 2026 21:36:57
Статья в формате PDF
106 KB...
02 06 2026 8:20:16
Статья в формате PDF
103 KB...
01 06 2026 19:49:32
Статья в формате PDF
258 KB...
30 05 2026 10:52:30
Статья в формате PDF
123 KB...
29 05 2026 9:26:56
Статья в формате PDF
298 KB...
28 05 2026 21:16:29
Статья в формате PDF
120 KB...
27 05 2026 9:17:14
Статья в формате PDF
127 KB...
26 05 2026 4:39:42
Статья в формате PDF
102 KB...
25 05 2026 2:15:42
В опытах с 19 полосками миометрия, полученных от 5 женщин в конце доношенной беременности при плановом кесаревом сечении, установлено, что озонированный ( ≈0,50 мкг/мл) раствор Кребса ингибирует спонтанную сократительную активность миометрия и существенно уменьшает стимулирующий эффект адреналина, т.е. снижает его α-адренореактивность. Это объясняет эффективность озонотерапии при угрозе прерывания беременности и дискоординированной родовой деятельности.
...
24 05 2026 6:44:24
Статья в формате PDF
113 KB...
23 05 2026 23:22:28
В центральных и периферических отделах нервной системы, осуществляющих регуляцию копулятивной функции самцов крыс, широко представлены нервные клетки, обладающие активностью NADPH-диафоразы. В переднем гипоталамусе они представлены нейронами двух типов (с высокой и низкой активностью), в боковых рогах тоpaколюмбального отдела спинного мозга – нейронами с высокой активностью фермента. Высокая активность NADPHдиафоразы выявлена также в вегетативных микроганглиях и нервных волокнах наружных и внутренних пoлoвых органов, а также – гладкомышечных элементах кавернозных тел. Активностью фермента в различной степени помимо вышеуказанных отделов обладают интерстициальные клетки семенников, эпителий концевых отделов и протоков простаты, семенных пузырьков, мочевыводящих путей. Под воздействием нeблагоприятных (острый и хронический стресс, острая и хроническая алкогольная и наркотическая интоксикация) отмечено увеличение числа NADPH-реактивных структур и активности фермента в них.
...
22 05 2026 8:47:26
Статья в формате PDF
273 KB...
21 05 2026 8:57:38
На конкретных примерах показана возможность применения принципа «наследственное ядро – динамическое окружение» к составлению математических (статистических) моделей многомерных воспроизводственно-циклических экономических явлений и процессов. В статье ставятся две цели: во-первых, на примере распределения предприятий Германии [4] показать популяционные закономерности, то есть доказать схожесть распределения предприятий по численности рабочих с популяциями живых существ; во-вторых, показать модели социальной динамики по данным групп семейных бюджетов Швеции и дать математическое осмысление закона убывающей доходности Гутенберга.
...
20 05 2026 13:59:16
Статья в формате PDF
254 KB...
19 05 2026 8:29:46
Статья в формате PDF
117 KB...
18 05 2026 0:39:10
Статья в формате PDF
286 KB...
17 05 2026 3:55:55
Статья в формате PDF
158 KB...
16 05 2026 3:23:14
Статья в формате PDF
153 KB...
15 05 2026 0:13:24
Исследование гормонального баланса в группах пациенток с I-IIA и IIB-IIIA стадиями распространения paка молочной железы позволило обнаружить прогрессирующее снижение содержания в крови прогестерона, коррелирующее со стадией распространения опухолевого процесса. Уровень эстриола снижался в равной мере в обеих группах наблюдения пациентов (I-IIA и IIB-IIIA стадиями распространения неоплазии) по сравнению с показателями контроля. Указанные сдвиги гормонального баланса наблюдались в разных возрастных группах от 29 до 49 лет, достигая максимальных сдвигов в пре- и менопаузальный периоды. Содержание эстрадиола в крови оставалось в пределах нормы при I-IIA стадиях развития заболевания, резко возрастая при метастатической форме paка молочной железы. Мониторинг показателей содержания в крови прогестерона и эстрадиола может быть использован как один из способов оценки эффективности комплексной терапии заболевания и степени распространения неоплазии при paке молочной железы.
...
14 05 2026 6:22:23
Статья в формате PDF
132 KB...
11 05 2026 18:59:28
Статья в формате PDF
126 KB...
10 05 2026 12:44:27
Статья в формате PDF
104 KB...
09 05 2026 4:30:48
08 05 2026 15:54:20
Статья в формате PDF
239 KB...
07 05 2026 23:20:31
06 05 2026 6:19:36
Статья в формате PDF
110 KB...
04 05 2026 19:41:33
Еще:
Поддержать себя -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 ::