рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ - раздел Программирование, Лабораторная Работа №8[1] ...

Лабораторная работа №8[1]

МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ:

информационная технология «Поиск решения»

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

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

Имеются переменные и некоторая функция Z, зависящая от этих переменных: Z=f(), которая называется целевой функцией. Ставится задача найти максимум или минимум целевой функции Z при условии, что переменные x принадлежат некоторой области, имеющей ограничения. Таким образом, модель линейного программирования состоит из двух частей:

1) системы ограничений;

2) целевой функции.

В общем виде выглядит следующим образом:

.

Задача состоит в отыскании неизвестных минимизирующих или максимизирующих значение целевой функции. Различают два вида решений: допустимое и оптимальное.

Допустимое решение – это значения переменных удовлетворяющих ограничениям задачи.

Оптимальное решение – это значения переменных , при которых целевая функция принимает свое экстремальное значение (min/max).

Основные этапы решения задач линейного программирования:

1. Постановка задачи и обоснование критерия оптимальности.

2. Выбор базовой модели.

В линейном программировании имеется две основные базовые модели:

- модель симплексного метода;

- модель распределительного метода (или транспортной задачи).

3. Построение развернутой матрицы.

 

Реализация симплексного метода в MS Excel

Пример.

Производственное предприятие выпускает 2 вида продукции: А и В. Трудозатраты на производство 1 т продукции А составляют 20 часов, а продукции В – 10 часов. На предприятии работают 10 рабочих по 40 часов в неделю. Оборудование позволяет производить в неделю не более 15 т продукции А и 30 т продукции В. Прибыль от реализации 1 т продукции А составляет 50 ден.ед, а 1 т продукции В – 40 ден.ед. Сколько продукции каждого вида следует выпускать для получения максимальной прибыли?

Решение

x1 – объем производства продукции А; x2 – объем производства продукции В. Это переменные модели, значения которых нужно определить. Прибыль от реализации продукции будет выражаться целевой…

– Конец работы –

Используемые теги: Методы, ного, программирования0.058

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)
Будем увеличивать , т.к. ее увеличение вызовет большее увеличение функции цели.Предположим, что , тогда Запишем новый опорный план . Все оценки… Теперь базисными переменными являются , а свободными . Для анализа этого плана… Будем увеличивать . Пусть , тогда откуда получаем Все оценки опорного плана должны бытьнеотрицательны, а значит должны…

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

Методы линейного программирования, двойственность в линейном программировании
Методы линейного программирования двойственность в линейном... Задание Задание Задание...

Применение методов линейного программирования в военном деле. Симплекс-метод
Наши средства и ресурсы всегда ограничены.Жизнь была бы менее интересной , если бы это было не так. Не трудно выиграть сражение, имея армию в 10… Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить… По-русски лучше было бы употребить слово планирование. С программированием для ЭВМ математическое программирование…

Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева
При прямом включении на каждом шаге рассматриваются только один очередной элемент исходной последовательности и все элементы готовой… Полностью алгоритм прямого выбора приводится в прогр. 3. Таблица 2. Пример… Можно сказать, что в этом смысле поведение этого метода менее естественно, чем поведение прямого включения.Для С имеем…

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

Методы решения жестких краевых задач, включая новые методы и программы на С++ для реализации приведенных методов
Стр. 8. Второй алгоритм для начала счета методом прогонки С.К.Годунова.Стр. 9. Замена метода численного интегрирования Рунге-Кутта в методе прогонки… Стр. 10. Метод половины констант. Стр. 11. Применяемые формулы… Стр. 62. 18. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений. Стр. 19. Авторство.…

Статистические показатели себестоимости продукции: Метод группировок. Метод средних и относительных величин. Графический метод
Укрупненно можно выделить следующие группы издержек, обеспечивающих выпуск продукции: - предметов труда (сырья, материалов и т.д.); - средств труда… Себестоимость является экономической формой возмещения потребляемых факторов… Такие показатели рассчитываются по данным сметы затрат на производство. Например, себестоимость выпущенной продукции,…

Методы целочисленного линейного программирования
На сайте allrefs.net читайте: "Методы целочисленного линейного программирования"

Метод пошаговой детализации в программировании
Структурное программирование - метод программирования, использование которого снижает вероятность ошибок в процессе составления программ, повышает… Целью структурного программирования является попытка упростить процесс… Иначе его еще называют методом пошаговой детализации.Нисходящее проектирование программы, когда первоначально…

0.045
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам
  • Задачи линейного параметрического программирования В настоящее время создано множество программ, предназначенных для использования при выработке управленческих решений.Исключительно большими… В данной курсовой работе детально рассмотрено использование наиболее доступной… Требуется определить план выпуска 4 видов мороженного: рожок, брикет, в стаканчике и на палочке завода по производству…
  • Акустические и капиллярные методы контроля РЭСИ. Электролиз (пузырьковый метод) При посто¬янной толщине и однородном материале контролируемого изделия уровень ин¬тенсивности УЗК, падающих на приемник, почти постоянен, а… Если на пути УЗК встречается дефект, то часть ультразвуковой энергии… Это возможно при условии получения резонанса вслед¬ствие совпадения собственной частоты объекта и частоты возбуждаемых…
  • Решение задач линейного программирования ТЕОРЕТИЧЕСКИЕ ОСНОВЫ Стандартная задача линейногопрограммирования состоит из трех частей целевой функции на максимум илиминимум - формула 1.1 ,… Заметим, что еслибазисные переменные все образуются в результате приведения… Для практической рабо-ты по нахождению решения задачи линейного программирования по варианту простого симплекс-метода…
  • Метод конечных разностей или метод сеток Суть метода состоит в следующем. Область непрерывного изменения аргументов, заменяется дискретным множеством точек (узлов), которое называется… И эти схемы решаются относительно неизвестной сеточной функции. Далее мы будем… Для решения будем использовать итерационный метод Зейделя для решения сеточных задач.По нашей области G построим…
  • Метод контурных токов, метод узловых потенциалов При пользовании методом сначала выбирают и обозначают независимые контурные токи (по любой ветви должен протекать хотя бы один выбранный ток). -… Расчёт установившегося режима в цепи переменного тока комплексным методом… МЕТОД УЗЛОВЫХ ПОТЕНЦИАЛОВ Метод позволяет уменьшить количество уравнений системы до числа , где Ny – число узлов…