Решение задачи в MS Excel.

Описание решения задач линейного программирования в Excel.

Методы симплексного способа и способа «branch-and-bound» для решения линейных и целочисленных задач с ограничениями разработаны Джоном Уотсоном (John Watson) и Деном Филстра (Dan Fylstra) из Frontline Systems, Inc.

Средство поиска решения Microsoft Excel употребляет метод нелинейной оптимизации Generalized Reduced Gradient Решение задачи в MS Excel. (GRG2), разработанный Леоном Ласдоном (Leon Lasdon, University of Texas at Austin) и Аланом Уореном (Allan Waren, Cleveland State University).

Поиск решений является частью блока задач, который время от времени именуют анализ "что - если". Процедура поиска решения позволяет отыскать наилучшее значение формулы содержащейся в ячейке, которая именуется мотивированной. Эта процедура работает Решение задачи в MS Excel. с группой ячеек, прямо либо косвенно связанных с формулой в мотивированной ячейке. Чтоб получить по формуле, содержащейся в мотивированной ячейке, данный итог, процедура изменяет значения во влияющих ячейках. Чтоб сузить огромное количество значений, применяемых в модели, используются ограничения. Эти ограничения могут ссылаться на другие действующие ячейки.

Функцию поиска Решение задачи в MS Excel. решения можно использовать для определения значения влияющей ячейки, которое соответствует экстремуму зависимой ячейки — к примеру можно поменять объем планируемого бюджета рекламы и узреть, как это воздействует на проектируемую сумму расходов.


Решение линейной оптимизационной задачки.

Цех выпускает детали А и В. На создание детали А рабочий растрачивает 3 часа, на создание детали В - 2 часа Решение задачи в MS Excel.. От реализации детали А предприятие получает прибыль 80 ден. ед., В - 60 ден. ед. Цех должен выпустить более 100 штук деталей А и более 200 штук деталей В. Сколько деталей каждого вида нужно выпустить для получения большей прибыли, если фонд рабочего времени составляет 900 человеко-часов.

Математическая модель задачки.

Обозначим за x1 и Решение задачи в MS Excel. x2 количество изделий А и В в рациональном плане производства.


Решение задачки в MS Excel.

В качестве переменных х1 и х2 будем использовать ячейки E2 и E3 соответственно. Для значения мотивированной функции будем использовать ячейку E9:

Дальше избираем пункт меню Сервис/Поиск решения:

Пред нами раскрывается диалоговое окно Поиск решения Решение задачи в MS Excel.. В нём указываем, что нам нужно установить ячейку $E$9 наибольшему значению, изменяя ячейки $E$2:$E$3. Дальше жмем кнопку Добавить для прибавления ограничений. И добавляем последующие ограничения:

ограничения по фонду рабочего времени

ограничения по наименьшему плану производства

количество изделий должно быть целым числом


После ввода каждого ограничения жмем кнопку Добавить. После ввода Решение задачи в MS Excel. последнего ограничения жмем кнопку OK. И диалоговое окно Поиск решения воспринимает последующий вид:

Жмем кнопку Выполнить. И пред нами раскрывается диалоговое окно Поисковые результаты решения:

Избираем создание отчёта по результатам. Отчеты по стойкости и пределам не создаются при использовании целочисленных ограничений на переменные. После нажатия кнопки OK в рабочей книжке Решение задачи в MS Excel. возникает новый лист с заглавием Отчет по результатам 1 содержащий отчёт по результатам, и получаем последующие результаты:


Деталь Издержки времени на производсво одной детали, ч. Прибыль от реализации одной детали, ден. ед. Малый план выпуска, штук Лучший план производства, штук
А
В
Фонд рабочего времени, человеко-часов
составляет
задействовано Решение задачи в MS Excel.
Наибольшая прибыль от реализации, ден. ед.


Отчёт по результатам.

Мотивированная ячейка (Максимум)
Ячейка Имя Начальное значение Итог
$E$9 Наибольшая прибыль от реализации, ден. ед. Лучший план производства, штук
Изменяемые ячейки
Ячейка Имя Начальное значение Итог
$E$2 А Лучший план производства, штук
$E$3 В Лучший план производства, штук
Ограничения Решение задачи в MS Excel.
Ячейка Имя Значение Формула Статус Разница
$C$7 задействовано Прибыль от реализации одной детали, ден. ед. $C$7<=$C$6 связанное
$D$2 А Малый план выпуска, штук $D$2<=$E$2 связанное
$D$3 В Малый план выпуска, штук $D$3<=$E$3 не связан.
$E$2 А Лучший план производства, штук $E$2=целое связанное
$E$3 В Решение задачи в MS Excel. Лучший план производства, штук $E$3=целое связанное

Анализ отчета указывает, что фонд рабочего времени задействован на 100%.


3.2.4. Электрическая таблица в режиме формул.

3.2.5. Электрическая таблица в режиме значений.


resheniem-leninskoj-rajonnoj.html
resheniem-nablyudatelnogo-soveta-np-sovet-rinka.html
resheniem-obshego-sobraniya-np-sros-slo.html