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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



В ГОД КРОЛИКА – О КРОЛИКЕ!

В ГОД КРОЛИКА – О КРОЛИКЕ! Статья в формате PDF 244 KB...

03 05 2026 12:37:27

ВОСПИТАНИЕ МЕЖКУЛЬТУРНОЙ КОМПЕТЕНЦИИ

ВОСПИТАНИЕ МЕЖКУЛЬТУРНОЙ КОМПЕТЕНЦИИ Статья в формате PDF 132 KB...

02 05 2026 22:40:26

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

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

22 04 2026 15:27:40

РОЛЬ МОТИВАЦИЙ В ПОВЕДЕНИЕ

РОЛЬ МОТИВАЦИЙ В ПОВЕДЕНИЕ Статья в формате PDF 112 KB...

19 04 2026 3:39:31

О ТЕОРИИ ИЗОБРАЗИТЕЛЬНОГО ИСКУССТВА

О ТЕОРИИ ИЗОБРАЗИТЕЛЬНОГО ИСКУССТВА Статья в формате PDF 178 KB...

15 04 2026 2:41:27

НЕСОВРЕМЕННАЯ ФИЛОСОФИЯ В СОВРЕМЕННОМ ВУЗЕ

НЕСОВРЕМЕННАЯ ФИЛОСОФИЯ В СОВРЕМЕННОМ ВУЗЕ Статья в формате PDF 117 KB...

10 04 2026 10:21:56

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

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

08 04 2026 18:23:27

ИНФОРМАЦИОННЫЙ АНАЛИЗ МОЧИ

ИНФОРМАЦИОННЫЙ АНАЛИЗ МОЧИ Статья в формате PDF 112 KB...

01 04 2026 5:59:48

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

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

28 03 2026 22:48:31

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