Описание
Тема 4. Теория двойственности в анализе оптимальных решений экономических задач.
Работа 4. Двойственная задача
Задание 8. Построить двойственную задачу, к представленной задаче .
Для производства двух видов изделий А и В предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены в табл. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием. Учитывая, что изделия А и В могут производиться в любых соотношениях (сбыт обеспечен), требуется составить такой план их выпуска, при котором прибыль предприятия от реализации всех изделий является максимальной.
Вид сырья | Нормы расхода сырья (кг) на одно изделие | Общее количество сырья (кг) | |
А | В | ||
1 | 12 | 4 | 300 |
2 | 4 | 4 | 120 |
3 | 3 | 12 | 252 |
Прибыль от реализации одного изделия (руб.) | 30 | 40 |
Решение:
Определение оптимального решения с помощью Надстройки Поиск решения
В диалоговом окне укажем: линейность задачи и неотрицательность переменных, вид поиска (минимальное значение).Формулы, использующие эти функции будут вводиться, как формулы массива. В поле установить целевую ячейку указываем ячейку E7, содержащую оптимизируемое значение….
В ячейку E7 занесем формулу целевой функции, с помощью Математической категории и функции СУММПРОИЗВ (A2:C2; A7:…C7)
В поле Изменяя ячейки зададим диапазон подбираемых параметров A2:C2. В поле Ограничения введем необходимые ограничения D3 F3, D4 F4
Нажимаем на кнопку Найти решение. Сохраним найденное решение и отчеты.
Получено решение…
1-ое ограничение двойственной задачи выполняется как равенство. Это означает, что Изделие А экономически выгодно производить (убытки от производства этого вида изделия отсутствуют), а его использование предусмотрено оптимальным планом прямой задачи ( >0).
2-ое ограничение двойственной задачи выполняется как равенство. Это означает, что Изделия B экономически выгодно производить (убытки от производства этого вида продукции отсутствуют), а его использование предусмотрено оптимальным планом прямой задачи >0).
Анализ устойчивости оптимального плана.
Чувствительность решения к изменению коэффициентов целевой функции.
Так как любые изменения коэффициентов целевой функции оказывают влияние на оптимальность полученного ранее решения, то надо найти такие диапазоны изменения коэффициентов в целевой функции (рассматривая каждый из коэффициентов отдельно), при которых оптимальные значения переменных остаются неизменными…
6 стр.+ Excel Книга1. МОР((двойств.) Вариант 1. (лист.1+ Отчет по результатам+ Отчет по устойчивости).
В целях сохранения высокой уникальности текста фрагмент работы выложен частично.
В данной работе имеются схемы и уравнения, но в бесплатной версии не отображаются.
После оплаты Вам откроется доступ к полному ответу.