Задача оптимизации

К группе задач о смесях относят задачи по отысканию наиболее дешевого набора из определённых исходных материалов, обеспечивающих получение смеси с заданными свойствами. Получаемые смеси должны и меть в своём составе Cj различных компонентов в определённых количествах, а сами компоненты являются составными частями Ki исходных материалов. Цель данной курсовой работы – освоение методики решения подобных задач. Для осуществления поставленной цели, мы выполняем следующее задание: Для приготовления комбикорма совхоз может закупить зерно 4-х сортов Ki , отличающихся друг от друга содержанием питательных компонентов Cj (j=1,..,5).

. Для обеспечения нормального питания скота в течение планируемого периода комбикорм должен содержать не менее Bj питательного компонента j-го типа. Одна тонна зерна i-го типа стоит ri рублей и содержит aij единиц питательного компонента j-го типа (табл. 4.3). Складские помещения позволяют хранить не более А=2800 тонн зерна. Определить, какое минимальное количество средств должен вложить совхоз в закупку зерна, чтобы обеспечить заданную питательность комбикорма с учетом емкости складских помещений. Сколько зерна каждого сорта необходимо закупить?

В данной курсовой мы рассмотрели решение задачи оптимизации в среде Microsoft Office Excel на примере задачи о смесях. Мы столкнулись со спецификой задач сельскохозяйственных учреждений. Данный алгоритм можно применять не только по данной специфике, но и во многих других областях, как промышленности, так и повседневной жизни. План реализации выбранного решения вполне дает должные ответы на поставленные нам вопросы – кто и что должен делать, какими средствами и в какие сроки. Следует отметить, что приведённое решение не единственно. Есть и аналитический метод решение данного задания – метод симплекс-таблиц, с которым нам так же пришлось ознакомиться в ходе выполнения данной работы. ЗЛП действительно наиболее точный и полезный при необходимости принятия решения метод.

1. Перегудов Ф.И., Тарасенко Ф.П. Основы системного анализа: Учебное пособие для студентов втузов. – Томск: Изд-во НТЛ, 1987. 2. Ларичев О.И. Методы и модели принятия решений. – 2000. 3. Орлова И.В., Половников В.А. Экономико-математические методы и модели: компьютерное моделирование: Учеб. пособие. – ИНФРА-М, 2010.