
- •4. Математическое программирование и его разделы. Основные методы линейного программирования.
- •5. Общий вид задачи линейного программирования.
- •7. Двойственность в линейном программировании. Двойственные оценки. Анализ основных переменных оптимального плана по двойственным оценкам.
- •8. Анализ ограничений по двойственным оценкам в оптимальном плане
- •9. Постановка задачи, переменные, блоки ограничений и целевая функция задачи оптимизации ассортимента продукции хлебокомбината.
- •11 Построение и использование уравнения тренда.
- •12.Построение и использование уравнения регрессии.
- •1. Регрессия относительно числа переменных:
- •2. Регрессия относительно формы зависимости:
- •13.Приемы моделирования: запись ограничений по использованию производственных ресурсов.
- •14.Приемы моделирования: запись ограничений по производству продукции, в том числе заданному минимальной и максимальной границами.
- •15.Приемы моделирования: запись ограничений по соотношениям между переменными.
- •21.Постановка и переменные задачи оптимизации ассортимента продукции колбасного цеха птицефабрики.
- •22.Постановка и переменные задачи по прочим задачам.
13.Приемы моделирования: запись ограничений по использованию производственных ресурсов.
1.Если ресурс известен
А) в хозяйстве высеваются озимая рожь, пшеница,картофель,многолетние травы.Общая площадь пашни в хозяйстве 2500 га. Записать условия по использовнаию пашни
Х1+х2+х3+х4<=2500
Б)пусть на 1 га этих культур требуется затрат трудовых ресурсов 30,22,80,15 чел час в год соотвественно. Обьем труд ресурсов =126 тыс чел час
30х1+22х2+80х3+15х4<=126000 чел час
В)мини пекарня выпекает хлеб,батоны и булки.Записать условие по использованию муки в.с если ее оббьем 50 кг,затраты на 1 кг продуктов 05, 07 и 0,9
0,5х1+07,х2+0,9х3<=50(Кг)
2.Обьем ресурса известнен ,но может быть увеличен без ограничений
А)Пусть пекарня может докупить муки неограниченно
0,5х1+07,х2+0,9х3<=50+х4
0,5х1+07,х2+0,9х3-х4<=50
Х4-обьем докупаемой муки
3.Обьем ресурса известен,но может быть увеличен в определенных пределах
А)пусть пекарня может докупить муки не более 15 кг
0,5х1+0,7х2+0,9х3<=50+х4
0,5х1+0,7х2+0,9х3-х4<=50
Х4<=15(кг)
4. обьем ресурса неизвестен,его нужно определить.
А)обьем закупаемой муки неизвестен его нужно определить
0,5х1+0,7х2+0,9х3=х4(кг)
0,5х1+0,7х2+0,9х3-х4(кг)
Где х4- обьем закупамеой муки,(кг)
14.Приемы моделирования: запись ограничений по производству продукции, в том числе заданному минимальной и максимальной границами.
Запись ограничений по производству продукции
А)Хозяйству необходимо продать по заключенным договорам не менее 500 ц зерна ,пшеницы и ячменя. Выход товарного зерна 1 га пшеницы 14 ц, ячменя 10 ц.
Х1- площадь пшеницы,га
Х2-площадь ячменя ,га
14х1+10х2>=500 ц
Б) Хозяйство заключило договора на продажу молока в количестве 1000ц.Товарный выход молока от одной коровы 33 ц в год
Х1-поголовье коров
33х1>=10000 ц
Запись ограничений по производству продукции заданному минимальной и максимальной границами
А) Колбасы Докторской в сооотвествии со спросом необходимо выпускать 1000 ц, максимальный выпуск ограничен мощностью цеха 2100 ц.
Х1- выпуск колбасы, ц
Мин х1>=1000 ц
Макс х1<=2100 ц
15.Приемы моделирования: запись ограничений по соотношениям между переменными.
А)Дополнительно к условиям задачи необходимо учесть следующие севооборотные требования :зерновых в пашне должно быть не более 65%
Х1+х2<=0,65 (х1+х2+х3+х4)
Х1+х2-0,65х1-0,65х2-0,65х3-0,65х4<=0
0,35х1+0,35х2-0,65х3-0,65х4<=0
Б) в туше коровы говядины вс должно быть от 10 до 13%
Х1-количество говядины вс в туше, ц
Х2- 1 сорт
Х3-2 сорт
Min x1>=0.1 (x1+x2+x3)
Max x1<=0.13 (x1+x2+x3)
16.Приемы моделирования: запись ограничений по балансу производства, размерам отдельных отраслей и целевой функции.
Для математической записи ограничений и целевой функции модели ЛП используются типовые приемы:
I – Запись ограничений по использованию производственных ресурсов
1 – если ресурс известен:
2 – объем ресурса известен, но может быть увеличен без ограничений
3 – объем ресурса известен. Но может быть увеличен в определенных пределах
4 – объем ресурса не известен и его нужно определить
II – Запись ограничений по производству продукции
III – Запись ограничений по соотношениям между переменными
V – Запись ограничений по размерам отдельных отраслей
VI – Запись целевой функции
17. Этапы моделирования.
1.Постановка задачи, как правило, начинается с ее описания. Делается это на обычном языке, самыми общими фразами. При этом подробно описывается исходный объект, условия, в которых он находятся, и желаемый результат, иначе говоря, отправной и конечный пункты моделирования.
2 Разработка модели-Информационная модель задачи позволяет принять решение о выборе программной среды и четко представить алгоритм построения компьютерной модели. Компьютерная модель – это модель, реализованная средствами программной среды.
3. Компьютерный эксперимент
Первым пунктом компьютерного эксперимента является тестирование компьютерной модели.
Для проверки правильности алгоритма построения модели используется тестовый набор исходных данных, для которых конечный результат заранее известен.
Если алгоритм построенной модели верный, то можно перейти ко второму пункту компьютерного эксперимента – проведение исследования компьютерной модели.
При проведении исследования, если компьютерная модель существует в виде проекта на одном из языков программирования, ее нужно запустить на выполнение, ввести исходные данные и получить результаты.
4. Анализ результатов моделирования
Основой выработки решения служат результаты тестирования и экспериментов. Если результаты не соответствуют целям поставленной задачи, значит, на предыдущих этапах были допущены ошибки или неточности. Если ошибки выявлены, то требуется корректировка модели, то есть возврат к одному из предыдущих этапов. Процесс повторяется до тех пор, пока результаты эксперимента не будут отвечать целям моделирования.
18.Постановка задачи и модель оптимизации кормового рациона.
Постановка задачи
Для повышения продуктивности животных необходимо их полноценное кормление. Недостаток какого-либо питательного вещества в рационе животных ведет к снижению их продуктивности, а неполноценное кормление может вызывать перерасход кормов. Поэтому кормовой рацион должен быть полностью сбалансирован по всем питательным веществам, необходимых для каждого вида животных.
Постановку данной задачи можно сформулировать следующим образом. Из имеющихся в хозяйстве кормов для заданной группы скота составить рацион кормления при определенном уровне продуктивности, который должен полностью удовлетворять биологические потребности животных по содержанию в нем питательных веществ, соответствовать зоотехническим требованиям по пределам включения в него различных групп кормов и иметь наименьшую себестоимость.
Модель.Содержание структурной математической модели определяет перечень необходимой информации.В качестве неизвестных принимается вес отдельных кормов. Если отдельные корма ранее не производились, то их можно ввести в задачу, имея в виду, что их нижняя норма скармливания — ноль.Продуктивность животного — важный показатель модели.Ее следует считать по корреляционной модели. Модель должна быть увязана с показателями растениеводства.
где y0 — фактическое значение; Δu — приращение урожайности зерновых; t — планируемый период (номер года). Расход основного питательного вещества — кормовых единиц (к.ед.) на 1 ц продукции — определяем по корреляционной модели в зависимости от продуктивности и сложившейся технологии кормления, т.е. фактического расхода к.ед. на 1 ц продукции.Потребность в других питательных веществах определяем на основе нормативов, сложившихся в животноводстве.Питательность отдельных групп кормов устанавливаем исходя из нормативов и данных анализа. При этом учитываем особенности кормления в предприятии. Если они не противоречат подходам в кормлении, то их принимаем в качестве предельных. В качестве целевой функции берем себестоимость кормов, условную прибыль или расход пашни на голову скота.
Анализ переменных и ограничений по питательным веществам в оптимальном кормовом рационе.
Анализ ограничений по отдельным группам и видам кормов в оптимальном кормовом рационе.
Обозначение переменных:
Х1 – кол-во комбикормов в рационе, кг
Х2 – кол-во мука виковая
Х3 – сено луговое
Х4 – кол-во сено клеверотимофеечное
Х5 – кол-во солома ячменная
Х6 - кол-во силос клеверный
Х7 – кол-во силос подсолнечный
Х8 – кол-во сахарная свекла
Х9 – картофель
Система ограничений:
Блок ограничений по содержанию питательных веществ в рационе.
А).Кормовых единиц, кг
0,9Х1+1,16Х2+0,42Х3+0,5Х4+0,36Х5+0,16Х6+0,16Х7+0,26Х8+0,30Х9=>10кг
Б). По переваримому протеину.
160Х1+209Х2+48Х3+52Х4+12Х5+19Х6+15Х7+12Х8+16Х9=>1090
2). Блок ограничений по содержанию отдельных
В). Концентрированный min
Х1+Х2=>1,1
Г). Концентрированный max
Х1+Х2<=3
Д). Грубые min
Х3+Х4+Х5=>5
Е). Грубые max
Х3+Х4+Х5 <=12
Ж). Корнеплоды min
Х8+Х9=>2
З). Корнеплоды max
Х8+Х9<=10
И). Силос min
Х6+Х7=>10
К). Силос max
Х6+Х7<=20
3). Блок ограничений по удельным весам отдельных видов кормов, кг.
1. По соломе в грубых
Х5<=0,2(Х3+Х4+Х5)
Х5-0,2 Х3-0,2Х4-0,2Х5<=0
0,8Х5-0,2Х3-0,2Х4<=0
2. По картофелю в корнеплодах
Х9<=0,1(Х8+Х9)
Х9-0,1Х8-0,1Х9<=0
0,9Х9-0,1Х8<=0
Целевая функция (min стоимости рациона, денежных единиц)
Z=14,4Х1+15,5Х2+3,7Х3+4,5Х4+1,2Х5+2,9Х6+2Х7+3,2Х8+5,5Х9 min
Анализ в оптимальном кормовом рационе.
Входят корма: мука виковая=1,8кг (Х2), силос подсолнечный=9,6 кг (Х4), солома ячменная=2,4 кг (Х5), сахарная свекла=2кг (Х8).
При этом стоимость рациона будет min=102 руб.
Проверка Z=1,8*15,5+9,6*4,5+2,4*1,2+10,8*2+2*3,2=102
Анализ отдельных видов кормов.
Солома вошла в рацион по max заданной границе (20% грубых) увеличивать её не выгодно, при увеличении её на 1кг стоимость рациона уменьшится на 1,3 руб. Картофеля в корнеплодах меньше max заданной границе (10%) на 0,2 кг.