Решение задач оптимизации

Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.

Рубрика Экономико-математическое моделирование
Вид дипломная работа
Язык русский
Дата добавления 20.05.2012
Размер файла 2,8 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Эти катушки используются как комплектующие при сборке приборов, и в конечном счете их качество будет определено выходным техническим контролем. Предприятие может или испытывать каждую катушку на специальном стенде, что обходится в 15$ за штуку и отбрасывать дефектные, или использовать изделия на сборке непосредственно без испытания. Если выбрано последнее, дефект обнаружится при сплошном техническом контроле на выходе с производственной линии, а стоимость переделки составит в конечном счете 175$ за каждый дефектный прибор.

Что выгоднее для предприятия: испытывать каждую катушку на стенде до сборки приборов или переделывать дефектные приборы после сплошного контроля?

Требуется также рассмотреть дополнительную возможность: из каждой партии можно отправить в лабораторию любое изделие, по которому (по отклонению некоторой совокупности характеристик от заданных значений) можно будет практически достоверно установить состояние линии и ожидаемый процент бракованных катушек в данной партии. Стоимость анализа 125$. Стоит ли проводить такой анализ? Каковы будут суммарные издержки в этом случае? Как следует поступить, если выборочный лабораторный анализ качества технологического процесса не дает абсолютно достоверного результата (несмотря на обещания разработчиков методики). Реально, такой анализ с 95%-ой вероятностью правильно определяет долю брака, но в 5% случаев допускает ошибку (т.е. если реально процент брака в партии 3%, анализ в 5% случаев дает оценку брака 10%, и наоборот, если реально процент брака 10%, анализ в 5% случаев определяет его равным 3%). Дает ли в этом случае какую либо выгоду такой лабораторный анализ? Каковы будут суммарные издержки?

Размещено на Allbest.ru


Подобные документы

  • Постановка, анализ, графическое решение задач линейной оптимизации, симплекс-метод, двойственность в линейной оптимизации. Постановка транспортной задачи, свойства и нахождение опорного решения. Условная оптимизация при ограничениях–равенствах.

    методичка [2,5 M], добавлен 11.07.2010

  • Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.

    курсовая работа [268,0 K], добавлен 17.02.2010

  • Особенности решения задач линейного программирования симплекс-методом. Управляемые параметры, ограничения. Изучение метода потенциалов в процессе решения транспортной задачи. Создание концептуальной модели. Понятие стратификации, детализации, локализации.

    лабораторная работа [869,0 K], добавлен 17.02.2012

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

    курсовая работа [912,1 K], добавлен 22.06.2015

  • Характеристика и описание метода линейного программирования, основные области его применения и ограничения использования. Решение экономических задач, особенности формирования оптимизационной модели, расчет и анализ результатов оптимизации прибыли.

    курсовая работа [99,0 K], добавлен 23.03.2010

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

    реферат [247,4 K], добавлен 14.02.2011

  • Геометрический способ решения стандартных задач линейного программирования с двумя переменными. Универсальный метод решения канонической задачи. Основная идея симплекс-метода, реализация на примере. Табличная реализация простого симплекс-метода.

    реферат [583,3 K], добавлен 15.06.2010

  • Задачи операционного исследования. Построение базовой аналитической модели. Описание вычислительной процедуры. Решение задачи оптимизации на основе технологии симплекс-метода. Анализ результатов базовой аналитической модели и предложения по модификации.

    курсовая работа [1,5 M], добавлен 12.12.2009

  • Математическая формулировка задачи линейного программирования. Применение симплекс-метода решения задач. Геометрическая интерпретация задачи линейного программирования. Применение методов линейного программирования к экстремальным задачам экономики.

    курсовая работа [106,0 K], добавлен 05.10.2014

  • Построение базовой аналитической модели. Описание вычислительной процедуры. Решение задачи оптимизации на основе симплекс-таблиц. Анализ на чувствительность к изменению. Примеры постановок и решений перспективных оптимизационных управленческих задач.

    курсовая работа [621,6 K], добавлен 16.02.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.