Xreferat.com » Рефераты по менеджменту » Построение системного анализа

Построение системного анализа

VALIGN=TOP> а3= 7 55 139 211 179 а4= 8 29 44 231 198

Вариант 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. Экономика
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: