Ирина Эланс

Автор который поможет с любыми образовательными и учебными заданиями

Задача об использовании сырья

Форма № Н-6.01

_____________________________________________________________________________________________

(полное наименование высшего ученого заведения)

_____________________________________________________________________________________________

(полное название кафедры, цикловой комисии)

КУРСОВОЙ ПРОЕКТ

(РАБОТА)

с ___________________________________________________________

(название дисциплины)

на тему:_____________________________________________________

____________________________________________________________

Студента (ки) _____ курса _____ группы

направление подготовки______________

специальности______________________

__________________________________

(фамилия и инициалы)

Руководитель_______________________

____________________________________

(должность, ученное звание, научная степень, фамилия и инициалы)

Национальная шкала ________________

Количество баллов: _______Оценка: ECTS ____

Члены комисии ________________ ___________________________

(подпись) (фамилия и инициалы)

________________ ___________________________

(подпись) (фамилия и инициалы)

________________ ___________________________

(подпись) (фамилия и инициалы)

г. _________ - 20 __год.

Лист задания

____________________________________________________________________________________

(наименование высшего ученого заведения)

Кафедра _______________________________________________________________________________

Дисциплина ____________________________________________________________________________

Специальность __________________________________________________________________________

Курс ________Группа_______________ Семестр____________________________________________

ЗАДАНИЕ

на курсовой проект (работу) студента

_______________________________________________________________________________________________

(фамилия, имя, отчество)

1. Тема проекта (работы) ________________________________________________________________

______________________________________________________________________________________

2. Срок сдачи студентом оконченого проекта (работы)______________________________________

3. Исходные данные к проекту (работы)

______________________________________________________________________________________

4. План расчетно-объяснительной записки (перечень вопросов, которые подлежат обработке)______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

5.Перечень графического материала (с точным указанием обязательных чертежей) ______________________________________________________________________________________

______________________________________________________________________________________

6. Дата выдачи задания __________________________________________________________________

Календарный план

№	Название этапов курсового проекта (работы)	Срок исполнения этапов проекта	Примечание

Студент_____________________________________________________________

Руководитель_________________________________________________________

__________________________________________________________________

«_____» _____________________ 20__г.

АННОТАЦИЯ

Тема курсовой работы – «Задача об использовании сырья».

В курсовой работе рассмотрены и проанализированы методы моделирования задач оптимального использования сырья. Рассмотрен практический пример решения такой задачи.

Курсовая работа состоит из введения, двух разделов, 26 страниц основного текста, 5 рисунков, 7 таблиц.

Содержание

ВВЕДЕНИЕ

Актуальность. Успешность решения подавляющего большинства экономических задач зависит от наилучшего, наиболее выгодного способа использования ресурсов. В процессе экономической деятельности приходится распределять такие важные ресурсы, как деньги, товары, сырье, оборудование, рабочую силу и др. И от того, как будут распределяться эти, как правило, ограниченные ресурсы, зависит конечный результат деятельности, бизнеса.

Суть методов оптимизации заключается в том, что исходя из наличия определенных ресурсов выбирается такой способ их использования (распределения), при котором обеспечивается максимум (или минимум) интересующего нас показателя.

При этом учитываются определенные ограничения, налагаемые на использование ресурсов условиями экономической ситуации.

Отличительными признаками оптимизационных моделей являются:

- наличие одного или нескольких критериев оптимальности (критерий оптимальности - это признак, по которому множество или одно решение задачи признается наилучшим); наиболее типичными критериями в экономических оптимизационных задачах являются: максимум дохода или прибыли, минимум издержек, минимальное время для выполнения задания и другие;

- система ограничений, которая формируется, исходя из содержательной постановки задачи, и представляет собой систему уравнений или неравенств.

Линейное программирование (планирование) - математический метод отыскания максимума или минимума линейной функции при наличии ограничений в виде линейных неравенств или уравнений. (Линейное здесь означает, что на графике функции изображаются в виде прямых линий, обозначающих 1-е степени соответствующих величин.)

Максимизируемая (минимизируемая) функция представляет собой принятый критерий эффективности решения задачи, соответствующий поставленной цели. Она носит название целевой функции.

Ограничения характеризуют имеющиеся возможности решения задачи.

Существо решения задач линейного программирования заключается в нахождении условий, обращающих целевую функцию в минимум или максимум.[7. c.13]

Решение, удовлетворяющее условиям задачи и соответствующее намеченной цели, называется оптимальным планом.

Линейное программирование (планирование) служит для выбора наилучшего плана распределения ограниченных однородных ресурсов в целях решения поставленной задачи.

Целью данной курсовой работы является изучение математических моделей оптимального использования сырья, а также возможности их применения на реальном объекте хозяйственной деятельности.

Предмет исследования – методы исследования операций.

Объект исследования – задача оптимального использования сырья.

Задачи исследования:

- рассмотреть теоретические основы моделирования задач оптимального использования сырья;

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

Тема, рассматриваемая в данной курсовой работе, довольно широко освещена в литературе. При написании работы использовались, например, работы таких авторов, как: Таха Х., Гасс С.И., Вагин Е.А., Попов И.П., Барсов А.С. и других.

Данная курсовая работа состоит из введения, двух разделов (теоретического и практического), списка использованной литературы.

Решение задачи об оптимальном использовании сырья производилось при помощи ресурса Поиск решения MS Excel ввиду сложности построенной экономико-математической модели. Описание методики вычисления с помощью данного инструмента приведено во втором разделе.

Раздел 1 Теоретические основы моделирования задач оптимального использования сырья

1.1 Общая классификация экономико-математических моделей

Экономико-математические модели подразделяются на: статистические, балансовые и оптимизационные.

Статистические модели – это модели, в которых описываются корреляционно - регрессионные зависимости результата производства от одного или нескольких независимых факторов. Эти модели широко используются для построения производственных функций, а также при анализе экономических систем.

Балансовые модели представляют систему балансов производства и распределения продукции и записываются в форме шахматных квадратных матриц. Балансовые модели служат для установления пропорций и взаимосвязей при планировании различных отраслей народного хозяйства.

Оптимизационные модели представляют систему математических уравнений, линейных или нелинейных, подчиненных определенной целевой функции и служащих для отыскания наилучших (оптимальных) решений конкретной экономической задачи. Эти модели, в отличие от статистических и балансовых, относятся к классу экстремальных задач и описывают условия функционирования экономической системы.

Классификация экономико-математических моделей может быть различной и условной. Это зависит от того, на базе каких признаков строится модель. В основу классификации кладутся различные признаки. Так, по функциональному признаку модели подразделены на модели планирования, модели бухгалтерского учета, модели экономического анализа, модели информационных процессов.

По признаку размерности модели классифицируются на макромодели, локальные модели и микромодели. Макроэкономические модели строятся для изучения народного хозяйства республики в целом на базе укрупненных показателей. Цель таких моделей состоит в разработке более обоснованных перспективных планов народнохозяйственного развития на основе познания важнейших экономических пропорций и соотношений, темпов роста производства и уровней потребления, рациональной отраслевой структуры.

Макромодели в зависимости от принятых уровней детализации подразделяются на: односекторные, двухсекторные и многосекторные. В двухсекторной модели выделяется группа производства средств производства и группа производства предметов потребления. Однако двухсекторные модели в силу весовой агрегированности показателей не позволяют непосредственно решать задачи, которые возникают в процессе планирования.

Более полная информация о механизме взаимосвязей в народном хозяйстве представляется многосекторными моделями, в которых сфера материального производства представляется состоящей из десятков, а порой и сотен самостоятельных отраслей

В основе всех экономических макромоделей лежит уравнение баланса

X - F(Х) - W = Z,

где X - совокупный общественный продукт;

F(Х) - производственная функция (прямые затраты), показывающая долю совокупного общественного продукта, необходимую для его производства;

W - доля совокупного общественного продукта, идущая на потребление;

Z - доля совокупного общественного продукта, идущая на накопление.

Макромодели могут разрабатываться и для отдельных отраслей народного хозяйства, например, тракторостроения, машиностроения на ближайшую перспективу.

К локальным экономическим моделям можно отнести также модели, с помощью которых анализируются и прогнозируются некоторые показатели развития отрасли. Например, модель прогноза научно-технического прогресса, модель прогноза производительности труда и т. д.

Микромодели на предприятиях разрабатываются для углубленного анализа структуры производства. Они позволяют выявить резервы роста объемов производства продукции. При построении микромоделей широко используются методы математической статистики — корреляционный и регрессионный, индексный и выборочный методы.

Оптимизационные модели могут носить детерминированный и стохастический характер. В детерминированных моделях результат решения однозначно зависит от входных данных. В стохастических вероятностных моделях - определенный набор входных данных может дать, а может и не дать соответствующего результата. Стохастические модели описывают случайные процессы, в которых результат всегда остается неопределенным в отличие от детерминированных моделей, входная информация которых заранее предопределяет результат решения.

Наиболее разработаны и практически более применимы детерминированные модели, использующие аппарат математического программирования.

Поскольку экономико-математическая модель отражает объективные закономерности воспроизводства определенного объекта или отдельные стороны этого процесса с помощью различных математических средств, то любая модель характеризуется рядом признаков, часть которых относится к отражаемым свойствам моделируемого объекта (процесса), а часть связана с самим аппаратом моделирования.

В основу классификации положен следующий прием: выделены четыре признака объекта и три признака по средствам построения моделей.

Моделируемые объекты рассматриваются с позиций:

1) сущности моделируемых процессов воспроизводства;

2) временных характеристик процессов;

3) уровней управления процессами (объектами);

4) назначения моделей в управлении.

В основу классификации по средствам их построения положены:

1) средства моделирования и методы реализации моделей;

2) структура моделей и характер зависимости ее компонентов;

3) используемая информация.

Каждая из этих совокупностей классификационных процессов отражает математическую и информационную сторону моделей. Приведенная классификация моделей условна. Она проводится по вполне определенным общим признакам моделей.

Классификация моделей, их анализ являются предпосылкой для построения интегрированной системы моделей.

Динамичность развития общественного производства и повышения его эффективности требуют совершенствования методов управления. Одним из важнейших направлений современного состояния производства во всех отраслях народного хозяйства является разработка методологии интегрированной системы экономико-математических моделей.

Сущность интегрированной системы состоит в изучении объекта как сложной динамической системы, состоящей из множества функционирующих во взаимодействии элементов. При этом изменения, происходящие хотя бы с одним элементом, отражаются на эффективности в целом всей системы.

Интегрированная система экономико-математических моделей представляет совокупность логически, информационно и алгоритмически связанных моделей, отражающих экономические, организационные и технологические процессы воспроизводства в их объективно существующем единстве. Только во взаимосвязи всех моделей системы обеспечивается комплексное решение задач управления производством. В систему включаются различные модели, отражающие воспроизводство экономического объекта. Это модели по функционирующим показателям эффективности производства, таким, как производительность труда, себестоимость единицы продукции, валовая продукция, прибыль, рентабельность, объем капитальных вложений и другие показатели. К интегрированной системе можно отнести модели ценообразования, модели финансирования и кредитования, налогообложения.

Использование интегрированной системы моделей в управлении производством возможно только на основе широкого применения экономико-математических методов и ЭВМ.

Интегрированная система моделей строится с учетом общих методологических принципов. Это принципы развития, единства, относительной автономности, соответствия и адаптации.

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

Принцип единства означает представление всего комплекса экономико-математических моделей в единой структуре взаимосвязанных блоков. Существенным требованием является общность методологического подхода к построению однотипных моделей, используемых на разных уровнях управления производством. Важнейшим условием выступает единство математического обеспечения системы.

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

Принципы соответствия и адаптации в системе экономико-математических моделей означают соответствие системы моделей сложившимся уровням управления. Модели для каждого уровня отличаются степенью детализации отражаемых процессов. В зависимости от уровня управления выделяют следующие комплексы моделей:

1) регионального (республиканского, областного, районного);

2) предприятий и их подразделений.

Учитывая совершенствование организационной структуры управления и методологии планирования, изменения структуры плановых документов, необходимо, чтобы система моделей адаптировалась к изменяющимся условиям, что означает реализацию принципа соответствия.

Кроме рассмотренных общеметодологических принципов, выделяют ряд специфических принципов, имеющих важное значение для построения интегрированной системы моделей. Это такие принципы, как принцип ориентации на выходные плановые показатели, принцип необходимого разнообразия, принцип взаимного дополнения групп моделей, принцип увязки моделей.

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

Принцип необходимого разнообразия состоит в том, что для адекватного отражения объективных процессов в состав системы моделей следует включать разнообразные модели, в том числе реализующие методы математической статистики и математического программирования, межотраслевого баланса, сетевые и имитационные модели. Выбор математического аппарата .для построения и реализации моделей должен определяться особенностью моделируемого процесса и возможностями программного и технического обеспечения расчетов.

Принцип взаимного дополнения групп моделей заключается в том, что для каждого из основных блоков системы моделей целесообразно выделять три взаимодополняющие группы моделей, имеющие специфическое направление. Модели первой группы предназначены для прогнозирования состояния ресурсов и ряда отправных показателей планирования. Модели этой подготовительной группы предназначены для обеспечения входной информацией расчета основных показателей плана. Вторая основная группа моделей включает модели для проведения основных оптимизационных и балансовых расчетов, для увязки плановых показателей производства, материально-технического обеспечения, финансирования. Модели этой группы обеспечивают выход на основные утверждаемые и контролируемые плановые показатели. И, наконец, модели третьей, заключительной, группы предназначены для дополнительных расчетов, например, для более детального представления ряда натуральных и стоимостных балансов, планов распределения ресурсов в объекте и других вспомогательных расчетов.

Принцип увязки моделей означает, что между моделями групп и блоками системы в целом должны устанавливаться три вида связей: логическая, информационная и алгоритмическая.

Логическая связь определяет общую последовательность реализации моделей в системе, логику взаимного согласования разнообразных моделей.

Информационная связь строится на базе того, что результативная информация этих моделей служит входной информацией для других. Информационная связь между моделями характеризуется горизонтальной и вертикальной связями. Горизонтальная - связывает модели для планирования в одном объекте. При этом поток информации от моделей долгосрочного планирования к моделям средне- и краткосрочного планирования называют ориентирующим потоком. Вертикальные связи между моделями служат отражением реальных связей в планировании производства между различными уровнями управления.

Алгоритмическая связь - совокупность алгоритмов и программ для преобразования входной и выходной информации по всей системе моделей.

Среди линейных моделей математического программирования особое место занимают четыре типа моделей:

1) модель общей задачи линейного программирования- применяют для решения задач на смеси, использования сырья, определение оптимального плана выпуска изделий и ряда других. В каждой из них отыскивается оптимум целевой функции

при линейных ограничениях

;

2) модель транспортной задачи линейного программирования- состоит в том, чтобы наивыгоднейшем образом прикрепить поставщиков однородного продукта ко многим потребителям этого продукта;

3) модель распределительной (лямбда) задачи линейного программирования - часто ее называют обобщенной транспортной задачей, которая заключается в использовании взаимозаменяемых ресурсов;

4) модель ассортиментной задачи линейного программирования- ее можно решать на основе системы ограничений общей или распределительной задачи линейного программирования. Особенность целевой функции состоит в том, что ставится задача максимизации количества комплектов изделий, т.е.

С= X₁/K₁= X₂/K₂=…= X_n /K_n Max, где

C- количество комплектов;

K_j- количество j-х изделий, входящих в комплект (j=1,2,..,n)

X_j- количество производимых изделий j- го вида.

В общем виде задачи распределения характеризуются следующими условиями:

1. Существует ряд операций, которые должны быть выполнены.

2. Имеется достаточное количество ресурсов для выполнения всех операций.

3. Некоторые операции можно выполнять различными способами.

4. Некоторые способы выполнения операций лучше других.

5. Имеющегося в наличии количества ресурсов недостаточно для выполнения каждой операции наилучшим способом.

Рассмотрим более подробно задачи распределения, различающихся между собой видом математических моделей и объектами исследования: задачи о назначениях, задачи использования ресурсов (или задачи собственно распределения), задачи о смесях (о диете), задачи о раскрое, транспортные задачи. Так как я буду использовать при решении задачи задачу собственно распределения, то остановлюсь на ней более подробно[].

Задача о смесях (о диете)

К задачам о диете относятся задачи, в которых требуется выбрать самый дешевый пищевой рацион, содержащий необходимое количество указанных заранее питательных веществ. Предполагается, что:

1. известен перечень биологически необходимых питательных веществ и их минимальная норма (например, суточная);

2. задан набор продуктов, из которых требуется составить пищевой рацион;

3. имеются нормы содержания различных питательных веществ в единице соответствующего продукта;

4. известна цена единицы каждого продукта, который может быть использован в пищевом рационе. Подобная проблема возникает при выборе рационального корма для скота.

Формализуем описанную ситуацию:

Будем считать, что в рацион должно входить m биологически необходимых питательных веществ (индекс i). Таким образом, i=1,2,..,m.

Известно, что i-го питательного вещества в рационе должно быть не меньше, чем b_i единиц. Предположим, что мы располагаем n различными продуктами, из которых составляется пищевой рацион (индекс j, j=1,2,…,n). Норму содержания i-го питательного вещества в j-ом продукте обозначим через a_ij. Нам известна таблица-матрица, состоящая из mЧn чисел a_ij.

Таблица 1.1

Пример распределительной таблицы

		Пищевые продукты
		1	2	…	n
Питательные вещества	1	a₁₁	a₁₂	…	a_1n
	2	a₂₁	a₂₂	…	a₂₁
	...	…	…	…	…
	…	…	…	…	…
	m	a_m1	a_m2	…	a_mn

Задача об использовании сырья 📙 Курсовая → 🆔 79628