Исследование операций, Вариант 2
Заказать уникальную курсовую работу- 13 13 страниц
- 0 + 0 источников
- Добавлена 24.12.2012
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
Одноиндексная задача ЛП
Постановка задачи
Экономико-математическая модель задачи
Описание листа Excel с моделью, необходимой для решения задачи
Описание полученных результатов
Анализ полученного решения
Двухиндексная задача ЛП
Постановка задачи
Экономико-математическая модель задачи
Описание листа Excel с моделью, необходимой для решения задачи
Описание полученных результатов
Анализ полученного решения
Двухиндексная задача ЛППостановка задачиСуществуют 5 должностей. На эти должности должны быть назначены 4 работника. Известная матрица эффективности, которая показывает эффективность каждого назначения.Известна матрица затрат на перевозку, которая показывает затраты в рублях на перевозку одной единицы груза по соответствующему маршруту:Матрица эффективности24113114123222513211Необходимо найти оптимальный план назначений, при котором суммарная эффективности будет максимальной.Экономико-математическая модель задачиЦелевая функция:F = 2x11 + 4x12 + 1x13 + 1x14 + 3x15 + 1x21 + 1x22 + 4x23 + 1x24 + 2x25 + 3x31 + 2x32 + 2x33 + 2x34 + 5x35 + 1x41 + 3x42 + 2x43 + 1x44 + 1x45 max,где x11,x12, x13, …, x25, x35,x45,– назначение на должность.Имеется ограничение – на 1 работу нельзя назначит 4 кандидата.Описание листа Excel с моделью, необходимой для решения задачиДля решения задачи средствами Excel была подготовлена модель следующего вида:Вид листа с формулами, описывающими модель:Использование команды «Поиск решения»:Описание полученных результатовПолученное решение выглядит так:Таким образом, в рамках наиболее оптимального плана назначений нажно назначить:Товаровед – ИвановБухгалтер – ЛавровКассир – ПетровДиректор - Сидоров.Общая эффективность составила 14.Анализ полученного решенияОтчёт о результатах.Из первой таблицы отчёта о результатах видно какие назначения надо провести для достижения оптимального решения.По второй таблице видно, осталась одна незанятая должность.
Вопрос-ответ:
Что такое одноиндексная задача ЛП?
Одноиндексная задача ЛП - это задача линейного программирования с одним индексом, в которой требуется найти максимум или минимум линейной функции при условии нескольких линейных ограничений.
Какая экономико-математическая модель используется для решения одноиндексной задачи ЛП?
Для решения одноиндексной задачи ЛП обычно используется экономико-математическая модель, основанная на моделировании экономической системы с помощью линейных функций и ограничений.
Что содержит лист Excel с моделью для решения одноиндексной задачи ЛП?
Лист Excel с моделью для решения одноиндексной задачи ЛП обычно содержит таблицу с переменными и их коэффициентами, а также таблицу с ограничениями и их коэффициентами.
Что можно сказать о полученных результатах в одноиндексной задаче ЛП?
Полученные результаты в одноиндексной задаче ЛП могут указывать на оптимальное решение задачи, которое обеспечивает максимум или минимум целевой функции при условии ограничений.
Какой анализ можно провести для полученного решения в одноиндексной задаче ЛП?
Для полученного решения в одноиндексной задаче ЛП можно провести анализ чувствительности, чтобы оценить изменения в решении при изменении параметров модели или ограничений.
Что такое одноиндексная задача ЛП?
Одноиндексная задача линейного программирования (ЛП) - это задача оптимизации, в которой требуется найти максимальное или минимальное значение линейной целевой функции при условии выполнения линейных ограничений на переменные, представленные одним индексом.
Какая экономико-математическая модель задачи используется в одноиндексной задаче ЛП?
Экономико-математическая модель задачи включает в себя определение целевой функции, определение ограничений, а также введение переменных и коэффициентов, которые характеризуют эти ограничения и целевую функцию.
Перечислите основные этапы решения одноиндексной задачи ЛП с использованием Excel.
Основные этапы решения одноиндексной задачи ЛП с использованием Excel включают в себя: формирование модели в виде таблицы, заполнение таблицы данными и коэффициентами, использование встроенных функций и инструментов для решения задачи, анализ полученных результатов и интерпретация их с точки зрения экономической или математической смысловой нагрузки.
Какие результаты можно получить при решении одноиндексной задачи ЛП?
При решении одноиндексной задачи ЛП можно получить оптимальное значение целевой функции, значения переменных, удовлетворяющие ограничениям, а также информацию о чувствительности решения к изменениям коэффициентов в модели.
Какой анализ можно провести по полученному решению одноиндексной задачи ЛП?
Проведя анализ полученного решения, можно оценить влияние изменения коэффициентов в модели на оптимальное решение, выявить ограничения, которые оказывают наибольшее влияние на решение, а также оценить экономическую или математическую значимость полученного решения.
Что такое одноиндексная задача ЛП?
Одноиндексная задача линейного программирования (ЛП) - это математическая задача, в которой необходимо найти оптимальное решение для ситуации с линейной целевой функцией и линейными ограничениями. В этой задаче участвует только один индекс, который обычно представляет собой количество каких-либо ресурсов или товаров.