Проектирование модели для составления оптимального рациона кормления скота

(2.1)

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

пределы ограничения по физической массе сена

пределы ограничения по физической массе силоса

пределы ограничения по физической массе концентратов

Обобщенная математическая модель записи ограничений II группы имеет вид

(2.2)

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

Ограничения будут записываться так:

органичения по физической массе сена

ограничения по физической массе силоса

ограничения по физической массе концентратов

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

ограничения по сену

ограничения по силосу

ограничения по концентратам

V группа ограничений – неотрицательность переменных величин:

Запишем теперь целевую функцию:

Стоимость рациона должна быть минимальной

Математическая модель целевой функции имеет вид

(2.3)

где -стоимость (себестоимость) единицы корма j-го вида.

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

3 АЛГОРИТМ МОДИФИЦИРОВАННОГО СИМПЛЕКС-МЕТОДА

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

1. Привести систему ограничений к каноническому виду.

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

Задача в каноническом виде имеет исходный опорный план

(3.1)

(3.2)

(3.3)

2. Проверить наличие единичного положительного базиса в каждом ограничении.

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

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

Эти переменные вводятся также в целевую функцию с большими по абсолютной величине коэффициентами «М».Значение «М» можно за раннее задавать.

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

При решении задач на максимум в целевую функцию искусственные переменные вводятся с отрицательными коэффициентами «М».

При решении задач на минимум в целевую функцию искусственные переменные вводятся с положительными коэффициентами «М».

5. Построение первого опорного плана и заполнение первой строки zj-cj, которая вычисляется так:

z0=(графа С* графу вi) (3.4)

zj-cj=(графа С* коэффициент аij)-cj (3.5)

6. Заполнение строки «М»

Будем считать, что коэффициент «М»=1, следовательно

(графа С (М) * графу вi ) (3.6)

7.Проверка плана на оптимальность.

Если задача на max, то элементы индексной строки «М» должны быть неотрицательными. Если же хотя бы одна М меньше нуля, то план можно улучшить.

Бывает исключение, если в М – строке (на мах) все положительные элементы, то мы поднимается на строку Zj-Cj и выбираем максимальное отрицательное число.

Если задача на min, то М≤0. Если хоть одна разность больше нуля, то план можно улучшить.

Исключение, если в М – строке (на min) все отрицательные элементы, то мы поднимается на строку Zj-Cj и выбираем максимальное положительное число.

8.Выбор разрешающего столбца.

Если задача на max, то среди отрицательных М выбирается наибольшая по модулю.

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

9. Выбор разрешающей строки.

Находим отношение графы «План вi» к положительным элементам разрешающего столбца и среди них находим минимальное, которое соответствует разрешающей строке. Если же минимальных отношений несколько, то за разрешающую выбирается меньшая по номеру строки, т.е. определили переменную, выводимую из базиса;

10. Выбор разрешающего элемента, находящегося на пересечении разрешающего столбца и строки;

11. Построение следующего опорного плана.

При выводе из базиса элементов с коэффициентом «М», исключаем данный столбец из плана, после чего переносим разрешающую строку путём деления её элементов на разрешающий элемент. При этом вводится новая переменная, соответствующая разрешающему столбцу. Все элементы графы «План bi» и коэффициенты aij определяются по правилу прямоугольника:

 Скачать реферат