регистрация /  вход

Методические рекомендации по организации и защите курсовой работы по дисциплине для специальности «Математические методы» (стр. 8 из 11)

7) В появившемся функциональном меню выберите опцию 3 – Чтение задачи с диска .

8) В появившемся запросе наберите имя файла prim 1 и нажмите 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 – Ввод новой задачи , введите название задачи (например, prim 1 ), ответьте на вопросы о задаче. По окончании нажмите клавишу 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 – Ввод новой задачи , введите название задачи (например, prim 1 ), ответьте на вопросы о задаче. По окончании нажмите клавишу 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 – Ввод новой задачи , введите название задачи (например, prim 1 ), ответьте на вопросы о задаче. Варианты ответов: целевая функция на минимум, 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 до любого другого пункта.

ДОБАВИТЬ КОММЕНТАРИЙ  [можно без регистрации]
перед публикацией все комментарии рассматриваются модератором сайта - спам опубликован не будет

Ваше имя:

Комментарий

Хотите опубликовать свою статью или создать цикл из статей и лекций?
Это очень просто – нужна только регистрация на сайте.

Похожие статьи