Содержание

1. В производстве двух видов продукции А и В принимают участие 3 предприятия. При этом на изготовление единицы изделия А первое предприятие тратит 14 часов, второе 15 часов, а третье 20 часов. На изготовление единицы продукции В первое предприятие тратит 40 часов, второе 27 часов, а третье 4 часа. На производств всех изделий первое предприятие может затратить не более 1200 часов, второе не более чем 993 часа, третье не более чем 1097 часов. Прибыль от реализации единицы продукции А составляет 5 руб., продукции В – 13 руб. Найти оптимальный план производства и определить максимальную прибыль от реализации всей готовой продукции А и В.

2. Имеется 4 поставщика продукции и 4 потребителя с заданными объемами производства и потребления. В таблице дана стоимость поставки единицы продукции от каждого поставщика каждому потребителю. Определить оптимальные связи поставщиков и потребителей, минимизирующих затраты на перевозки. Исходный план построить методом минимального элемента так, чтобы при решении понадобился хотя бы один цикл переброски груза