Решение задач оптимизации
Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
| Рубрика | Экономико-математическое моделирование |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 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
