Главная страница

задачи. Число пользователей


Скачать 23.3 Kb.
НазваниеЧисло пользователей
Дата08.06.2018
Размер23.3 Kb.
Формат файлаodt
Имя файлазадачи.odt
ТипДокументы
#46394

1.3 Для поиска сотрудников размещается реклама в пяти видах СМИ. Бюджет на рекламу составляет 10000 рублей. Число пользователей каждого вида СМИ и стоимость рекламы приведены в таблице.

СМИ

Число пользователей

(тысяч человек)

Стоимость рекламы


1

31

3500

2

26

2500

3

35

4000

4

28

3000

5

24

2000

Составьте оптимальный план распределения средств с целью максимизации количества людей, увидевших рекламу.
Решение. Так как нужно уложиться в бюджет 10000 рублей, составляем всевозможные варианты комбинации использования видов СМИ (не более трех видов) и заносим данные в таблицу.

Варианты комбинаций СМИ

4+5

(52/5000)

3+5

(59/6000)

2+5

(50/4500)

3+4

(63/7000)

2+4

(54/5500)

2+3

(61/6500)

1+3

(66/7500)

1 (31/3500)

83/8500

90/9500

81/8000

94/10500

85/9000

92/10000

-

2 (26/2500)

78/7500

85/8500

-

89/9500

-

-

92/10000

3 (35/4000)

87/9000

-

85/8500

-

89/9500

-

-

4 (28/3000)

-

87/9000

78/7500

-

-

89/9500

94/10500

5 (24/2000)

-

-

-

87/9000

78/7500

85/8500

90/9500


Тот результат, который превысил 10000 рублей (отмечен красным цветом), нас не устраивает. Из остальных выбираем результат с наибольшим количеством пользователей: 92 тыс.человек.

Ответ. Оптимальное распределение денежных средств, направленных на рекламу в СМИ для поиска сотрудников: 1СМИ+2СМИ+3СМИ.
1.4 б) Пусть в фирме работает 40 сотрудников равной квалификации, каждому из которых (либо нескольким одновременно) можно поручить выполнение нескольких видов работ (заказов). Доходность от выполнения заказа меняется в зависимости от того, сколько сотрудников задействовано в его выполнении. Эти изменения не линейны и заданы с помощью таблицы. Составьте оптимальный план распределения сотрудников, при котором достигается максимальный доход.

Количество сотрудников

Доход

Заказ 1

Заказ 2

Заказ 3

10

35

20

22

20

69

75

71

30

132

120

145

40

167

158

150


Решение. Разобъем решение на этапы. И начнем рассчитывать доходность от занятости сотрудников на заказе 2 и заказе 3. Заполняем таблицу 1, где в «нулевой» столбец и в «нулевую» строку вносим данные из таблицы условий, а остальные ячейки заполняем суммой из доходов от занятости соответствующего количества сотрудников в соответствующих заказах. Максимальное количество работников — 40 человек, поэтому ячейки, с количеством сотрудников, превышающим 40, не заполняем.

Количество сотрудников

Заказ 3


0


10


20


30


40

Заказ 2




0

0

22

71

145

150

10

20

42

91

165

-

20

75

97

146

-

-

30

120

142

-

-

-

40

158

-

-

-

-



Выбираем наибольшие значения по каждой диагонали и заносим данные в первую строку таблицы 2, соответствующую оптимальному распределению сотрудников на заказы 2 и 3. в первый столбец заносим данные из таблицы условий, соответствующую данным по доходу от распределению сотрудников на заказ 1. Получаем:

Количество сотрудников

Заказ 2+3


0


10

(0+10)


20

(20+0)


30

(0+30)


40

(10+30)

Заказ 1




0

0

22

75

145

165

10

35

57

110

180

-

20

69

91

144

-

-

30

132

154

-

-

-

40

167

-

-

-

-


Выбираем максимальное значение на крайней диагонали, соответствующее максимальному доходу от распределения 40 сотрудников по заказам 1, 2 и 3.

Ответ: необходимо направить 10 работников на заказ 1, 30 работников на заказ 3. Максимальная прибыль при этом составит 180 тысяч рублей.
С.1 - В.16

Фирма может выполнять работы двух типов. Для выполнения одного заказа первого типа требуется 5 квалифицированных и 9 неквалифицированных специалистов, а для выполнения одного заказа второго типа — 10 квалифицированных и 7 неквалифицированных. Выполнение одного заказа первого типа приносит чистую прибыль в размере 6 тыс. рублей, а выполнение одного заказа второго типа — 8 тыс. рублей. В фирме работают 75 квалифицированных и 69 неквалифицированных рабочих. Чему равна максимально возможная прибыль? Какое максимальное количество средств может фирма выделить на поиск дополнительных специалистов. По какой минимальной цене конкурирующая фирма может перекупить имеющихся специалистов?
Решение. Обозначим через x1 – заказы одного типа, через x2 – заказы второго типа. Тогда целевая функция имеет вид: F=6x1+8x2 (F – прибыль в тыс. рублей). Ограничения в данной задаче (помимо естественных условий неотрицательности) связаны с количеством трудовых ресурсов фирмы:


Существует фирма-конкурент, которая готова перекупить сотрудников, заплатив y1 квалифицированным рабочим и y2 — неквалифицированным.. Тогда, если фирма-конкурент собирается перекупать всех сотрудников, ее издержки на работников составит:

φ = 75y1 + 69y2  min

что дальше? что-то я запуталась.


написать администратору сайта