Контрольная Спланировать перевозки так, чтобы их общая стоимость была минимальной, задачи 47, 57, номер: 254695

47. Для изготовления двух видов продукции А и В используют три вида сырья S1, S2, S3. На каждую единицу продукции вида А и В идет определенное количество единиц каждого вида сырья (запас сырья каждого вида ограничен) и есть определенная прибыль от производства единицы каждого вида продукции.
Вид сырья Запас сырья Количество единиц сырья, идущих на изготовление единицы продукции
А В
S1 453 3 5
S2 616 4 8
S3 627 3 11
Прибыль от единицы продукции 2 5
Конечная цель решения задачи оптимизации выпуска продукции, – получение максимальной прибыли от реализации продукции.
57. На три базы А1, А2, А3 поступил однородный груз в количестве 280 на первую базу, 220 на вторую и 300 на третью. Полученный груз нужно перевезти в 5 пунктов: 190 т. в пункт В1, 140т. в п. В2, 180 т. в В3, 120 т. в В4, 170 т. в В5. Расстояния между пунктами отправления и пунктами назначения указаны в таблице:
Пункты отправления Пункты назначения
В1 В2 В3 В4 В5
А1 7 3 9 15 35
А2 3 10 12 20 46
А3 15 11 16 19 48
Стоимость перевозок пропорциональна количеству груза и расстоянию, на которое этот груз перевозится. Спланировать перевозки так, чтобы их общая стоимость была минимальной.