Информатика_Гуда

Глава 4. Офисные приложения операционных систем

Рис. 4.86

Внедрение

Производится аналогично процедуре связывания с помощью команды Специальная вставка (Вставка/Объект), но связь с файлом-источни- ком не устанавливается.

Использование дополнительных средств Office

1.Установить курсор в документе-получателе в месте появления внедр¸нного объекта.

2.Выполнить команды Вставка/Объект программы-получателя и перейти на вкладку Создание (рис. 4.87).

Рис. 4.87

191

Информатика

3. Выбрать из списка Тип объекта подходящее описание и нажать кнопку ОК. В табл. 4.25 приведены стандартные описания объектов для дополнительных средств Office.

Таблица 4.25

Стандартные описания объектов для дополнительных средств Office

	Дополнительное	Описание объекта,
		отображаемое в окне	Назначение программы
	средство
		диалога Объект
	Clip Gallery	Microsoft Clip Gallery	Поиск картинок и вставка
			их в документ
	Equation Editor	Microsoft Equation 3.0	Ввод математических вы-
			ражений в документы
	Microsoft Graph	Microsoft Graph	Создание диаграмм для
			отображения данных
	Organization	Microsoft Organization	Создание организацион-
			ных и других типов иерар-
	Chart	Chart 2.0
			хических диаграмм
			Вставка фрагментов текста
	WordArt	Microsoft WordArt 2.0	с применением специаль-
			ных эффектов

4. Воспользоваться командами программы-источника из состава дополнительных средств для ввода данных внедр¸нного объекта в предоставленную рабочую область.

4.7.Модели решения функциональных

èвычислительных задач средствами MS Office

Количество и многообразие задач, которые могут быть решены с помощью современного компьютера, огромно. Авторы выбрали лишь несколько задач из области математического моделирования, решенных с использованием такого доступного каждому пользователю ПК инструмента, как MS Excel.

В предлагаемых ниже примерах использована команда Excel «Поиск решения».

4.7.1. Задача о ранце

Постановка задачи

В распоряжении лица, принимающего решение, имеется транспортное средство грузоподъ¸мности Q. В его же распоряжении имеется на-

192

Глава 4. Офисные приложения операционных систем

бор грузов, каждый из которых характеризуется своим весом qi и стоимостью ci. Необходимо отобрать для погрузки в имеющееся транспортное средство такие грузы, чтобы грузоподъ¸мность не была превышена, а стоимость погруженного была бы максимальна.

Математическая постановка задачи

Найти такие значения переменных xi , при которых достигается максимум функции

n

F = ∑ci xi .

i=1

И которые удовлетворяют следующим ограничениям:
n	≤ Q , ãäå x
∑qi xi		i	– целые, 0 ≤ x	i	≤ 1 è i =1...n .
i=1

Методика выполнения заданий

Рассмотрим выполнение задания на примере. Пусть имеется 6 предметов, веса и стоимости которых известны (ячейки B8:G8; B9:G9 – см. рис. 4.88). Пусть грузоподъ¸мность транспортного средства составляет 35 ед. (ячейка В10).

Рис. 4.88

193

Информатика

В MS Excel постановка задачи примера формулируется в диалоговом окне команды Поиск решения в соответствии с рис. 4.89.

Рис. 4.89

На рис. 4.90 представлен результат поиска решения, в соответствии с которымпогрузкеподлежат2-й,4-йи5-йпредметы(единицывстроке21).

Рис. 4.90

194

Глава 4. Офисные приложения операционных систем

4.7.2. Задача о распределении средств по предприятиям

Постановка задачи

В распоряжении лица, принимающего решение, имеется какой-то запас средств К, который должен быть распредел¸н между n предприятиями P1,P2, … , Pn. Каждое из предприятий при вложении в него некоторых средств xi приносит доход, зависящий от xi, то есть представляет собой неубывающую функцию ц(xi). Эта функция чаще всего нелинейная (с определенного рубежа эффективность вложений в предприятие снижается – предприятие в состоянии «освоить» лишь количество средств, не превышающих какой-то предел). Зачастую неизвестен даже аналитический вид этой функции, а есть данные по эффективности распределения средств в периоды, предшествующие принятию решения. В качестве примера рассмотрим распределение средств по пяти предприятиям при К=10 (рис. 4.91). Задача заключается в определении такого плана распределения имеющихся средств, при котором ожидаемый доход будет максимален.

Рис. 4.91

Математическая постановка задачи

Найти такие значения переменных xi , при которых достигается мак-

симум функции:

F = ∑n ϕi (xi ). i=1

195

Информатика

И которые удовлетворяют следующим ограничениям:

n

∑ xi ≤ K , ãäå 0 ≤ xi ≤ K , i = 1...n .

i=1

Методика выполнения заданий

Рассмотрим выполнение задания на примере. Пусть имеется 5 предприятий, между которыми требуется распределить с максимальной эффективностью 10 ед. денежных средств (ячейка A12 примера решения).

Вначале необходимо записать исходные данные и подготовить ячейки для хранения промежуточных результатов и результатов решения (рис. 4.92, 4.93, 4.94). Количество ожидаемой прибыли предприятий от вложенных в них средств занесено в ячейки A3:F12 примера решения. В ячейках B16:F25, B30:F39 и B53:F53 содержатся формулы для вычисления промежуточных результатов. Суммарное количество распреде- л¸нных средств вычисляется в ячейке G40. Ячейки B43:F52 отведены для хранения результатов решения. В ячейке F26 вычисляется суммарная ожидаемая прибыль от всех предприятий в результате распределения средств в соответствии с найденным планом (значениями в ячейках

B43:F52).

Рис. 4.92

196

Глава 4. Офисные приложения операционных систем

Рис. 4.93

Рис. 4.94

197

Информатика

Рис. 4.95

Затем необходимо щ¸лкнуть левой кнопкой мыши по кнопке ПАРАМЕТРЫ этого диалогового окна и установить в открывшемся диалоговом окне опции в соответствии с рис. 4.96. После возвращения в предыдущее диалоговое окно (рис. 4.95) следует нажать на кнопку ВЫПОЛНИТЬ и из ячеек B43:F52 считать полученное решение.

Рис. 4.96

198

Глава 4. Офисные приложения операционных систем

В результате получен один из оптимальных планов распределения средств, который предусматривает направление 7денежных единиц на второе предприятие, 2 единиц – на третье и 1 единицы – на пятое. При этом ожидаемая прибыль максимальна и составляет 5,6 денежных единицы (рис. 4.97, 4.98, 4.99).

Рис. 4.97

Рис. 4.98

199

Информатика

Рис. 4.99

4.7.3. Основная задача линейного программирования (ОЗЛП)

Постановка задачи

Рассмотрим постановку задачи на примере. В ремонтном подразделении заменяется устаревший тип смазки на смазку двух новых типов. На каждый агрегат требуется 3 кг масла 1-го типа либо 4 кг 2-го типа. Ограничение: на весь период ТО выделено 1700 кг масла обоих типов. На обслуживание смазкой 1-го типа требуется 12 мин., смазкой 2-го типа – 30 мин. Общее время на замену масла во время ТО не должно превышать 160 ч. Применение 1-го типа масла взамен устаревшего позволяет сэкономить 2 ден. ед. на каждом агрегате, 2-го типа – 4 ден. ед. Необходимо решить, на каком количестве агрегатов необходимо использовать масло 1-го типа, а на каком – 2-го при проведении ТО для наибольшего экономического эффекта.

Математическая постановка задачи

Найти min или max целевой функции:

n

f = c0 + ∑c j x j .

j=1

200