Дальнейшее решение было проведено на компьютере и получены следующие ответы: всего подлежит раскрою 200 плит, причем все раскраиваются вторым способом, тогда мы получим 600 заготовок первого вида, 200 – второго, 400 – третьего, 400 – четвёртого, при минимальных отходах, равных 56 м2.

Экономическая сущность и математическое моделирование транспортных задач.

Известны: пункты производства (А1, А2 … Ai … Аm); m – пунктов, производящих конкретную продукцию;

аi – мощность i-поставщика (сколько необходимо реализовать продукции, т. е. перевести из Аi)

– суммарная мощность поставщиков в плановом периоде;

пункты потребления (В1, В2 … Bj … Вn); n – пунктов потребления конкретной продукции;

bj – потребность (спрос, ёмкость) j-поставщика в конкретной продукции;

– суммарный спрос n-потребителей.

1) – сбалансированные спрос и предложение, такие задачи называются закрытыми транспортными задачами;

­– открытая транспортная задача.

2) возможна поставка продукции из любого пункта производства в любой пункт потребления.

3) сij – затраты на поставку продукции, т. е. критерий оптимальности (может быть и на производство, и на транспортировку).

В задаче требуется найти план транспортных связей между поставщиками и потребителями продукции, при котором потребности всех потребителей были бы удовлетворены с минимальными суммарными затратами на поставку всей продукции.

xij – объём поставки от i-поставщика к j-потребителю (искомая величина)