Методы оптимальных решений
Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
Рубрика | Экономико-математическое моделирование |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 09.02.2015 |
Размер файла | 34,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство сельского хозяйства Российской Федерации
Федеральное Государственное Бюджетное Учреждение Высшего профессионального образования
Алтайский Государственный Аграрный Университет
Контрольная работа
Методы оптимальных решений
Карманова О.А.
Барнаул 2014
Содержание
1. Предмет и задачи курса ЭММ, его место в системе экономических дисциплин
2. Решение задач линейного программирования симплексным методом с естественным базисом
3. Экономико-математическая модель оптимизации кормового рациона
Введение
В современной финансово-экономической деятельности увеличивается интерес у специалистов к научному решению проблем принятия экономических и управленческих решений с использованием экономико-математических методов и построенных на их основе моделей. Это следует из того, что математические методы и модели в экономике и управлении требуют тщательного учета всех возможных ситуаций в рыночных условиях, а это делает решения научно обоснованными, динамическими для обеспечения сбалансированного и устойчивого хозяйственного механизма.
Основной задачей пособия является создание учебной среды, обеспечивающей выработку устойчивых навыков владения разнообразными приемами моделирования и создающей основу умения применять теоретические основы моделирования к решению реальных задач экономической практики.
1. Предмет и задачи курса ЭММ, его место в системе экономических дисциплин
Каждое научное направление использует свою систему понятий и категорий. В основе понятийного аппарата данного направления лежит терминология экономико-математических методов и построенных на их основе математических моделей.
Такое научное направление представляет собой единение экономики, математики и кибернетики.
Основные понятия и определения в экономико-математическом моделировании.
Цель --желаемый результат, который должен быть достигнут.
Мероприятие -- совокупность действий, объединенных общей целью. В исследовании операций (ответвлении кибернетики) вместо термина «мероприятие» используется понятие «операция».
Альтернативы -- возможны варианты мероприятий, на основании которых принимается решение. Таких вариантов может быть несколько. Альтернативы могут быть дискретными или непрерывными. Количество дискретных альтернатив конечно: например, заменить определенный вид оборудования или нет (в данном случае альтернативы две). Альтернативы могут выбираться на непрерывном множестве: например, заменить оборудование данного вида (через день, два, неделю, месяц, год и т.д.); тогда количество альтернатив бесконечно, и под решением понимают выбор одной альтернативы из множества возможных.
Система (в переводе с греческого -- целое, сопоставленное из частей) -- это относительно обособленная и упорядоченная совокупность обладающих особой связностью, целенаправленно и целесообразно взаимодействующих элементов, способных реализовать заданные целевые функции.
Элемент системы -- часть системы, которая, исходя из цели и функций данной системы, является неделимой.
Сложная система -- это множество разных структур и элементов этих структур.
Подсистема -- часть системы, которая выделена с определенной целью; может рассматриваться как самостоятельная система.
Системный подход -- главный научный принцип исследования систем в кибернетике, согласно которому необходимо учитывать взаимосвязи между элементами системы, между системой и внешней средой, между состоянием системы в данное время и в будущем. Основное понятие в кибернетике.
Модель - это образ реального объекта (процесса) в материальной или идеальной форме, отражающий существенные свойства моделируемого объекта (процесса) и замещающий его в ходе исследования и управления. Модель может полностью или частично воспроизводить структуру, которая моделируется, систему и ее функции.
Метод моделирования основывается на принципе аналогии, т. е. возможности изучения реального объекта не непосредственно, а через рассмотрение подобного ему и более доступного объекта, его модели.
Моделирование -- процесс построения, реализации и исследования модели, который способен заменить реальную систему и дать информацию о ней.
Математическая модель -- система математических и логических соотношений, которые описывают структуру и функции реальной системы. Математическая модель отличается по своей природе от оригинала. Исследование свойств оригинала с помощью математической модели удобнее, является более дешевым, занимает меньше времени по сравнению с физическим моделированием, которое используется в технике (т.е. имеет ту же природу, что и оригинал). Более того, целый ряд экономических систем невозможно изобразить с помощью физических моделей.
Экономико-математическая модель включает в себя систему уравнений и неравенств математического описания экономических процессов и явлений, которые состоят из набора переменных и параметров. Переменные величины характеризуют, например, объем выработанной продукции, капитальных вложений, перевозок и т.п. Переменные разделяются на две группы: объясняющие (независимые), которые являются заранее заданными и независимыми; объясняемые (зависимые), которые являются результативными показателями. Переменные величины могут быть двух групп: внешние переменные (экзогенные), когда они определяются вне данной модели и считаются для модели заданными; внутренние переменные (эндогенные), которые определяются в результате исследования данной модели. Параметры -- это численные признаки показателей, такие, как нормы расходов сырья, материалов, времени на производство и т.п. Во всех случаях необходимо, чтобы модель имела достаточно детальное описание объекта, которое позволяло бы осуществлять измерение экономических величин и определять их взаимосвязь, чтобы были выделены факторы, влияющие на исследуемые показатели.
Классификации экономико-математических моделей, что имеет немаловажное методологическое значение. Существует несколько классификаций экономико-математических моделей. С нашей точки зрения экономико-математические модели можно классифицировать по таким признакам:
назначению;
степени вероятности;
способу описания;
способу учета измены процесса по времени;
точности математического отображения рассматриваемых явлений.
По назначению модели целесообразно разбить на четыре класса: имитационные; балансовые; сетевые; оптимизационные.
По степени вероятности модели разделяются на два типа: вероятностные (стохастические), параметры которых и внешние изменения носят случайный характер; детерминированные, в которых игнорируется случайный характер изменения параметров.
По способу описания модели делятся на три класса: аналитические, в которых показатели описываются математическими формулами или системой формул; эконометрические (статистические), которые предназначены для анализа и прогнозирования рассматриваемых экономических явлений в условиях неопределенности исходных данных и реализуются методами математической статистики; смешанные, в которых наиболее простые блоки описываются аналитическими зависимостями, а в других блоках, где описание аналитическими формулами может привести к значительным искажениям, используется эконометрическое моделирование.
По способу учета изменения процесса по времени модели разделяются на три класса: статические, в которых предусматривается, что входные параметры не изменяются по времени; многошаговые, в которых время протекания процесса делится на «шаги» (интервалы) и в рамках одного шага процесс рассматривается статическим; динамические, где учитывается непрерывное изменение времени.
По точности математического отображения рассматриваемых явлений модели делятся на две группы: линейные, зависимости в которых имеют переменные первой степени и не включают их обратных величин и произведение переменных; нелинейные, зависимости, отображаемые в модели, не являются линейными.
Процесс построения экономико-математических моделей общего типа состоит из следующих взаимосвязанных этапов.
Первый этап -- постановка задачи, где формируется цель запланированного мероприятия, ставятся задачи исследования, проводится качественное описание объекта.
Второй этап -- разработка описательной модели, где формулируются и обосновываются показатели и система основных предположений.
Третий этап -- разработка математической модели изучаемого объекта с выбором методов исследования, программного обеспечения ПК или составление алгоритма и программы для ПК по новым задачам.
Четвертый этап -- решение задачи на базе разработанной модели, состоящее в реализации пакета прикладных или разработанных программ для ПК.
Пятый этап -- проверка и настройка модели, т.е. установление соответствия модели описываемому экономическому процессу.
Шестой этап -- представление результатов решения в форме, удобной для изучения, анализ материалов модели на основе обработки результатов.
2. Решение задач линейного программирования симплексным методом с естественным базисом
Среди универсальных методов решения задач линейного программирования наиболее распространенным является симплексный метод (или симплекс-метод), разработанный американским ученым Дж. Данцигом. Суть этого метода заключается в том, что вначале получают допустимый вариант, удовлетворяющий всем ограничениям, но необязательно оптимальный (так называемое начальное опорное решение);оптимальность достигается последовательным улучшением исходного варианта за определенное число этапов (итераций).
Нахождение начального опорного решения и переход к следующему опорному решению проводятся на основе применения рассмотренного выше метода Жордана - Гаусса для системы линейных уравнений канонической формы, в которой должна быть предварительно записана исходная ЗЛП; направление перехода от одного опорного решения к другому выбирается при этом на основе критерия оптимальности (целевой функции) исходной задачи. Симплекс-метод основан на следующих свойствах ЗЛП:
1) не существует локального экстремума, отличного от глобального. Другими словами, если экстремум есть, то он единственный;
2) множество всех допустимых решений (планов) задачи линейного программирования выпукло;
3) целевая функция ЗЛП достигает своего максимального (минимального) значения в угловой точке многогранника решений (в его вершине). Если целевая функция принимает свое оптимальное значение более чем в одной угловой точке, то она достигает того же значения в любой точке, являющейся выпуклой линейной комбинацией этих точек;
4) каждой угловой точке многогранника решений отвечает опорный план ЗЛП.
Рассмотрим разновидность симплексного метода: симплекс-метод с естественным базисом.
Симплекс-метода с естественным базисом
Для применения этого метода ЗЛП должна быть сформулирована в канонической форме причем матрица системы уравнений должна содержать единичную подматрицу размером т x т. В этом случае очевиден начальный опорный план (неотрицательное базисное решение).
Для определенности предположим, что первые т векторов матрицы системы уравнений составляют единичную матрицу. Тогда первоначальный опорный план очевиден -
Проверка на оптимальность опорного плана проходит с помощью критерия (признака) оптимальности, переход к другому опорному плану - с помощью преобразований Жордана - Гаусса и с использованием признака оптимальности.
Полученный опорный план снова проверяется на оптимальность и т.д. Процесс заканчивается за конечное число шагов, причем на последнем шаге либо выявляется неразрешимость задачи (конечного оптимума нет), либо получается оптимальный опорный план и соответствующее ему оптимальное значение целевой функции.
3. Экономико-математическая модель оптимизации кормового рациона.
Составление рационов для животных при большом числе нормируемых показателей и многообразии кормов требует большой вычислительной работы и как следствие много времени. В связи с этим в последние годы интенсивно проводятся разработки по использованию математических методов и ЭВМ при организации рационального кормления животных.
Это позволяет специалистам анализировать многочисленные варианты развития кормопроизводства и животноводства и выбирать наиболее оптимальные из них, что невозможно сделать традиционными методами.
Одной из первых была разработана экономико-математическая модель оптимизации кормового рациона, для решения которой применяют симплексный метод линейного программирования.
Экономико-математическая модель - математическое описание исследуемого экономического объекта (в исследуемой задаче - суточного рациона животного). Эта модель выражает закономерности экономического процесса в абстрактном виде с помощью математических соотношений. Использование математического моделирования в экономике позволяет углубить количественный экономический анализ, расширить область экономической информации.
При разработке экономико-математической модели оптимизации кормового рациона необходима постановка задачи и обоснование критериев.
1. Постановка задачи
Подготовка к составлению задачи включает установление критерия оптимальности, входную информацию, а также условия и ограничения, которые должны быть учтены в модели. На основе этих материалов составляют развернутую экономико-математическую модель - матрицу задачи.
Кормовой рацион представляет собой набор кормов, потребляемых животными в сутки. Кормление животных должно удовлетворять оптимальную потребность организма в энергии, протеине, незаменимых аминокислотах, минеральных веществах и витаминах.
Экономико-математическую задачу в данном случае можно сформулировать следующим образом: из имеющихся в сельскохозяйственном предприятии кормов, а также кормовых добавок составить рацион, который полностью удовлетворял бы биологическим потребностям животного по содержанию питательных веществ, соотношению отдельных групп и видов кормов и удовлетворял бы критерию оптимальности, то есть являлся максимально дешёвым для сельскохозяйственного предприятия.
2. Входная информация
Входная информация, необходимая для решения оптимизационной задачи:
Живая масса 500 кг, удой 12 кг. При составлении рациона могут быть использованы следующие виды кормов: комбикорм, дерть ячменная, жмых подсолнечниковый, сено луговое, сено вико-овсяное, солома овсяная, сенаж разнотравный, силос клеверо-тимофеечный, силос подсолнечниковый, картофель, брюква кормовая, карбамид.
Таблица 1 Содержание отдельных видов кормов в рационе
Концентрированные корма |
Грубые корма |
Силос |
Корнеклубнеплоды |
|||||
мин. |
макс. |
мин. |
макс. |
мин. |
макс. |
мин. |
макс. |
|
1,2 |
3 |
10 |
16 |
12 |
25 |
4 |
9 |
Содержание жмыха по массе в рационе не должно превышать 10% от всей массы концентрированных кормов. Удельный вес соломы в грубых кормах не более 35%,силоса подсолнечникового - не менее 40% от всего силоса., брюквы в корнеплодах по массе не менее 20%. Карбамида не более 17% от общего количества переваримого протеина.
Для составления экономико-математической модели оптимального рациона кормления КРС принимаются во внимание самые различные данные, имеющиеся в хозяйстве. К таковым относятся:
Вид и половозрастная группа скота, для которой рассчитывается кормовая смесь;
Требуемое содержание питательных веществ в рационе;
Предельные нормы скармливания отдельных видов и групп кормов;
Имеющиеся в хозяйстве виды кормов;
Содержание питательных веществ в единице корма;
Стоимость кормовых единиц.
Для расчёта оптимального соотношения кормов в рационе необходимо, чтобы питательность рациона была в пределах, определяемых нормативными стандартами для дойных коров массой 400 кг, с суточным удоем 10 кг. Потребность в питательных веществах приведена в таблице 2
Таблица 2 Нормы кормления дойных коров
Живая масса коровы, кг |
Суточный удой, кг |
Рацион должен содержать не менее |
||||
ЭКЕ, кормовых единиц |
ОЭ (КРС), МДж |
Переваримого протеина, г |
Каротина, мг |
|||
500 |
12 |
12,6 |
126 |
1060 |
475 |
3. Система переменных и ограничений
Основными переменными в данной экономико-математической модели являются переменные, обозначающие количество кормов, кормовых и минеральных добавок каждого вида.
Х1, кг - содержание в рационе комбикорма
Х2, кг - содержание в рационе дерти ячменной
Х3, кг - содержится в рационе жмыха подсолнечникового
Х4, кг - содержание в рационе сена лугового
Х5, кг - содержание в рационе сена вико-овсяного
Х6, кг - содержание в рационе соломы овсяной
Х7, кг - содержание в рационе сенажа разнотравного
Х8, кг - содержание в рационе силоса клеверо-тимофеечного
Х9, кг - содержание в рационе силоса подсолнечникового
Х10, кг - содержание в рационе картофеля
Х11, кг - содержание в рационе брюквы кормовой
Х12, г - содержание в рационе карбамида
Вспомогательные переменные вводятся в модель для облегчения математической формализации различных условий:
Х13, г - содержание перевариваемого протеина в рационе
Перейдём к числовой и математической записям ограничений.
Основные ограничения:
Основные ограничения модели отражают условия по балансу питательных веществ в рационе. Они записываются на основании исходных данных и имеют следующий вид:
1) Баланс ЭКЕ (КРС),ЭКЕ
10,4х1+1,18х2+1,04х3+0,69х4+0,68х5+0,54х6+0,31х7+0,23х8+0,21х9+0,28х10+0,21х11+0*х12?12,6
[(ЭКЕ/кг)*кг]=[ЭКЕ]
Х1, Х2, … Х12 - искомые переменные, обозначающие количество j-ого корма в рационе;
1,04; 1,18; …..0 - технико-экономические коэффициенты, обозначающие содержание соответствующих питательных веществ (в данном случае кормовых единиц) в единице корма (в 1 кг).
12,6 - константа - показывает количество питательных веществ, которое должно содержаться в рационе (в данном случае количество кормовых единиц в рационе), (см. Входную информацию);
Баланс обменной энергии, перевариваемого протеина и баланс каротина записываются аналогично.
2) Баланс обменной энергии, МДж
1,04х1+11,8х2 + 10,4х3 + 6,9х4 + 6,8х5+ 5,4х6 + 3,1х7+2,3х8+2,1х9+2,8х10+2,1х11+ 0* х12 ? 126
[(ОЭМДж/кг)*кг]=[ОЭМДж]
3) Баланс перевариваемого протеина, г
120х1+83х2+310х3+46х4+49х5+16х6+35х7+20х8+13х9+16х10+8х11+2600х12 ?1060
[(г*кг)/кг]=[г]
4) Баланс каротина, мг
0х1+0х2+0х3+16х4+12х5+0х6+17х7+18х8+15х9+0х10+0х11+0х12 ?475
[(мг/кг)*кг]=[мг]
5) Концентрированных кормов не менее 1,2 кг
х1 + х2 + х3 1,2
[кг]=[кг]
6) Концентрированных кормов в рационе должно быть не более 3 кг
х1 + х2 + х3 3
[кг]=[кг]
7) Грубых в рационе не менее 10 кг
x4 + х5+ х6 + х7 10
[кг]=[кг]
8) Грубых в рационе не более 16 кг
x4 + х5 + х6 + х7 16
[кг]=[кг]
9) Силоса в рационе не менее 8 кг
x8 + х9 8
[кг]=[кг]
10) Силоса в рационе не более 12 кг
x8 + х9 12
[кг]=[кг]
11) Корнеклубнеплодов в рационе не менее 4 кг
x10+ х11 4
[кг]=[кг]
12) Корнеклубнеплодов в рационе не более 9 кг
x10+ х11 9
[кг]=[кг]
Запишем ограничение по содержанию карбамида в рационе (дополнительное задание).
13) Содержание карбамида не менее 17% от перевариваемого протеина,г
2600х12 0,17(120х1+83х2+310х3+46х4+49х5+16х6+35х7+20х8+13х9+16х10+8х11+ 2600х12)
2600х12 0,17*х13
2600х12 - 0,17х13 0
[(г/кг)*кг]=[г]
14) Содержание перевариваемого протеина в рационе,г
120х1+83х2+310х3+46х4+49х5+16х6+35х7+20х8+13х9+16х10+8х11+ 2600х12 =х13
120х1+8х2+310х3+46х4+52х5+16х6+0,37х7+20х8+15х9+16х10+9х11+2600х12-х13=0
[(г/кг)*кг]=[г]
Х13,г- содержание перевариваемого протеина и вспомогательная переменная. линейный программирование симплексный кормовой
15) Содержание жмыха в рационе может составлять не более 10% от всей массы концентрированных кормов, кг
х1 0,1(х1 + х2 + х3)
х1 0,1 х1 +0,1 х2 + 0,1х3
х1-0,1 х1 -0,1 х2 - 0,1х3 0
0,9х1 -0,1 х2 - 0,1х3 0
[кг]=[кг]
16) Удельный вес соломы в грубых кормах не более 35 %,кг
Х6?0,35(x4 + х5+ х6 + х7 )
Х6?0,35x4 +0,35 х5+ 0,35х6 + 0,35х7
Х6-0,35x4 -0,35 х5- 0,35х6 - 0,35х7?0
-0,35x4 -0,35 х5 +0,35х6 - 0,35х7?0
[кг]=[кг]
17) Удельный вес силоса подсолнечникового не менее 40% от всего силоса, кг
Х9 0,4(х8+х9)
Х9 0,4х8+0,4х9
Х9-0,4х8+0,4х9 0
-0,4х8+1,4х9 0
[кг]=[кг]
18) Удельный вес брюквы в корнеплодах - не менее 20% корнеклубнеплодов, кг
Х11 0,2(х10+х11)
Х11 0,2х10+0,2х11
Х11-0,2х10+0,2х11 0
-0,2х10+1,2х11 0
[кг]=[кг]
19) Условия неотрицательности переменных:
Хj ? 0, где j?1?13
Целевая функция задачи - составить рацион минимальной себестоимости:
minZ=3,20Х1+1,85Х2+1,32Х3+0,72Х4+0,78Х5+0,31Х6+0,40Х7+0,41Х8+0,37Х9+3,8Х10+0,55Х11+132Х12
[(ден.ед/кг)*кг]*[ден.ед]
.4 Математическая запись задачи и запись в математической форме целевой функции задачи.
Запишем полученные ограничения в системе:
1,04х1+1,18х2+1,04х3+0,69х4+0,68х5+0,54х6+0,31х7+0,23х8+0,21х9+0,28х10+0,21х11+0*х12?12,6
10,4х1+1,18х2 + 1,04х3 + 6,9х4 + 6,8х5+ 5,4х6 + 3,1х7+2,3х8+2,19+2,8х10+2,1х11+ 0* х12 ? 126
120х1+83х2+310х3+46х4+49х5+16х6+35х7+20х8+13х9+16х10+8х11+2600х12 ?1060
0х1+0х2+0х3+16х4+12х5+0х6+17х7+18х8+15х9+0х10+0х11+0х12 ?475
х1 + х2 + х3 1,2
х1 + х2 + х3 3
x4 + х5+ х6 + х7 10
x4 + х5 + х6 + х7 16
x8 + х9 12
x8 + х9 25
x10+ х11 4
x10+ х11 9
2600х12 - 0,17х13?0
120х1+83х2+310х3+46х4+49х5+16х6+35х7+20х8+13х9+16х10+8х11+2600х12-х13=0
0,9х1 -0,1 х2 - 0,1х?30
-0,35x4 -0,35х5 + 0,65х6 - 0,35х7 0
-0,4х8+0,6х9 0
0,8х10-0,2х11?0
minZ=3,20Х1+1,85Х2+1,32Х3+0,72Х4+0,78Х5+0,31Х6+0,40Х7+0,41Х8+0,37Х9+3,8Х10+0,51Х11+132Х12
Ограничения основной группы (основные) характеризуют содержание питательных веществ в заданном объеме (не менее заданного количества):
Запишем математическую модель:
( i? I1), где:
j - индекс или номер переменной;
J - множество, включающее номера всех переменных модели;
i - номер ограничения;
I1 - множество, включающее номера ограничений по балансу питательности веществ;
xj - искомая переменная, обозначающая количество корма j - го вида в рационе;
vij - технико-экономический коэффициент, обозначающий содержание i - го питательного вещества в единице (1 кг) j - го вида корма;
bi - константа, показывающая объём ограничений, в данном случае количество питательных веществ i - го вида в рационе .
Вторая группа ограничений отражает условия по содержанию различных групп кормов в рационе в пределах, удовлетворяющих зоотехническим требованиям кормления животных:
Запишем математическую модель:
( i? I2), где :
j - индекс или номер переменной;
J - множество, включающее номера всех переменных модели;
i - номер ограничения;
I2 - множество, включающее номера ограничений по балансу питательности веществ;
xj - искомая переменная, обозначающая количество корма j - го вида в рационе;
vij - технико-экономический коэффициент, обозначающий содержание i - го питательного вещества в единице (1 кг) j - го вида корма.
Дополнительные ограничения:
Дополнительные ограничения - отражают условия по содержанию отдельных групп кормов в рационе в зоотехнически допустимых пределах.
Математическая запись ограничений:
(i I3) , где:
Jh - множество, включающее в себя номера переменных определенной h-й группы кормов;
I3 - множество, включающее номера ограничений по балансу отдельных групп кормов в зоотехнически допустимых пределах;
bimin и bimax -показывают соответственно нижнюю и верхнюю границы потребления кормов определенной группы, выраженные в процентах от общего количества кормовых единиц в рационе;
eij - технико-экономический коэффициент, равный единице.
Дополнительные ограничения по удельному весу отдельных видов кормов в соответствующей группе корма, кг:
Математическая модель:
, где:
Wij-коэффициент пропорциональности;
I4 - множество, включающее номера ограничений по удельному весу отдельных видов кормов внутри групп.
Jn - множество, включающее номера переменных, входящих в определенную группу кормов;
Список литературы
1. Построение и решение оптимизационных моделей средствами MS Excel и XA/ Методические указания. Н.М.Светлов, Г.Н.Светлова. М.: МСХА, 2005
2. Пинегина М.В. Математические методы и модели в экономике. М.: Издательство «Экзамен», 2002 г.
3. Пястолов С.М. Экономический анализ деятельности предприятий: Учебное пособие для вузов Серия: «Gaudeamus». М.: 2002 г.
Размещено на Allbest.ru
...Подобные документы
Построение экономико-математической модели задачи, комментарии к ней и получение решения графическим методом. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.
контрольная работа [2,2 M], добавлен 27.03.2008Графическое решение задач линейного программирования. Решение задач линейного программирования симплекс-методом. Возможности практического использования математического программирования и экономико-математических методов при решении экономических задач.
курсовая работа [105,5 K], добавлен 02.10.2014Решение экономико-математических задач методами линейного программирования. Геометрическая интерпретация и решение данных задач в случае двух переменных. Порядок разработки экономико-математической модели оптимизации отраслевой структуры производства.
курсовая работа [116,4 K], добавлен 23.10.2011Симплекс метод решения задач линейного программирования. Построение модели и решение задачи определения оптимального плана производства симплексным методом. Построение двойственной задачи. Решение задачи оптимизации в табличном процессоре MS Excel.
курсовая работа [458,6 K], добавлен 10.12.2013Роль экономико-математических методов в оптимизации экономических решений. Этапы построения математической модели и решение общей задачи симплекс-методом. Составление экономико-математической модели предприятия по производству хлебобулочных изделий.
курсовая работа [1,3 M], добавлен 09.07.2015Построение экономической модели по оптимизации прибыли производства. Разработка математической модели задачи по оптимизации производственного плана и её решение методами линейного программирования. Определение опорного и оптимального плана производства.
дипломная работа [311,3 K], добавлен 17.01.2014Основные понятия моделирования. Общие понятия и определение модели. Постановка задач оптимизации. Методы линейного программирования. Общая и типовая задача в линейном программировании. Симплекс-метод решения задач линейного программирования.
курсовая работа [30,5 K], добавлен 14.04.2004Построение одноиндексной математической модели задачи линейного программирования, ее решение графическим методом. Разработка путей оптимизации сетевой модели по критерию "минимум исполнителей". Решение задачи управления запасами на производстве.
контрольная работа [80,8 K], добавлен 13.12.2010Решение задачи линейного программирования графическим способом. Определение экстремальной точки. Проверка плана на оптимальность. Правило прямоугольников. Анализ и корректировка результатов решения задач линейного программирования симплексным методом.
контрольная работа [40,0 K], добавлен 04.05.2014Исследование методом Жордана-Гаусса системы линейных уравнений. Решение графическим и симплексным методом задач линейного программирования. Экономико-математическая модель задачи на максимум прибыли и нахождение оптимального плана выпуска продукции.
контрольная работа [177,8 K], добавлен 02.02.2010Применение методов оптимизации для решения конкретных производственных, экономических и управленческих задач с использованием количественного экономико-математического моделирования. Решение математической модели изучаемого объекта средствами Excel.
курсовая работа [3,8 M], добавлен 29.07.2013Количественное обоснование управленческих решений по улучшению состояния экономических процессов методом математических моделей. Анализ оптимального решения задачи линейного программирования на чувствительность. Понятие многопараметрической оптимизации.
курсовая работа [4,2 M], добавлен 20.04.2015Формулировка проблемы в практической области. Построение моделей и особенности экономико-математической модели транспортной задачи. Задачи линейного программирования. Анализ постановки задач и обоснования метода решения. Реализация алгоритма программы.
курсовая работа [56,9 K], добавлен 04.05.2011Методы линейного программирования; теория транспортной задачи, ее сущность и решение на примере ООО "Дубровчанка+": характеристика предприятия, организационная структура и статистические данные. Построение и решение экономико-математической модели.
курсовая работа [652,5 K], добавлен 04.02.2011Понятие математического программирования как отрасли математики, являющейся теоретической основой решения задач о нахождении оптимальных решений. Основные этапы нахождения оптимальных решений экономических задач. Примеры задач линейного программирования.
учебное пособие [2,0 M], добавлен 15.06.2015Понятие задач оптимизации, которые сводятся к нахождению экстремума целевой функции. Функции линейного программирования – наиболее широко применяющегося математического средства решения экономических задач. Пример решения задачи о раскрое материала.
контрольная работа [60,3 K], добавлен 17.02.2012Понятие и типы моделей. Этапы построения математической модели. Основы математического моделирования взаимосвязи экономических переменных. Определение параметров линейного однофакторного уравнения регрессии. Оптимизационные методы математики в экономике.
реферат [431,4 K], добавлен 11.02.2011Потенциальная возможность математического моделирования любых экономических объектов и процессов. Методы минимизации, связанные с вычислением градиента. Суть метода градиентного спуска. Анализ симплекс-таблицы. Построение экономико-математической модели.
курсовая работа [998,7 K], добавлен 01.10.2011Моделирование экономических систем: основные понятия и определения. Математические модели и методы их расчета. Некоторые сведения из математики. Примеры задач линейного программирования. Методы решения задач линейного программирования.
лекция [124,5 K], добавлен 15.06.2004- Примеры использования графического и симплексного методов в решении задач линейного программирования
Экономико-математическая модель получения максимальной прибыли, её решение графическим методом. Алгоритм решения задачи линейного программирования симплекс-методом. Составление двойственной задачи и её графическое решение. Решение платёжной матрицы.
контрольная работа [367,5 K], добавлен 11.05.2014