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

Задача о ранце

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

 

В грузовую автомашину надо поместить четыре вида предметов, причем могут потребоваться несколько одинаковых предметов. Имеется три вида ограничений такого типа, как вес, объем и т.д. В приведенной ниже таблице даны aij- i-я характеристика предмета j-го наименования, cj- полезность одного предмета j-го наименования (i= , j= ). Требуется загрузить машину так, чтобы суммарная полезность груза была максимальной.

Ограничения Предмет1 Предмет2 Предмет3 Предмет4 Значения ограничений
I          
II          
III          
Полезность          

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

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

3× x1+4× x2+3× x3+3× x4® max,

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

3× x1+3× x2+5× x3+2× x4£ 1000,

4× x1+2× x2+4× x3+4× x4£ 600,

3× x1+5× x2+4× x3+3× x4£ 600,

xj³ 0, целые, j= .

Вид электронной таблицы Excel, созданной для решения задачи, представлен на рис. 34. Значения переменных xij располагаются в блоке ячеек B3:E3 (см. рис. 34). Коэффициенты целевой функции, отражающие полезности предметов находятся по адресам B6:E6. Данные о характеристиках предметов имеются в блоке B9:E11. Заданы значения ограничений- соответственно блок H9:H11.

Рис. 34

Формулы целевой функции и ограничений находятся соответственно в ячейке F6 и ячейках F9:E11 (ограничения по свойствам) (см. рис. 34 и 35). Вид электронной таблицы в режиме отображения формул представлен на рис. 35.

Запись условий задачи в окне "Поиск решения" можно увидеть на рис. 36.

Результаты поиска решения приведены на рис. 34.

Рис. 35

Рис. 36

 


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

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

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