Всем советую данного автора,все качественно и в срок)
Информация о работе
Подробнее о работе
Решение оптимизационных задач в Excel
- 16 страниц
- 2015 год
- 156 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
ОДНОИНДЕКСНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 3
Постановка задачи 3
ЭКОНОМИКО-МАТЕМАТИЧЕСКАЯ МОДЕЛЬ 4
РЕШЕНИЕ ЗАДАЧИ СРЕДСТВАМИ EXCEL 4
Описание листа Excel 4
Нахождение оптимального решения 5
ОПИСАНИЕ И АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ 6
Отчет по результатам 7
Анализ на чувствительность на основе отчета по устойчивости 7
ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 10
Постановка задачи 10
ЭКОНОМИКО-МАТЕМАТИЧЕСКАЯ МОДЕЛЬ 11
РЕШЕНИЕ ЗАДАЧ СРЕДСТВАМИ EXCEL 11
Описание листа Excel 11
Нахождения оптимального решения 12
ОПИСАНИЕ И АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ 13
Отчет по результатам 14
Анализ на чувствительность на основе отчета по устойчивости 15
Постановка задачи
Предприятие «Лиана», занимается производством полотенец, имеет 4 склада, находящиеся в Купчино, Обухово, Фрунзенская, Московская. С этих складов не обходимо доставить полотенца в 5 магазинов сети «Домовой»: Гражданский пр., 41а; Балканская пл., 5; пр. Стачек, 99; пр.Большевиков, 18; пр.Просвещения, 19.
Запасы и потребности, шт.:
Склад
Запасы
Магазин
Потребность
Купчино
150
Гражданский пр.
120
Обухово
170
Балканская пл.
125
Фрунзенская
210
пр. Стачек
190
Московская
190
пр. Большевиков
175
пр. Просвещения
90
Итого:
670
700
Суммарный спрос больше суммарного предложения, поэтому задача не сбалансированная.
Матрицу затрат (Cij):
Гражданский
Балканская
Стачек
Большевиков
Просвещения
Купчино
10
13
15
20
11
Обухово
16
11
17
18
10
Фрунзенская
19
14
15
23
14
Московская
13
17
20
22
15
Существует запрет перевозок между складом на Московской и магазином на пр. Большевиков, в связи с ремонтом дороги.
...
Анализ на чувствительность на основе отчета по устойчивости
Отчет по устойчивости, полученный в результате поиска оптимального решения будет иметь вид:
Исходя из отчета по устойчивости, можно сделать следующие выводы:
1. Цена за каждый дополнительный кг песка не должна превышать 400 руб. (за 1 кг), так как каждый лишний килограмм даст прирост прибыли 400 руб.
2. Цена за каждый дополнительный л красителей не должна превышать 1000 руб.
(за 1 л), так как каждый литр даст прирост прибыли 1000 руб.
3. Максимальное количество привлекаемых дополнительных килограмм песка – 2400 кг.
4. Максимальное количество привлекаемых дополнительных литров красителей – 630л.
5. Без изменения плана на прибыль с единицы продукции может изменяться в следующих пределах:
Кружки – от 666,7 руб. до 1000 руб.;
Вазы – допустимое увеличение цены фактически не ограничено, допустимое уменьшение до 7600 руб.
Графины – допустимое увеличение цены фактически не ограничено, допустимое уменьшение цены до 7000 руб.
...
Постановка задачи
Предприятие «Лиана», занимается производством полотенец, имеет 4 склада, находящиеся в Купчино, Обухово, Фрунзенская, Московская. С этих складов не обходимо доставить полотенца в 5 магазинов сети «Домовой»: Гражданский пр., 41а; Балканская пл., 5; пр. Стачек, 99; пр.Большевиков, 18; пр.Просвещения, 19.
Запасы и потребности, шт.:
Склад
Запасы
Магазин
Потребность
Купчино
150
Гражданский пр.
120
Обухово
170
Балканская пл.
125
Фрунзенская
210
пр. Стачек
190
Московская
190
пр. Большевиков
175
пр. Просвещения
90
Итого:
670
700
Суммарный спрос больше суммарного предложения, поэтому задача не сбалансированная.
Матрицу затрат (Cij):
Гражданский
Балканская
Стачек
Большевиков
Просвещения
Купчино
10
13
15
20
11
Обухово
16
11
17
18
10
Фрунзенская
19
14
15
23
14
Московская
13
17
20
22
15
Существует запрет перевозок между складом на Московской и магазином на пр. Большевиков, в связи с ремонтом дороги.
...
ЭКОНОМИКО-МАТЕМАТИЧЕСКАЯ МОДЕЛЬ
Для решения задачи построим экономико-математическую модель.
Введем следующие обозначения:
Х1 –количество кружек, которые необходимо выпускать (10 шт)
Х2 – количество ваз, которые необходимо выпускать (10 шт)
Х3 – количество графинов, которые необходимо выпускать (10 шт)
Х4 – количество стаканов, которые необходимо выпускать (10 шт)
Целевая функция задачи будет иметь вид:
F = 4000x1 + 15000x2 + 13000x3 + 5000x4 max
Два ограничения на ресурс:
5х1 + 6х2 + 5х3 + 5х4 ≤ 9000
2х1 + 5х2 + 4х3 + 3х4 ≤ 5000
Два ограничения на выпуск:
Х1≤100
Х2≤90
РЕШЕНИЕ ЗАДАЧИ СРЕДСТВАМИ EXCEL
Описание листа Excel
Для решения задачи на листе Excel необходимо построить модель, которая представлена на рис. 1.
В ней изменяем ячейки под изменяемые параметры – количество выпуска продукции, вводим исходные данные, вводим формулы для записи ограничений в задаче и для определения целевой ячейки.
Рис. 1.
...
Описание листа Excel
Для решения задачи на листе Excel необходимо построить модель, которая представлена на рис. 1.
В ней изменяем ячейки под изменяемые параметры – количество выпуска продукции, вводим исходные данные, вводим формулы для записи ограничений в задаче и для определения целевой ячейки.
Рис. 1. Лист Excel с моделью для решения задач
Нахождение оптимального решения
После этого ищем оптимальный план с помощью команды «Поиск решения». Окно команды будет иметь вид, показанный на Рис.2.
Рис.2 Окно команды «Поиск решения».
После нажатия кнопки «Выполнить в окне «Результаты поиска решения» выводится сообщение о том, что решение найдено, все ограничения и условия оптимальности выполнены. Сформируем отчеты по результатам и по устойчивости. Вид окна «Результаты поиска решения» приведен на рис.3.
Рис.3. Вид окна «Результат поиска решения»
ОПИСАНИЕ И АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ
После сохранения найденного решения (рис.3) лист Excel примет следующий вид (рис.4):
Рис.4.
...
Анализ на чувствительность на основе отчета по устойчивости
Отчет по устойчивости, полученный в результате поиска оптимального решения будет иметь вид:
Исходя из отчета по устойчивости, можно сделать следующие выводы:
1. Цена за каждый дополнительный кг песка не должна превышать 400 руб. (за 1 кг), так как каждый лишний килограмм даст прирост прибыли 400 руб.
2. Цена за каждый дополнительный л красителей не должна превышать 1000 руб.
(за 1 л), так как каждый литр даст прирост прибыли 1000 руб.
3. Максимальное количество привлекаемых дополнительных килограмм песка – 2400 кг.
4. Максимальное количество привлекаемых дополнительных литров красителей – 630л.
5. Без изменения плана на прибыль с единицы продукции может изменяться в следующих пределах:
Кружки – от 666,7 руб. до 1000 руб.;
Вазы – допустимое увеличение цены фактически не ограничено, допустимое уменьшение до 7600 руб.
Графины – допустимое увеличение цены фактически не ограничено, допустимое уменьшение цены до 7000 руб.
...
-
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
