Автор работы: Пользователь скрыл имя, 17 Декабря 2011 в 11:10, курсовая работа
Целью данной курсовой работы является научить студентов пользоваться теоретическим материалом и грамотно применять его на практике, в виде решения сложных финансово – экономических и математических задач. Умение решать подобные задачи даст возможность студентам в будущем эффективно заниматься финансово – экономической деятельность и быстро разрешать разного рода затруднения, связанные с математическими расчётами в той или иной сфере деятельности.
Работа содержит 2 задачи с решениями по "Экономико-математическому моделированию"
ВВЕДЕНИЕ 2
2
1. Нахождение оптимального плана выпуска продукции 4
а) графический метод 4
б) симплекс метод 7
2. Определение неиспользованных ресурсов. 8
3. Двойственная задача линейного программирования. 9
4.Выполнить экономискую интерспритацию решения задачи 12
а) Пояснение экономического смысла двойственных оценок 12
б) Указатие вида наиболее дефицитного товара 13
Задание №2 14
а) метод северо-западного угла 14
б) метод наименьшей стоимости 36
ЗАКЛЮЧЕНИЕ 47
Список литературы 48
x13 = min(40,110) = 40
9 | 5 | 15 | x | x | 40 - 40 = 0 |
x | x | 20 | 11 | 10 | 150 |
x | x | 8 | 4 | 14 | 100 |
0 | 0 | 110 - 40 = 70 | 80 | 100 | 0 |
Искомый элемент равен 20
Для этого элемента запасы равны 150, потребности 70. Поскольку минимальным является 70, то вычитаем его.
x23 = min(150,70) = 70.
9 | 5 | 15 | x | x | 0 |
x | x | 20 | 11 | 10 | 150 - 70 = 80 |
x | x | x | 4 | 14 | 100 |
0 | 0 | 70 - 70 = 0 | 80 | 100 | 0 |
Искомый элемент равен 11
Для этого элемента запасы равны 80, потребности 80. Поскольку минимальным является 80, то вычитаем его.
x24 = min(80,80) = 80.
9 | 5 | 15 | x | x | 0 |
x | x | 20 | 11 | x | 80 - 80 = 0 |
x | x | x | x | 14 | 100 |
0 | 0 | 0 | 80 - 80 = 0 | 100 | 0 |
Искомый элемент равен 14
Для этого элемента запасы равны 100, потребности 100. Поскольку минимальным является 100, то вычитаем его.
x35 = min(100,100) = 100.
9 | 5 | 15 | x | x | 0 |
x | x | 20 | 11 | x | 0 |
x | x | x | x | 14 | 100 - 100 = 0 |
0 | 0 | 0 | 0 | 100 - 100 = 0 | 0 |
1 | 2 | 3 | 4 | 5 | Запасы | |
1 | 9[90] | 5[70] | 15[40] | 13 | 8 | 200 |
2 | 6 | 7 | 20[70] | 11[80] | 10 | 150 |
3 | 15 | 11 | 8 | 4 | 14[100] | 100 |
Потребности | 90 | 70 | 110 | 80 | 100 |
2. Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 7. Следовательно, опорный план является вырожденным.
Строим новый план.
Значение целевой функции для этого опорного плана равно:
F(x) = 9*90 + 5*70 + 15*40 + 20*70 + 11*80 + 14*100 = 5440
Искомый элемент равен 5
Для этого элемента запасы равны 200, потребности 70. Поскольку минимальным является 70, то вычитаем его.
x12 = min(200,70) = 70.
9 | 5 | 15 | 13 | 8 | 200 - 70 = 130 |
6 | x | 20 | 11 | 10 | 150 |
15 | x | 8 | 4 | 14 | 100 |
90 | 70 - 70 = 0 | 110 | 80 | 100 | 0 |
Искомый элемент равен 9
Для этого элемента запасы равны 130, потребности 90. Поскольку минимальным является 90, то вычитаем его.
x11 = min(130,90) = 90.
9 | 5 | 15 | 13 | 8 | 130 - 90 = 40 |
x | x | 20 | 11 | 10 | 150 |
x | x | 8 | 4 | 14 | 100 |
90 - 90 = 0 | 0 | 110 | 80 | 100 | 0 |
Искомый элемент равен 15
Для этого элемента запасы равны 40, потребности 110. Поскольку минимальным является 40, то вычитаем его.
x13 = min(40,110) = 40.
9 | 5 | 15 | x | x | 40 - 40 = 0 |
x | x | 20 | 11 | 10 | 150 |
x | x | 8 | 4 | 14 | 100 |
0 | 0 | 110 - 40 = 70 | 80 | 100 | 0 |
Искомый элемент равен 20
Для этого элемента запасы равны 150, потребности 70. Поскольку минимальным является 70, то вычитаем его.
x23 = min(150,70) = 70.
9 | 5 | 15 | x | x | 0 |
x | x | 20 | 11 | 10 | 150 - 70 = 80 |
x | x | x | 4 | 14 | 100 |
0 | 0 | 70 - 70 = 0 | 80 | 100 | 0 |
Искомый элемент равен 11
Для этого элемента запасы равны 80, потребности 80. Поскольку минимальным является 80, то вычитаем его.
x24 = min(80,80) = 80.
9 | 5 | 15 | x | x | 0 |
x | x | 20 | 11 | x | 80 - 80 = 0 |
x | x | x | x | 14 | 100 |
0 | 0 | 0 | 80 - 80 = 0 | 100 | 0 |
Искомый элемент равен 14
Для этого элемента запасы равны 100, потребности 100. Поскольку минимальным является 100, то вычитаем его.
x35 = min(100,100) = 100.
9 | 5 | 15 | x | x | 0 |
x | x | 20 | 11 | x | 0 |
x | x | x | x | 14 | 100 - 100 = 0 |
0 | 0 | 0 | 0 | 100 - 100 = 0 | 0 |
1 | 2 | 3 | 4 | 5 | Запасы | |
1 | 9[90] | 5[70] | 15[40] | 13 | 8 | 200 |
2 | 6 | 7 | 20[70] | 11[80] | 10 | 150 |
3 | 15 | 11 | 8 | 4 | 14[100] | 100 |
Потребности | 90 | 70 | 110 | 80 | 100 |
2. Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 7. Следовательно, опорный план является вырожденным.
Строим новый план.
Значение целевой функции для этого опорного плана равно:
F(x) = 9*90 + 5*70 + 15*40 + 20*70 + 11*80 + 14*100 = 5440
Искомый элемент равен 15
Для этого элемента запасы равны 200, потребности 110. Поскольку минимальным является 110, то вычитаем его.
x13 = min(200,110) = 110.
9 | 5 | 15 | 13 | 8 | 200 - 110 = 90 |
6 | 7 | x | 11 | 10 | 150 |
15 | 11 | x | 4 | 14 | 100 |
90 | 70 | 110 - 110 = 0 | 80 | 100 | 0 |
Информация о работе Решения сложных финансово – экономических и математических задач