Разработка модели оптимизации состава и структуры продукции с помощью модели рецептуры сырья

Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.