7) В появившемся функциональном меню выберите опцию 3 – Чтение задачи с диска.
8) В появившемся запросе наберите имя файла prim1 и нажмите Enter. Для просмотра существующих файлов введите имя диска и нажмите Enter. При нажатии Enter без ввода имени файла осуществляется автоматический возврат в функциональное меню.
9) В функциональном меню выберите опцию 4 – Просмотр / Печать исходных анных.
10) Убедитесь, что принтер готов к работе, введите символ Y (если распечатка не требуется, то - символ N) и нажмите Enter. Если задача большая, то перемещение к следующей странице осуществляется нажатием клавиши /, к предыдущей странице – Esc. Для выхода в функциональное меню нажмите клавишу Spacebar после окончания просмотра.
11) В функциональном меню выберите опцию 5 – Решение задачи.
12) В меню опции выберите опцию 4 – Решение и просмотр всех таблиц.
Деление на ноль в последней колонке симплексной таблицы обозначается символом Inf.
13) После получения оптимального решения в появившемся меню выберите опцию 2 – Просмотр решения и анализ чувствительности.
- внесите изменения в ограничения задачи и решите её:
Для этого:
1) В функциональном меню выберите опцию 7 – Изменение задачи;
2) В появившемся меню выберите опцию 2 – Изменение ограничения;
3) В ответ на запрос нажмите Enter, таким образом все изменения будут производиться в текущей задаче;
4) Наберите на клавиатуре номер ограничения (например, 3) и нажмите Enter.
5) После корректировки в появившемся меню выберите опцию 8 – Возврат в функциональное меню.
6) После решения задачи для окончания работы в функциональном меню выберите опцию – Выход из QSB.
25. Решение задач в QSB
План:
А) Решение задач целочисленного программирования
В данном пункте плана решить задачу целочисленного программирования с помощью QSB:
Мебельная фабрика выпускает диваны, кресла и стулья. Требуется определить, сколько можно изготовить спинок диванов, подлокотников кресел и ножек стульев при известном удельном расходе ресурсов (табл.), чтобы доход был максимальным.
| Показатели | Изделия | Наличие ресурса | ||
| спинка дивана | подлокотники кресла | Ножка стула | ||
| Цена, д. е./ед. | 20 | 6 | 8 | - |
| Древесина | 10 | 5 | 3 | 206 |
| Трудозатраты | 2 | 7 | 4 | 100 |
| Спрос | 10 | 8 | 12 | - |
| х1 | х2 | х3 | bi | |
Причём выпуск спинок дивана может принимать любое значение, подлокотники изготавливаются парами, т. е. их количество должно быть кратно двум, а количество ножек стульев – четырём.
Для решения задачи:
1) Выберите опцию 2 – Целочисленное программирование в главном меню системы;
2) В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim1), ответьте на вопросы о задаче. По окончании нажмите клавишу Spacebar;
3) В появившемся шаблоне переход к следующей позиции осуществляется нажатием Enter, обратный переход – клавишей Backspace. Если при вводе не было ошибок, то по окончании нажмите клавишу Spacebar; для корректировки введённой информации – любую другую клавишу;
4) После ответа на все вопросы нужно нажать клавишу Spacebar, и на экране появится шаблон ЭММ (целевая функция и ограничения) со свободными позициями для ввода коэффициентов;
5) После заполнения шаблона нажать клавишу Spacebar, и на экране появится функциональное меню;
6) В функциональном меню выберите опцию 5 – Решение задачи;
7) В появившемся меню опции выбрать опцию 2 – Решение и просмотр всех итераций.
В последней строке таблиц выдаётся: либо текущее нецелочисленное значение целевой функции (ZL), либо сообщение «ветвь не имеет допустимого решения»;
8) В меню способов представления полученного решения задачи выберите опцию 1 – Просмотр итогового решения.
Б) Решение транспортной задачи
В данном пункте плана решить задачу с помощью QSB:
Требуется составить такой план прикрепления трёх потребителей к трём поставщикам, при котором общая стоимость перевозок будет минимальной. Тарифы перевозки единицы продукции от поставщиков к потребителям, объёмы предложения поставщиков и спроса потребителей заданы в таблице.
| Поставщики | Тарифы перевозок | Предложение поставщиков | ||
| 1 | 2 | 3 | ||
| 1 | 7 | 6 | 4 | 120 |
| 2 | 3 | 8 | 5 | 100 |
| 3 | 2 | 3 | 7 | 80 |
| Спрос потребителей | 90 | 90 | 120 | |
Для решения задачи:
1) Выберите опцию 3 – Транспортная задача в главном меню системы;
2) В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim1), ответьте на вопросы о задаче. По окончании нажмите клавишу Spacebar;
3) После нажатия клавиши Spacebar на экране появится шаблон для ввода стоимости перевозок (или прибыли от перевозок);
4) После ввода нажмите клавишу Spacebar, и на экране появится функциональное меню;
5) В функциональном меню выберите опцию 5 – Решение задачи;
6) В меню опции Решение выберите опцию 2 – Решение и просмотр всех таблиц;
7) В меню способов представления полученного решения выберите опцию 1 – Просмотр итогового решения.
26. Решение задач в QSB
План:
А) Решение задачи о назначениях
В данном пункте плана решить следующую задачу о назначениях с помощью QSB:
Пусть для монтажа четырёх объектов (п = 4) требуется четыре крана (п = 4). Известно время монтажа каждым i-м краном каждого j-го объекта (табл.).
| Канди- даты | Затраты времени по работам | |||
| 1 | 2 | 3 | 4 | |
| 1 | 3 | 7 | 5 | 8 |
| 2 | 2 | 4 | 4 | 5 |
| 3 | 4 | 7 | 2 | 8 |
| 4 | 9 | 7 | 3 | 8 |
Необходимо так распределить краны по объектам, чтобы суммарное время монтажа всех объектов было минимально.
Для решения задачи:
1) Выберите опцию 4 – Задача о назначениях в главном меню системы;
2) В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim1), ответьте на вопросы о задаче. Варианты ответов: целевая функция на минимум, 4 кандидата, 4 работы, используйте заданные обозначения кандидатов (О1, О2, …, Оп – от object) и работ (Т1, Т2, …, Тп – от tasks). По окончании нажмите клавишу Spacebar.
3) После заполнения шаблона нажмите Spacebar, и на экране появится функциональное меню.
4) В функциональном меню выберите опцию 5 – Решение задачи.
5) В меню опции Решение выберите опцию 2 – решение и просмотр всех таблиц.
6) В меню способов представления поученного решения задачи выберите опцию 1 – Просмотр итогового решения.
Б) Решение сетевых задач (NET)
В данном пункте плана решить следующую сетевую задачу с помощью QSB:
Пусть имеются пять пунктов, соединённых меду собой дорогами так, что из любого пункта можно проехать в любой другой пункт (табл.) Известно расстояние от пункта i до пункта j.
| Из пункта i | Расстояние до пункта j | ||||
| 1 | 2 | 3 | 4 | 5 | |
| 1 | 0 | 10 | 25 | 25 | 10 |
| 2 | 1 | 0 | 10 | 15 | 2 |
| 3 | 8 | 9 | 0 | 20 | 10 |
| 4 | 14 | 10 | 24 | 0 | 15 |
| 5 | 10 | 8 | 25 | 27 | 0 |
Требуется найти кратчайший маршрут от пункта 1 до любого другого пункта.