zi - себестоимость i-го изделия
hi - ограничение по объему выпуска i-ой продукции
kj - ограничение j-го ингредиента
Теперь можно составить математическую модель функции (чистой прибыли) и системы ограничений.
Необходимо найти такие значения xi, которые обеспечивают максимум целевой функции
ixi→max, где i=1,
2, ..., n.
F=16x1+17x2+12x3+13x4+17x5+18x6+19x7+10x8+12x9+11x10+12x11+14x12+7x13++7x14+12x15+20x16+45x17+10x18+11x19+15x20→max.
При ограничениях по ингредиентам:
ij
yj, где i= 1, 2, ..., n; j= 1, 2, ..., n.1*0,2+x3*0,15+x4*0,15+x8*0,15+x9*0,07+x10*0,05+x11*0,05+x12*0,15+x13*0,044+x14*0,04+x15*0,05+x16*0,6+x17*1,06+x18*0,05+x19*0,068+ x20*0,068
280
x2*0,3+x5*0,24+x6*0,35+x7*0,5
75
x2*0,22+x5*0,22
60
x1*0,003+x2*0,004+x3*0,007+x4*0,007+x5*0,003+x6*0,012+x7*0,01+x8*0,007+x9*0,003+x10*0,002+x11*0,002+x12*0,007+x13*0,0024+x14*0,002+x15*0,0006+x16*0,0006+x17*0,042+x18*0,002+x19*0,003+ x20*0,003
7
x1*0,0045+x2*0,008+x3*0,002+x4*0,002+x5*0,009+x6*0,005+x7*0,01+x8*0,002+x9*0,0007+x10*0,0004+x11*0,0004+x12*0,002+x13*0,0008+x14*0,0006+x15*0,0004+x16*0,0006+x17*0,011+x18*0,0004+x19*0,001+ x20*0,0007
5
x1*0,012+x2*0,008+x3*0,02+x4*0,02+x6*0,025+x8*0,02+x9*0,014+x10*0,008+x11*0,008+x12*0,02+x13*0,0008+x14*0,0009+x15*0,008+x16*0,004+x17*0,106+x18*0,008+x19*0,014+ x20*0,014
15
x1*0,011+x9*0,01+x10*0,004+x11*0,004+x13*0,0008+x14*0,0009+x15*0,004+x16*0,004+x17*0,011+x18*0,004+x19*0,01+ x20*0,01
10
При ограничениях по объему выпуска:
420 ≤x1≤ 500
≤x2≤ 110
≤x3≤ 45
≤x4≤ 50
≤x5≤ 300
≤x6≤ 65
≤x7≤ 220
≤x8≤ 40
≤x9≤ 130
≤x10≤ 27
≤x11≤ 112
≤x12≤ 60
≤x13≤ 45
≤x14≤ 250
≤x15≤ 180
≤x16≤ 110
≤x17≤ 25
≤x18≤ 90
≤x19≤ 35
≤x20≤ 30
Данную задачу будем решать с использованием средств Microsoft Exсel c помощью надстройки “поиск решений”.
ГЛАВА 3. Оптимизационные расчеты, связанные с
выбором производственной программы
3.1 Решение задачи средствами Microsoft Excel
Исходные данные в Microsoft Excel 2007 выглядят таким образом (Приложение 1).
Далее через верхнее меню заходим в раздел «Данные», нажимаем на функцию
«Поиск решения». Перед нами открывается окно параметров поиска решения.
Заполняем окно в соответствии с задачей (Рис 1.).
Рис. 1. Окно параметров поиска решения
Алгоритм настройки окна параметров выглядит следующим образом.
. Устанавливаем целевую ячейку.
. Устанавливаем переключатели, задающие значение целевой ячейки, - максимальное значение, минимальное значение или конкретное значение.
. Указываем в поле «Изменяя ячейки», в каких ячейках программа должна изменять значения в поисках оптимального результата.
. Создаем ограничения в списке «Ограничения». Для этого щелкаем на кнопке «Добавить» и в диалоговом окне «Добавление ограничения определить ограничения».
. Нажимаем кнопку «Найти решение», и программа подсчитает оптимальное
решение (Приложение 2).
3.2 Решение задачи на максимум прибыли
Максимальная прибыль составит 19 333 рублей.
В соответствии с оптимальным планом производства для достижения
максимальной прибыли следует производить следующее количество каждого из видов
хлебобулочных изделий (Таблица5):
Таблица 5 - Результаты расчетов
|
Наименование |
Количество, шт. |
|
Батон |
451 |
|
Хлеб "Столичный" |
70 |
|
Батон с отрубями |
32 |
|
Батон с изюмом |
29 |
|
Хлеб "Дарницкий" |
270 |
|
Хлеб "Аромантый" |
40 |
|
Хлеб "Паляница" |
180 |
|
Докторская булочка |
25 |
|
Плюшка московская |
130 |
|
Сдоба с курагой |
27 |
|
Марципан |
112 |
|
Плетенка |
40 |
|
Булочка столичная |
45 |
|
Булочка для хот-догов |
250 |
|
Сдоба с маком |
180 |
|
Бублик с маком |
110 |
|
Пирог с маком |
15 |
|
Сдоба с изюмом |
90 |
|
Рогалик с шоколадом |
35 |
|
Ватрушка с творогом |
30 |
При этом будет затрачено ингредиентов (Таблица 6):
Таблица 6 - Результаты расчетов
|
Ингредиенты |
Используемое количество, кг. |
|
Мука высшего сорта |
236,95 |
|
Мука 1-го сорта |
189,8 |
|
Мука ржаная |
74,8 |
|
Дрожжи |
8,31 |
|
Соль |
8 |
|
Сахар |
24,99 |
|
Маргарин |
9,99 |
3.3 Решение задачи на минимум себестоимости
Исходные данные:
Целевая функция примет следующий вид:
ixi→max, где i=1,
2, ..., n, ограничения остаются прежними.
Исходные данные выглядят таким образом (Приложение 3).
Решение:
Как и в предыдущем пункте используем функцию «Поиск решения». вводим
ограничения (рис. 2).
Рис. 2. Окно параметров поиска решения
Повторяем алгоритм настройки окна параметров из п.3. Получаем решение (Приложение 4).
Из приложения 4 мы видим, что при решение задачи на минимальную
себестоимость, затраты составят 10634,9 руб. При этом будет произведено
следующее количество каждого из видов хлебобулочных изделий (Таблица7):
Таблица 7 - Результаты расчетов
|
Наименование |
Количество, шт. |
|
Батон |
420 |
|
Хлеб "Столичный" |
70 |
|
Батон с отрубями |
30 |
|
Батон с изюмом |
20 |
|
Хлеб "Дарницкий" |
270 |
|
Хлеб "Аромантый" |
40 |
|
Хлеб "Паляница" |
180 |
|
Докторская булочка |
25 |
|
Плюшка московская |
110 |
|
Сдоба с курагой |
15 |
|
Марципан |
|
|
Плетенка |
40 |
|
Булочка столичная |
25 |
|
Булочка для хот-догов |
230 |
|
Сдоба с маком |
165 |
|
Бублик с маком |
90 |
|
Пирог с маком |
15 |
|
Сдоба с изюмом |
85 |
|
Рогалик с шоколадом |
20 |
|
Ватрушка с творогом |
20 |
При этом будет затрачено ингредиентов (Таблица 8):
Таблица 8 - Результаты расчетов
|
Ингредиенты |
Используемое количество, кг. |
|
Мука высшего сорта |
209,62 |
|
Мука 1-го сорта |
189,80 |
|
Мука ржаная |
74,80 |
|
Дрожжи |
7,80 |
|
Соль |
7,74 |
|
Сахар |
23,22 |
|
Маргарин |
8,69 |
3.4 Анализ полученных данных
Посчитаем себестоимость для решения задачи на максимизацию прибыли, так
же посчитаем прибыль для задачи, решенной на минимум себестоимости.
Таблица 9 - Вспомогательная таблица
|
|
Прибыль, руб |
Себестоимость, руб |
|
Решение 1 |
19 333 |
17 616,6 |
|
Решение 2 |
11 417 |
10634,9 |
Объединим результаты таблицы 5 и таблицы 7.
Таблица 9 - Результаты
|
Наименование |
Количество произведенной продукции при расчете на max прибыли |
Количество произведенной продукции при расчете на min себестоимости |
|
Батон |
451 |
420 |
|
Хлеб "Столичный" |
70 |
70 |
|
Батон с отрубями |
32 |
30 |
|
Батон с изюмом |
29 |
20 |
|
Хлеб "Дарницкий" |
270 |
270 |
|
Хлеб "Аромантый" |
40 |
40 |
|
Хлеб "Паляница" |
180 |
180 |
|
Докторская булочка |
25 |
25 |
|
Плюшка московская |
130 |
110 |
|
Сдоба с курагой |
27 |
15 |
|
Марципан |
112 |
90 |
|
Плетенка |
40 |
40 |
|
Булочка столичная |
45 |
25 |
|
Булочка для хот-догов |
250 |
230 |
|
Сдоба с маком |
180 |
165 |
|
Бублик с маком |
110 |
90 |
|
Пирог с маком |
15 |
15 |
|
Сдоба с изюмом |
90 |
85 |
|
Рогалик с шоколадом |
35 |
20 |
|
Ватрушка с творогом |
30 |
20 |
По данным таблицы 9 составляется диаграмма (Приложение 5), на которой наглядно видно, какой продукции выпущено больше, а какой меньше при разных интерпретациях задачи.
Вывод: в основном род деятельности предприятий направлен на максимизацию
прибыли, в связи с этим выбираем в качестве производственной программы вариант
решения №1, направленный на максимизацию прибыли. Предприятие должно будет
производить ежедневно батонов в количестве - 451 шт., хлеб
"Столичный" - 70 шт., батон с отрубями - 32 шт., батон с изюмом - 29
шт, хлеб "Дарницкий" - 270 шт., хлеб "Аромантый" - 40 шт.,
хлеб "Паляница" - 180 шт., докторская булочка - 25 шт., плюшка
московская - 130 шт., сдоба с курагой - 27 шт., марципан - 112 шт., плетенка -
40 шт., булочка столичная - 45 шт., булочка для хот-догов - 250 шт., сдоба с
маком - 180 шт., бублик с маком - 110 шт., пирог с маком - 15 шт., сдоба с
изюмом - 90 шт., рогалик с шоколадом - 35 шт., ватрушка с творогом - 30 шт
ЗАКЛЮЧЕНИЕ
Использование математики в экономической науке, дало толчок в развитии как самой экономической науке, так и прикладной математике, в части методов экономико-математической модели. Расчеты по моделям предостерегают от ошибок, поскольку позволяют заранее оценить последствия каждого решения, исключить недопустимые варианты и выбрать оптимальный вариант.
Практическими задачами экономико-математического моделирования являются, во-первых, анализ экономических объектов; во-вторых, экономическое прогнозирование, предвидение развития хозяйственных процессов и поведения отдельных показателей; в-третьих, выработка управленческих решений на всех уровнях управления.
В работе было проведено решение задачи общего линейного программирования
на примере хлебобулочного завода с помощью программы Microsoft Excel 2007.
Задача решалась на максимизацию прибыли и на минимизацию себестоимости.
Полученные результаты сравнивались. В ходе анализа полученных данных было
выявлено, что оптимальной производственной программой является решение №1 на
максимизацию прибыли.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Википедия https://ru.wikipedia.org
. Тарасов В. Л. Экономико-математические методы и модели. Учебное пособие. Нижний Новгород, 2003
. Иванилов Ю. П., Лотов А.В. Математические модели в экономике. - М.: Наука, 2007.
4. Гранберг А. Г. Математические модели социалистической экономики. - М.: Экономика, 1988.
. Пинегина М.В. Математические методы и модели в экономике. М.: Издательство «Экзамен», 2002 г.
. Шикин Е. В., Чхартишвили А.Г. Математические методы и модели в управлении. М.: Издательство «Дело», серия «Наука управления», 2000 г.
7. Солопахо А. В. Математика в экономике. Учебно-практическое пособие. - Тамбов: Изд-во Тамб. гос. техн. ун-та, 2001.
8.
Смородинский С.С. Оптимизация решений на основе методов и моделей мат.
программирования: Учеб. пособие по курсу "Системный анализ и исследование
операций" - Мн.: БГУИР, 2003.
ПРИЛОЖЕНИЕ 1
Исходные данные общей задачи линейного программирования на максимизацию прибыли
ПРИЛОЖЕНИЕ 2
Оптимальное решение общей задачи линейного программирования на максимизацию прибыли
ПРИЛОЖЕНИЕ 3
Исходные данные общей задачи линейного программирования на минимизацию себестоимости
ПРИЛОЖЕНИЕ 4
Оптимальное решение общей задачи линейного программирования на минимизацию себестоимости
ПРИЛОЖЕНИЕ 5
Сравнительная диаграмма