ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.12.2023
Просмотров: 461
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Математическая модельдля решения данной задачи:F=7x1+3x2+6x3+12x4max;3x1+x2+2x3+4x4 440;x1+8x2+6x3+2x4200;x1+4x2+7x3+2x4 320;xj0,j=1,4.Форма для ввода условийданной задачи может иметь следующийвид:Рис.1Весьтекстнарис.1(ивдальнейшем)являетсякомментариеминарешениезадачи не влияет.Далеенеобходимоввестивсформированнуюформуисходныеданные(коэффициентывцелевойфункциииограничениях,атакженаправлениеоптимизациицелевой функции и знаки ограничений (рис.2)Рис.2ПриэтомячейкиB3:E3являютсяизменяемымиивнихбудутзаноситьсязначения переменных.ВводфункциональныхзависимостейдляцелевойфункциииограниченийосуществляетсясиспользованиемМастера'>Мастерафункций.Дляэтогонеобходимоактивизировать требуемую ячейку (F6) и вызвать Мастер функций. В левой
частипоявившегосядиалоговогоокнанужновыбратькатегорию функцииМатематическая,авправомокневыделитьфункциюСУММПРОИЗВинажатьклавишуОК.Затемнаэкранеотобразитсядиалоговоеокновторогошага(рис.8),гдетребуетсяввестикакпервый(B$3:E$3),такивтороймассивы(B6:E6).Привводепервогомассиваиспользуютсяабсолютныессылкинаячейки,привводевторого-относительные,чтовдальнейшембудетудобноприкопированииформул.Вовсеокнаадресаячеекудобновводитьнесклавиатуры,апротаскиваямышь посоответствующим ячейкам.Рис.3Зависимостидлялевыхчастейограниченийвводятсяаналогично.Приэтомнеобходимолишьменятьадресаячеек.ДляускоренияиудобствавводаможноскопироватьсодержимоеячейкиF6вячейкиF9,F10иF11(приэтомвсеотносительные ссылкиизменятся автоматически).Окончательная таблица сисходными даннымипредставлена на рис.4.
Рис.4ПослеокончаниявводаисходныхданныхосуществляетсявызовпрограммыПоискрешения.ДляэтогонеобходимовыбратьвменюпунктДанные,авнем–Поискрешения,врезультатечегонаэкранепоявитсяокнопоискарешения(рис.5).Рис.5ВокнеУстановитьцелевуюячейкутребуетсяввестиимяячейки,вкоторуювведеназависимостьдляцелевойфункции(вданномслучаеF6).Вкачественаправленияоптимизациивыбираетсямаксимизация.ВокнеИзменяяячейкивводятсяадресаячеек,соответствующихварьируемымпеременнымзадачи($B3:$E3).Далеенеобходимоввестиограничения.Длядобавленияограниченийвыбирается пунктДобавить,послечегопоявляется окнодобавленияограничений (рис.6)Рис.6Вводятся граничные условия для переменных (Прод1-Прод4)0:$B3>=$B4,$C3>=$C4,$D3>=$D4,$E3>=$E4(нулевыезначенияячеек
B4-E4можнонеустанавливать).Ограниченияможнотакжеввестиввиде$B3>=0,$C3>=0,$D3>=0, $E3>=0. Затем вводятся ограничения на ресурсы: $F9<=$H9,$F10<=$H10,$F11<=$H11.Ограничениявводятпоследовательно.СначалавыбираетсяпунктДобавить,далеевпоявившихсядиалоговыхокнахвводитсялеваячасть,знакиправаячастькаждогоограничения.ПослевводапоследнегоограниченияинажатияOKпроизойдетвозвратвокноПоискрешения.Решениезадачипроизводитсясразу жепослевводаданных,когданаэкраненаходитсядиалоговоеокноПоискрешения.Передначаломрешениянеобходимоустановитьпараметрырешения,длячеговокнепоискарешениявыбратькомандупараметры. Диалоговоеокнопараметров поиска решенияпредставленонарис.7.Рис.7Спомощьюкоманд,находящихсявэтомдиалоговомокне,можновводитьусловиядлярешениязадачоптимизациивсех
классов.Рассмотримнаиболееважные команды, применяемые прирешении конкретныхзадач.
частипоявившегосядиалоговогоокнанужновыбратькатегорию функцииМатематическая,авправомокневыделитьфункциюСУММПРОИЗВинажатьклавишуОК.Затемнаэкранеотобразитсядиалоговоеокновторогошага(рис.8),гдетребуетсяввестикакпервый(B$3:E$3),такивтороймассивы(B6:E6).Привводепервогомассиваиспользуютсяабсолютныессылкинаячейки,привводевторого-относительные,чтовдальнейшембудетудобноприкопированииформул.Вовсеокнаадресаячеекудобновводитьнесклавиатуры,апротаскиваямышь посоответствующим ячейкам.Рис.3Зависимостидлялевыхчастейограниченийвводятсяаналогично.Приэтомнеобходимолишьменятьадресаячеек.ДляускоренияиудобствавводаможноскопироватьсодержимоеячейкиF6вячейкиF9,F10иF11(приэтомвсеотносительные ссылкиизменятся автоматически).Окончательная таблица сисходными даннымипредставлена на рис.4.
Рис.4ПослеокончаниявводаисходныхданныхосуществляетсявызовпрограммыПоискрешения.ДляэтогонеобходимовыбратьвменюпунктДанные,авнем–Поискрешения,врезультатечегонаэкранепоявитсяокнопоискарешения(рис.5).Рис.5ВокнеУстановитьцелевуюячейкутребуетсяввестиимяячейки,вкоторуювведеназависимостьдляцелевойфункции(вданномслучаеF6).Вкачественаправленияоптимизациивыбираетсямаксимизация.ВокнеИзменяяячейкивводятсяадресаячеек,соответствующихварьируемымпеременнымзадачи($B3:$E3).Далеенеобходимоввестиограничения.Длядобавленияограниченийвыбирается пунктДобавить,послечегопоявляется окнодобавленияограничений (рис.6)Рис.6Вводятся граничные условия для переменных (Прод1-Прод4)0:$B3>=$B4,$C3>=$C4,$D3>=$D4,$E3>=$E4(нулевыезначенияячеек
B4-E4можнонеустанавливать).Ограниченияможнотакжеввестиввиде$B3>=0,$C3>=0,$D3>=0, $E3>=0. Затем вводятся ограничения на ресурсы: $F9<=$H9,$F10<=$H10,$F11<=$H11.Ограничениявводятпоследовательно.СначалавыбираетсяпунктДобавить,далеевпоявившихсядиалоговыхокнахвводитсялеваячасть,знакиправаячастькаждогоограничения.ПослевводапоследнегоограниченияинажатияOKпроизойдетвозвратвокноПоискрешения.Решениезадачипроизводитсясразу жепослевводаданных,когданаэкраненаходитсядиалоговоеокноПоискрешения.Передначаломрешениянеобходимоустановитьпараметрырешения,длячеговокнепоискарешениявыбратькомандупараметры. Диалоговоеокнопараметров поиска решенияпредставленонарис.7.Рис.7Спомощьюкоманд,находящихсявэтомдиалоговомокне,можновводитьусловиядлярешениязадачоптимизациивсех
классов.Рассмотримнаиболееважные команды, применяемые прирешении конкретныхзадач.