Тысяча полезных мелочей    

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

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

Агишева Д.К. Зотова С.А. Матвеева Т.А. Светличная В.Б. Статья в формате PDF 136 KB

Для организации самостоятельной работы студентов, а также для пpaктических и лекционных занятий все разделы математики обеспечены методическими пособиями, разработанными преподавателями нашей кафедры. Так в журнале «Успехи современного естествознания» №2 2010 г. была представлена аннотация к пособию «Математическая статистика» авторов Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А.

Тема «Линейное программирование» входит в общий курс математики для специальностей «Экономика и управление на предприятии (по отраслям)», «Менеджмент организации».

Линейное программирование (ЛП) - это наука о методах исследования и отыскания экстремальных значений линейных функций, на неизвестные которых наложены линейные ограничения. ЛП получило широкое развитие, т. к. многие задачи сферы планирования и управления могут быть сформулированы как задачи ЛП, для решения которых разработаны эффективные методы. По оценкам специалистов, примерно 80-85% всех решаемых задач оптимизации относятся именно к задачам ЛП.

Методами ЛП решаются следующие экономические задачи:

  • задачи о составлении смеси, цель которых заключается в выборе наиболее экономичной смеси ингредиентов (руды, нефти, пищевых продуктов и др.) при учёте ограничений на физический или химический состав смеси и на наличие необходимых материалов.
  • задачи производства, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья.
  • задачи распределения, цель которых состоит в том, чтобы организовать доставку материалов от некоторого числа источников к некоторому числу потребителей так, чтобы оказались минимальными либо расходы по этой доставке, либо время, затрачиваемое на неё, либо некоторая комбинация того и другого. В простейшем виде это задача о перевозках (трaнcпортная задача).

Рассматриваются и комбинированные задачи.

Особенностью пособия является совмещение графических и аналитических способов решения. Идеи, лежащие в основе графического метода решения задач ЛП, являются основой симплекс-метода.

Схематично показаны параллели между этими двумя методами:

Модель линейного программирования является как бы "моментальным снимком" реальной ситуации, при которой параметры модели (коэффициенты целевой функции и неравенств ограничений) предполагаются неизменными. Исследование влияния изменения параметров модели на полученное оптимальное решение задачи ЛП называется анализом устойчивости. В работе рассматриваются задачи экономического содержания, решенные методами ЛП, с последующим анализом влияния изменения коэффициентов целевой функции и изменений запасов ресурсов на оптимальное значение этой функции.

Некоторые задачи ЛП требуют целочисленного решения. К ним относятся задачи по производству и распределению неделимой продукции (загрузка оборудования, машин, станков, распределение автобусного парка, судов, самолётов по рейсам и т. д.). В работе целочисленное решение определяется методом ветвей и границ. Рассматривается алгоритм, предложенный Гóмори.

Пособие рекомендовано для студентов очной и заочной форм обучения.



ЛИТЕРАТУРНОЕ КРАЕВЕДЕНИЕ

ЛИТЕРАТУРНОЕ КРАЕВЕДЕНИЕ Статья в формате PDF 99 KB...

21 07 2026 22:40:29

ПРОИСХОЖДЕНИЕ АРАНЖИРОВКИ И ЕЕ РОЛЬ В МУЗЫКЕ

ПРОИСХОЖДЕНИЕ АРАНЖИРОВКИ И ЕЕ РОЛЬ В МУЗЫКЕ Статья в формате PDF 155 KB...

08 07 2026 19:31:38

Правовые аспекты эвтаназии

Правовые аспекты эвтаназии Статья в формате PDF 102 KB...

07 07 2026 11:37:56

Оценка роли защитника в суде присяжных

Оценка роли защитника в суде присяжных Статья в формате PDF 113 KB...

04 07 2026 20:13:27

РАЗЛИЧНЫЕ ПОДХОДЫ К УПРАВЛЕНИЮ ПОВЕДЕНИЕМ ЧЕРЕПАХИ

РАЗЛИЧНЫЕ ПОДХОДЫ К УПРАВЛЕНИЮ ПОВЕДЕНИЕМ ЧЕРЕПАХИ Статья в формате PDF 113 KB...

30 06 2026 20:35:57

СОВРЕМЕННЫЕ ТЕНДЕНЦИИ В ИЗУЧЕНИИ СТРУКТУРНЫХ ПРЕОБРАЗОВАНИЙ ПИЩЕВАРИТЕЛЬНОЙ СИСТЕМЫ В ЗАВИСИМОСТИ ОТ ТИПОВ ПИТАНИЯ В ЭКСПЕРИМЕНТЕ

СОВРЕМЕННЫЕ ТЕНДЕНЦИИ В ИЗУЧЕНИИ СТРУКТУРНЫХ ПРЕОБРАЗОВАНИЙ ПИЩЕВАРИТЕЛЬНОЙ СИСТЕМЫ В ЗАВИСИМОСТИ ОТ ТИПОВ ПИТАНИЯ В ЭКСПЕРИМЕНТЕ Изучено становление лимфоидного аппарата и морфология органов пищеварительного тpaкта в зависимости от смены питания при создании экспериментальной модели. Исследованы 3 группы белых крысят линии «Вистар», из которых 2 группы - экспериментальные, 3-я - контрольная. Крысята получали естественное, смешанное и искусственное вскармливание. Установлены морфо-функциональные изменения в стенке тонкой, толстой кишки, желудка, паренхиме печени, охватывающие 3 стадии процесса адаптации к хаpaктеру питания. ...

25 06 2026 11:26:44

ПРИОРИТЕТНОЕ ЗНАЧЕНИЕ МАЛОЭТАЖНОГО СТРОИТЕЛЬСТВА

ПРИОРИТЕТНОЕ ЗНАЧЕНИЕ МАЛОЭТАЖНОГО СТРОИТЕЛЬСТВА Статья в формате PDF 275 KB...

24 06 2026 8:30:15

СУЩНОСТЬ КРИЗИСНЫХ ОТНОШЕНИЙ (ОТДЕЛЬНЫЕ АСПЕКТЫ)

СУЩНОСТЬ КРИЗИСНЫХ ОТНОШЕНИЙ (ОТДЕЛЬНЫЕ АСПЕКТЫ) Статья в формате PDF 295 KB...

19 06 2026 21:42:38

Поливариантная модель первичной сукцессии растительности на экотопически гетерогенной территории (на примере карьеров лесотундры)

Поливариантная модель первичной сукцессии растительности на экотопически гетерогенной территории (на примере карьеров лесотундры) На примере самозарастания песчаных карьеров разработана модель, описывающая формирование растительности в ходе первичной сукцессии на территории со сложным рельефом поверхности и соседством контрастных экотопов. ...

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 ::