ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (учебное пособие)
Для организации самостоятельной работы студентов, а также для пpaктических и лекционных занятий все разделы математики обеспечены методическими пособиями, разработанными преподавателями нашей кафедры. Так в журнале «Успехи современного естествознания» №2 2010 г. была представлена аннотация к пособию «Математическая статистика» авторов Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А.
Тема «Линейное программирование» входит в общий курс математики для специальностей «Экономика и управление на предприятии (по отраслям)», «Менеджмент организации».
Линейное программирование (ЛП) - это наука о методах исследования и отыскания экстремальных значений линейных функций, на неизвестные которых наложены линейные ограничения. ЛП получило широкое развитие, т. к. многие задачи сферы планирования и управления могут быть сформулированы как задачи ЛП, для решения которых разработаны эффективные методы. По оценкам специалистов, примерно 80-85% всех решаемых задач оптимизации относятся именно к задачам ЛП.
Методами ЛП решаются следующие экономические задачи:
- задачи о составлении смеси, цель которых заключается в выборе наиболее экономичной смеси ингредиентов (руды, нефти, пищевых продуктов и др.) при учёте ограничений на физический или химический состав смеси и на наличие необходимых материалов.
- задачи производства, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья.
- задачи распределения, цель которых состоит в том, чтобы организовать доставку материалов от некоторого числа источников к некоторому числу потребителей так, чтобы оказались минимальными либо расходы по этой доставке, либо время, затрачиваемое на неё, либо некоторая комбинация того и другого. В простейшем виде это задача о перевозках (трaнcпортная задача).
Рассматриваются и комбинированные задачи.
Особенностью пособия является совмещение графических и аналитических способов решения. Идеи, лежащие в основе графического метода решения задач ЛП, являются основой симплекс-метода.
Схематично показаны параллели между этими двумя методами:
Модель линейного программирования является как бы "моментальным снимком" реальной ситуации, при которой параметры модели (коэффициенты целевой функции и неравенств ограничений) предполагаются неизменными. Исследование влияния изменения параметров модели на полученное оптимальное решение задачи ЛП называется анализом устойчивости. В работе рассматриваются задачи экономического содержания, решенные методами ЛП, с последующим анализом влияния изменения коэффициентов целевой функции и изменений запасов ресурсов на оптимальное значение этой функции.
Некоторые задачи ЛП требуют целочисленного решения. К ним относятся задачи по производству и распределению неделимой продукции (загрузка оборудования, машин, станков, распределение автобусного парка, судов, самолётов по рейсам и т. д.). В работе целочисленное решение определяется методом ветвей и границ. Рассматривается алгоритм, предложенный Гóмори.
Пособие рекомендовано для студентов очной и заочной форм обучения.
Статья в формате PDF
90 KB...
12 04 2026 4:23:36
Рассматриваются особенности реализации методов развития критического мышления при изучении физики в средней школе.
...
10 04 2026 8:17:19
Статья в формате PDF
112 KB...
08 04 2026 11:21:13
Статья в формате PDF
189 KB...
07 04 2026 1:31:20
Статья в формате PDF
183 KB...
05 04 2026 8:23:58
В северо-восточных предгорьях Алтая на междуречье Бии и Катуни скважиной вскрыты плиоценовые озерные отложения. Литологические, минералогические, геохимические особенности этих отложений и ископаемая фауна моллюсков указывают на значительное похолодание и увлажнение климата по сравнению с теплым и аридным позднемиоценовым временем. По температурным условиям климат плиоцена мог быть близким современному климату в этом районе, но с годовым количеством осадков в два раза ниже.
...
04 04 2026 8:17:42
Статья в формате PDF
191 KB...
03 04 2026 11:24:20
Статья в формате PDF
198 KB...
02 04 2026 0:15:47
Приводятся основные показатели развития «информационного общества» в конце 20 века. Охаpaктеризованы взаимосвязи наукоемких производственных технологий и информатики, экономики и математики, экономико-математического моделирования управленческих решений.
...
01 04 2026 14:55:35
Статья в формате PDF
114 KB...
31 03 2026 14:58:35
Статья в формате PDF
114 KB...
30 03 2026 0:51:15
Статья в формате PDF
124 KB...
29 03 2026 8:50:20
Статья в формате PDF
307 KB...
28 03 2026 18:43:34
Статья в формате PDF
109 KB...
27 03 2026 22:52:48
Анализ полученных результатов мониторинга воды Волго – Каспийского бассейна показал, что: уровень мутагенной активности загрязнений природных волжских вод достигает наибольшего значение в летний период; наиболее напряженная эколого- генетическая ситуация складывается в районах р. Бузан и г. Нариманов, находящихся в непосредственной близости от Газопереpaбатывающего завода; показатель уровня мутагенности водной среды с 1998 по 2001 г. незначительно снизился, но превышает предельно допустимое значение на 59%; сера, добываемая на АГПЗ увеличивает показатель мутагенности загрязнений на 62%; использование фильтров на основе циалита способствует снижению мутагенности природной воды на 58%, пpaктически приближая её к предельно допустимому значению 0,37%. ...
26 03 2026 1:23:30
Статья в формате PDF
255 KB...
25 03 2026 11:28:36
Статья в формате PDF
128 KB...
24 03 2026 17:18:20
Статья в формате PDF
323 KB...
22 03 2026 21:23:22
Статья в формате PDF
111 KB...
21 03 2026 9:28:56
Статья в формате PDF
99 KB...
20 03 2026 2:24:58
Статья в формате PDF
98 KB...
19 03 2026 2:29:54
Статья в формате PDF
153 KB...
17 03 2026 6:56:49
Статья в формате PDF
130 KB...
16 03 2026 22:58:53
Статья в формате PDF
96 KB...
14 03 2026 0:12:43
Статья в формате PDF
124 KB...
11 03 2026 2:25:47
Статья в формате PDF
153 KB...
10 03 2026 0:12:12
Статья в формате PDF
283 KB...
08 03 2026 19:57:13
Статья в формате PDF
116 KB...
07 03 2026 5:17:27
Целью настоящего исследования явилось изучение показателей перекиcного окисления липидов в гомогенатах печени, почек и легких крыс в динамике ингаляционного воздействия полиметаллической пылью, содержащей естественные радионуклиды.
Полученные нами данные показали, что при пролонгированном ингаляционном поступлении полиметаллической пыли, содержащей природные радионуклиды, в легких, печени и почках крыс происходит активация процессов ПОЛ. Обращает на себя внимание разные сроки начала аккумуляции катаболитов ПОЛ: в легких – на 7 сутки, в печени и почках – на 30 сутки. Выявление хаpaктера нарушений окислительного метаболизма доказывают необходимость ранней коррекции нарушения окислительного метаболизма при пролонгированной экспозиции полиметаллической пыли, содержащей природные радионуклиды.
...
06 03 2026 9:36:19
Исследовано влияние постоянного магнитного поля на морфо-функциональное состояние костной ткани крыс в условиях повышенной резорбции. Показано, что воздействие на животных постоянным магнитным полем 9 мТл предотвращает деградацию коллагена и потерю костной массы у крыс, подвергавшихся действию высокой температуры, и не влияет на состояние костной ткани интактных животных.
...
05 03 2026 19:32:52
Еще:
Поддержать себя -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 ::
