Задача нелинейного программирования

Если математическая модель исследуемого процесса или ограничения на значения ее параметров нелинейны, то задача достижения цели является задачей нелинейного программирования.

Решите предыдущую задачу при условии, что затраты на рекламу не могут превышать 12 000 грн.

Решение задачи - 14 722 грн.

Отметим, что в этом случае с каждой вложенной гривны Вы получите 10 коп. дохода.

Контрольное задание 3

Покажите, что при ограничениях x + 2y <= 8, 2x - y <= 12, x >= 0, y >= 0 функция

f = x(2 - x) + 2y(2 - y)

имеет максимальное значение 3 при x=1 и y=1.

Указание

В качестве исходных данных для поиска минимума примите x=0 и y=0.

 

1) Эту задачу иногда называют "Транспортная".

2) Сезонный фактор отражает колебания спроса на товар в зависимости от времени года. Например, зимой чаще покупают теплые вещи.

3) Объем сбыта определяется количеством (штуками) проданной продукции.

4) Помните, что в адресе должна указываться ячейка, в которой содержится формула, а не числовое значение, дата, или текст.

5) Помните, что переменные - это числовые значения, а не даты, формулы или текст

Прогнозирование

В науке предвидение называют прогнозированием. Основой прогнозирования являются наблюдения. Точнее, не сами наблюдения, а числовые значения неких состояний наблюдаемого явления. Например, курс ценных бумаг. Фиксируя значения курса во времени, мы получим табличное описание процесса изменения курса. Понятно, что если описать аналитически этот процесс, то есть поставить ему в соответствие некую функциональную зависимость

ПРОГНОЗ = f(x),

где х - некий момент времени, то ПРОГНОЗ будет не что иное, как значение f(x) в некоторый наперед заданный момент времени х.

Частотный анализ

При обработке статистических данных в демографии, маркетинге, при анализе экономических показателей иногда возникает вопрос: "Как часто среди наблюдаемых результатов встречаются значения, входящие в некоторый диапазон?".

Этот вопрос не является праздным. Ответив на него можно выработать правильную линию поведения в будущем. Например, спланировать объем выпуска продукции фабрики верхней одежды на основе анализа распределения населения некоторого региона по росту.

Заполните данными рабочий лист электронной таблицы, как показано ниже.

Используя функцию ЧАСТОТА(данные; интервалы), где данные - это множество значений блока A3:D10, а интервалы - блока E3:E9, определим число людей в группах.

Поскольку этих групп на одну больше числа интервалов, то:

выделите блок F3:F10;

наберите формулу

=ЧАСТОТА(A3:D10;E3:E9);

введите ее, нажав комбинацию клавиш Ctrl+Shift+Enter.

Результат анализа будет следующим:

Он показывает, например, что в данном регионе все люди выше 140 см. Людей ростом от 140 см до 150 см - четверо и т.д.

Выполнив подобный анализ, фабрика для обеспечения региона может определить рациональный план выпуска одежды разных размеров. Например, из анализа ясно, что не следует выпускать одежду для людей, чей рост не превосходит 140 см.

Контрольное задание 4

Определите, используя результаты предыдущей задачи, сколько необходимо производить верхней одежды для разных групп людей, если для тех, чей рост больше 180 см, но не превышает 190 см пошить 100 единиц.

Аппроксимация

 

Позволяет описать наблюдаемые результаты аналитической функцией.

Продемонстрируем возможность прогнозирования на примере определения зависимости высоты от времени свободного падения тела.

Заполните данными рабочий лист электронной таблицы, как показано ниже.

Постройте диаграмму зависимости высоты времени свободного падения.

Аппроксимируйте полученную кривую с помощью степенной зависимости. Для этого:

установите курсор мыши в пределах диаграммы и щелкните два раза ее левой кнопкой;

выделите данные диаграммы, установив курсор на графике и щелкнув кнопкой мыши;

выберите из меню Вставка команду Линия тренда. На экране появится окно выбора линии тренда.

Сделайте настройку линии тренда:

выберите на вкладке "Тип" степенную аппроксимацию;

выберите на вкладке "Параметры" "Показывать уравнение на диаграмме";

щелкните на кнопке OK.

Результат аппроксимации показан на рис. 7.

Как видно, получена следующая аппроксимирующая функция:

y=5,0118x1,9995.

Если бы мы не знали из школьного курса физики, что точная зависимость

y=gx2/2,

то по полученной с помощью Excel зависимости можно было бы предсказать, например, что за время х=20 сек тело пролетит 1962 м.

Таким образом, как показывает рассмотренный пример, Excel позволяет не только определять аналитическое выражение зависимости таблично представляемых данных, но и предсказывать тенденцию их изменения.

Рисунок 7 - Аппроксимирующая кривая

Контрольное задание 5

Определите, сколько Вы заработаете, приобретя 10 акций предприятия, если колебания их курса следующие:

 

 

Декада Курс Декада Курс
6,5 14,3
6,1 16
5,6 17,3
4,9 18,2
4,2 18,8
4 17,6
4 16
4,8 14,1
6,1 12
8,3 10
10 9
12,1 7,9

 


ЛІТЕРАТУРА

 

1. Устинова Г.М. Информационные системы менеджмента: Основные аналитические технологии в поддержке принятия решений / Учеб. пособие - СПб: ДиаСофтЮП, 2000.- 368 с.

2. Бажин И.И. Информационные системы менеджмента.- М.: ГУ-ВШЭ, 2000.- 688 с.

3. Компъютерные системы и сети: Учеб. пособие / В.П.Косарев и др./ Под ред. В.П.Косарева и Л.В.Еремина. – М.: Финансы и статистика, 200. – 464 с.

4. Голіков В.І., Єганов О.Ю., Фатєєв М.В., Чайка В.Д. Інформаційні системи і технології обліку: Навч. посібник. - Миколаїв: УДМТУ, 2002.– 156 с.

5. Голіков В.І., Єганов О.Ю., Фатєєв М.В., Чайка В.Д. Організація інформаційних систем в управлінні: Навч. посібник. - Миколаїв: УДМТУ, 2004.– 184 с.

6. Литвин І.С. Інформаційні технології в економіці: Навч. посібник. – К.: Економічна думка, 2001. – 296 с.

7. Штук Н. С., Галузинський Г. П, Орленко Н. С. Інформаційні системи і технології в маркетингу: Навчальний посібник. – К.: КНЕУ, 1999. – 328 с.

8. Ситник В. Ф., Олексюк О. С., Гужва В. М., Ріппа С. П., Олейко В. М.. Системи підтримки прийняття рішень. К: Техніка, 1995. 162 с.

9. Ситник В. Ф., Писаревська Т. А., Єрьоміна Н. В., Краєва О. С. Основи інформаційних систем. - К.: КНЕУ, 1997. 252 с.

10. Береза A. M. Основи створення інформаційних систем. К.: КНЕУ, 1998. 140 с.

11. Левин Р. и др. Практическое введение в технологию искусственного интеллекта и экспертных систем с иллюстрациями на Бейсике. М.: Финансы и статистика, 1990. 239 с.

12. Попов Э. В., Фоминых И. Б., Кисель Е. Б., Шапот М. Д. Статические и динамические экспертные системы: Учеб.пособие. М.: Финансы и статистика, 1996.320 с.

13. Уотермен Д. Руководство по экспертным системам. М.: Мир, 1989. 388 с.

14. Материалы аналитической лаборатории Про-Инвест - http://www.cfin.ru/)

15. Перевозчикова О. Л., Пшенковская И. Н, Терзян Т. К., Тульчинский В. Г. и др. Интеллектуальные пакеты статистического прогнозирования // Упр.системы и машины. - 1997. -N 6. – С. 56-67.

16. Вир С. Кибернетика и управление производством. М.: Наука, 1965.

17. Вендров А. М. CASE-технологии. Современные методы и средства проектирования информационных систем. М.: Финансы и статистика, 1998. 176 с.

18. Дж. Клир. Системология. М.: Радио и связь, 1990.

19. Цыгичко В. И. Руководителю о принятии решений. М.: ИНФРА-М, 1996.

20. Голосов О. В., Охрименко С. А., Хорошилов А.В. и др. Введение в информационный бизнес. М.: Финансы и статистика, 1996. 240с.

21. П. МакФедриз и др. Microsoft Office 97. Энциклопедия пользователя. К.: ДиаСофт, 1998. 864с.

22. Мейер Д. Теория реляционных баз данных. М.: Мир, 1987. 608 с.

23. Баззел Р., Кокс Д., Браун Р. Информация и риск в маркетинге. М.: Финстатинформ, 1993.

24. Дрейпер Н., Смит Г. Прикладной регрессионный анализ. М.: Финансы и статистика, кн. 1 - 1986, кн. 2-1987.

25. Елисеева И. И., Юзбашев М. М. Общая теория статистики. М.: Финансы и статистика, 1996.

26. Тюрин Ю. Н, Макаров А. А. Анализ данных на компьютере. М.: ИНФРА-М, Финансы и статистика, 1995. 384 с.

27. Курицкий Б. Я. Поиск оптимальных решений средствами Excel 7.0. Спб.: BHV - Санкт- Петербург, 1997. Гл. 3.

28. МакФедриз П. и др. Microsoft Office 97. Энциклопедия пользователя. К.: ДиаСофт, 1998. Гл. 22.

29. Николь Н., Альбрехт Р. Электронные таблицы EXCEL 5.0 для квалифицированных пользователей. М.: ЭКОМ., 1996. Стр. 128-144.

30. Елисеева И. И., Юзбашев М. М. Общая теория статистики. М.: Финансы и статистика, 1996. 368 с. Гл. 9.

31. Нейлор К. Как построить свою экспертную систему. М.: Энергоатомиздат, 1991. 286 с.

32. Баканов М.И., Шеремет А.Д. Теория экономического анализа: Учебник. - 4-е изд., доп. и перераб.- М.: Финансы и статистика, 1997. -416 с. (стр. 87-92).

33. Интернет-сайт компании "ПРО-ИНВЕСТ-КОНСАЛТИНГ" - http://www.pro-invest.com

34. Карминский A.M., Нестеров П.В. Информатизация бизнеса. - М.: Финансы и статистика, 1997. - 416с. (стр. 85-185, 254).

35. Колесник А.П. Компьютерные системы в управлении финансами. - М.: Финансы и статистика, 1994.-312 с.

36. Лукасевич И.Я. Анализ финансовых операций. Методы, модели, техника вычислений. Учебн. пособие для вузов. - М.: Финансы, ЮНИТИ, 1998. - 400 с.

37. Холт Р. Н. Основы финансового менеджмента. Пер. с англ.- М.: "Дело", 1993 - 128 с. (стр.5).

38. БИЗНЕС (Украина). №8(319), 22 февраля 1999 г.

39. Виханский О.С., Наумов А.И. Менеджмент: человек, стратегия, организация, процесс: Учебник.- М: Изд-во МГУ, 1995, стр.150-151.

40. Карлберг К. Бизнес-анализ с помощью Excel.: Пер. с англ. - К.: Диалектика, 1997.- 448с.

41. Котлер Ф. Основы маркетинга. - М.: Прогресс, 1990.-736 с. (стр. 111-138).

42. Куденко Н.В. Стратегічний маркетинг: Навч.посібник. - К.: КНЕУ, 1998. - 152 с.

43. Нечеткая оценка критических сообщений FECM: Руководство пользователя. - К.: ИНЭКС, 1998. -64с.

44. "ГАЛАКТИКА", Издание 05.98, 93стр.

45. Карминский A.M., Нестеров П.В. Информатизация бизнеса. - Финансы и статистика, 1977.- 416 с.

46. Ойхман Е.Г., Попов Э.В. Реинжиниринг бизнеса: Реинжиниринг организаций и информационные технологии. - М.: Финансы и статистика, 1997. - 336 с

47. James A. O'Brien. Management Information Systems: A Managerial End User Perspective. Boston: IRWIN, 1990.650р.

48. Savage С. М. Fifts generations management: integrating enterprises through human networking. Digital Press, 1990. p. 143-144.

49. Tsiganok A., Bocharnikov V. Fuzzy Technology of the Analysis and Risk Management. - Proceedings of the 6th European Congress on Intelligent Techniques & Soft Computing (EUFIT '98). Aachen, Germany, 1998, pp. 1995-1997.