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

Для организации самостоятельной работы студентов, а также для пpaктических и лекционных занятий все разделы математики обеспечены методическими пособиями, разработанными преподавателями нашей кафедры. Так в журнале «Успехи современного естествознания» №2 2010 г. была представлена аннотация к пособию «Математическая статистика» авторов Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А.
Тема «Линейное программирование» входит в общий курс математики для специальностей «Экономика и управление на предприятии (по отраслям)», «Менеджмент организации».
Линейное программирование (ЛП) - это наука о методах исследования и отыскания экстремальных значений линейных функций, на неизвестные которых наложены линейные ограничения. ЛП получило широкое развитие, т. к. многие задачи сферы планирования и управления могут быть сформулированы как задачи ЛП, для решения которых разработаны эффективные методы. По оценкам специалистов, примерно 80-85% всех решаемых задач оптимизации относятся именно к задачам ЛП.
Методами ЛП решаются следующие экономические задачи:
- задачи о составлении смеси, цель которых заключается в выборе наиболее экономичной смеси ингредиентов (руды, нефти, пищевых продуктов и др.) при учёте ограничений на физический или химический состав смеси и на наличие необходимых материалов.
- задачи производства, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья.
- задачи распределения, цель которых состоит в том, чтобы организовать доставку материалов от некоторого числа источников к некоторому числу потребителей так, чтобы оказались минимальными либо расходы по этой доставке, либо время, затрачиваемое на неё, либо некоторая комбинация того и другого. В простейшем виде это задача о перевозках (трaнcпортная задача).
Рассматриваются и комбинированные задачи.
Особенностью пособия является совмещение графических и аналитических способов решения. Идеи, лежащие в основе графического метода решения задач ЛП, являются основой симплекс-метода.
Схематично показаны параллели между этими двумя методами:
Модель линейного программирования является как бы "моментальным снимком" реальной ситуации, при которой параметры модели (коэффициенты целевой функции и неравенств ограничений) предполагаются неизменными. Исследование влияния изменения параметров модели на полученное оптимальное решение задачи ЛП называется анализом устойчивости. В работе рассматриваются задачи экономического содержания, решенные методами ЛП, с последующим анализом влияния изменения коэффициентов целевой функции и изменений запасов ресурсов на оптимальное значение этой функции.
Некоторые задачи ЛП требуют целочисленного решения. К ним относятся задачи по производству и распределению неделимой продукции (загрузка оборудования, машин, станков, распределение автобусного парка, судов, самолётов по рейсам и т. д.). В работе целочисленное решение определяется методом ветвей и границ. Рассматривается алгоритм, предложенный Гóмори.
Пособие рекомендовано для студентов очной и заочной форм обучения.
Статья в формате PDF
151 KB...
21 09 2026 2:41:43
Статья в формате PDF
110 KB...
20 09 2026 19:18:28
Статья в формате PDF
104 KB...
19 09 2026 15:59:58
Статья в формате PDF
103 KB...
18 09 2026 8:15:55
Статья в формате PDF
117 KB...
17 09 2026 20:37:13
Статья в формате PDF
647 KB...
16 09 2026 11:25:20
Статья в формате PDF
140 KB...
14 09 2026 9:36:37
Статья в формате PDF
112 KB...
13 09 2026 12:21:59
Статья в формате PDF
350 KB...
12 09 2026 23:19:15
Статья в формате PDF
124 KB...
10 09 2026 3:10:24
Статья в формате PDF
128 KB...
09 09 2026 7:47:48
Статья в формате PDF
266 KB...
08 09 2026 0:18:27
Лимфатическая система на всех уровнях своей организации и этапах своего развития в эволюции и онтогенезе представляет собой специализированный дренажный отдел сердечно-сосудистой системы, коллатеральный к венам.
...
07 09 2026 7:54:46
Статья в формате PDF
252 KB...
06 09 2026 7:50:58
Проведены медико-генетические исследования среди населения трех крупных районов Западной зоны Азербайджана с целью дальнейшего составления регистра фенотипически наиболее легко диагностируемых врожденных пороков развития и наследственных заболеваний, подлежащих обязательной регистрации. Установлена высокая частота распространения нарушений ЦНС, врожденных патологий зрения и слуха. Вычислены фенотипические частоты выявленных патологий. У детей с диагнозом гемолитическая болезнь выявлен полный и частичный дефицит фермента глюкозо-6-фосфатдегидрогеназы. С использованием молекулярного метода полимеразно-цепной реакции идентифицированы типы мутаций β-талассемии в обследованных районах.
...
05 09 2026 4:53:55
Статья в формате PDF
245 KB...
04 09 2026 8:53:46
Статья в формате PDF
109 KB...
02 09 2026 4:45:33
Статья в формате PDF
362 KB...
01 09 2026 2:23:29
Статья в формате PDF
121 KB...
31 08 2026 22:50:22
Статья в формате PDF
111 KB...
27 08 2026 17:31:34
Статья в формате PDF
119 KB...
26 08 2026 8:56:29
Статья в формате PDF
261 KB...
25 08 2026 1:59:20
Статья в формате PDF
104 KB...
24 08 2026 4:56:58
23 08 2026 12:57:35
Статья в формате PDF
281 KB...
22 08 2026 10:18:25
Статья в формате PDF
286 KB...
21 08 2026 10:30:29
Статья в формате PDF
109 KB...
20 08 2026 21:17:24
Статья в формате PDF
527 KB...
19 08 2026 6:14:10
Статья в формате PDF
119 KB...
18 08 2026 7:15:18
Статья в формате PDF
124 KB...
17 08 2026 8:20:27
Статья в формате PDF
136 KB...
16 08 2026 16:16:20
Современные социально-экономические преобразования в стране и переход на качественно новые требования к оказанию медицинской помощи диктуют необходимость анализа и разработки новых организационные форма работы медицинских учреждений, которыми призваны быть Центры здоровья. Но в связи со множеством проблем в нашей системе здравоохранения, остается множество вопросов связанных с программой развития Центров здоровья. В статье рассматриваются проблемы связанные с созданием и развитием таких центров в Росси. Затрагиваются вопросы финансирования здравоохранения в целом и Центров здоровья в частности. Существующая система российского здравоохранения действует в условиях жесткого финансового дефицита, что отражается на качестве предоставления медицинских услуг. В цифрах же – в 2007 году бюджет здравоохранения в России составил 5,4% ВВП, при этом в других развитых странах – около 10% (Германия – 10,4%, США – 15,7%). Расходы на здравоохранение в физическом выражении на человека в год в 2007 году в России составили 493 долл. США, при этом в том же году в США – 7,285 долл., в Германии – 4,209. В связи с этим вопрос создания Центров здоровья в России остается открытым.
...
14 08 2026 7:51:13
Статья в формате PDF
456 KB...
13 08 2026 18:42:29
Еще:
Поддержать себя -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 ::