Автор работы: Пользователь скрыл имя, 07 Ноября 2013 в 20:38, курсовая работа
Моделирование - циклический процесс. Это означает, что за первым четырехэтапным циклом может последовать второй, третий и т.д. При этом знания об исследуемом объекте расширяются и уточняются, а исходная модель постепенно совершенствуется. Недостатки, обнаруженные после первого цикла моделирования, обусловленные малым знанием объекта и ошибками в построении модели, можно исправить в последующих циклах. В методологии моделирования, таким образом, заложены большие возможности саморазвития.
Введение ………………………………………………………………………...
Глава 1. Моделирование как метод научного познания…………….………..3
Особенности применения метода математического моделирования в экономике…………………………………………………………………6
Классификация экономико-математических моделей…………………7
Этапы экономико-математического моделирования…………………10
Глава 2. Симплексный метод оптимальных продаж …………………………14
2.1 Расчеты оптимальных продаж элементов компьютерной продукции.23
2.2 Алгоритм задачи…………………………………………………………24
Глава 3.Транспортная задача……………………………………………………25
3.1 Постановка задачи………………………………………………………25
3.2 Алгоритм решения транспортной задачи................................................27
Заключение……………………………………………………………………31
Литература……………………………………………………………………32
Каждый цикл имеет четное число вершин и ребер, то есть в таблице в каждой строке или столбце может находтся только четное число клеток, содержащих вершины. Поэтому в клетках-вершинах можно менять значения петевозки так, что в сумма по строкам и столбцам не изменяется. Вершины цикла, в которых увеличиваем перевозки «+», а в которых уменьшаем перевозки «-». Величину изменения обозначим ∆, ее будем перемещать по циклу. Максимальное значение ∆, на которое можно уменьшить перевозку, определяется условием неотрицательности перевозок.
Цена цикла q – это изменение стоимости перевозок при перемещении ∆ по циклу, которая равна разности между суммой стоимостей перевозок, соответствующих «+»-ым вершинам и суммой стоимостей «-» -ых вершин.
Q1= (с11+с22)-(с12+с21)
Q2 = (с13+с24+с16+с45)-(с14+с26+
При переносе по циклу к единиц груза, стоимость цикла и стоимость плана перевозок измениться на к единиц. Для улучшения плана перевозок нужно найти «-» цикл и переместить по нему максимально возможное количество груза, до тех пор пока таких циклов не останется. Количество груза, которое можно переместить определяется минимальным значением перевозок в «-» вершинах цикла.
Заключение
Курсовая работа по дисциплине: «Моделирование экономических и производственных процессов» состоит из 3-х глав: задачи линейного программирования, симплексного метода оптимальных продаж, транспортной задачи.
В Главе 1 раскрываются задачи линейного программирования, приведена общая постановка задачи, описана целевая функция и система ограничений, приводятся методы решения задач линейного программирования. Далее описаны основы симплексного метода, который применяется для решения задачи моделирования выпуска кондитерской продукции. Также приведена общая постановка транспортной задачи.
В Главе 2 – приведено решение задачи моделирования выпуска видеотехники симплексным методом. Получено оптимальное распределение поставок видеотехники, при котором целевая функция (стоимость продукции) получила максимальное значение.
В Главе 3 – приведено решение транспортной задачи такими методами, как: метод северо-западного угла, метод минимального элемента по строке, метод минимального элемента по столбцу, метод минимального элемента. Методом потенциалов решена транспортная задача, получено оптимальное минимальное решение.
Литература
Информация о работе Моделирование производственных и экономических процессов