Построение системного анализа
Вариант 10
Решено организовать тренажерный зал. По прогнозным оценкам ожидается от 80 до 150 посетителей в день. Определить, сколько закурить тренажёров аi, если число посетителей kj. Матрица эффективности имеет вид (тыс. руб.)
| а/к | к1 = 80 | к2= 110 | к3= 130 | к4= 150 |
| а1= 8 | 7890 | 7856 | 8899 | 5678 |
| а2= 11 | 6543 | 6677 | 4455 | 4422 |
| а3= 13 | 4432 | 23456 | 24567 | 31900 |
| а4= 15 | 6432 | 3524 | 24312 | 30954 |
Задание 6. Постановка задачи математического программирования
В процессе принятия решений часто необходимо вербальное описание проблемы преобразовать в формальное описание задачи и затем использовать известный метод её решения.
Для того, чтобы возникла задача, необходимо определить допустимую область решений, определить факторы, влияющие на это решение. Для формализации задачи нужно определить количественные зависимости между факторами и результатами; в совокупности они образуют ограничения на деятельность системы. При постановке экстремальной задачи, среди ограничений выделяют одно или несколько и используют их в качестве критерия (простого или сложного, сконструированного из нескольких).
В результате постановка задачи математического программирования сводится к формированию ограничений деятельности системы, которые затем разделяются на критерии и ограничения. Критерий позволяет оценить решения и определить лучшее из них.
Постановка задачи сводится к переводу словесного описания ситуации в формализованное, в котором определяется переменная, ограничения и целевая функция.
Постановка любой задачи заключается в том, чтобы перевести их словесное описание в формальное. Широкое распространение получили модели математического программирования.
Задача математического программирования состоит в нахождении оптимального (максимального или минимального) значения целевой функции, переменные которой принадлежат некоторой области допустимых значений. Наиболее наглядными являются задача линейного программирования (ЗЛП) и транспортная задача.
ЗЛП состоит в определении минимального или максимального значения целевой функции; целевая функция и ограничения и представляют собой линейные неравенства.
(F(х)
=
)
®Max
i = 1….k
xj і 0,
aij, bi, ci - заданные постоянные величины
Чтобы решить эту задачу, нужно найти такой вектор Х = (x1, x2,… xк)
(набор переменных величин xj), чтобы он доставлял максимальное значение целевой функции F (х)
На предприятии изготавливается два вида изделий из трёх видов материалов
aij – расход материала вида i на одно изделие j.
bi - запас материала вида i
ci - прибыль от одного изделия вида i.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.
Таблица. Расход материала вида i на одно изделие j
| Изделие (j) | Вид материала (i) | Прибыль на одно изделие | ||
| 1 | 2 | 3 | ||
| 1 | 5 | 2 | 6 | 22 |
| 2 | 7 | 8 | 4 | 14 |
| Запас материалов | 456 | 594 | 872 | |
Решение
В соответствии с вопросом, сформулированным в задаче, в качестве переменной величины выступит объём производства изделий каждого вида. Тогда:
Х1 - объём производства изделий 1-го вида
Х2 - объём производства изделий 2-го вида
Постановка задачи ЛП:
22Х1 + 14Х2 ® мах (максимизировать совокупную прибыль от
производства изделий обоих видов)
5 Х1 + 7 Х2 Ј 456 – ограничение на потребление материалов 1-го вида
2 Х1 + 8 Х2 Ј 594 ограничение на потребление материалов 2-го вида
6 Х1 + 4 Х2 Ј 872 ограничение на потребление материалов 3-го вида
Х1, Х2 і 0 - изделия должны производиться
Вариант 1.
В трёх цехах изготавливаются два вида изделий.
aij – загрузка j-го цеха при изготовлении изделий, %
ci - прибыль от одного изделия вида i, руб.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить при возможно полной загрузке цехов, чтобы получить максимальную прибыль. Загрузка цехов представлена в Таблице.
Таблица. Загрузка цехов
| Изделие (j) | № цеха (i) | Цена изделия | ||
| 1 | 2 | 3 | ||
| 1 | 5 | 3 | 4 | 488 |
| 2 | 4 | 1,2 | 5,1 | 233 |
| Максимальная загрузка | 100% | 100% | 100% | |
Вариант 2
Имеются три склада запчастей А1, А2, А3 и три сервисных центра
Ц1, Ц2, Ц3. На складах следующее число контейнеров: А1= 14 А2=10 А3 =16; в
Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:
| Ц1 | Ц 2 | Ц3 | |
| А1 | 3 | 4(a12) | 2 |
| А2 | 2 | 6 | 9 |
| А3 | 4 | 3 | 1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Вариант 3
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.
Таблица. Расход материала вида i на одно изделие j
| Изделие (j) | Вид материала (i) | Прибыль на одно изделие | ||
| 1 | 2 | 3 | ||
| 1 | 12 | 10 | 15 | 156 |
| 2 | 15 | 11 | 16 | 105 |
| 3 | 19 | 19 | 14 | 120 |
| Запас материалов | 11658 | 12999 | 13998 | |
Вариант 4
Из двух складов А1 и А2 следует развести компьютеры по трём
магазинам В1, В 2, В3. На складах имеется: А1 =50, А2=70 компьютеров.
В магазинах требуется: В1=16, В 2=56, В3=48 компьютеров
Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:
| В1 | В 2 | В3 | |
| А1 | 3 | 4(a12) | 2 |
| А2 | 4 | 3 | 1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Вариант 5
На предприятии изготавливается два вида изделий из трёх видов материалов
aij – расход материала вида i на одно изделие j.
bi - запас материала вида i
ci - прибыль от одного изделия вида i.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.
Таблица. Расход материала вида i на одно изделие j
| Изделие (j) | Вид материала (i) | Прибыль на одно изделие | ||
| 1 | 2 | 3 | ||
| 1 | 7 | 5 | 6 | 222 |
| 2 | 66 | 12 | 24 | 144 |
| Запас материалов | 1615 | 1555 | 2139 | |
Вариант 6
В трёх цехах изготавливаются два вида изделий.
aij – загрузка j-го цеха при изготовлении изделий, %
ci - прибыль от одного изделия вида i, руб.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить при возможно полной загрузке цехов, чтобы получить максимальную прибыль. Загрузка цехов представлена в Таблице.
Таблица. Загрузка цехов
| Изделие (j) | № цеха (i) | Цена изделия | ||
| 1 | 2 | 3 | ||
| 1 | 15 | 13 | 7 | 256 |
| 2 | 14 | 12 | 8 | 144 |
| Максимальная загрузка | 100% | 100% | 100% | |
Вариант 7
Из двух складов А1 и А2 следует развести компьютеры по трём магазинам. В1, В 2, В3. На складах имеется: А1 =55, А2=75 компьютеров.
В магазинах требуется: В1=26, В 2=56, В3=48 компьютеров
Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:
| В1 | В 2 | В3 | |
| А1 | 3 | 2 | 4 |
| А2 | 2 | 3 | 1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Вариант 8
В трёх цехах изготавливаются два вида изделий.
aij – загрузка j-го цеха при изготовлении изделий, %
ci - прибыль от одного изделия вида i, руб.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить при возможно полной загрузке цехов, чтобы получить максимальную прибыль. Загрузка цехов представлена в Таблице.
Таблица. Загрузка цехов
| Изделие (j) | № цеха (i) | Цена изделия | ||
| 1 | 2 | 3 | ||
| 1 | 43 | 143 | 75 | 25 |
| 2 | 24 | 124 | 86 | 44 |
| Максимальная загрузка | 100% | 100% | 100% | |
Вариант 9
На предприятии изготавливается два вида изделий из трёх видов материалов
aij – расход материала вида i на одно изделие j.
bi - запас материала вида i
ci - прибыль от одного изделия вида i.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.
Таблица. Расход материала вида i на одно изделие j
| Изделие (j) | Вид материала (i) | Прибыль на одно изделие | |
| 1 | 2 | ||
| 1 | 17 | 22 | 2 |
| 2 | 7 | 14 | 8 |
| 3 | 5 | 5 | 10 |
| Запас материалов | 1122 | 3344 | |
Вариант 10
Из двух складов А1 и А2 следует развести коробки с цветами по трём магазинам. В1, В 2, В3. На складах имеется коробок с цветами: А1 =55, А2=75
В магазинах требуется: В1=26, В 2=56, В3=48 коробок с цветами
Транспортные затраты aij на перевозку одной коробки с цветами со i –го склада в магазин j представлены в таблице:
Таблица
| В1 | В 2 | В3 | |
| А1 | 3 | 2 | 4 |
| А2 | 2 | 3 | 1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Литература
Основная:
Ахундов В.М. Системный анализ в экономических исследованиях. - М., 1987.
Волкова В.Н, Денисов А.А. Основы теории систем и системного анализа. - СПб: СПбГТУ, 1997.
Моисеев Н.Н. Математические методы системного анализа. - М.: Наука, 1984.
Перегудов
Ф.И., Тарасенко
Ф.П. Введение
в системный
анализ. - М.: Высшая
школа, 1989.
Системный анализ в экономике и организации производства: Учебник. - Л.: Политехника, 1994.
Д. Уотермен. Руководство по экспертным системам. - М.: Мир, 1989.
Черняк Ю.И Системный анализ в управлении экономикой. - М.: Экономика, 1975.
Экономико-математические методы и прикладные модели: Учебн. пос. для ВУЗов / Под ред. В.В. Федосеева. - М.: ЮНИТИ, 1999.
КорешеваТ.В. Основы системного анализа: Методическое пособие.- СПб: СПбГАСЭ, 2002.
Шистеров И.М. Системный анализ: Учебн. пособие. - СПб: СПбГИЭА, 2000.
Дополнительная:
Бешелев С.Д., Гуревич Ф.Г. Математико-статистические методы экспертных оценок. - М.: Статистика, 1980.
Бондаренко И.Н. Методология системного подхода к решению проблем:история, теория, практика-СПб.: Изд-во СПбУЭФ. 1997.
Демченков В.С., Милета В.И. Системный анализ деятельности предприятия. - М.: Финансы и статистика, 1990.
Диалектика и системный анализ / Отв. ред. Д. Гвишиани. - М., 1986.
Евланов Л.Г., Кутузов В.А Экспертные оценки в управлении. - М.: Экономика, 1978.
Ефимов В.М. Имитационная игра для системного анализа управления экономикой. - М., 1988.
Карэсев А.И. и др. Математические методы и модели в планировании: Учеб. пос. для экон. вузов - М.: Экономика, 1987.
Катков А.Л. Игровая модель выбора перспективных изделий. - Л.: ЛФЭИ, 1981.
Кунц Г., О. Доннел С. Управление: системный и ситуационный анализуправленческих функций: Пер. с англ. - М.: Прогресс, 1981.
Литвак Б.Г. Экспертная информация: методы получения и анализа. - М: Радио и связь, 1982.
Ногин
В.Д., Протодьяконов
И.О., Евлампиев
ИИ. Основы теории
оптимизации:
Учебн. пос. - М.:
Высш. школа,
1986.
Спицнадель В.Н. Основы системного анализа: Учебн. пособие. - СПб: Изд.дом «Бизнес-пресса», 2000
Статистическое моделирование и прогнозирование: Учебн. пос. - М.: Финансы и статистика, 1990.
Теория систем и методы системного анализа в управлении и связи. В.Н. Волкова, В.А. Воронков, А.А Денисов и др. - М.: Радио и связь, 1983.
16. Ясин Е.Г. Экономическая информация. Методические проблемы. - М.: Наука, 1974.
Приложение 1
Примеры систем
| 1. Автомобиль | 34. Кофемолка | 67. Самолет |
| 2. Ателье | 35. Кухня | 68. Санаторий |
| 3. АТС | 36. Лекция | 69. Сбербанк |
| 4. Аэропорт | 37. Люстра | 70. Светофор |
| 5. Аэрофлот | 38. Магазин | 71. Склад |
| 6. Бензоколонка | 39. Магнитофон | 72. Собрание |
| 7. Библиотека | 40. Мэрия | 73. Спутник |
| 8. Больница | 41. Метро | 74. Стадион |
| 9. Велосипед | 42. Микрофон | 75. Столовая |
| 10. Вентилятор | 43. Министерство | 76. Стройка |
| 11. Вернисаж | 44. Мозг | 77. Суд |
| 12. ВУЗ | 45. Музей | 78. Счеты |
| 13. Газета | 46. Мясорубка | 79. Такси |
| 14. Город | 47. Общежитие | 80. Телевизор |
| 15. Городской транспорт | 48. Общество | 81. Типография |
| 16. Гостиница | 49. Общество потребителей | 82. Трактор |
| 17. Грузовик | 50. Огнетушитель | 83. Транспорт |
| 18. ГЭС | 51. Оранжерея | 84. Трамвай |
| 19. Деканат | 52. Оркестр | 85.Тюрьма |
| 20. Дерево | 53. ОТК | 86. Телефон |
| 21. Детский сад | 54. Отрасль | 87. Учебник |
| 22. Доклад | 55. Очки | 88. Факультет |
| 23. Завод | 56. Парикмахерская | 89. Фотоателье |
| 24. Замок | 57. Пианино | 90. Фотоаппарат |
| 25. Звонок | 58. Планирование | 91. Химчистка |
| 26. Зоопарк | 59. Профсоюз | 92. Хозрасчет |
| 27. Каталог | 60. Птицеферма | 93. Хор |
| 28. Качели | 61. Промышленность | 94. Цех |
| 29. Кинотеатр | 62. Регион | 95. Циркуль |
| 30. Книга | 63. Ректорат | 96. Часы |
| 31. Концерт | 64. Республика | 97. Чемпионат |
| 32. Компьютер | 65. Робот | 98. Швейная машина |
| 33. Кооператив | 66. Рынок | 99. Школа |
| 100. Экономика |