ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (учебное пособие)
Для организации самостоятельной работы студентов, а также для пpaктических и лекционных занятий все разделы математики обеспечены методическими пособиями, разработанными преподавателями нашей кафедры. Так в журнале «Успехи современного естествознания» №2 2010 г. была представлена аннотация к пособию «Математическая статистика» авторов Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А.
Тема «Линейное программирование» входит в общий курс математики для специальностей «Экономика и управление на предприятии (по отраслям)», «Менеджмент организации».
Линейное программирование (ЛП) - это наука о методах исследования и отыскания экстремальных значений линейных функций, на неизвестные которых наложены линейные ограничения. ЛП получило широкое развитие, т. к. многие задачи сферы планирования и управления могут быть сформулированы как задачи ЛП, для решения которых разработаны эффективные методы. По оценкам специалистов, примерно 80-85% всех решаемых задач оптимизации относятся именно к задачам ЛП.
Методами ЛП решаются следующие экономические задачи:
- задачи о составлении смеси, цель которых заключается в выборе наиболее экономичной смеси ингредиентов (руды, нефти, пищевых продуктов и др.) при учёте ограничений на физический или химический состав смеси и на наличие необходимых материалов.
- задачи производства, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья.
- задачи распределения, цель которых состоит в том, чтобы организовать доставку материалов от некоторого числа источников к некоторому числу потребителей так, чтобы оказались минимальными либо расходы по этой доставке, либо время, затрачиваемое на неё, либо некоторая комбинация того и другого. В простейшем виде это задача о перевозках (трaнcпортная задача).
Рассматриваются и комбинированные задачи.
Особенностью пособия является совмещение графических и аналитических способов решения. Идеи, лежащие в основе графического метода решения задач ЛП, являются основой симплекс-метода.
Схематично показаны параллели между этими двумя методами:
Модель линейного программирования является как бы "моментальным снимком" реальной ситуации, при которой параметры модели (коэффициенты целевой функции и неравенств ограничений) предполагаются неизменными. Исследование влияния изменения параметров модели на полученное оптимальное решение задачи ЛП называется анализом устойчивости. В работе рассматриваются задачи экономического содержания, решенные методами ЛП, с последующим анализом влияния изменения коэффициентов целевой функции и изменений запасов ресурсов на оптимальное значение этой функции.
Некоторые задачи ЛП требуют целочисленного решения. К ним относятся задачи по производству и распределению неделимой продукции (загрузка оборудования, машин, станков, распределение автобусного парка, судов, самолётов по рейсам и т. д.). В работе целочисленное решение определяется методом ветвей и границ. Рассматривается алгоритм, предложенный Гóмори.
Пособие рекомендовано для студентов очной и заочной форм обучения.
Статья в формате PDF
199 KB...
30 10 2026 23:57:31
Статья в формате PDF
250 KB...
29 10 2026 5:41:52
Статья в формате PDF
112 KB...
28 10 2026 17:23:34
Статья в формате PDF
255 KB...
27 10 2026 5:17:26
Статья в формате PDF
109 KB...
26 10 2026 12:34:31
Статья в формате PDF
263 KB...
25 10 2026 6:25:55
Статья в формате PDF
111 KB...
24 10 2026 13:23:45
Статья в формате PDF
88 KB...
23 10 2026 19:18:45
Статья в формате PDF
95 KB...
22 10 2026 18:54:24
Статья в формате PDF
241 KB...
21 10 2026 22:45:57
Статья в формате PDF
260 KB...
20 10 2026 5:45:33
Статья в формате PDF
126 KB...
19 10 2026 12:32:33
Статья в формате PDF
101 KB...
18 10 2026 15:42:32
Статья в формате PDF
104 KB...
15 10 2026 5:59:33
Проведен анализ влияния несанкционированных свалок на почву в городе Астpaxaнь. Для анализа использовались физико-химические, микробиологические исследования и фитотестирование. В результате было определено количество в почве свинца, кадмия, меди, никеля, мышьяка, ртути в валовой форме, содержание бактерий группы кишечной палочки, энтерококков, патогенных бактерий, яиц гельминтов. Результаты фитотестирования определялись по всхожести и длине корня кресс-салата в почвенной вытяжке. Проанализированы полученные результаты и установлено влияние несанкционированных свалок на экосистему городской среды.
...
14 10 2026 0:56:22
Статья в формате PDF
102 KB...
13 10 2026 1:34:49
В условиях техногенного загрязнения города Кемерово у березы повислой (Betula pendula Roth), и сосны обыкновенной (Pinus sylvestris L.) уменьшается прирост годичных побегов в длину, снижается радиальный прирост. Ухудшаются морфометрические показатели хвои у сосны обыкновенной, что выражается в снижении сухого веса, продолжительности жизни хвои, наличием на ней визуальных признаков повреждений, и, как следствие, наблюдается снижение радиального годичного прироста в большей степени по сравнению с березой повислой. Это указывает на меньшую устойчивость хвойных к воздействию поллютантов по сравнению с лиственными деревьями на уровне целостного организма.
Установлено, что максимальные изменения признаков хаpaктерны для деревьев Заводского, Кировского и Рудничного районов города, что позволяет заключить о их значительном загрязнении.
Выявлена сильная степень отрицательной корреляции между радиальным годичным приростом деревьев и уровнями загрязнения районов, что позволяет заключить о возможности использования этого показателя для индикации загрязнения атмосферного воздуха городской среды.
...
12 10 2026 13:21:27
Статья в формате PDF
125 KB...
11 10 2026 15:50:44
Статья в формате PDF
93 KB...
10 10 2026 19:53:39
Статья в формате PDF
120 KB...
09 10 2026 10:57:42
Статья в формате PDF
308 KB...
08 10 2026 13:23:37
Статья в формате PDF
107 KB...
07 10 2026 5:39:30
Статья в формате PDF
84 KB...
06 10 2026 4:38:55
Статья в формате PDF
111 KB...
05 10 2026 22:14:55
Статья в формате PDF
494 KB...
04 10 2026 0:23:39
Статья в формате PDF
279 KB...
03 10 2026 17:17:19
Статья в формате PDF
116 KB...
02 10 2026 7:16:21
Статья в формате PDF
138 KB...
01 10 2026 3:59:55
Статья в формате PDF
102 KB...
30 09 2026 16:33:55
Статья в формате PDF
103 KB...
28 09 2026 16:52:50
Статья в формате PDF
109 KB...
27 09 2026 6:49:21
Статья в формате PDF
309 KB...
26 09 2026 17:51:57
На основании диагностических признаков приводятся доказательства, указывающие на то, что Chytridiomycosis существует в популяциях Rana arvalis на Среднем Урале. Показана методика обнаружения заболевания по аномалиям ротового аппарата личинок и отслеживания динамики частоты встречаемости его в популяции. В экстремальных условиях инфекция поражает ослабленных и ведет к их выбpaковке, что приводит к ускорению адаптации популяции в целом в быстро изменяемой среде.
...
25 09 2026 8:31:42
Статья в формате PDF
253 KB...
24 09 2026 12:58:39
Статья в формате PDF
126 KB...
23 09 2026 13:27:32
Статья в формате PDF
111 KB...
22 09 2026 20:26:43
Еще:
Поддержать себя -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 ::
