Лекции по "Экономике"
Курс лекций, 12 Декабря 2011, автор: пользователь скрыл имя
Краткое описание
Тема №3: «Решение задач теории игр ».
1. Область применения и основные понятия теории игр.
2. Общая постановка задач теории игр.
3. Решение игр, имеющих седловую точку.
4. Решение игр при помощи определения смешанных стратегий.
Содержимое работы - 7 файлов
Tема 6,7.doc
— 144.50 Кб (Открыть файл, Скачать файл)дин прогр.doc
— 94.00 Кб (Открыть файл, Скачать файл)динамич программирование.doc
— 62.00 Кб (Открыть файл, Скачать файл)Му по ЭММ.DOC
— 275.00 Кб (Скачать файл)Государственное образовательное учреждение высшего профессионального образования
Кубанский государственный технологический университет
(КубГТУ)
Кафедра
экономики и управления производством
Экономико-математические
методы и модели
Задачи и методические указания к их решению
при проведении практических занятий и выполнении
контрольной работы всех форм
обучения
для всех специальностей
Краснодар
2010
Составители: канд.эконом.наук, доц. Г.В. Руденко
Кочьян Г.А.
Экономико-математические методы и модели. Задачи и методические указания к их решению при проведении практических занятий и выполнении контрольной работы всех форм обучения для всех специальностей/ Сост. Г.В. Руденко, Г.А. Кочьян; Кубанс.гос.технол.ун-т. каф. Экономики и управления производством. – Краснодар, 2010 – 21 с.
Изложены
условия задач. Рассмотрены методические
указания по их решению по проведении
практических занятий и выполнении
контрольной работы по дисциплине «Экономико-математические
методы и модели».
Табл.
16. Библиогр.: 5 назв.
Рецензенты: канд.эконом.наук, проф.кафедры
ЭиФ А.А. Полиди
Начальник планового отдела
хлебокомбината № 4 Р.Г. Солопко
СОДЕРЖАНИЕ
1 Общая часть 4
2 Практические занятия и примеры решения задач по дисциплине
«Экономико-математические методы и модели» 6
2.1 Задача 1 – Многоэтапная транспортная задача 6
2.2 Задача
2 – Производственная задача
2.3 Задача 3 – Задача об ассортименте выпускаемой продукции 14
Список
использованных источников
21
1 Общая
часть
Задачи
и методические рекомендации к их
решению предназначены для
Целью контрольной работы является выработка у студентов навыков анализа практического материала и умения самостоятельно выполнять экономические расчеты.
Контрольная работа состоит из двух частей – теоретической и практической.
Теоретическая часть включает следующие вопросы:
- Роль и значение математических методов в планировании и управлении.
- Понятие моделирования,
его значение в исследовательском
процессе. - Виды моделей и области их применения.
- Понятие и особенности экономико-математических моделей
- Основные требования к экономико-математическим моделям.
- Последовательность
построения экономико-математических
моделей. - Экономические задачи и их моделирование.
- Транспортные модели и их характеристика.
- Модель задачи о размещении.
- Модель задачи оптимального распределения выпуска продукции.
- Модель задачи оптимального ассортимента продукции.
- Модель задачи о смесях.
- Модель задачи оптимального раскроя.
- Сетевые модели задач.
- Постановка и методы решения задач распределения.
- Постановка и методы решения задач теории поиска.
- Постановка и методы решения задач теории игр.
- Постановка
и методы решения задач теории массового
обслуживания. - Постановка
и методы решения задач теории статистических
решений. - Постановка и методы решения задач теории управления запасами.
- Постановка и методы решения задач теории замены.
- Постановка и методы решения задач теории динамичного программирования.
- Алгоритмы решения экономических задач.
- Распределительные алгоритмы решения экономических задач.
- Сетевые алгоритмы решения экономических задач.
- Балансовые алгоритмы решения экономических задач.
- Игровые алгоритмы решения экономических задач.
- Динамические алгоритмы решения экономических задач.
- Статистические алгоритмы решения экономических задач.
- Поисковые алгоритмы решения экономических задач.
Практическая часть включает решение задач.
Задачи,
предназначенные для выполнения
в контрольной работе, рассмотрены в следующей
главе.
2
Практические занятия и
2.1 Задача 1 – Многоэтапная
транспортная задача
Сформулируем задачу следующим образом. Три хозяйства (А1, А2, А3) поставляют продукцию на три завода (В1, В2, В3,). Эти заводы имеют в трех местах склады (Д1, Д2, Д3), которые расположены на некотором расстоянии от хозяйств и заводов и предназначены для приема продукции, непродолжительного хранения и последующей отгрузки ее на заводы. Объемы поставок продукции хозяйствами, возможности складов, мощности заводов и расстояния между хозяйствами, складами и заводами показаны в следующей таблице.
| Наличие груза у поставщиков | Спрос потребителей | Емкость складов | Расстояние между пунктами | ||||||||||
| Д1 | Д2 | Д3 | В1 | В2 | В3 | ||||||||
| А1 | 230 | В1 | 115 | Д1 | 500 | А1 | 2 | 6 | 8 | Д1 | 5 | 8 | 2 |
| А2 | 170 | В2 | 460 | Д2 | 300 | А2 | 1 | 5 | 4 | Д2 | 2 | 7 | 5 |
| А3 | 250 | В3 | 330 | Д3 | 360 | А3 | 6 | 7 | 5 | Д3 | 6 | 4 | 6 |
Требуется составить план перевозок продукции из хозяйств на склады, затем с пунктов на заводы, который имел бы минимальную суммарную тонно-километровую работу.
Для решения задачи из элементов таблицы составляется матрица, в которой склады показаны как промежуточные. Определим наличие продукции у хозяйств и потребности заводов:
ΣА=650, ΣВ=905. В результате введем фиктивного поставщика с мощностью Аф = 905 – 650 = 255 т.
Так как по условию задачи хозяйства не должны поставлять продукцию сразу на заводы, то клетки на пересечении хозяйств и этих заводов блокируются величиной М. Этой же величиной блокируются поставки от одного склада другому, поскольку условиями задачи такие перевозки не предусмотрены. Что касается клеток, в которых отражается поставка склада самому себе, то в них элементы принимаются нулевыми и записанные в них поставки будут означать неиспользованные возможности приемных пунктов
Решение
задачи выполняется обычным методом.
Первоначальное распределение производится
с учетом величины элементов матрицы,
но клетки с нулевыми элементами, как в
задачах открытой модели, заполняются
в последнюю очередь.
| Наличие груза у поставщиков | Д1 | Д2 | Д3 | В1 | В2 | В3 | Потенциал строки, ui | |
| 500 | 300 | 360 | 115 | 460 | 330 | |||
| А1 | 230 | 230 2 | 3 6 | 2 8 | М | М | М | 0 |
| А2 | 170 | 170 1 | 3 5 | -1 4 | М | М | М | -1 |
| А3 | 250 | 5 6 | 5 7 | 250 5 | М | М | М | -1 |
| Аф | 255 | 1 0 | 255 0 | -3 0 | М | М | М | -3 |
| Д1 | 500 | 100 0 | М | М | 2 5 | 70 8 | 330 2 | -2 |
| Д2 | 300 | М | 45 0 | М | 115 2 | 140 7 | 4 5 | -3 |
| Д3 | 360 | М | М | 110 0 | 7 6 | 250 4 | 8 6 | -6 |
| Потенциал столбца, vi | 2 | 3 | 6 | 5 | 10 | 4 | ||
Рассчитаем значение целевой функции:
F1=Σх*с
= 230*2+170*1+250*5+70*8+330*2+
Проверим исходный план на оптимальность путем расчета характеристик (они равны: расстояние минус сумм потенциалов) для тех клеток, по которым нет поставок, и запишем их в клетку.
Наличие отрицательных характеристик в двух клетках свидетельствует о не оптимальности исходного плана.
Определим
цикл пересчета и сделаем
| Наличие груза у поставщиков | Д1 | Д2 | Д3 | В1 | В2 | В3 | Потенциал строки, ui | |
| 500 | 300 | 360 | 115 | 460 | 330 | |||
| А1 | 230 | 230 2 | 3 6 | 5 8 | М | М | М | 0 |
| А2 | 170 | 170 1 | 3 5 | 2 4 | М | М | М | -1 |
| А3 | 250 | 6 6 | 6 7 | 250 5 | М | М | М | -2 |
| Аф | 255 | 1 0 | 145 0 | 110 0 | М | М | М | -3 |
| Д1 | 500 | 100 0 | М | М | 2 5 | 70 8 | 330 2 | -2 |
| Д2 | 300 | М | 155 0 | М | 115 2 | 30 7 | 4 5 | -3 |
| Д3 | 360 | М | М | 3 0 | 7 6 | 360 4 | 8 6 | -6 |
| Потенциал столбца, vi | 2 | 3 | 3 | 5 | 10 | 4 | ||