АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. VI. Общая задача чистого разума
  2. В задачах 13.1-13.20 даны выборки из некоторых генеральных совокупностей. Требуется для рассматриваемого признака
  3. ВАША ЗАДАЧА
  4. Вопрос 2 Проверка и оценка в задачах со случайными процессами на примере решения задач экозащиты, безопасности и риска.
  5. Вот дела не задача
  6. Глава 10 Системный подход к задачам управления. Управленческие решения
  7. ГЛАВА 2.1. ЗАЩИТА ИННОВАЦИЙ КАК ЗАДАЧА УПРАВЛЕНИЯ ИННОВАЦИОННЫМИ ПРОЦЕССАМИ
  8. Глава 4. Математические основы оптимального управления в экономических задачах массового обслуживания
  9. Двойственная задача
  10. Двойственная задача линейного программирования.
  11. ДЕТОНАЦИЯ В ГАЗОВЫХ СМЕСЯХ
  12. Доклад о задачах власти Советов

 

К группе задач о смесях относят задачи по отысканию наиболее дешевого набора из определенных исходных материалов, обеспечивающих получение смеси с заданными свойствами. Иными словами, получаемые смеси должны иметь в своем составе 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) представляют собой ограничения задачи по содержанию компонент в смеси, смесь должна содержать компоненты в объемах, не менее указанных.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)