Лекции по "Экономике"
Автор работы: Пользователь скрыл имя, 12 Декабря 2011 в 17:56, курс лекций
Краткое описание
Тема №3: «Решение задач теории игр ».
1. Область применения и основные понятия теории игр.
2. Общая постановка задач теории игр.
3. Решение игр, имеющих седловую точку.
4. Решение игр при помощи определения смешанных стратегий.
Содержимое работы - 7 файлов
Tема 6,7.doc
— 144.50 Кб (Открыть файл, Скачать файл)дин прогр.doc
— 94.00 Кб (Открыть файл, Скачать файл)динамич программирование.doc
— 62.00 Кб (Открыть файл, Скачать файл)Му по ЭММ.DOC
— 275.00 Кб (Скачать файл)2) Преобразованные элементы × элементы
элементы всех осталь- = Старые --- ключевой строки ключевого_столбца
ных
строк
элементы
Преобразование производится до тех пор, пока в целевой строке будут все элементы положительны.
Рассмотрим пример.
| Коэффициенты
при неизвестных
в уравнении целевой функции |
Коэффициенты
при неизвестных
в уравнении целевой функции |
Коэффициенты
при неизвестных
в уравнении целевой функции |
Х1 | Х2 | Х3 | Х4 | Х5 | Х6 | Отно-
шение |
| 65 | 70 | 68 | 0 | 0 | 0 | ||||
| 0 | Х4 | 400 | 8 | 9 | 10 | 1 | 0 | 0 | 44,4 |
| 0 | Х5 | 350 | 9 | 6 | 6 | 0 | 1 | 0 | 58,3 |
| 0 | Х6 | 280 | 7 | 11 | 8 | 0 | 0 | 1 | 25,45 |
| zi-cj | 0 | -65 | -70 | -68 | 0 | 0 | 0 | ||
| 0 | Х4 | 170,91 | 2,27 | 0 | 3,45 | 1 | 0 | -0,82 | 72,3 |
| 0 | Х5 | 197,27 | 8,45 | 0 | 1,64 | 0 | 1 | -0,55 | 23,35 |
| 70 | Х2 | 25,45 | 0,64 | 1 | 0,73 | 0 | 0 | 0,09 | 39,77 |
| zi-cj | 1781,82 | -20,45 | 0 | -17,1 | 0 | 0 | 6,36 | ||
| 0 | Х4 | 117,92 | 0 | 0 | 3,00 | 1 | -0,27 | -0,67 | 39,31 |
| 65 | Х1 | 23,35 | 1 | 0 | 0,19 | 0 | 0,12 | -0,07 | 122,89 |
| 70 | Х2 | 10,51 | 0 | 1 | 0,61 | 0 | -0,08 | 0,13 | 17,23 |
| zi-cj | 2259,24 | 0 | 0 | -13,13 | 0 | 2,42 | 5,03 | ||
| 0 | Х4 | 66,23 | 0 | -4,92 | 0 | 1 | 0,12 | -0,03 | |
| 65 | Х1 | 20,08 | 1 | -0,31 | 0 | 0 | 0,14 | -0,11 | |
| 68 | Х3 | 17,23 | 0 | 1,64 | 1 | 0 | -0,13 | 0,21 | |
| zi-cj | 2485,46 | 0 | 21,52 | 0 | 0 | 0,70 | 7,83 | ||
Проверим полученные результаты:
Целевая функция
F =65 *20,08+ 70 *0 + 68 *17,23=2476,84≈2485,46 р.
Таким образом, получен оптимальный план производства продукции, при этом будет производиться продукция В1 и В3 в количестве 20,08 и 17,23 т, соответственно, при этом останется недоиспользованным сырья вида А1 в количестве 66,23 т.
Список
использованных источников
- Джонс Дж.К.
«Методы проектирования»-М.:
Мир,1986 - Математические методы принятия решений в экономике : Учебник/ Под ред. В.А. Колемаева / ГУУ. – М.:ЗАО «Финстатинформ», 1999. – 386 с. - – 5000 экз.
- Экономико-математические методы и модели планирования и управления. Под общей редакцией проф. В.Г. Шорина. – М., «Знание», 1973.
- Экономико-математические методы и модели в организации и планировании промышленного предприятия: Учеб.пособие под ред. Кузина Б.И. – Л.: Изд-во Ленингр. Ун-та, 1982.
- Математические методы и модели в пищевой промышленности. Под общей редакцией проф. В.Г. Воронина. – М., 1986.