4 Задача по поиску решения
Туристическая фирма заключила контракт с двумя турбазами: в г. Сухуми и в окрестных городах, рассчитанных, соответственно, на 200 и 150 человек.
Туристам для осмотра предлагается обезьяний питомник в городе, ботанический сад и поход в горы. Составьте маршрут движения туристов так, чтобы это обошлось возможно дешевле, если:
- обезьяний питомник принимает в день 70 человек, ботанический сад — 180 человек, а в горы в один день могут пойти 110 человек;
- стоимость одного посещения выражается таблицей:
|
Турбаза |
ОП |
БС |
Поход |
|
1 |
5 |
6 |
20 |
|
2 |
10 |
12 |
5 |
Для решения этой задачи необходима надстройка MS Excel 2007 Поиск решения, с помощью которой приложение подберет правильный результат и занесет его в результирующую таблицу. Всю же задачу можно решить в несколько шагов:
Для начала необходимо создать таблицу с изменяемыми значениями.
-
Поребители
ОП
БС
Поход
Поставщики
1
3
1
1
1
2
3
1
1
1
3
3
1
1
1
Факт
3
3
3
В этой таблице заранее считается сумма по столбцам и строкам для того, чтобы предотвратить возможные ошибки. Пока таблица заполнена единицами, но в ходе решения здесь будет оптимальный маршрут туристов.
На том же листе книги создаем аналогичную таблицу, в которой указаны стоимости и считается сумма произведений, а также записывается начальный итог.
-
Запросы
70
180
110
1
200
5
6
20
2
150
10
12
5
3
10
0
0
0
Всего
58
15
18
25
Так как задача несбалансированная, необходимо было добавить побочную турбазу с десятью человеками.
На этом этапе уже можно начинать вычисления с помощью надстройки «Поиск решения».
В поле целевой ячейки устанавливаем адрес ячейки, где будет подсчитана оптимальная стоимость. В поле изменяя ячейки записывается диапазон ячеек, в которых будет записан оптимальный маршрут. Это ячейки таблицы первого шага.
Далее нужно установить ограничения для того, чтобы предотвратить отрицательные значения в результате, а также для предотвращения недобора. После установки ограничений нажимаем кнопку «Выполнить»
Появилось диалоговое окно, приглашающее пользователя выбрать между записью оптимального решения в таблицу и восстановлением исходного значения. Выберем первый вариант.
Оптимальный маршрут записан в таблицу, а минимальная стоимость подсчитана и записана в ячейку «Всего».
-
Поребители
ОП
БС
Поход
Поставщики
1
200
30
170
0
2
150
40
0
110
3
10
0
10
0
Факт
70
180
110
Запросы
70
180
110
1
200
5
6
20
2
150
10
12
5
3
10
0
0
0
Всего
2120
550
1020
550
Заключение
Я проходил практику на предприятии, расположенном в городе Мосты, которое называется ОАО «Мостовдрев» и специализируется на выпуске изделий из дерева. Практика проходила в отделе ИВЦ (информационно-вычислительный центр) экономической службы предприятия, где я работал по специальности оператор ЭВМ.
В ходе практики я закрепил знания, полученные в процессе теоретического изучения дисциплины «Информатика», ознакомился со структурой вычислительного центра, освоил работу оператора ЭВМ, получил навыки самостоятельной работы, а также узнал общие сведения об устройстве ЭВМ и правил их эксплуатации, характеристики носителей информации, способы хранения информации на носителях, освоил машинописный набор текста и научился использовать оргтехнику, обрабатывать информацию, работать с текстовыми редакторами и табличным процессором.
Кроме вышеперечисленного, я был проинструктирован по технике безопасности и ежедневно вносил записи о проделанной работе в дневник практики.