Алгоритмы линейного программирования. Решение транспортной задачи методом потенциалов

• Номер работы:
  468313
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационные технологии
• Год добавления:
  26.10.2017 г.
• Объем работы:
  36 стр.
• Содержание:
  ВВЕДЕНИЕ 3
  1 ТЕОРЕТИКО-АНАЛИТИЧЕСКАЯ ГЛАВА 4
  1.1 Обзор алгоритмов линейного программирования 4
  1.2 Описание работы алгоритма линейного программирования симплекс-метода 5
  1.3 Практическая применимость алгоритмов линейного программирования 9
  1.4 Анализ сложности алгоритма 11
  2 ПРАКТИЧЕСКАЯ ГЛАВА 13
  2.1 Постановка практической задачи 13
  2.2 Обоснование проектных решений 15
  2.2.1 Обоснование выбора инструментальных средств разработки 15
  2.2.2 Обоснование выбора алгоритмов решения задачи 19
  2.3 Разработка программного средства 20
  2.3.1 Листинг программы с комментариями 20
  2.3.2 Интерфейс программы 27
  2.3.3 Тестирование программы 30
  ЗАКЛЮЧЕНИЕ 33
  СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 35
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритмы линейного программирования. Решение транспортной задачи методом потенциалов
  ВВЕДЕНИЕ
  Основной целью развития экономики была и остаётся идея получения как можно большей прибыли, с этой целью используются новые теоретические методики оценки возможностей, а также информационные технологии, которые помогают внедрению современных решений. Зародившаяся еще в 30-х годах прошлого столетия идея оптимизации планирования открыла целое направление в науке, называемое сейчас линейным программированием.
  Не смотря на появление еще в 1951 году основного метода решения задач линейного программирования, представленного в общем виде как симплекс-метод, современные системы достаточно часто используют данную методику в технологиях планирования. Стандартно задача линейного программирования в первой постановке представляет собой построение оптимального плана производства с учетом имеющихся ресурсов, однако развитие тематике привело к более широкому применению. Наиболее известными стали транспортная задача, задач о разрезаниях, задачи о назначениях и другие.
  Целью данной работы является применение теории линейного программирования и симплекс-метода для решения задач о построении оптимального плана производства.
  ..................
  1 ТЕОРЕТИКО-АНАЛИТИЧЕСКАЯ ГЛАВА
  1.1 Обзор алгоритмов линейного программирования
  Линейное программирование представляет собой науку, в сферу исследования которой входят методы поиска экстремальных значений линейной функции при накладывании на ее переменные дополнительных линейных ограничений, представленных в виде линейных уравнений и неравенств.
  Задачи линейного программирования появились как простая модель экономических процессов, требующих максимизацию прибыли или минимизацию издержек. Формализация экономических процессов строилась ранее с учетом изменений во времени и самым естественным решением стало применение дифференциального исчисления. Однако, в 1920 году экономист В.В. Леонтьев развил теорию межотраслевого баланса, которая позволяла оценивать возможности развития экономики с учетом интеграции отраслей.
  Планирование экономики требовало создания простых методик оценки загрузки промышленных мощностей, что и привело к возникновению задачи по составлению наилучшего плана загрузки станков, поставленной в 1938 году Л.В. Канторовичем. Год постановки задачи может считаться годом появления нового раздела математики, а потом и отдельной науки линейного программирования [2].
  ............