на первый
заказ
Решение задач на тему: Вкий А.В., Швецов К.И. Математическое программирование и моделирование в экономике - Киев: Вища
Введение
2 Постановка экономико-математической задачи оптимизации рациона скота3 Алгоритм модифицированного симплекс - метода. Схема алгоритма
4 Решение поставленной задачи
4.1 Условие задачи
4.2 Решение задачи вручную
Вывод
Литература
Приложение А
Текст программы
Схема алгоритма
Описание программы
Расшифровка переменных
Инструкция пользователю
Приложение Б
Входная информация
Приложение В
Выходная информация
ВВЕДЕНИЕ
Сельское хозяйство является крупной отраслью народного хозяйства, которая имеет свои особенности. Во-первых, земля, как главное средство производства сельского хозяйства, обладает большой универсальностью: на одной и той же земле можно производить разную продукцию. Во-вторых, сельскохозяйственный труд менее специализирован, что создает большие возможности перемены труда в сельском хозяйстве. В-третьих, в сельском хозяйственном производстве имеет место большое разнообразии природно-климатических условий, обуславливающих относительно устойчивую дифференциацию производительности труда в различных районах. В-четвертых, для сельского хозяйства характерна взаимозаменяемость производимой продукции.
Эти особенности сельского хозяйства порождают множество вариантов развития. Планирование экономического процесса в сельском хозяйстве заключается в выборе наиболее эффективного варианта развития. Это значит, что надо установить такие связи и пропорции между различными сторонами и факторами производства и потребления, которые позволили бы достичь наибольшей эффективности сельского хозяйства в условиях ограниченности располагаемых ресурсов: земли, труда, техники и др. Большую помощь в этом процессе оказывают экономико-математические методы и вычислительная техника.
Одна из важнейших задач планирования - повышение экономической эффективности сельскохозяйственного производства. Чтобы решить такую задачу, необходимо использовать критерий эффективности. В общем виде любой критерий эффективности должен зависеть от производительности труда. В настоящее время предложено много критериев оптимизации сельскохозяйственного производства. Приведем главные из них:
Максимум валовой или конечной продукции в стоимостных или эквивалентных единицах (например, в рублях или условных зерновых единицах и т.п.);
Максимум ассортиментных комплексов конечной продукции в натуральном выражении;
Максимум валового дохода (стоимость валовой продукции за вычетом материальных затрат);
Максимум чистого дохода (валовой доход за вычетом затрат на оплату труда в процессе производства продукции);
Максимум товарной продукции в действующих или неизменных ценах;
Максимум прибыли (выручка от реализации товарной продукции за вычетом затрат на производство и реализацию этой продукции);
Максимум продукции в денежных или условных единицах;
Максимум рентабельности производства (отношение чистого дохода к текущим затратам или к стоимости производства фондов);
Минимум суммарных затрат труда на получение заданного объёма продукции или на 1 рубль валовой продукции;
Минимум суммарной себестоимости на получение заданного объёма продукции;
Минимум суммарных приведенных затрат на получение заданного объёма продукции;
Минимум текущих затрат.
С помощью экономико-математических методов можно решить много различных задач из отрасли сельского хозяйства. Например:
оптимизация размещения сельскохозяйственного производства;
специализация сельскохозяйственного производства;
оптимальное сочетание отраслей в сельском хозяйстве;
определение наилучшей структуры кормовых культур и оптимальных рационов кормления скота;
определение потребности в технике и ее распределение по видам работ;
определение рациональной структуры стада;
оптимальное использование удобрений;
оптимальное планирование и распределение капиталовложений.
Большой объем работы, большой объем информации, оптимизация вычислений, многовариантные расчеты определяют необходимость применения в управлении отдельными видами сельскохозяйственной деятельности современных информационных технологий основанных на компьютерной техники и экономико-математических моделях и методах решения.
1 КЛАССИЧЕСКАЯ ПОСТАНОВКА МОДЕЛИ ОПТИМИЗАЦИИ ИСПОЛЬЗОВАНИЯ КОРМОВ
Кормовая база является важнейшим условием развития животноводства. Наряду с повышение урожайности и снижение себестоимости кормовых культур необходимо внедрять более эффективную структуру кормов. Структура кормов должна рассматриваться не только с точки зрения технологической, но и с экономической. В зависимости от вида, возраста, веса и продуктивности животное требует определенного количества питательных веществ. Отсутствие какого- либо питательного вещества отрицательно сказывается на его продуктивностью. Если с целью увеличения продуктивности животное не ограничивать в кормах, то недостаток одного питательного вещества будет компенсироваться за счет других веществ, продуктивность животного будет наибольшей, но затраты кормов будут большими. Такой подход к решению вопроса кормов животного не экономичен.
Важнейшим элементом питательности является перевариваемый протеин. Если в кормах его недостает, то резко снижает продуктивность и ведет к значительному перерасходу кормов, но и белковый перекорм нежелателен: он отрицательно влияет на развитие организма животного. Кормовая база должна быть сбалансирована по минимальной потребности в кормовых единицах и перевираемом протеине; состав кормов должен быть разнообразен. Для этого нужно обеспечить зоотехнически допустимые соотношения между основными группами кормов: концентратами, сеном, сочными кормами, зеленым кормом; состав кормов должен содержать в достаточном количестве питательные вещества; суммарная себестоимость кормовой базы должна быть минимальной.
Одинаковый по питательности рацион кормов может состоять из различных кормов, поэтому среди вариантов рационов кормов следует выбрать наиболее экономичный (оптимальный) и соответствующий биологическим потребностям животных по содержанию питательных веществ.
Оптимальные рационы рассчитываются для отдельных видов групп животных с учетом способа их содержания, продуктивности, сезона и т.д. Большую помощь в получении оптимальной структуры кормов оказывают математические модели.
Для формализации этой задачи введем обозначения:
- количество имеющихся видов кормов
- вид корма
- количество элементов питания в корме
- вид элемента питания
- необходимое количество питательного вещества в рационе животного
- стоимость единицы вида корма
- норма содержания питательного вещества в единице
вида корма
- количество вида корма в рационе
Задача представляется так:
Найти такое количество кормов, при котором достигается минимум затрат на корма: (1.1)
при условиях, что каждое питательное вещество содержится в рационе в необходимом количестве (1.2)
количество кормов расходуется согласно имеющимся запасам (1.3)
Мы получим задачу линейного программирования, которая решается определенными методами.
Оглавление
- Введение- Классическая постановка модели оптимизации использования кормов
- Постановка экономико- математической задачи оптимизации рациона кормления скота
- Алгоритм метода. Схема алгоритма
- Решение поставленной задачи
- Условие задачи
- Решение задачи вручную Выводы
- Литература
- Приложения текст программы, схема программы, расшифровка переменных, описание программы, инструкция пользователю, входная и выходная информация
- Расчетная часть Задача
- В состав рациона кормления входят три продукта сено, силос и концентраты, содержащие питательные вещества белок, кальций, витамины. Содержание питательных веществ в г на кг соответствующего продукта питания и минимально необходимые нормы их потребления заданы следующей таблицей
Список литературы
1 Ананенков В.П. Математические методы планирования сельского хозяйства - Киев: Вища школа,1980.-430с2 Деордица Ю.С., Нефедов Ю.М. Исследование операций в планировании и управлении: Учебное пособие.- Киев: Вища школа,1991-270с
3 Крушевский А.В., Швецов К.И. Математическое программирование и моделирование в экономике - Киев: Вища школа,1979.-456с
4 Крушевский А.В. Справочник по экономико-математическим моделям и методам. - Киев: Техника,1982.-208с
5 Терехов Л.Л., Шарапов А.Д. и др. Математические методы и модели в планировании: учебное пособие для студентов вузов.- Киев: Вища школа. Головное изд-во, 1981.- 272с
ПРИЛОЖЕНИЕ А
обязательное
(текст программы, схема программы, описание программы, инструкция пользователю)
ТЕКСТ ПРОГРАММЫ
Блок1 ------------------------------------------------------
с:arn1;
l,к,р,q,ll:integer;
Блок1 -------------------------------------------------------
Блок2 -------------------------------------------------------
procedure vvod(var с:arn1; var b:arm2; var а:arm2n1; var m,n:integer);
Блок2 -------------------------------------------------------
Блок3 -------------------------------------------------------
write('Введите имя файла с исходными данными '); readln(s);
for j:=1 tо n dо read(t,с[j]); readln(t);
Блок3 -------------------------------------------------------
Блок4 -------------------------------------------------------
procedure wр(var w:arm1; var x:arm2; var u:arm2m2);
Блок4 -------------------------------------------------------
Блок5 -------------------------------------------------------
р:=m+2; q:=m+2; к:=m+1;
begin а[к,j]:=-с[j]; s:=0;
а[р,j]:=s; w[j]:=0;
x[к]:=0; x[р]:=s;
for i:=1 tо р dо
for j:=1 tо р dо u[i,j]:=0; u[i,i]:=1;
Блок5 -------------------------------------------------------
Блок6 -------------------------------------------------------
procedure ms(var к,l:integer; var x:arm2);
Блок6 -------------------------------------------------------
Блок7 -------------------------------------------------------
if (x[р] >= 0) then q:=m+1;
for i:=1 tо р dо s:=s+u[q,i]*а[i,j];
if d > s then begin d:=s; к:=j end;
s:=0; for j:=1 tо р dо s:=s+u[i,j]*а[j,к]; y[i]:=s;
w[l]:=к; s:=1/y[l];
Блок7 -------------------------------------------------------
Блок8 -------------------------------------------------------
Блок8 -------------------------------------------------------
Блок9 -------------------------------------------------------
writeln(t,Количество продуктов:');
if с[w[i]] <> 0 then
f:=f+с[w[i]]*x[i];
writeln(t,'Значение стоимости',f:16:2);
Блок9 -------------------------------------------------------
Блок10 -------------------------------------------------------
vvod(с,b,а,m,n);
wр(w,x,u); ms(к,l,x);
Блок10 ---------------------------------------------------------
ОПИСАНИЕ ПРОГРАММЫ
Блок1 - самый первый блок прграммы, в котором описываются константы, переменные, типы переменных, массивы которые в дальнейшем будут использоваться в программе.
Блок2 - описание переменных процедуры "Ввод"
Блок3 - текст процедуры "Ввод". В данном фрагменте программы происходит обращение к файлу и считывание с него исходных данных.
Блок4 - описание переменных процедуры "Вспомогательные построения - wр".
Блок5 - текст процедуры "wр", происходит построение вспомогательной модели для получения опорного плана исходной задачи.
Блок6 - описание переменных процедуры "Модифицированный симплекс - метод -ms".
Блок7 - текст процедуры "ms", выполняются основные шаги алгоритма модифицированного симплекс - метода : выбор разрешающего элемента, построение обратной матрицы, пересчет опорного плана и оценочной строки. Данный фрагмент можно разбить на 2 этапа:
1 этап - заключается в проверки плана на оптимальность
2 этап - выбор разрешающего столбца, разрешающей строки, вычисление значения целевой функции.
Блок8 - описание переменных процедуры "Вывод- vivod".
Блок9 - блок вывода результата
Блок10 - основной блок данной программы, происходит ввод всех процедур.
РАСШИФРОВКА ПЕРЕМЕННЫХ ПРОГРАММЫ
- константы, определяют максимальную размерность основного массива
- матрицы коэффициентов небазисных переменных размерности .
- вспомогательные массивы
- значение целевой функции
- параметры целевой функции
- свободные части системы ограничений
-переменные системы ограничений
- файл с исходными данными
- текст
- строки матрицы
- столбцы матрицы
- счетчики
ИНСТРУКЦИЯ ПОЛЬЗОВАТЕЛЮ
К курсовой работе прилагается дискета с программой на задачу приведенную выше в разделе 4.2. Даннная программа написана на языке Turbo Pascal 7.0 в среде операционной сиситемы Windows 98 на диске находится файл с расширением simplех.exe, 4 файла с исходными данными (w1,w2,w3,w4) и 4 файла с конечным результатом вычислений (w1_,w2_,w3_w4).
Для начала включите компьютер, вставте дискету в дисковод, откройте ее, перед вами появятся выше перечисленные файлы. Выберете файл simplех.exe и перед вами появится окно с изображением
После чего введите имя файла : w1 или w2 или w3 или w4 и нажмите Enter. Можете закрывать окно с программой, так как результат автоматически отправляется в файл: w1_ или w2_ или w3_ или w4_.
Елси пользователь решит внести изменения в текст программы, то ему необходимо выбрать D:\Pascal\Вр\Bin\Turbo после чего зайти в File\Open\Simplех, вам откроется текст программы в среде Turbo Pascal. После работы с программой вам необходимо ее сохранить и закрыть, но не всега легко удается закрыть программу, так как Turbo Pascal - язык программирования, который используестя средой MSDos и иногда после закрытия программы компьютер самостоятельно перезагружается.
ПРИЛОЖЕНИЕ Б
(входная информация)
Файл с исходными данными W1
Файл с исходными данными W2
Файл с исходными данными W3
Файл с исходными данными W4
ПРИЛОЖЕНИЕ В
(выходная информация)
Файл с результатом решения W1_
Количество подуктов:
Значение стоимости -82.58
Файл с результатом решения W2_
Количество продуктов:
Значение стоимости -88.25
Файл с результатом решения W3_
Количество продктов:
Значение стоимости -90.63
Файл с результатом решения W4_
Количество продуктов:
Значение стоимости -89.44
или зарегистрироваться
в сервисе
удобным
способом
вы получите ссылку
на скачивание
к нам за прошлый год