Вариант 10
1. Компания HiTech управляет тремя Internet-серверами, каждый из которых может выполнять до трех типов запросов: обращения к Web-страницам, запросы к БД и запросы к системе электронной коммерции. Общая пропускная способность серверов, выраженная в эквивалентах обращений к Web-страницам, представлена в таблице. (НПО означает, что на сервере нет программного обеспечения, необходимого для обработки запросов соответствующего типа). Пропускная способность серверов
Обработка запросов в эквиваленте количества обращений к Web-страницам |
Сервер |
||
1 |
2 |
3 |
|
Обращение к Web-странице |
1 |
1 |
1 |
Запрос к БД |
2,5 |
НПО |
4 |
Запрос к системе электронной коммерции |
2 |
5 |
НПО |
Пропускная способность сервера, тыс. обращений к Web-страницам/день |
230 |
360 |
160 |
Компания ожидает, что максимальный ежедневный спрос на запросы различных типов будет следующим:
Тип запроса |
Спрос, тыс. запросов/день |
Обращения к Web-страницам |
310 |
Запросы к БД |
40 |
Запросы к системе электронной коммерции |
120 |
Разработать модель ЛП, которая позволит распределить запросы по серверам так, чтобы сервера компании обрабатывали как можно больше запросов.
2.
Вариант 11
1. Транспортная компания занимается перевозкой зерна специальными зерновозами от трех элеваторов к четырем мельницам. В таблице показаны возможности отгрузки зерна элеваторами (в зерновозах) и потребности мельниц (также в зерновозах), а также стоимость перевозки зерна одним зерновозом от элеваторов к мельницам. Стоимость перевозок приведена в сотнях долларов. Требуется определить структуру перевозок между элеваторами и мельницами с минимальной стоимостью.
Склады |
Мельницы |
Предложение |
||||
|
1 |
2 |
3 |
4 |
|
|
1 |
10 |
2 |
20 |
11 |
15 |
|
2 |
12 |
7 |
9 |
20 |
25 |
|
3 |
4 |
14 |
16 |
18 |
10 |
|
Спрос |
|
5 |
15 |
15 |
15 |
|
2.
Вариант 12
1.
2. Проект пусконаладки компьютерной системы состоит из восьми работ.
Работа |
Непосредственный предшественник |
Продолжительность работы, нед. |
A |
— |
3 |
B |
— |
6 |
C |
A |
2 |
D |
B,C |
5 |
E |
D |
4 |
F |
E |
3 |
G |
B,C |
9 |
H |
F,G |
3 |
Найти критический путь. Сколько времени потребуется для завершения проекта? Можно ли отложить выполнение работы С без отсрочки завершения проекта в целом? На сколько недель можно отложить выполнение работы F без отсрочки завершения проекта в целом?