21.Постановка и переменные задачи оптимизации ассортимента продукции колбасного цеха птицефабрики.

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

В модели также требуется определить необходимый объем мяса-сырья. Ограничен общий объем мяса-сырья кур.

Исходные данные:1) наименование выпускаемой продукции; 2)наименование сырья и его потребность на выпуск 1 ц продукции, согласно рецептуре; 3)размер прибыли, получаемый при реализации 1ц продукции; 4)ограничения по выпуску данной продукции; 5) объемы имеющего сырья;

Целевая функция (в ней записывается общая прибыль от производства и реализации продукции колбасного цеха, которая в результате решения задачи должна быть максимальной; коэффициенты при переменных Х представляют собой прибыль от единицы продукции).

22.Постановка и переменные задачи по прочим задачам.

Оптимизация ассортимента продукции хлебокомбината.

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

Оптимизация кормового рациона

Постановка задачи: разработать оптимальной суточный кормовой рацион на стойловый период для дойной коровы живой массы 400 кг, суточной удоем 12 кг при содержание жира 3,8 %. Целевая функция: min стоимости рациона, д.ед.

Оптимизация производственно-отраслевой структуры сельскохозяйственного предприятия.

Постановка задачи: определить оптимальную производственно-отраслевую структуру сельскохозяйственного предприятия, которая позволила бы получать максимальную прибыль при условиях( ограничены земельные и трудовые ресурсы, животноводство, размеры товарных отраслей, семена собственного производства)

23.Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой (англ. Optimal substructure), выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить.

Ключевая идея в динамическом программировании достаточно проста. Как правило, чтобы решить поставленную задачу, требуется решить отдельные части задачи (подзадачи), после чего объединить решения подзадач в одно общее решение. Часто многие из этих подзадач одинаковы. Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз, сократив тем самым количество вычислений. Это особенно полезно в случаях, когда число повторяющихся подзадач экспоненциально велико. Оптимальная подструктура в динамическом программировании означает, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи.

три шага.

1. Разбиение задачи на подзадачи меньшего размера.

2. Нахождение оптимального решения подзадач рекурсивно, проделывая такой же трехшаговый алгоритм.

3. Использование полученного решения подзадач для конструирования решения исходной задачи.

24 Межотраслевой баланс (МОБ, метод «затраты-выпуск») — экономико-математическая балансовая модель, характеризующая межотраслевые производственные взаимосвязи в экономике страны. Характеризует связи между выпуском продукции в одной отрасли и затратами, расходованием продукции всех участвующих отраслей, необходимым для обеспечения этого выпуска. Межотраслевой баланс составляется в денежной и натуральной формах.

Межотраслевой баланс представлен в виде системы линейных уравнений. Межотраслевой баланс (МОБ) представляет собой таблицу, в которой отражен процесс формирования и использования совокупного общественного продукта в отраслевом разрезе. Таблица показывает структуру затрат на производство каждого продукта и структуру его распределения в экономике. По столбцам отражается стоимостной состав валового выпуска отраслей экономики по элементам промежуточного потребления и добавленной стоимости. По строкам отражаются направления использования ресурсов каждой отрасли.

В Модели МОБ выделяются четыре квадранта. В первом отражается промежуточное потребление и система производственных связей, во втором — структура конечного использования ВВП, в третьем — стоимостная структура ВВП, а в четвёртом — перераспределение национального дохода