Читайте также:
|
Для решения оптимальных задач имеются 2 вида программ: специализированные, общего назначения.
1-ый вид программ предназначен только для решения opt-х задач линейного типа. Программы общего назначения наряду с решением задач линейного типа выполняют др. виды анализа и решения задач.
К специализированным программам относят: LPR, LPSAR, ‘”Историк”. Решение задач по данным программам состоит из 2-х этапов: 1 – создание файла данных, 2 – обработка текстового файла. Специализированные программы разрабатываются под операционную систему DOS.
Построение текстового файла данных для спец-ых программ на много проще, чем для программ О.Н. Однако, следует отметить, что специализированные программы мало распространены по сравнению с программами О.Н.
Порядок решения задач для специал-х программ следующий:
1.создание файла данных, загружают одну из текстовых редакторов, разработанных под sis DOS, хотя могут создать текстовый файл и в редакторах разработанных под Windows. Не имеет значения, в каком редакторе создан текстовый файл, порядок решения одинаковый.
2.в отличие от программы LPSAR в программе LPR должны всегда присутствовать коэф-ты при искомых переменных величинах. Кроме того, для целевой фун-ции д.б. указан критерий оптимизации задачи. Например: С = 8x1 + 3x2 + 4x3 → min, тогда для записи ее в текстовом файле необ-мо провести след. Набор: ZN min 8x1 3x2 4x3 [ENTER]
3.если в программе LPSAR имена ограничений обозначают z1, z2, и т.д. zn, тогда как для программы LPR м. давать любое имя ограничений. Обычно принято давать имена которые бы отвечали смыслу ограничения.
Например: если ограничения составляются по использованию пашни, тогда м. дать имя “Пашня”.
4.аналогично имена искомых переменных величин, т.ж. м. быть обозначены русскими буквами, словами и предложениями.
5.в отличие от программы LPSAR после созд-я файла данных необ-мо загрузить командой файл lp.exe, либо lp1.exe и нажать ENTER. При этом б. подключен 1 из текстовых редакторов, разработанных под систему DOS.
6.в главном меню редактора выбрать команду [взять], тогда в появившемся диалоговом окне необ-мо набрать имя текстового файла вашей задачи.
Замечание: Имя текстового файла д.б. обозн-но латинскими буквами не более 8 символов без расширения.
7.после загрузки исходного файла необ-мо выбрать команду в гл. меню [выход].
8.далее появится запрос [решить?], необходимо подтвердить, нажав клавишу [ENTER].
9.решение задачи б. образовано в 2-х файлах: имя файла. res и имя файла. Out.
10.в файле с расширением res будет находиться: значение переменных величин и значения целевой функции.
При этом в скобках рядом со значениями переменных величин б. прописаны двойственные оценки переменных. В файле с расширением res м.б. получены 3 варианта решения: 1- opt решение, 2 – промежуточное реш-е, 3 – значение всех переменных = 0 и подсказка целевая фун-ция не ограничена.
11.если получены 2 последних варианта, необ-мо вып-ть корректировку ЭММЗ.
12.в файле с расширением out б. созд-ся след. Сведения:
Ø время решения задачи,
Ø кол-во выполненных операций (шагов),
Ø решение огр-ий задачи,
Ø двойственные оценки,
Ø значение целевой функции.
При этом если получено промежуточное решение будут сделаны пометки по несовместимости тех или иных ограничений.
14. Переменные в ЭММ и их классификация. Каждая неизвестная величина в ЭММЗ берется в качестве переменных, такие переменные обычно обознач-т (Х) с соответ-м индексом (Х1, Х2,…, Хп), следует отметить, что все переменные задачи подразделены на 3 группы: 1.однокомпонентные 2.2-х компонентные 3.многокомпонентные Если искомая переменная величина входит всего лишь в 1 огранич-е задачи, то это однокомпонентные перемен-е величины, если в 2 огранич-я, то 2-х компонентные, если 3 и более то многокомпонентные. Такая классифик-я переменных целесообразна с точки зрения математ-го моделир-я. Однако с точки зрения процесса решения ЭММЗ сущест-т такая классиф-я: 1.основные-служат для обозн-я искомых основ-х факторов производства 2.дополнительные-обознач-т недоиспол-е эконом-е ресурсы 3.исскуственные-эконом-го смысла не несут и служат для решения ЭММЗ. Т.о. постановка ЭММЗ включ-т в себя эконом-е описание задачи и выбор искомых переменных величин. 2. Постановка задачи по оптимизации рационов кормления скота (птицы). Для успешного решения вопросов развития отрасли жив-ва (птицеводства) гл. роль играет наличие хорошей кормовой базы и рациональное использование кормов. От того на сколько правильно составлены рационы кормления скота (птицы) и на ск. они сбалансированы по питательным вещ-вам, зависит продуктивность жив-ых (птицы), а следовательно и конечный результат – эффективность работы отрасли. Рацион кормления жив-ых (птицы) м.б. составлен обычным расчетом. Однако целесообразно использовать ЭММ. Они позволяют более точно и надежно рассчитать opt рационы кормления жив-ых (птицы). Рационы м. составляться на: сутки, месяц, год. Если рацион составляется на сутки, то для иском-х переменных величин единицу измерения берут – кг., если же на месяц иди год – ц. Постановка задачи: найти такой рацион кормления жив-ых, чтобы он был сбалансированный по всем видам питательных вещ-в и был min по стоимости. Исходными перемен. величинами в данной модели задачи берут кол-во кормов каждого вида входящих в opt рацион. В кач-ве критерия opt задачи чаще всего берут min с/с (стоимости) рациона кормления скота (птицы). Для отдельных видов жив-ых, критерием opt м.б. – min веса рациона. 3. Структурная экономико-математическая модель задачи по оптимизации рационов кормления скота (птицы). Для составления структурно ЭММЗ приведем следующие обозначения: i – номер ограничения, j – номер переменной, Xj – искомая переменная величина, обозначающая кол-во j-го вида корма, входящего в рацион кормления скота (птицы). Aij – содержание i-го элемента питания в 1 един. j-го вида корма. Bi – min допустимое кол-во i-го вида питательного вещ-ва, входящего в рацион кормления скота (птицы). ωij– коэф-т пропорциональности. Ai min, Ai max – соответственно min-ое и max-ое кол-во i-ой группы кормов,, входящего в рацион кормления скота (птицы). Cj – с/с (стоимость) 1 единицы j-го вида корма. M1 – множество ограничений по питательным вещ-вам. M2 – множество ограничений по содержанию сухого вещ-ва. M3 – множество ограничений по отдельным группам кормов. M4 – множество ограничений по включению отдельных видов кормов в группу. N – множество видов кормов. Согласно введенным обозначениям запишем ограничения задачи: 1.ограничения по балансу питательных веществ: Σ аij xj>= Bi (i ε M1) (j ε N) 2.ограничение по содержанию сухого вещ-ва: Σ аij xj <= Bi (i ε M2) (j ε N) 3.ограничения по включению в рацион кормления жив-ых (птицы) отдельных групп кормов: Ai min <= Σ аij xj <= Ai max (i ε M3) (j ε N) 4.ограничения по включению отдельных видов кормов в группу: Xj >= =< ωij Σ аij xj (i ε M4) (j ε N) 5.ограничения по не отрицательности переменных величин: Xj >=0 Целевая функция задачи: min с/с (стоимость) рациона кормления скота (птицы) C = Σ cjxj → min Замечание: ограничения 3 группы для птицы составляют от общего объема обменной энергии (Ккал). 31. Исходная информация для построения числовой ЭММЗ по оптимизации состава, использования и доукомплектования МТП. Для построения числовой ЭММЗ любого варианта необходима следующая информация:1. период времени для которого составляется эк-ко мат-я модель. 2. рабочий график выполнения работ. 3. объемы каждого вида работ 1.наличие тракторов и с-х техники по маркам машин (марки машин и их кол-во) 2. продолжительность выполнения каждого вида работ в днях 3.производительность каждого агрегата 4.наличие рабочей силы (механизаторы, шоферы, подсобные рабочие) 5. коэф-т сменности работы 6. коэф-т исп-я рабочего времени по погодным условиям 7. эксплуатационные затраты на единицу выпол-мой работы. В зав-ти от того на сколько глубоко будет рассм-ся построение числовой эк-ко мат-й модели задачи может быть допол-но потребована след-я инф-я: 11. расход топлива на 1 единицу каждого агрегата, на каждом виде работы. 12.планируемое наличие топлива на пред-тии 13. общий фонд зар. платы на выпол-е всего объема работ 14. оплата 1 единицы работы в течение заданного промежутка времени Если строится оптимизационная модель задачи с учетом доукомплектования МТП тогда допол-но треб-ся инф-я: 15. балансовая сто-сть приобретаемой тех-ки 16. коэф-т эф-ти использов-я капитальных вложений Наличие достоверной инф-ции позволяет с высокой степенью определить наилучший вариант исп-я тех-ки в заданный промежуток времени. 28. Структурная ЭММЗ по оптимизации структуры кормопроиз-ва. 1. Ограничение по использованию пашни ∑xj<=Si(ieM1) jeN` j-номер кормовой культуры N`-множеств кормовых культур, выращ-х на пашне i-номер ограничения M1-множество. включ-щие в себя огранич-я по использ-ю пашни xj-искомая переменная величина. обознач-ая S j-ой с-х культуры. выращенной на пашне, либо S j-го вида природ-х кормовых угодий, либо S j-ый объем покупного вида корма, либо объем отходов товарной отрасли растениев-ва, используемой на корм скоту. 2. Ограничения по использованию природных кормовых угодий. га ∑xj<=Si(ieM2) jeN`` N``-множества природных кормовых угодий Si-S i-го вида природных кормовых угодий M2- множество ограничений по природным кормовым угодьям 3. Ограничения по использованию роизводственных ресурсов ∑dij xj<=Ai(ieM3) jeN N- множество, включ-ее в себя переменные по производимым и покупным кормам dij- норма расхода u-го вида производственного ресурса на 1 единицу j-ой переменной величины Ai-наличие i-го вида ресурсов на предприятии M3- множество. включ-щие в себя огранич-я по производст-м ресурсам 4. Ограничения по использованию покупных кормов xj<=Qi(jeN```, ieM4) Qi-мин количество i-го вида покупного корма N```-множество переменных по покупным кормам M4- множество. включ-щие в себя огранич-я по покупным кормам 5. Ограничения по использованию подочной продукции растениевод-ва ∑xj<=Иi (ieM5) jeN```` N````-множество переменных по использованию побочной продукции ратениевод-ва M5- множество. включ-щие в себя огранич-я по использованию побочной продукции Иi-мин количество побочной прдукции на предпреятии 6. Ограничения по обеспечению животных питательными вещест-ми ∑aij xj>=Bi (ieM6) jeN aij-выход питательных веществ с 1 га j-ой кормово культуры, либо с 1 га природной кормовой площади, либо содержание питат-х веществ в i-го вида в единицу j-го покупного корма или 1 еденице j-ой побочной продукции. Bi-потребность животных в i-ом элементе питания M6-множество ограничений по отдельным видам элементов питания 7. Ограничения по включению отдельных групп кормов Dimin<=∑aij xj<=Dimax (ieM7) jeN Dimin и Dimax- соответственно минимальная и максимальная границы включения i-ой группы кормов M7-множество. включ-щие в себя огранич-я по отдельным группам кормов 8. Ограничения по включению отдельных кормов в группу ∑aij xj><=Wij ∑aij xj (ie M8) jeN jeN Wij- коэффициент пропорциональности M8- множество. включ-щие в себя огранич-я по отдельным видам кормов Если ЭММЗ составл-ся для переменного поголовья, тогда в структурную модель задачи вводят дополнительную следующую группу ограничений: 9.Огрничения по включению отдельных половозрастных групп скота в группы Himin≤ ∑xkr ≤Himax(ieMg, reR) keK где xkr – искомая переменная, обозначающее количество r-ой половозрастной группы скота k-го вида r- номер вида скота R- множество видов скота k- номер половозрастной группы скота K- множество половозрастных групп скота Himin и Himax- соответственно минимум и максимум количества содержания i-го вида скота Mg- множество, включающее в себя ограничения по видам скота 10.Ограничения по не отрицательности переменных величин xj≥0, xkr≥0, jeN, keK, reR Целевая функция задачи – минимум затрат на производство и приобретение кормов: C = ∑cjxj →min jeN где сj – затраты на 1 единицу искомой переменной величины. 15. Критерий оптимизации ЭММ. Т.о. постановка ЭММЗ включ-т в себя эконом-е описание задачи и выбор искомых переменных величин. Однако постановка задачи будет не полной если будут не выбран критерий решения задачи. Этот критерий назыв-ся критерием оптимизации задачи. Различают 2 большие группы критериев оптимизации задач: 1.Локальные(местные) они применяются для решения ЭММЗ, отдельного экономич-го явления, а т.ж. на микро и мезо уровнях. Например ЭММЗ по оптимизации ассортимента выпуска молочной продукции комбинатом, критерием оптим-ии можно взять мах получения прибыли в данном предпр-ии. 2.Глобальные применяются для решения ЭММЗ макро уровня, чаще всего для больших регионов страны либо государство в целом. Принято считать, что существует всего 2 вида: 1.мах экономич-го эффекта от производства всех товаров и услуг в регионе. 2.мин затрат времени на произ-во всех товаров и услуг в регионе. Необходимо подчеркнуть, что данный критерий оптимизации не достаточно математ-ки разработан. Критерий оптимизации имеют 1 из 2 экстремумов. В заключении отметим, что выбор искомых переменных величин и критер-в оптимиз-ии зависит от навыков разраб-ки ЭММЗ. 2. Исходная информация для построения числовой экономико-математической модели задачи по оптимизации рационов кормления скота (птицы). Для построения числовой ЭММЗ необходима следующая информация: a. Виды кормов b. Содержание питательных вещ-в в 1 един. каждого вида корма, обычно берут следующие виды питат-х веществ: кормовые единицы, переваримый протеин, каротин, сухое вещество, кальций, фосфор, натрий. Для птицы дополнительно: обменная энергия и 4 аминокислоты (цистеин, низин, метифин, триптофан) c. Минимально допустимые границы включения отдельных групп кормов в рацион кормления скота (птицы) берут следующие группы кормов: концентрированные, грубые, сочные, зеленые, корма животного происхождения, прочие. В не которых случаях выделяют группу корне- клубнеплоды. 4. Граница включения отдельных видов кормов в группу. 5. С/с (стоимость) одной един. каждого вида корма. 30. Постановка задачи по оптимизации состава использования и доукомплектования (мтп) Рациональное исп-е мтп ведет к снижению эксплуатационных затрат, а следовательно к снижению себест-ти прод-ции и повыш-ю эффектив-ти работы пред-я. Однако составить оптимальный график работы традиционными способами достаточно трудно, ибо при большом наборе с-х техники и различ-х видов работ распределять ее рац-но фактически невозможно. В этих целях можно исп-ть методы математического моделирования. Постановка задачи может сводится к 3 вариантам: 1.нахождение оптимального состава мтп 2.нахождение оптимального состава и исп-е мтп 3. нахождение оптимального состава, исп-е и доукомплектования мтп В первом варианте определяют наилучший вариант техники, которая может быть в хоз-ве из имеющихся тракторов и с-х машин. Во втором вар-те наряду с 1 опред-т исп-е имеющейся техники В третьем вар-те допольнительно к 1 и 2 находят количество техники, которое необходимо дополнит-но приобрести в целях оптимизации состава мтп. Постановка задачи сводится к следующему- найти такой состав с-х тех-ки, её использования, а в случае недостатка доукомплектования, чтобы затраты на выполнение всего объема работ были минимальными. Для 1 и 2 варианта задачи критерием оптимизации явл-ся минимум эксплуатационных затрат, а для модели 3 вар-та минимум приведенных затрат В кач-ве искомых переменных величин для модели 1и2 вар-тов берут кол-во агрегатов на каждом виде работ в определенный момент времени. Для модели 3 вар-та вводят допол-е перем-е, которые обозначают кол-во с-х техники, кот. необходимо приобрести на стороне. ЭММЗ по оптимизации составов, использования и доукомплектования мтп можно строить на различные периоды времени (месяц, полугодие, напряженный период, год). Более эф-м явл-ся построение эк-ко мат-х моделей на напряженный период, т.к. здесь практически бывает задействована основная часть с-х техники. Построение ЭММЗ на год не целесообразно, т.к. модель получается громоздкая, потому что будет содержать большое кол-во искомых переменных величин и ограничений. При наличии ошибок в моделировании процесса их трудно найти, а с другой стороны здесь затруднена увязка ограничений. 32. Структурная ЭММЗ по оптимизации состава, использования и доукомплектования МТП Для построения структурной эк-ко мат-й модели задачи введем след-щие обозначения: j – номер вида работы, s- номер агрегата, S – множество агрегатов, J – множество видов работ, t- номер периодов, T – множество периодов работ, Xsjt- кол-во агрегатов s-го вида на j-том виде работы в t-тый период времени, Bj- объем работы j-го вида, lis-наличие машин i-той марки (вида) в составе s-го агрегата, i- номер вида машин, I – мн-во видов машин, Qit-наличие машин i-той марки в t-тый момент времени, Csjt- эксплуатационные затраты s-го агрегата по j-му виду работы в t-тый период времени. Для модели 3 варианта дополнительно вводятся еще след-е обознач-я: Li – коэф-т эф-ти исп-я капит-х вложений, Сi- балансовая стоимость i-го вида машин, xi – искомая переменная вел-на, обозначающая кол-во тех-ки i-го вида которое необ-мо приобрести. Запишем структурную экономико- мат-ю модель задачи: 1.огр-е по выпол-ю заданного объема работ SSasit*xsit = Bj (t E T), где asit – выработка s-го агрегата по j-му виду работы sES jEJ в t-тый период времени 2. огр-я по исп-ю техники. В каждый момент времени должно исп-ся техники не более, чем ее им-ся в наличии. Slis*Xsit <= Qit (iEI, jEJ, tET) sES 3. огр-е по неотриц-ти пер-х вел-н Xsit >=0 (sES, jEJ, tET) Целевая ф-ция задачи – минимум эксплуатационных затрат С= SSSCsjt* Xsit – min (sES, jEJ, tET) Для модели задачи по доукомплектованию МТП 2 тип огр-ний записывают так: Slis*Xsit <= Qit + xi (iEI, jEJ, tET) SES Целевая ф-ция задачи показывает минимум приведенных затрат, тогда целевая ф-ция будет иметь вид: С= SSSCsjt* Xsit + Li S Сi *xi – min sES, jEJ, tET 29. Анализ результатов решения по оптимизации структуры кормопроиз-ва. В результате решения задачи по оптимизации структуры кормопроизводства получают значения искомых переменных величин: · Площадь посева кормовых с-х культур · Площадь природных кормовых угодий · Объем покупных кормов · Объем отходов от произв-ва прод-ии растен- ва использованных на корм скоту Если задача решается на переменное поголовье животных(плановый период), тогда дополнительно получают данные о поголовье скота по видам и половозрастным группам. Анализ результатов решения задачи заключается в следующем: первоначально сравнивают фактическую и оптимальную структуру кормовой площади. Структуру кормовой площади включают все кормовые культуры выращиваемые на пашне и площадь природных угодий. Далее рассчитывают объем питательных веществ (кормовых единиц и переваримого протеина), получаемых с кормовой площади по факту и по оптимальному плану. Затем рассчитывают выход питательных веществ с 1 га кормовой площади по факту и оптимальному плану. Если выход питательных веществ с 1 га кормовой площади по оптимальному плану выше, чем по факту, то такой план принимается. На 2 этапе сравнивают матер.- денежные затраты оптимального плана на производство и приобретение кормов с фактическими затратами. Чаще всего затраты (общий объем) оптимального плана на много выше фактических затрат, но для определения эффективности кормопроизводства предлагаемого варианта сравнивают материал.- денежные затраты на производство 1 ц кормоединицу, производимых и приобретаемых кормов с фактическими затратами на производство 1 ц кормоединицу. Здесь плановые затраты будут ниже фактических затрат, что указывает на эффективность предлагаемого варианта структуры кормопроизводства. 16. Этаны моделирования ЭММЗ Одним из важнейших этапов моделир-я является постановка задачи. От того на сколько правильно сделана постановка зависит конечный результат или решение задачи. Постановка задачи может провод-ся с 3 целями:.учебная, научная, практическая Поэтому исходя из цели поставленной задачи подход к разработке ЭММЗ различны. Постановка ЭММЗ представляет собой первоначальное словесное описание эконом-го явления. Это описание охватывает основные взаимосвязи экономического явления. При этом учитывают основные факторы, влияющие на ход и развитие явления. В завис-ти от цели постав-й задачами определяют для ЭММ перечень величин, которых необходимо найти в результате решения задач. Вторым этапом моделир-я является сбор и подготовка исходной информ-ии для построения числовой ЭММЗ. Для построения ММЗ в числовом виде использ-ся различные источники инфор-ии: -бухгалтерская и статистическая отчетность (годовые отчеты предприятия, первичные и сводные бухгал-е документы). -справочные и научная литература -экспертные оценки Если строят ЭММЗ в научных целях, то м.б. использованы экспертные оценки-мнения определённой группы специалистов по тому или иному вопросу, при этом эти мнения должны быть математически обработаны. 3 этап. Разработка структурной ЭММЗ Структурные ЭММЗ представляют собой математическое описание экономического явления в виде математических соотношений с использованием различных символов и обобщений. Для записи структ-х ЭММЗ часто используют такие общепринятые обозначения: 1.Целевая функция задачи в зависимости от класса может обозначаться Z.C.W. 2.Искомые переменные для прямых ЭММЗ обозначают Xj. 3. N (n) множество переменных задачи 4. М(м) множество ограничений задач 5. для двойственных задачYi 6. технико-экономический коэффициент при переменных величинах обозначающих аij - технико-экономический коэффициент затрат ресурсов или Vij - технико-экономический коэффициент выхода продукции 7. правая часть ограничения задачи,свободные члены обозначаются начальными буквами, прописными латинского алфавита Ai Bi Di 8. коэффициент целевой функции чаще всего обозначается Ci 9. для сокращения формы записи используют знак суммы Таким образом структурная ЭММЗ служит основой для построения числовой ЭММЗ. 4 этап. Разработка числовой ЭММЗ. ЭММЗ состоит из ограничений и целевой функции. Ограничение задачи выражено в виде линейных или нелинейных математических соотношений. Если все искомые переменные задачи ограничений находятся в одной степени, то это линейное соотношение. Если же присутствуют степени, корни, то это нелинейное соотношение. Все ограничения задачи подразделены на 3 группы: 1- основные. Описывают главные взаимосвязи экономического явления. 2- дополнительные. Служат для отображения отдельных взаимосвязей между факторами. 3- вспомогательные. Служат для увязки ограничений между собой. В каждом ограничении ЭММЗ различают следующие элементы: - искомые переменные - технико-экономические коэф-ты – коэф-ты при переменных величинах - мин.ограничение, которое м.б. >=,<=. - сводный член ограничения правой части ограничения В зависимости от типа ограничений их подразделяют на: 1.ограниение сверху 2.ограничение снизу 3.жесткие ограничения Ограничения сверху имеют вид: ai1x1 + ai2x2 + …+ ainxn <=bi Ограничения снизу имеют вид: ai1x1 + ai2x2 + …+ ainxn >=bi Жесткие ограничения имеют вид: ai1x1 + ai2x2 + …+ ainxn =bi, где х1,х2 …хп – искомые переменные величины, ai1,ai2 … ain - технико-экономический коэффициент, bi – сводный член Целевой функцией ЭММЗ, которая отвечает критериям оптимизации присутствуют также переменные и технико-экономические коэффициенты. Целевая функция задачи – это аналитическое выражение цели решаемой задачи. Числовая ЭММЗ может быть представлена в развёрнутом и матричном виде. Кроме того, она может иметь в матричном виде прямоугольную матрицу или блочную матрицу. Прямоугольная матрица представляет собой таблицу, в которой 1 столбец представлен номером ограничений (ограничений числовой модели №). 2 столбец показывает имя ограничения. Все остальные столбцы за искл. 2 последних представлены искомыми переменными величинами.(х1,х2…Хп). Предпоследний – это тип ограничения, последний сводный член, объём ограничения. Последняя строка матрицы представлена коэффициентом целевой функции ЭММЗ. Числовая ЭММЗ может иметь блочный вид. 5 этап. Решение задачи на ПК. Анализ результатов решений. Пятым этапом моделиров-я является решение задачи на ПК и анализ резул-в решений. Для решения задачи на ПК могут использоваться 2 вида программ: · специализированные - служат только для решения оптимизационных задач Lpr, LPSAR · общего назначения –поиск решения эта программа является допол-м к MS EXCEL В зависимости от того, какая выбрана программа для решения задач подготовка исходного файла данных производится по-разному. В результате решения задачи получают: 1. значение исходных переменных величин 2. решение ограничений 3. двойственные оценки переменных и ограничений 4. значение целевой функции На основе полученных данных производят анализ решения задачи. Анализ оптимального плана можно проводить 2 способами: 1. Традиционный заключается в сравнении полученного решения с фактическими данными при этом фактические данные берут в сравнение за последние 3 года иначе традиционный анализ оптимального плана производится с помощью таблиц. 2. Более детально и эффективно для анализа оптимального плана используется объективно обусловленные оценки (двойственные) или теневые цены с помощью последних можно выявить какие ресурсы являются эконом-ки более выгодными, какие дефицитны, кроме того использ-ся двойственные оценки можно не решая ЭММЗ вновь производить корректировку оптим-го плана не нарушая его устойчивости. 27. Исходная информация для построения числовой ЭММЗ по оптимизации структуры кормопроиз-ва. 1. S пашни, на которой выращив-ся кормовые культуры 2.S природных кормовых угодий (сено, пастбища) 3. наличие трудовых ресурсов 4. объем покупных кормов 5. плановое наличие отходов отрасли раст-ва, которые м.б. испол-ны на корм скоту 6. урожайность кормовых с-х культур 7. страховые запасы отд-х видов с-х кул-р (зерновые, картофель, сено, корнеплоды) 8. затраты труда на 1 га кормовой с-х культуры, 1ц природных кормовых культур 9. с/с производства 1 ц кормовых культур или 1 ц природных кормовых угодий 10. цена приобретения 1 единицы корма 11. себестоим-ть 1ц отходов растениевод-ва. использованных на корм скоту 12. потребность животных питательными веществами 13. содержание питательных веществ в 1 единице каждого вида корма 14. допустимые границы содержания отходов группы кормов в регионе, % 15. содержание отдельных видов кормов в группе кормов 16. удельный вес половозрастных групп скота в группе скота. Для модели задач по оптимизации кормопроизводства при переменном поголовье необходима следующая информация 17. мин и мах поголовье каждого вида скота. 49. Программы общего назначения решения оптимизационных задач. Программы общего назначения наряду с решением задач линейного типа выполняют др. виды анализа и решения задач. Программы общего назначения разрабатываются Windows. Программа общего назначения – “поиск решения”. Эта программа явл-ся приложением к прог-ме Excel. Чтобы найти данную программу необходимо войти в пункт главного меню – “Сервис”, а затем команду “дополнение”, либо команду “настройки”. В выпадающем окне необ-мо найти программу “Поиск решения”. Рассмотрим созд-е файла данных на конкретном примере. Пример:Предприятие специализируется на выращивание зерна и картофеля, кроме того возделыв-ся кормовые культуры, а жив-во представлено скотоводством, свиноводством, овцеводством, а т.ж. выращ-ся птица. Задачазаключается в следующем: необ-мо опр-ть какое поголовье каждого вида жив-х и поголовье птицы д. иметь предприятие, чтобы получить max чистого дохода на кормах собственного произ-ва. Для построения числовой ЭММЗ необ-ма исходная информация. При сложившейся структуре посевной площади и урожайности с.-х. культур предприятие м. выделить для жив-ва в течение года след. кол-во кормов в корм. ед.: Концентратов – 25522 ц. Сочных кормов – 13864 ц. Грубых кормов – 6384 ц. Сена – 3010 ц. Зеленых кормов – 11471 ц. Эти корма содержат 6315ц. переваримого протеина. Годовые нормы кормления определены в расчете на 1 стр-ную корову, на 1 сложенную свиноматку, на 1 тыс. кур – несушек и на 1 овцематку. Исходные данные приведены в таблице. На основе вел-ны выхода прод-ии, ее с/с и цен реализации рассчитан годовой расход который от 1 стр-ной коровы = 286 денежных ед., от 1 сложенной свиноматки = 900 ден. ед., ота 1 тыс. кур – несушек = 10500 ден. ед. и от 1 овцы = 21 ден. ед. Формализуем задачу. ОбозначимX1 – поголовье стр-ных коров, X2 – поголовье сложенных свиноматок, X3 – поголовье тыс. кур-несушек, X4 – поголовье овец. Составим ограничения задачи: 1.ограничение по использованию концентрированных кормов, ц.к.ед.: 11.2x1+60x2+664x3+1.03x4<=25522 2.ограничение по использованию сочных кормов, ц.к.ед.: 24,9x1+16,2x2+22,5x3+2,32x4<=13864 3.ограничение по использованию грубых кормов, ц.к.ед.: 10,5x1+2,9x2+15x3+0.88x4<=6384 4.ограничение по использованию сена, ц.к.ед.: 5x1+2,9x2+15x3+0,35x4<=3010 5.ограничение по использованию зеленых кормов, ц.к.ед.: 21,7x1+6x2+154x3+2,59x4<=11871 6.ограничение по балансу перев. протеина ц.: 7,31x1+8,7x2+86x3+0,67x4<=6315 7.ограничение по не отрицательности переменных величин: Xj>=0 (jε4) Целевая функция: max годового дохода предприятия, тыс. руб. C = 286x1 + 900x2 + 10500x3 + 21x4 → max На основе построенной модели задачи составим электронную таблицу вида: В ячейки В3 – Е3 занесены нули, здесь будут находиться значения искомых переменных величин. В первоначальном плане значение = 0. в ячейку F4 введем формулу: = В4 *$B43 + C4*$C$3 + D4*$D$3 + E4*$E$3. Далее скопируем введенную формулу из ячейки F4 в ячейку F5:F9. В ячейки G10 д.б. значение целевой функции. Эта ячейка называется целевой ячейкой. В нее необ-мо ввести формулу для целевой функции: = B10*$B$3 + C10*$C$3 + D10*$D$3 + E10*$E$3. Электронная таблица для решения opt-ой задачи готова. Далее запускают программу “Поиск решения”. Сразу же появ-ся диалоговое окно, где необ-мо задать ряд параметров. В поле “установить целевую ячейку” необ-мо задать адрес целев. ячейки. В нашем случае G10. в поле “равной” необ-мо сделать отметку к max значению. В поле “изменения ячейки” необ-мо указать адреса ячеек в которых б. находиться значение искомых переменных величин. B3:E3. Если эти данные внесены, необ-мо нажать кнопку “Продолжить”. Далее приступают к добавлению ограничений, необ-мо щелкнуть по кнопке добавить после чего появ-ся диалог. Окно в котором необ-мо вып-ть все необ-мые установки. После выполнения установок нажимают кнопку “Выполнить” в результате б. получено opt-ое решение, которое м. видеть непосредственно в исходной таблице. Вместе с тем на отдельном листе б. дано решение, где наряду со значением искомых переменных величин значение целевой фун-ции б. нах-ся решение ограничений задачи. Программа “Поиск решения” позволяет не только opt-ое решение, но и создавать сценарии. Здесь получишь различные варианты, меняя числовые данные в исходной таблице.
Дата добавления: 2014-12-19; просмотров: 98 | Поможем написать вашу работу | Нарушение авторских прав |