Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать неотразимый комплимент Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?

Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Задача о смесях (рационе, диете)





 

К группе задач о смесях относят задачи по отысканию наиболее дешевого набора из определенных исходных материалов, обеспечивающих получение смеси с заданными свойствами. Иными словами, получаемые смеси должны иметь в своем составе n различных компонентов в определенных количествах, а сами компоненты являются составными частями m исходных материалов.

 

 

Обобщенная таблица задачи о смесях выглядит следующим образом.

Компоненты, входящие в состав Виды материалов Необходимое количество компонентов в смеси
материалов ... j ... n  
a11 a12 ... a1j ... a1n b1
a21 a22 ... a2j ... a2n b2
... ... ... ... ... ... ... ...
i ai1 ai2 ... aij ... ain bi
... ... ... ... ... ... ... ...
m am1 am2 ... am2 ... amn bm
Цена единицы материала c1 c2 ... cj ... cn  

Коэффициенты aij показывают удельный вес i-го компонента в единице j-го материала.

Обозначим через xj количество материала j-го вида, входящего в смесь.

Математическая модель задачи выглядит следующим образом.

Целевая функция имеет вид:

® min.

ЦФ представляет суммарную стоимость смеси.

Ограничения имеют вид:

, i= , (1)

где bi- минимально необходимое содержание i-й компоненты в смеси.

xj³ 0, j= .

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

 






Date: 2015-09-19; view: 271; Нарушение авторских прав

mydocx.ru - 2015-2019 year. (0.007 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию