Содержание

1. В производстве двух видов продукции А и В принимают участие 3 предприятия. При этом на изготовление единицы изделия А первое предприятие тратит 13 часов, второе 13 часов, а третье 11 часов. На изготовление единицы продукции В первое предприятие тратит 23 часа, второе 13 часов, а третье 1 час. На производство всех изделий первое предприятие может затратить не более 608 часов, второе не более чем 614 часа, третье не более чем 575 часов. Прибыль от реализации единицы продукции А составляет 5 руб., продукции В – 7 руб. Найти оптимальный план производства и определить максимальную прибыль от реализации всей готовой продукции А и В.

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