рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

П.2.2. Порядок решения задач целочисленного программирования с помощью QSB

П.2.2. Порядок решения задач целочисленного программирования с помощью QSB - раздел Программирование, “Исследование задач целочисленного программирования” Порядок Решения Задач Цп С Помощью Qsb Рассмотрим На Следующем Примере.для Эт...

Порядок решения задач ЦП с помощью QSB рассмотрим на следующем примере.Для этого необходимо произвести следующие действия.

Подготовьте ЭММ задачи для решения на ЭВМ, исключив условия неотрицательности переменных:

В нашей задаче: ЦФ на максимум, 10 переменных и 9 ограничений.

Выберите опцию 2 – Целочисленное программирование в главном меню системы. На экране появится функциональное меню, идентичное рассмотренному ранее.

В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim2 ), ответьте на вопросы о задаче. Варианты ответов: ЦФ на максимум, 10 переменных и 9 ограничений, будем переименовывать переменные, т.е. при ответе на последний вопрос введите символ N . По окончании нажмите клавишу Spacebar . На экране появится шаблон для ввода новых имён переменных (вместо заданных Х1, Х2,...,Хп).

Переименуйте переменные, как показано ниже:

1: <x1> 2:<x2> 3:<x3> 4:<d21> 5:<d22> 6:<d23> 7:<d24> 8:<d31> 9:<d32> 10:<d33>

Переход к следующей позиции осуществляется нажатием Enter , обратный переход – клавишей Backspace . Если при вводе не было ошибок, то по окончании нажмите клавишу Spacebar ; для корректировки введённой информации – любую другую клавишу.

На экране появится ряд дополнительных вопросов о задаче, на которые нужно ответить ( Y - да, или N - нет):

Все переменные целые (Y/N)? y значения всех переменных 0-1 (Y/N)? n Вы будете задавать граничные условия (Y/N)? у

Заполните появившийся шаблон для ввода целочисленных переменных и границ их изменения:

 

Номер Имя x1 x2 x3 d21 d22 d23 d24 d31 d32 d33 Целочислен. (I/C) <I> <I> <I> <I> <I> <I> <I> <I> <I> <I> Нижн. гран. <0 > <0 > <0 > <0 > <0 > <0 > <0 > <0 > <0 > <0 > Верхн. гран. <10 > <8 > <12 > <32000 > <32000 > <32000 > <32000 > <32000 > <32000 > <32000 >  

По умолчанию нижняя граница принимается равной 0, а верхняя – 32000. В третьей колонке показан статус переменной: I – целочисленная; С – нецелочисленная, который можно изменять. После ввода верхней границы переменной Х3 (т.е. 12 ) можно нажать клавишу / для быстрого окончания корректировки. После нажатия клавиши Spacebar на экране появится шаблон ЭММ (ЦФ и ограничения) со свободными позициями для ввода коэффициентов.

Введите коэффициенты модели, при необходимости поменяйте знаки (<=, >=, =). Заполненный шаблон выглядит следующим образом:

Mах 20____х1 6_____х2 8_____х3 _______d21 _______d22 ____d23 _____d24 ______d31 _______d32 _______d33 Ограничен. (1) 10____х1 5_____х2 4_____х3 _______d21 _______d22 ____d23 _____d24 _____d31 _______d32 _______d33£ 206____ (2) 2 ____х1 7_____х2 4_____х3 _______d21 _______d22 ____d23 _____d24 _____d31 _______d32 _______d33£ 100____ (3) ____х1 1_____х2 4_____х3 –2_____d21 –4_____d22 –6__d23 –8___d24 _____d31 _______d32 _______d33=0_______ (4) ____х1 _____х2 1_____х3 _______d21 _______d22 ____d23 _____d24 –4____d31 –8_____d32 –12____d33=0_______ (5) ____х1 5_____х2 ______х3 1______d21 1______d22 1___d23 1____d24 _____d31 _______d32 _______d33=1_______ (6) ____х1 5_____х2 ______х3 _______d21 _______d22 ____d23 _____d24 1____d31 1______d32 1______d33=1_______

После нажатия Spacebar на экране появится функциональное меню.

В функциональном меню выберите опцию 5-Решениет задачи. На экране появится меню опции <Решение>:

 

Меню опции <Решение>
пункт 1---- Решение и просмотр первой итерации 2---- Решение и просмотр всех итераций 3---- Решение без просмотра итераций 4---- Изменение толеранса (по умолчанию – 0.01) 5---- Возврат в функциональное меню

Опция 1 обеспечивает вывод в виде таблицы результатов только первой итерации, а опция 2 – всех итераций. При выборе опции 3 задача будет решена без просмотра итераций. 4 опция предназначена для изменения толеранса (допустимой погрешности целого при вычислениях, по умолчанию толеранс равен 0.01). Выбор опции 5 обеспечивает возврат в функциональное меню без решения задачи.

Выберите опцию 2-Решение и просмотр всех итераций. Результаты решения на каждой итерации представлены одинаковыми по форме таблицами, причём решение на первой итерации совпадает с решением, получаемым при решении задачи программой «Линейное программирование»:

Текущее решение итерация: 1 Стр.: 1
Нижн. гран. перемен. Верхн. гран. Нижн. гран. перемен. Верхн. гран.
0 £ 0 £ 0 £ 0 £ 0 £ 0 £ 0 £ 0 £ 0 £ 0 £ 0 £ x1 x2 x3 d21 d22 d23 d24 d31 d32 d33 £ 10 £ 8 £ 12 £ бесконеч £ бесконеч £ бесконеч £ бесконеч £ бесконеч £ бесконеч £ бесконеч £ бесконеч x1 x2 x3 d21 d22 d23 d24 d31 d32 d33 10.000 4.571 12.000 0.571 0.000 0.000 0.429 0.000 0.000 1.000 20.000 6.000 8.000 0.000 0.000 0.000 0.000 0.000 0.000 0.000
Нецелоцисленное решение, цф (Max) = 332.4286 ZL=–1E+20  

В первой и третьей колонках указываются нижняя и верхняя граница изменения переменных, в пятой – полученные значения переменных, в шестой – коэффициенты ЦФ. В последней строке выдаётся: либо текущее нецелочисленное значение ЦФ и нижняя граница ЦФ (ZL), либо сообщение «ветвь не имеет допустимого решения».

Переход от одной итерации к другой осуществляется нажатием любой клавиши, кроме G , при нажатии которой вычислительный процесс пойдёт без остановки до конца.

В результате решения задачи возможна выдача таких сообщений: «Нет допустимого решения», «Целевая функция не ограничена». В этих случаях осуществляется выход в функциональное меню. Если найден оптимальный план, то система выдаст сообщение «Найдено оптимальное решение. Для продолжения любая клавиша».

После нажатия любой клавиши выведет меню способов представления полученного решения задачи:

Меню опции <Просмотр/Печать итогового решения> prim2  
пункт 1---- Просмотр итогового решения 2---- просмотр и печать итогового решения 3---- Возврат в функциональное меню

Опция 2 отличается от опции 1 только тем, что одновременно с выводом окончательного решения на дисплей осуществляется его печать на принтер. Аналогичные функции предлагаются в пункте 8 функционального меню.

Выберите опцию 1 – просмотр итогового решения. На экране появится таблица с результатами решения задачи:

итоговые результаты prim2 Стр.: 1
перемен. No. имена Решение коэффициент цел. функции перемен. No. имена Решение коэффициент цел. функции
1 х1 2 х2 3 х3 4 d21 5 d22 10.000 4.000 12.000 0.000 1.000 0.0000 0.0000 0.0000 0.0000 0.0000 6 d23 7 d24 8 d31 9 d32 10 d33 0.0000 0.0000 0.0000 0.0000 1.0000 0.0000 0.0000 0.0000 0.0000 0/000
Maximum значение ц.ф.= 320 итоговая итерац. = 79  

После 79 итераций получен оптимальный план задачи Х*=(10; 4; 12; 0; 1; 0; 0; 0; 0; 1). Прибыль от реализации продукции составит 320 д.е

 

– Конец работы –

Эта тема принадлежит разделу:

“Исследование задач целочисленного программирования”

На сайте allrefs.net читайте: “Исследование задач целочисленного программирования”...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: П.2.2. Порядок решения задач целочисленного программирования с помощью QSB

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Цель лабораторной работы
Целью лабораторной работы является: - закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач целочисленного программирования;

Общая характеристика задач подготовки и принятия решений в сложных технико-экономических системах
Важнейшая особенность современной научно-технической революции состоит в том, что по мере её развития всё большее значение приобретает учёт факторов сложности технико-экономических систем и комплек

ПОСТАНОВКА И РЕШЕНИЕ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ
Первые упоминания о линейных уравнениях возникли ещё за несколько веков до нашей эры. В Древней Греции Диофант (II-III в.) формулирует уравнения, в которых искомые переменные – целые. Напр

Методические указания по выполнению лабораторной работы
Перед выполнением лабораторной работы необходимо ознакомиться с её целью, основными теоретическими положениями, особенностями использования пакета прикладных программ (ППП) QSB и табличного процесс

Поиск оптимальных решений задач целочисленного программирования с использованием программных средств excel 7.0
(Руководство пользователя) Задачи целочисленного программирования решаются аналогично задачам линейного программирования. Основное отличие заключается во вводе требования

Выполнить.
На экране: диалоговое окно Результаты поиска решения. 8. ОК. На экране: результат решения (рис. 4.2.2).

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги