-
Предприятии общественного питания выпускает первые и вторые блюда на при заданном квартальном плане товарооборота 330 000 руб.
Постройте экономико-математическую модель определения структуры и получении максимального дохода от реализации на основе данных, приведенных в следующей таблице.
|
Ресурсы |
Плановый фонд ресурсов |
Нормативные затраты ресурсов на 100 блюд |
||||
|
1-е блюда |
2-е мясные |
2-е рыбные |
2-е молочные |
2-е прочие |
||
|
Затраты труда на производство, чел.-ч |
60000 |
2,6 |
6,0 |
9,0 |
2,5 |
12 |
|
Затраты труда на обслуживание, чел.-ч |
110000 |
3,2 |
5,3 |
5,2 |
2,7 |
3,1 |
|
Издержки производства и обращения, руб. |
12000 |
4,5 |
6,7 |
6,8 |
25 |
4,2 |
|
|
||||||
|
Доход, руб. |
|
1,4 |
2,1 |
1,6 |
1,31 |
1,8 |
Ограничения для задачи коммивояжера:
1)
2)
3) xij {0,1},
4)
Условия (4) обеспечивают связность маршрута коммивояжера. Эти условия запрещают любой цикл, не проходящий через первый город.
-
Частный предприниматель приехал в Москву автобусом, следующем до Черкизовского рынка. В течение дня ему нужно обойти еще 7 рынков и вернуться обратно на Черкизовский. На каждый рынок можно заходить только один раз. Необходимо найти кратчайший замкнутый маршрут движения частного предпринимателя, если известна матрица расстояний между рынками.
Расстояния между рынками в километрах
|
|
Р1 |
Р2 |
Р3 |
Р4 |
Р5 |
Р6 |
Р7 |
Р8 |
|
Р1 |
– |
8 |
17 |
25 |
10 |
24 |
14 |
24 |
|
Р2 |
7 |
– |
27 |
12 |
34 |
30 |
21 |
27 |
|
Р3 |
17 |
25 |
– |
17 |
27 |
16 |
16 |
23 |
|
Р4 |
26 |
10 |
16 |
– |
24 |
38 |
17 |
15 |
|
Р5 |
11 |
36 |
29 |
25 |
– |
19 |
26 |
29 |
|
Р6 |
22 |
29 |
17 |
36 |
20 |
– |
26 |
14 |
|
Р7 |
16 |
20 |
16 |
16 |
28 |
24 |
– |
15 |
|
Р8 |
23 |
28 |
24 |
17 |
27 |
14 |
13 |
– |