Задание 29

1. Даны пять производителей: А_1, А₂, А_3, А₄, А₅, мощность которых соответственно равна: 20, 45, 25, 30,20.

Даны четыре потребителя: В₁, В₂, В₃, В₄, потребность которых в продукте составляет соответственно: 45, 50, 20, 25. Также известна матрица издержек c_ij – издержки перевозки единицы груза от i -ого поставщика к j -ому потребителю:

.

Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.

2. На мебельной фабрике из стандартных листов фанеры необходимо вырезать заготовки трех видов в количествах, соответственно равных 24, 31 и 18 шт. Каждый лист фанеры может быть разрезан на заготовки двумя способами. Количество получаемых заготовок при данном способе раскроя приведено в таблице. В ней же указана величина отходов, которые получаются при данном способе раскроя одного листа фанеры.

Определить, частоту использования способов раскроя фанеры так, чтобы было получено не меньше нужного количества заготовок при минимальных отходах.