Дальнейшее решение было проведено на компьютере и получены следующие
ответы: всего подлежит раскрою 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-потребителю (искомая величина)
|