Федеральный образовательный портал
Федеральный образовательный портал
Справка О портале Напишите нам письмо
Карта портала
Федеральный образовательный портал
Экономика Социология Менеджмент
поиск:
расширенный поиск >> 
Учебные и научные центры
Персоналии
Учебные программы
Книги
Статьи
Диссертации
Интернет ресурсы
Компьютерные программы
Глоссарий
Учебные программы, базирующиеся на ресурсах Интернет
Интернет- конференции
Новости
центры персоналии учебные программы книги статьи диссертации интернет ресурсы компьютерные программы глоссарий интернет- программы интернет- конференции новости
GRaph INterface (GRIN)
В.В.Печенкин

Тематические разделы: Методология социологии, Эконометрика: Математические методы в экономике

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

С помощью Grin можно создавать, интерактивно редактировать и исследовать графы и сети (сетью мы называем взвешенные графы, то есть графы у которых все ребра имеют вес). Графы сохраняются на диск и легко могут быть загружены. Справочная система содержит информацию не только по самой программе, но и подробную справку по теории графов и оптимизационным задачам теории сетей.

Для преподавателей будут полезны методические материалы, которые подготовлены специально для работы с программой на практических занятиях по курсу "Задачи дискретной оптимизации в экономических приложениях"

Алгоритмы решения задач

  • Метрические характеристики графа (радиус, диаметр, плотность, неплотность, наименьшее вершинное покрытие и некоторые другие)
  • Пути и циклы (эйлеровы и гамильтоновы)
  • Мосты и точки сочленения
  • Вершинная раскраска (минимальная вершинная раскраска и эвристические алгоритмы раскраски)
  • Группа автоморфизмов
  • Минимальное стягивающее дерево
  • Кратчайшие пути
  • Путь максимальной пропускной способности
  • К кратчайших путей
  • Задача коммивояжера (классическая постановка и ее обобщение на несколько коммивояжеров)
  • Задача о максимальном потоке
  • Задача о критическом пути (с вычислением резервов времени для событий и работ проекта, представленного ориентированной сетью)
  • Построение иерархии доминирования в социальной сети
  • Алгоритмы вычисления характеристик центральности для социальных сетей
  • Стохастическое моделирование работы сетей Петри



См. также: Все публикации на ту же тему>>
Публикации с ключевыми словами: теория графов - математическое моделирование - социальные сети - математические методы в экономике - математические методы в социологии
Публикации со словами в тексте: теория графов - математическое моделирование - социальные сети - математические методы в экономике - математические методы в социологии
Экспресс-опрос
Достучаться до небес
* - обязательные вопросы

1. Если у вас есть идея, легко ли вам с ней "достучасться" до руководства? *
Оцените по шкале от 1 до 10, где 1 - "практически невозможно", 10 - "легко и комфортно"

2. Насколько вам понятны решения и поручения руководства? *
Оцените по шкале от 1 до 10, где 1 - "практически невозможно", 10 - "легко и комфортно"
3. Если что-то в вашей вузовской жизни вызывает большое неудовольствие, то что именно?
Напишите, пожалуйста, если такое неудовольствие есть...
4. Что в вашем вузе вам нравится больше всего?
Напишите, пожалуйста...
5. В каком городе находится ваш вуз? *

6. Вы - ... *

7. Вы работаете в области... *

Новые поступления

15.03.2010
Журнал "Социологические исследования" (аннотации и тексты статей): 2009, №12.

10.03.2010
"Журнал исследований социальной политики" (аннотации статей): 2009. Том 7. №4.

9.03.2010
"Журнал исследований социальной политики" (тексты статей): 2009. Том 7. №2.

9.03.2010
"Журнал исследований социальной политики" (тексты статей): 2009. Том 7. №1.

7.03.2010
Журнал "TERRA ECONOMICUS" (До 2009 г. - Экономический вестник Ростовского государственного университета), (аннотации и тексты статей): 2009. № 4.

центры персоналии учебные программы книги статьи диссертации интернет ресурсы компьютерные программы глоссарий интернет- программы интернет- конференции новости