- •Экономика
- •Вопрос 1. Собственность как экономическая категория. Формы собственности
- •Вопрос 2. Рынок как форма организации и функционирования экономических отношений хозяйствующих субъектов.
- •Вопрос 3. Конкуренция: понятие, виды конкуренции
- •Вопрос 4. Теория спроса и теория предложения
- •Вопрос 5. Макроэкономические показатели и их измерение
- •Вопрос 6. Экономический цикл и его фазы
- •Вычислительные системы, сети и телекоммуникации
- •Вопрос 7. Классификация эвм по различным признакам: по быстродействию, по месту и роли в компьютерной сети.
- •Вопрос 8. Общие принципы построения современных эвм. Классическая структура эвм Дж. Фон Неймана.
- •Вопрос 9. Функциональная и структурная организация современных эвм. Центральные и периферийные устройства эвм, состав и характеристика.
- •Вопрос 10. Классификация вычислительных сетей по различным признакам. Модель взаимодействия открытых систем: структура, назначение уровней.
- •Вопрос 11. Структура и организация функционирования локальных вычислительных сетей: виды локальных вычислительных сетей, базовые технологии.
- •Вопрос 12. Структура и организация функционирования глобальной сети Интернет: система адресации, протоколы, пользовательские технологии работы.
- •Аппаратура для подключения к глобальной сети:
- •Html документ
- •Информационные системы
- •Вопрос 13. Классификация информационных систем (ис).
- •Вопрос 14. Структура представления информационных процессов на логическом уровне и на физическом уровне.
- •Вопрос 15. Архитектура экономических ис в функциональной части и в обеспечивающей части, их связи с уровнями принятия решений.
- •Вопрос 16. Современные тенденции развития автоматизации производства и управления.
- •Вопрос 17. Системный подход к изучению сложных экономических систем, роль управления и информации при функционировании сложных экономических систем.
- •Базы данных
- •Вопрос 18. Этапы проектирования баз данных. Инфологическое моделирование. Даталогическое моделирование. Физическое проектирование баз данных.
- •Вопрос 19. Язык структурированных запросов sql: история развития языка sql, основные категории команд языка sql, типы данных.
- •Вопрос 20. Проектирование баз данных на основе принципов нормализации: нормальные формы 1нф, 2нф, 3нф.
- •Вопрос 21. Проектирование реляционных баз данных с использованием er-диаграмм: понятия сущность, атрибут, три типа связей и получение реляционной схемы из er-диаграмм.
- •Вопрос 22. Основные понятия реляционной модели данных и их определения. Принципы поддержки целостности в реляционной модели данных.
- •Вопрос 23. Манипулирование данными в реляционной модели: операции объединения, пересечения, соединения, деления, взятия разности и проекции реляционной алгебры.
- •Высокоуровневые методы информатики и программирования
- •Вопрос 24. Сущность объектно-ориентированного подхода к проектированию программного обеспечения. Классы и объекты. Инкапсуляция, наследование и полиморфизм.
- •Вопрос 26. Библиотека mfc: иерархия классов, графический интерфейс, стандартные элементы управления.
- •Иерархия классов mfc
- •Основные классы
- •Стандартные элементы управления
- •Операционные системы, среды и оболочки
- •Вопрос 27. Назначение операционных систем, функциональные компоненты операционных систем.
- •Вопрос 28. Архитектура операционной системы, универсальные подходы к разработке архитектуры.
- •Вопрос 29. Сетевые операционные системы, структура сетевой операционной системы. Требования, предъявляемые к сетевым операционным системам.
- •Вопрос 30. Классификация угроз безопасности информационных систем. Системный подход к обеспечению безопасности. Базовые технологии безопасности.
- •Информационные технологии
- •Вопрос 31. Эволюция информационных технологий (ит), современные ит и их роль в развитии общества.
- •Вопрос 32. Классификация информационных технологий. Особенности каждого класса ит.
- •Вопрос 33. Информационные технологии конечного пользователя. Автоматизированное рабочее место (арм) специалиста: классификация, виды обеспечения арм.
- •Вопрос 34. Пользовательский интерфейс и его виды. Принципы построения пользовательского интерфейса, критерии качества интерфейса.
- •1. Золотое сечение
- •2. Кошелек Миллера
- •Математическая экономика Вопрос 35. Оценивание процентной ставки. Эффективная процентная ставка
- •Наращивание простых процентов
- •Наращивание сложных процентов
- •Номинальная процентная ставка
- •Эффективная процентная ставка
- •Вопрос 36. Кредитные расчеты. Детерменированные постоянные и возрастающие ренты
- •Расходы по обслуживанию долга
- •Наращенная и современная величины ренты
- •Вопрос 37. Модель оптимизации рискового и безрискового портфелей ценных бумаг
- •Модель Марковица минимального риска
- •Портфель Тобина минимального риска
- •Вопрос 38. Симплексный метод решения задач линейного программирования
- •Вопрос 39. Транспортная задача: постановка, составление начального опорного плана, метод решения
- •1.1. Постановка и типы транспортных задач
- •1.2. Методы построения начального опорного решения
- •1.2.1. Метод северо-западного угла
- •1.2.2. Метод минимального элемента (минимальной стоимости)
- •Имитационное моделирование экономических процессов
- •Вопрос 40. Сущность имитационного моделирования. Технологические этапы создания и использования имитационных моделей.
- •Разработка концептуального описания.
- •Формализация имитационной модели.
- •Испытание и исследование модели, проверка модели.
- •Вопрос 42. Имитационное моделирование экономических процессов в виде систем массового обслуживания (смо).
- •Вопрос 43. Методы испытания и исследования свойств имитационных моделей.
- •Теория экономических информационных систем
- •Вопрос 44. Классификация эис
- •Вопрос 45. Модели жизненного цикла экономических информационных систем.
- •Вопрос 46. Предметная область экономической информационной системы.
- •Вопрос 47. Информационные конструкции в экономике (документы, экономические показатели, реквизиты).
- •Проектирование информационных систем
- •48. Общая схема проектирования информационных систем.
- •49. Методы проектирования и этапы создания ис.
- •50. Методология функционального моделирования. Состав функциональной модели, иерархия диаграмм, типы связей между функциями.
- •51. Моделирование потоков данных. Иерархия диаграмм потоков данных. Основные компоненты диаграмм потоков данных.
- •52. Применение объектно-ориентированного подхода к анализу и проектированию ис. Основополагающие принципы объектно-ориентированного подхода. Методология объектно-ориентированного анализа.
- •Интеллектуальные информационные системы
- •Вопрос 53. Нечеткие множества, нечеткие отношения и операции над ними.
- •Вопрос 54. Нечеткий логический вывод: база нечетких правил, введение нечеткости, нечеткая импликация, композиция, приведение к четкости; алгоритм Мамдани.
- •Вопрос 55. Технология Data Mining; стандартные виды выявляемых закономерностей; ключевые компоненты; деревья решений; нейронные сети; генетические алгоритмы.
- •Вопрос 56. Генетические алгоритмы; основные генетические операторы.
- •Вопрос 57. Структура и принцип работы экспертных систем.
- •Сетевая экономика
- •Вопрос 58. Принципы сетевой экономики:
- •Вопрос 59. Основные секторы информационного рынка: информация, информационные ресурсы и средства обработки информации.
- •Вопрос 60. Информационные технологии сетевой экономики: базовые технологии Интернета, технология «клиент-сервер», case-технологии, гис-технологии.
- •Вопрос 61. Цены на информационном рынке и их разновидности.
- •Вопрос 62. Провайдерские фирмы сетевой экономики: организационно-правовые формы, классификация, виды деятельности, организационная структура.
- •Вопрос 63. Общая характеристика и структура электронной коммерции
- •Предметно-ориентированные экономические информационные системы
- •Вопрос 64. Особенности характеристик экономических информационных систем (эис) предприятий и промышленных объединений, их функций и структур.
- •Вопрос 65. Особенности организации автоматизированного решения задач бухгалтерского учета, обобщенная модель автоматизации бухгалтерского учета предприятия.
- •Вопрос 66. Особенности организации автоматизированного решения задач в налоговых службах.
- •Вопрос 67. Организация автоматизированного решения задач в страховых компаниях.
- •Вопрос 68. Организация автоматизированного решения задач в банках и особенности эис обработки банковской информации.
- •Бухгалтерские информационные системы
- •69. Классификация информационных систем бухгалтерского учета по способу построения. Информационные системы бухгалтерского учета для крупных и малых предприятий.
- •70. Организация хранения записей о хозяйственных операциях в информационных системах бухгалтерского учета.
- •71. Отчетность в информационных системах бухгалтерского учета. Завершение отчетного периода и формирование отчетности в информационных системах бухгалтерского учета.
- •72. Система «1с: Предприятие» как совокупность механизмов манипулирования различными типами объектов предметной области.
- •Информационные системы финансового анализа
- •73. Основные принципы и направления автоматизации финансового анализа. Этапы проведения финансового анализа, автоматизация аналитических процедур.
- •74. Анализ платежеспособности организации, ликвидности баланса по абсолютным показателям. Возможности автоматизации анализа платежеспособности организации.
- •75. Реализация решений в области финансового анализа различных российских разработчиков. Сравнительный анализ программных продуктов.
- •76. Прогнозный финансовый анализ. Место и роль финансового анализа в процессе бизнес-планирования.
Вопрос 38. Симплексный метод решения задач линейного программирования
Для канонической формы записи разработан общий алгоритм решения задач линейного программирования, называемый симплексным методом.
Практические расчеты при решении реальных задач симплексным методом выполняются в настоящее время с помощью компьютеров. Однако если расчеты осуществляются без ЭВМ, то удобно использовать симплексные таблицы.
Для определенности считаем, что решается задача на максимум, то есть:
xj ≥ 0
j =
1) Приведем стандартный вид к каноническому. Для этого введем m штук (по количеству неравенств в системе ограничений) дополнительных неотрицательных переменных (хn+1; xn+m). Получим следующую систему:
Эта система называется расширенной.
2) Исходную расширенную систему заносим в первую симплексную таблицу:
Базис |
Свободные члены |
Переменные |
О.О |
||||||
x1 |
х2 |
|
xn |
xn+1 |
|
xn+m |
|||
xn+1 |
b1 |
a11 |
a12 |
|
a1n |
1 |
|
0 |
|
xn+2 |
b2 |
a21 |
а22 |
|
a2n |
0 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
xn+m |
bm |
am1 |
am2 |
|
amn |
0 |
|
1 |
|
F |
0 |
-с1 |
-c2 |
|
-cn |
0 |
|
0 |
|
Последняя строка называется оценочной строкой.
Далее таблица преобразуется по определенным правилам.
3) Проверяем выполнение критерия оптимальности.
Если в оценочной строке отсутствуют отрицательные элементы, то найденное решение является оптимальным (для задачи на max). Достигнут максимум (в левом нижнем углу таблицы). Базисные переменные принимают значения, записанные во втором столбце, остальные переменные равны нулю.
4) Если критерий оптимальности не выполнен, то наибольший по модулю отрицательный коэффициент сi<0 в оценочной строке определяет разрешающий столбец S.
Составляем оценочные отношения каждой строки по следующим правилам: делим построчно столбик bi на столбец S и получаем:
∞, если bi и ais имеют разные знаки;
∞, если bi=0 и ais<0;
∞, если ais= 0;
0, если ais> 0 и bi= 0;
, если bi и ais имеют одинаковые знаки.
Вместо ∞ в оценочных отношениях можно ставить просто прочерк (-).
Далее определяем минимум оценочных отношений (среди ненулевых). Если конечного минимума нет, то задача не имеет конечного оптимума (Fmax= ∞).
Если минимум конечен, то выбираем строку q, на которой он достигается (любую, если их несколько), и назовем ее разрешающей строкой.
На пересечении разрешающей строки и разрешающего столбца находится разрешающий элемент аqs.
5) Переход к следующей таблице осуществляется по правилам:
а) в крайнем левом столбце записываем новый базис: вместо переменной хq записываем переменную хs, а остальные переменные базиса остаются нетронутыми;
б) в столбцах, соответствующих базисным переменным, проставляем: 1 против «своей» базисной переменной, 0 против «другой» базисной переменной; 0 в оценочной строке для всех базисных переменных;
в) новую строку под номером q получаем из разрешающей строки делением всех ее элементов на разрешающий элемент аqs;
г) все остальные элементы таблицы aij вычисляем по правилу прямоугольника:
aij = aij – aij∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙ais
bi = bi – aqj∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙aqs
6) Далее возвращаемся к пункту 3) этого алгоритма.