ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (учебное пособие) > Полезные советы
Тысяча полезных мелочей    

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

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

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

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

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

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

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

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

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

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

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

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

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

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



ЭТИКА НОВОГО ТЫСЯЧЕЛЕТИЯ

ЭТИКА НОВОГО ТЫСЯЧЕЛЕТИЯ Статья в формате PDF 211 KB...

08 06 2026 18:52:34

ПРОБЛЕМЫ ВЫСШЕГО ОБРАЗОВАНИЯ

ПРОБЛЕМЫ ВЫСШЕГО ОБРАЗОВАНИЯ Статья в формате PDF 125 KB...

31 05 2026 13:19:17

ИЗМЕНЕНИЕ СОКРАТИТЕЛЬНОЙ АКТИВНОСТИ И β-АДРЕНОРЕАКТИВНОСТИ ИЗОЛИРОВАННОГО МИОМЕТРИЯ БЕРЕМЕННЫХ ЖЕНЩИН ПОД ВЛИЯНИЕМ ОЗОНИРОВАННОГО РАСТВОРА КРЕБСА

ИЗМЕНЕНИЕ СОКРАТИТЕЛЬНОЙ АКТИВНОСТИ И  β-АДРЕНОРЕАКТИВНОСТИ ИЗОЛИРОВАННОГО МИОМЕТРИЯ БЕРЕМЕННЫХ ЖЕНЩИН ПОД ВЛИЯНИЕМ ОЗОНИРОВАННОГО РАСТВОРА КРЕБСА В опытах с 19 полосками миометрия, полученных от 5 женщин в конце доношенной беременности при плановом кесаревом сечении, установлено, что озонированный ( ≈0,50 мкг/мл) раствор Кребса ингибирует спонтанную сократительную активность миометрия и существенно уменьшает стимулирующий эффект адреналина, т.е. снижает его α-адренореактивность. Это объясняет эффективность озонотерапии при угрозе прерывания беременности и дискоординированной родовой деятельности. ...

24 05 2026 6:44:24

ГИСТОХИМИЯ NADPH-ДИАФОРАЗЫ РЕПРОДУКТИВНОЙ СИСТЕМЫ САМЦОВ КРЫС В НОРМЕ И ПРИ ВОЗДЕЙСТВИИ НЕБЛАГОПРИЯТНЫХ ФАКТОРОВ

ГИСТОХИМИЯ NADPH-ДИАФОРАЗЫ РЕПРОДУКТИВНОЙ СИСТЕМЫ САМЦОВ КРЫС В НОРМЕ И ПРИ ВОЗДЕЙСТВИИ НЕБЛАГОПРИЯТНЫХ ФАКТОРОВ В центральных и периферических отделах нервной системы, осуществляющих регуляцию копулятивной функции самцов крыс, широко представлены нервные клетки, обладающие активностью NADPH-диафоразы. В переднем гипоталамусе они представлены нейронами двух типов (с высокой и низкой активностью), в боковых рогах тоpaколюмбального отдела спинного мозга – нейронами с высокой активностью фермента. Высокая активность NADPHдиафоразы выявлена также в вегетативных микроганглиях и нервных волокнах наружных и внутренних пoлoвых органов, а также – гладкомышечных элементах кавернозных тел. Активностью фермента в различной степени помимо вышеуказанных отделов обладают интерстициальные клетки семенников, эпителий концевых отделов и протоков простаты, семенных пузырьков, мочевыводящих путей. Под воздействием нeблагоприятных (острый и хронический стресс, острая и хроническая алкогольная и наркотическая интоксикация) отмечено увеличение числа NADPH-реактивных структур и активности фермента в них. ...

22 05 2026 8:47:26

СОЦИОКУЛЬТУРНАЯ ДИНАМИКА И ПОПУЛЯЦИОННАЯ ЭКОНОМЕТРИКА

СОЦИОКУЛЬТУРНАЯ ДИНАМИКА И ПОПУЛЯЦИОННАЯ ЭКОНОМЕТРИКА На конкретных примерах показана возможность применения принципа «наследственное ядро – динамическое окружение» к составлению математических (статистических) моделей многомерных воспроизводственно-циклических экономических явлений и процессов. В статье ставятся две цели: во-первых, на примере распределения предприятий Германии [4] показать популяционные закономерности, то есть доказать схожесть распределения предприятий по численности рабочих с популяциями живых существ; во-вторых, показать модели социальной динамики по данным групп семейных бюджетов Швеции и дать математическое осмысление закона убывающей доходности Гутенберга. ...

20 05 2026 13:59:16

ЗАКОНОМЕРНОСТИ ИЗМЕНЕНИЙ ГОРМОНАЛЬНОГО БАЛАНСА В ДИНАМИКЕ ОПУХОЛЕВОЙ ПРОГРЕССИИ У БОЛЬНЫХ РАКОМ МОЛОЧНОЙ ЖЕЛЕЗЫ

ЗАКОНОМЕРНОСТИ ИЗМЕНЕНИЙ ГОРМОНАЛЬНОГО БАЛАНСА В ДИНАМИКЕ ОПУХОЛЕВОЙ ПРОГРЕССИИ У БОЛЬНЫХ РАКОМ МОЛОЧНОЙ ЖЕЛЕЗЫ Исследование гормонального баланса в группах пациенток с I-IIA и IIB-IIIA стадиями распространения paка молочной железы позволило обнаружить прогрессирующее снижение содержания в крови прогестерона, коррелирующее со стадией распространения опухолевого процесса. Уровень эстриола снижался в равной мере в обеих группах наблюдения пациентов (I-IIA и IIB-IIIA стадиями распространения неоплазии) по сравнению с показателями контроля. Указанные сдвиги гормонального баланса наблюдались в разных возрастных группах от 29 до 49 лет, достигая максимальных сдвигов в пре- и менопаузальный периоды. Содержание эстрадиола в крови оставалось в пределах нормы при I-IIA стадиях развития заболевания, резко возрастая при метастатической форме paка молочной железы. Мониторинг показателей содержания в крови прогестерона и эстрадиола может быть использован как один из способов оценки эффективности комплексной терапии заболевания и степени распространения неоплазии при paке молочной железы. ...

14 05 2026 6:22:23

ИНТЕРАКТИВНЫЙ ЭЛЕКТРОННЫЙ УЧЕБНИК РОДНЫХ ЯЗЫКОВ

ИНТЕРАКТИВНЫЙ ЭЛЕКТРОННЫЙ УЧЕБНИК РОДНЫХ ЯЗЫКОВ Статья в формате PDF 702 KB...

13 05 2026 7:17:36

КРИПТОСИСТЕМЫ И ВИДЫ АТАК

КРИПТОСИСТЕМЫ И ВИДЫ АТАК Статья в формате PDF 327 KB...

05 05 2026 11:43:17

Еще:
Поддержать себя -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 ::