Разработка модели оптимизации состава и структуры продукции с помощью модели рецептуры сырья
Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в MS Excel. Содержание пищевых веществ и энергетической ценности продуктов. Табличная запись задачи линейного программирования.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 09.04.2019 |
Размер файла | 21,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Дагестанский государственный университет, Махачкала, Россия (367000, Россия, Республика Дагестан, Махачкала, ул. Гаджиева, д. 43-а, fmx@mail.ru)
Разработка модели оптимизации состава и структуры продукции с помощью модели рецептуры сырья
Джабраилов Р.А., Асмалов А.М.
Экономическая формулировка задачи рецептуры сырья (задача о смесях) заключается в следующем: требуется определить оптимальный состав необходимой смеси из различных видов сырья, имеющей определенные количественные и качественные характеристики. Она широко применяется в химической, металлургической и пищевой промышленности. В производстве продуктов питания различные виды сырья и материалов смешивают в целях получения конечного продукта, содержащего требуемое количество питательных элементов [1,2].
Для постановки задачи о смесях необходимо иметь следующую информацию (исходная информация для решения задачи):
? перечень всех видов сырья и материалов, которые могут войти в состав определяемой смеси;
? качественные характеристики каждого вида сырья, т.е. содержание учитываемых питательных элементов или других характеристик;
? требования к определяемой смеси с точки зрения содержания питательных веществ (или наличия в ней) и других характеристик;
? стоимость единицы каждого вида используемого сырья [3].
Введем следующие обозначения:
i - индекс различных видов сырья (i=1,2,..., m); m - число всех видов сырья, которые могут войти в состав искомого нового продукта; j - индекс различных видов изделий (j = 1,2,…n), n - число всех видов изделий, которые изготавливаются на предприятии;
k - индекс различных видов ингредиентов (питательных веществ) в определяемой смеси и в каждом виде сырья (k= 1,2....l); l - число учитываемых различных видов ингредиентов; dki - содержание k-гo ингредиента в единице i-гo вида сырья; rkj - требуемое количество k-го вида ингредиентов в единице j-го искомого изделия;
xij - искомое количество i-ro вида сырья, вошедшего в состав j - го изделия; si - стоимость единицы i-ro вида сырья;
Bi - объем запасов i-го сырья;
Аj - потребность в изделии, задаваемую в ограничениях по нижней границе. рецептура программирование линейный экономический
С учетом принятых обозначений и новых условий, математическая модель оптимизации искомой смеси (для n изделий) будет иметь вид: найти оптимальный состав смеси {xij}, для которой
mn
F =??sixij > min
i= =1 1j
при соблюдении условий:
1) наличия в искомой рецептуре каждого изделия требуемых ингредиентов:
а) по минимальной границе
m
?dkixij ?rkj Aj ?0; i=1
б) по максимальной границе
m
?dkixij ?rkj Aj ?0 i=1
в) в заданном количестве
m
?dkixij ?rkj Aj =0, k =1,2,3,...l, j =1,2,3,...,n
i=1
2) балансов выпуска нового продукта
m
?xij = Aj , j =1,2,3,...,n
i=1
3) ограничений по использованию каждого вида сырья
n
?xij ? Bi , i =1,2,3,...,m
j=1
4) неотрицательности переменных
xij ?0 ,i =1,2,3,...,m, j =1,2,3,...,n
Решение поставленной задачи осуществляется в несколько этапов:
1) формируется информационный банк данных, который включает химический состав ингредиентов, оптовые цены;
2) на основе информационного банка данных составляются балансовые линейные уравнения: по химическому составу конечного продукта (например, по содержанию жира, СОМО, воды, углеводам);
3) определяются технологические ограничения на использование отдельных видов ингредиентов (соли, специй и т.д.) согласно нормативно-технической документации;
4) выбирается критерий (функция цели) оптимизации энергетической ценности продукта;
5) решается поставленная задача в компьютерной математической системе;
6) проводится анализ вариантов разработанных с технологической и экономической точек зрения, и выбирают тот, который наиболее полно отвечает поставленной цели [3].
Последовательность необходимых работ при решении задачи линейного программирования в MS Excel приведена на рис. 2.1 Ввод условий задачи состоит из следующих основных шагов:
1. Создание формы для ввода условий задачи.
2. Ввод исходных данных.
3. Ввод зависимостей из математической модели.
4. Назначение целевой функции.
5. Ввод ограничений и граничных условий [2].
Перечисленную информацию целесообразно представить в табличном виде. Информацию о сырье и содержании основных пищевых веществ и энергетической ценности продуктов используемых при производстве продукции целесообразно представить в виде таблицы 1.
Таблица 1 Таблица шаблон - содержание основных пищевых веществ (г/100г) и энергетической ценности продуктов
Сырье (продукты) |
Калорий ность, ккал |
Белки, г |
Жиры, г |
Углеводы, г |
Вода |
Оптовая цена, руб/кг |
|
Говядина односортная |
|||||||
Эмульсия из растительного масла |
|||||||
Филе куриное |
|||||||
Молоко сухое |
|||||||
Крахмал картофельный |
|||||||
Соевый белок |
|||||||
Сухое молоко |
|||||||
Печень говяжья |
|||||||
Мука пшеничная |
|||||||
… |
… |
… |
… |
… |
… |
… |
Каждое изделие имеет свою рецептуру, требования к каждому изделию с точки зрения содержания ингредиентов, цены единицы сырья и потребности в продукции каждого вида целесообразно представить в виде следующей таблицы в табл. 2.
Таблица 2. Таблица шаблон - нормы расходов сырья (кг/100кг)
Наименование изделия |
Говядина односортная |
Эмульсия из растительного масла |
Филе куриное |
Молоко сухое |
Крахмал картофельный |
Соевый белок |
… |
||
1 |
Колбаса "Докторская" |
… |
|||||||
2 |
Колбаса "Говяжья" |
… |
|||||||
3 |
Колбаса "Чайная" |
… |
|||||||
4 |
Колбаса "Молочная" |
… |
|||||||
… |
… |
… |
… |
… |
… |
… |
… |
… |
После ввода всей необходимой информации, с помощью ссылок автоматически должна формироваться табличная модель для решения оптимизационных задач (табл.3). Все данные в таблицах с исходной информацией могут редактироваться в зависимости от постановки транспортной задачи. Ввод зависимостей из математической модели целевой функции, ограничений и граничных условий производится в столбце «Выражение».
Таблица 3 Табличная запись задачи линейного программирования
Перечень ограничений |
Перечень переменных |
выражение |
Вид ограничений |
Величина ограничений |
||||
X1 |
X2 |
… |
Xn |
|||||
1 |
a11 |
a12 |
… |
a1n |
0 |
= |
||
2 |
a21 |
a22 |
… |
a2n |
0 |
= |
||
3 |
d31 |
d32 |
… |
d3n |
0 |
= |
||
… |
… |
… |
… |
… |
… |
… |
… |
|
Критерий оптимальн. |
С1 |
С2 |
… |
Сn |
max |
|||
Оптимальное решение |
0 |
0 |
… |
0 |
В результате решения системы линейных балансовых уравнений с учётом принятых обозначений получаем рассчитанные варианты рецептур при производстве 100 кг колбасы (табл.4)
Таблица 4 Варианты рецептур с различной энергетической ценностью
Ингредиенты |
Индекс Xi |
Варианты рецептур вареной колбасы "Докторская" с различной энергетической ценностью, расход сырья кг, на 100кг (без учета потерь) |
||||
1 |
2 |
3 |
4 |
|||
Говядина односортная |
X1 |
|||||
Эмульсия из растительного масла |
X2 |
|||||
Филе куриное |
X3 |
|||||
Молоко сухое |
X4 |
|||||
Крахмал картофельный |
X5 |
|||||
… |
… |
… |
… |
… |
… |
|
Химический состав рецептур,% |
||||||
Жир |
||||||
Белок |
||||||
Углеводы |
||||||
Вода |
||||||
Энергетическая ценность, ккал |
||||||
Себестоимость 100 кг , руб |
Решение задачи рецептуры сырья предполагает расчет содержания полезных компонентов в каждом изделии. Сырьевая база колбасных изделий представлена жиросодержащими, белоксодержащими, а также углеводсодержащими компонентами. Кроме того каждый рецепт обладает определенной энергетической ценностью [4]. На основе имеющихся данных о химическом составе рецептурных ингредиентов определяем пищевую и энергетическую ценность оптимальной рецептуры продукции используя программу для работы с электронными таблицами MS Excel.
Список использованной литературы
1. Автоматизированное проектирование сложных многокомпонентных продуктов питания : учебное пособие / Е.И. Муратова,
С.Г. Толстых, С.И. Дворецкий, О.В. Зюзина, Д.В. Леонов. - Тамбов : Изд-во ФГБОУ ВПО «ТГТУ», 2011. - 80 с
2. Адамадзиев К. Р., Магомедгаджиев Ш. М. Математическая экономика: Учебное пособие - Махачкала: Издательско-полиграфический центр ДГУ. 2009.
3. Асташова Ю.В. Анализ и оптимизация ассортимента предприятия общественного питания: маркетинговый подход // Гуманитарные научные исследования. 2014. № 10 [Электронный ресурс]. URL: http://human.snauka.ru/2014/10/8049 (дата обращения: 27.04.2015).
4. Данные оперативной и годовой отчетности ОАО «Махачкалинский мясокомбинат» [Электронный ресурс]. - Режим доступа: http://www.oaommk05.ru/
Размещено на Allbest.ru
...Подобные документы
Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.
дипломная работа [2,4 M], добавлен 20.11.2010Математическое программирование. Линейное программирование. Задачи линейного программирования. Графический метод решения задачи линейного программирования. Экономическая постановка задачи линейного программирования. Построение математической модели.
курсовая работа [581,5 K], добавлен 13.10.2008Методы решения задач линейного программирования: планирования производства, составления рациона, задачи о раскрое материалов и транспортной. Разработка экономико-математической модели и решение задачи с использованием компьютерного моделирования.
курсовая работа [607,2 K], добавлен 13.03.2015Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Краткие сведения об электронных таблицах MS Excel. Решение задачи линейного программирования. Решение с помощью средств Microsoft Excel экономической оптимизационной задачи, на примере "транспортной задачи". Особенности оформления документа MS Word.
курсовая работа [1,1 M], добавлен 27.08.2012Построение математической модели. Выбор, обоснование и описание метода решений прямой задачи линейного программирования симплекс-методом, с использованием симплексной таблицы. Составление и решение двойственной задачи. Анализ модели на чувствительность.
курсовая работа [100,0 K], добавлен 31.10.2014Изучение и укрепление на практике всех моментов графического метода решения задач линейного программирования о производстве журналов "Автомеханик" и "Инструмент". Построение математической модели. Решение задачи с помощью электронной таблицы Excel.
курсовая работа [663,9 K], добавлен 10.06.2014Анализ решения задачи линейного программирования. Симплексный метод с использованием симплекс-таблиц. Моделирование и решение задач ЛП на ЭВМ. Экономическая интерпретация оптимального решения задачи. Математическая формулировка транспортной задачи.
контрольная работа [196,1 K], добавлен 15.01.2009Критерий эффективности и функции в системе ограничений. Общая постановка задачи линейного программирования. Составление математической модели задачи. Алгоритмы решения задачи симплексным методом. Построение начального опорного решения методом Гаусса.
курсовая работа [232,4 K], добавлен 01.06.2009Решение задачи линейного программирования графическим методом, его проверка в MS Excel. Анализ внутренней структуры решения задачи в программе. Оптимизация плана производства. Решение задачи симплекс-методом. Многоканальная система массового обслуживания.
контрольная работа [2,0 M], добавлен 02.05.2012Применение методов линейного программирования для решения оптимизационных задач. Основные понятия линейного программирования, свойства транспортной задачи и теоремы, применяемые для ее решения. Построение первичного опорного плана и системы потенциалов.
курсовая работа [280,8 K], добавлен 17.11.2011Решение задачи линейного программирования симплекс-методом: постановка задачи, построение экономико-математической модели. Решение транспортной задачи методом потенциалов: построение исходного опорного плана, определение его оптимального значения.
контрольная работа [118,5 K], добавлен 11.04.2012Описание математических методов решения задачи оптимизации. Рассмотрение использования линейного программирования для решения транспортной задачи. Применение симплекс-метода, разработка разработать компьютерной модели в Microsoft Office Excel 2010.
курсовая работа [1,5 M], добавлен 24.05.2015Сущность линейного программирования. Математическая формулировка задачи ЛП и алгоритм ее решения с помощью симплекс-метода. Разработка программы для планирования производства с целью обеспечения максимальной прибыли: блок-схема, листинг, результаты.
курсовая работа [88,9 K], добавлен 11.02.2011Оптимизационная задача линейного программирования. Виды задач линейного программирования. Принятие решений на основе количественной информации об относительной важности критериев. Выбор средств разработки. Программный комплекс векторной оптимизации.
дипломная работа [1,3 M], добавлен 27.03.2013Понятие арифметического точечного пространства. Различные виды плоскостей в пространстве. Общая задача оптимизации. Геометрия задачи линейного программирования. Графический метод решения задачи линейного программирования при малом количестве переменных.
курсовая работа [756,9 K], добавлен 29.05.2014Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Разработка таблиц в Excel методами линейного программирования с целью оптимизации расходов ресурсов и запасов на изготовление продукции: определение переменных величин, структуры целевой функции, построение математической модели и блок-схем решения задач.
курсовая работа [3,7 M], добавлен 07.06.2010Решение задачи расчета структуры и объема товарооборота методом линейного программирования. Формулы ограничений, транспортная задача оптимизации доставки товаров. Решение задачи о назначениях на основе матрицы стоимостей в электронной таблице Excel.
контрольная работа [1023,6 K], добавлен 27.05.2013