
- •Замечание. В некоторых вариантах удобно ввести не одноиндексные (XI), а двухиндексные переменные (xij).
- •1. Комитет планирования
- •2. Универсальный магазин
- •3. Частный инвестор
- •4. Фирма «Аврора»
- •5. Сара Вильямс
- •6. Сэндвичи Жаннет Гурман
- •7. Фермер Билл Петрушкин
- •8. Выпуск процессоров
- •9. Продвижение нового продукта
- •10. Ореховые смеси
- •11. Грузовой самолет
- •12. Авиаперевозки
- •13. Сервис-провайдер
- •14. Завод «Заря»
- •15. Птицефабрика
- •16. Производство радиоприемников
- •17. Деревообрабатывающий цех
- •18. Корпорация Electrica
- •19. Швейная фабрика
- •20. Компания Orange-c
- •21. Электронная компания
- •22. Компания Gutchi
- •23. Плавильный цех
- •24. Молочный завод
13. Сервис-провайдер
Сервис-провайдер управляет тремя Интернет-серверами, каждый из которых может выполнять до 3 типов запросов: обращения к Web-страницам, запросы к базе данных и запросы к системе электронной коммерции. Проще всего обрабатывать обращения к Web-страницам. Компания оценивает пропускную способность своих серверов исходя из того, сколько обращений к Web-страницам они могут обработать в течение дня. Другие типы запросов обрабатывать сложнее, например, для сервера №1 обработка одного запроса к системе электронной коммерции эквивалентна обработке двух обращений к Web-страницам. Общая пропускная способность серверов, выраженная в эквивалентах обращений к Web-страницам, представлена в таблице (НПО означает, что на данном сервере нет программного обеспечения для обработки запросов соответствующего типа).
|
Сервер |
Ожидаемый спрос, тыс. запросов в день |
||
№1 |
№2 |
№3 |
||
Обращение к Web-страницам |
1 |
1 |
1 |
310 |
Запрос к базе данных |
2.5 |
НПО |
4 |
40 |
Запрос к системе электронной коммерции |
2 |
5 |
НПО |
120 |
Пропускная способность сервера, тыс. обр. к Web-стр. в день |
230 |
360 |
160 |
|
Компания заинтересована в том, чтобы обработать как можно больше запросов. Распределите запросы по серверам так, чтобы достичь этой цели.
Вопросы по анализу устойчивости решения.
Единственно ли найденное Вами решение?
Выход из строя какого сервера наиболее отрицательно скажется на обработке запросов?
В состоянии ли провайдер обработать все запросы? Справится ли провайдер, если запросов придет больше (при неизменной пропускной способности серверов)?
Имеет ли смысл повышать пропускную способность какого-либо из серверов? Если да, то пропускную способность какого сервера выгоднее всего повысить?
14. Завод «Заря»
Завод «Заря» производит три типа (I, II, III) некоторого изделия, используя для этого материалы А и В. В следующей таблице приведены необходимые данные для этой задачи.
|
Расход материалов на единицу изделия |
Доступно |
||
I |
II |
II |
|
|
Материал А |
2 |
3 |
5 |
4000 |
Материал В |
4 |
2 |
7 |
6000 |
Надо произвести не менее, шт. |
200 |
200 |
150 |
|
Доход на ед. изделия, $ |
30 |
20 |
50 |
На изготовление единицы изделия типа I затрачивается в 2 раза больше рабочего времени, чем на изготовление единицы изделия типа II, и в 3 раза больше, чем на изготовление единицы изделия типа III. Рабочие ресурсы завода таковы, что можно изготовить до 1500 шт. изделия типа I.
Найдите оптимальный план производства.
Вопросы по анализу устойчивости решения.
Единственно ли найденное решение?
Выгодно ли заводу производить все три типа изделия?
Порекомендуете ли Вы заводу купить дополнительный объем материала А по цене $12 за единицу? Материала В по цене $5 за единицу?
Изменится ли оптимальное решение, если доход на единицу изделия типа II увеличится на 10%?