Глобальные компьютерные сети

(1) и (2)

      Следовательно, при реализации программы необходимо будет: ввести n и m, ввести необходимые функции, формулы и вывести результат на экран.

       Блок-схема

 
 
 
 

Описание  алгоритма на алгоритмическом языке (Pascal)

Program example;

Var n, m, raz, C: integer;

uses crt;

function Factorial(i: word): LongInt;

begin

  if i=0 then Factorial := 1 else Factorial := i*Factorial(i-1);

end;

Begin

      Readln(n);

      Readln(m);

      Raz:=n-m;

      n:=Factorial(n);

      m:=Factorial(m);

      Raz:=Factorial(Raz);

     C:=n/(m*raz)

     Writeln(С);

End. 
 
 
 
 
 

Задача  № 3

Вариант 10

     Менеджер  по ценным бумагам намерен разместить 100000 ф. ст. капитала таким образом, чтобы  получать максимальные годовые проценты с дохода. Его выбор ограничен  четырьмя возможными объектами инвестиций А, В, С и О. Объект А позволяет  получать 6% годовых, объект В – 8% годовых, объект С – 10%, а объект 0 – 9% годовых. Для всех четырех объектов степень  риска и условия размещения капитала различны. Чтобы не подвергать риску  имеющийся капитал, менеджер принял решение, что не менее половины инвестиций необходимо вложить в объекты  А и В. Чтобы обеспечить ликвидность, не менее 25% общей суммы капитала нужно поместить в объект О. Учитывая возможные изменения в политике правительства, предусматривается, что  в объект С следует вкладывать не более 20% инвестиций, тогда как  особенности налоговой политики требуют, чтобы в объект А было вложено не менее 30% капитала. Как  распорядиться свободными денежными  средствами? 

Решение

Сформулируем  экономико-математическую модель задачи.

      Введем  следующие обозначения: х₁ – объем вложений в объект А;     x₂ – объем вложений в объект B; x₃ – объем вложений в объект C; х₄ – объем вложений в объект O.

      Прибыль от вложения в объект А составляет 1,06х₁, в объект B составляет 1,08х₂, в объект C составляет 1,1х₃, в объект O составляет 1,09х₄, т.е. необходимо максимизировать целевую функцию

f(x) = 1,06´ х₁ +1,08´ х₂ +1,1´ х₃ +1,09´ х₄ -> max.

Ограничения задачи имеют вид:

1,06´ х₁ +1,08´ х₂ +1,1´ х₃ +1,09´ х₄=100000

                                                               х₁      +     х₂ ³50000                 

                                             х₃ ³ 25000                

                                      х₄ £ 20000               

                                 х₁ ³  30000                

  1. Обозначим через Х₁,Х₂, Х₃, Х₄ количество вложений в каждый объект. В нашей задаче оптимальные значения вектора Х =( Х₁,Х₂, Х₃, Х₄) будут помещены в ячейках A2:B4, оптимальное значение целевой функции в ячейке E3.

    2. Вводим исходные данные (рис.1)

    

Рис.1 Исходные данные задачи 

    3. Введем зависимость  для целевой функции

          •   Курсор в ячейку «E3».

      • Курсор на кнопку «Мастер функций», расположенную на панели инструментов.

         •   М1. На экране появляется диалоговое окно «Мастер функций шаг 1 из 2»

      •   Курсор в окно «Категория» на категорию «Математические».

      •   Курсор в окно «Функции» на «СУММПРОИЗВ»..

     

       На экране появляется диалоговое окно «СУММПРОИЗВ» (рис.2) 

    

Рис.2 Диалоговое окно «СУММПРОИЗВ» 

    •   В строку «Массив 1» вводим А2:D2

    •    В строку «Массив 2» вводим А3:D3.

  Массив 1 будет использоваться при вводе  зависимостей для ограничений,  поэтому на этот массив надо  сделать абсолютную ссылку. 

4. Введем  зависимости для ограничений.

    •    Курсор в ячейку «E3» (см. Рис.3).

    •   На панели инструментов кнопка «Копировать в буфер».

    •    Курсор в ячейку «E4».

    •   На панели инструментов кнопка «Вставить из буфера».

    •   Курсор в ячейку «E5».

    •    На панели инструментов кнопка «Вставить из буфера».

    •    Курсор в ячейку «E6».

    •     На панели инструментов кнопка «Вставить из буфера».

    •     Курсор в ячейку «E7».

    •     На панели инструментов кнопка «Вставить из буфера».

    •     Курсор в ячейку «E8».

    •     На панели инструментов кнопка «Вставить из буфера».

    

    Рис.3 Ввод зависимостей для ограничений 
 

    В строке «Меню» указатель мышки на имя «Сервис». В развернутом меню команда «Поиск решения». Появляется диалоговое окно «Поиск решения» (см. Рис.4). 

    

    Рис.4 Диалоговое окно «Поиск решения» 

5. Назначаем целевую функцию (устанавливаем  целевую ячейку), указываем адреса изменяемых ячеек.

   • Курсор в строку «Установить целевую ячейку».

   • Вводим адрес ячейки «$E$3».

   • Введем направление целевой «Максимальному значению».

   • Курсор в строку «Изменяя ячейки».

   • Вводим адреса искомых переменных А$2:D$2.

   6. Введем ограничения

   • Указатель мышки на кнопку «Добавить. Появляется диалоговое окно «Добавление ограничения»

   • В строке «Ссылка на ячейку» вводим адрес $E$4.

   • Вводим знак ограничения ³.

   • В строке «Ограничение» вводим адрес $F$4 (рис. 9)..

   • Указатель мышки на кнопку «Добавить». На экране вновь диалоговое окно «Добавление ограничения».

   • Вводим остальные ограничения задачи, по выше описанному алгоритму

   • После введения последнего ограничения кнопка «ОК».

   На  экране появляется диалоговое окно «Поиск решения» с введенными условиями (см. Рис.5). 

Рис.5 Диалоговое окно «Поиск решения» с введенными условиями 

  7. Введем параметры для решения  ЗЛП.

  • В диалоговом окне указатель мышки на кнопку «Параметры». На экране появляется диалоговое окно «Параметры поиска решения» (Рис. 6).

  

  Рис.6 Диалоговое окно «Параметры поиска решения»

  • Устанавливаем флажки в окнах «Линейная модель» и «Неотрицательные значения».

  • Указатель мышки на кнопку «ОК». На экране диалоговое окно «Поиск решения».

  • Указатель мышки на кнопку «Выполнить».

  Появится  диалоговое окно «Результаты поиска решения» (см. Рис.7) и исходная таблица с заполненными ячейками А3:D3 для значений Х_i и ячейка E3 с максимальным значением целевой функции. 

  

  Рис.7 Диалоговое окно «Результаты поиска решения»

  В результате решения задачи получили ответ:

Х1 = 30000              -   необходимо вложить в объект А,

Х2 = 20000              -   необходимо вложить в объект B,

Х3 = 50000              -   необходимо вложить в объект C,

Х4 = 0                   -   необходимо вложить в объект O,

F(x) = 108400       чтобы получить максимальную прибыль. 
 
 
 
 
 
 
 

СПИСОК  ЛИТЕРАТУРЫ

1. Алексеева И.В. Сборник задач и упражнений по курсу «Информатика». – Обнинск: Обнинский институт атомной энергетики, 1996г.
2. Брукшир Дж. Введение в компьютерные науки. Общий обзор, 6-е издание: Пер. с англ. — М.: Издательский дом «Вильямс», 2001г.
3. Дюк В. Обработка данных на ПК в примерах. СПб: Питер. - 1997г.
4. Денисов А.В, Вихарев И.П, Белов А.А. Самоучитель Интернет. – Спб: Питер, 2001г. - 461 с.
5. Ежемесячный компьютерный журнал CompUnity № 9 за 1996 год.
6. Журнал «Мир Internet» - 2004г - №№1-5.
7. Информатика: Практикум по технологии работы на компьютере./ Под ред. Н.В. Макаровой. - М.: Финансы и статистика, 2000г.
8. Косарев В.П. Компьютерные системы и сети, 2000г.
9. Коцюбинский А.О., Грошев С.В. Современный самоучитель работы в сети Интернет. М.: Триумф, 1997г.
10. Материалы журнала «BYTE/Россия» http://www.bytemag.ru/
11. Медведовский И.Д. Локальные и глобальные сети. - СПб: «Мир и семья-95», 1997г.
12. Мизин И.А., Богатырев В.А.,Кулешов А.П. Сети, коммуникации пакетов/Под ред.В.С.Семенихина-М: Радиосвязь,1986г.
13. Могилев А.В. и др. Информатика. – М., 1999г. – 816 с.
14. Олифер В.Г., Олифер Н.А. Компьютерные сети (принципы, технологии, протоколы), 2005г.
15. Основы современных компьютерных технологий: Учебное пособие/под. ред. Хомоненко. – СПб: КОРОНА, 1998г.
16. Пайк М. Internet в подлиннике: Пер. с англ.-СПб.:BHV-Санкт-Петербург,1996г.
17. Поспелов Д.А.. Информатика: Энциклопедический словарь для начинающих. – М.: Педагогика-Пресс, 1994г. – 352 с.
18. Семьянов П.В. Глобальная сеть Интернет. - М.: Магистр, 2003г.
19. Симонович С. В., Евсеев Г.А., Практическая информатика, Учебное пособие. М.: АСТпресс, 1999г
20. Фролов А.В., Фролов Г.В. Глобальные сети компьютеров. Практическое введение в Internet, E-Mail, FTP, WWW и HTML. М.: Диалог-МИФИ, 1996г.
21. Шафрин Ю.А. Основы компьютерной технологии. – М.: АБВ, 1997г.
22. Экономическая информатика. – СПб.: Питер, 1997г. – 592 с.