- •Завод выпускает изделия двух типов: а и в. При этом используется сырье четырех видов. Расход сырья каждого вида на изготовление единицы продукции и запасы сырья заданы следующей таблицей:
- •Изделия четырех типов проходят последовательную обработку на двух станках. Время обработки одного изделия каждого типа на каждом из станков приведено в таблице.
- •Фирма производит и продает столы и шкафы из древесины хвойных и лиственных пород. Расход каждого вида в кубометрах на каждое изделие задан в таблице.
- •Задачи 151-152
- •Составьте оптимальный план перевозки лекарств с минимальными затратами из аптечных складов в пять аптек города:
- •По предписанию врача пациенту необходимо перейти на диету и за сезон употребить питательных веществ, содержащихся во фруктах, в количествах, указанных в таблице.
- •Предприятии общественного питания выпускает первые и вторые блюда на при заданном квартальном плане товарооборота 330 000 руб.
- •Расстояния между рынками в километрах
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Решить задачу коммивояжера:
- •Для получения двух сплавов а и в используются четыре металла I, II, III и IV. Требования к содержанию этих металлов в сплавах а и в приведены ниже.
- •В изготовленном на предприятии бензине а-76 октановое число должно быть не ниже 76, а содержание серы не более 0,3%. Данные об используемых компонентах приведены в таблице.
- •Из 500 листов железа первого размера и 300 листов железа второго размера несколькими способами выкраиваются три вида деталей. Даны нормы одновременного выхода деталей по различным способам.
- •Для изготовления определенного сплава из свинца, цинка и олова используется сырье в виде следующих пяти сплавов из тех же металлов, отличающихся составом и стоимостью 1 кг.
-
Предприятии общественного питания выпускает первые и вторые блюда на при заданном квартальном плане товарооборота 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 |
– |