Вопрос 2 Симплекс-метод: общее понятие и его особенности

Процесс экономико-математического моделирования

Вопрос 1 Экономико-математические модели: общее понятие и типы

Модель — это

Под моделированием понимается

Экономико-математическая модель (ЭММ) — это

Основные типы моделей

ЭММ используются преимущественно для планирования или прогнозирования состояния системы на будущее. Наряду с использованием в предсказательных целях ЭММ применяются для описания реально существовавших или существующих экономических процессов.

Первый этап -

Второй этап -

Третий этап –

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

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

Имитационное моделирование следует рассматривать как новую методологию, новое направление в моделировании, позволяющее расширить его возможности. Под имитационным моделированием понимается экспериментирование с моделью реальной системы, в частности, вычислительный эксперимент, проводимый с помощью математической модели путем изменения различных исходных предпосылок. Поскольку вручную такие эксперименты просто невозможны, ИМ получило развитие только с появлением ЭВМ.

Имитация (в переводе с латинского - подражание) - это воспроизведение чего-либо искусственными средствами, что позволяет постичь суть явления, не прибегая к экспериментам на реальном объекте.

Имитационные модели служат для анализа поведения системы в условиях, определяемых экспериментатором.

Четвертый этап -

Основное содержание симплексного метода заключается в следующем:

1.

2.

3.

Алгоритм симплексного метода решения задач линейного программирования

1. Привести задачу к каноническому виду[1]

Симплекс-метод является наиболее распространенным вычислительным методом. Идея метода состоит в последовательном продвижении по базисам опорных планов задачи, т.е. последовательном улучшении планов задачи по определенным критериям до тех пор, пока не будет получено оптимальное решение.

■ Целевая функция показывает, в каком смысле план должен быть оптимальным, т.е. какая характеристика должна быть максимизирована или минимизирована.

■ Ограничения определяют зависимость между величинами, влияющими на решение задачи.

■ Граничные условия показывают, в каких пределах могут находиться искомые величины

Дата добавления: 2014-01-11