Дальнейшее решение было проведено на компьютере и получены следующие ответы: всего подлежит раскрою 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-потребителю (искомая величина)
Поставщики
и их мощности
B1 ………………………….. Bj ………………………………….. Bn
b1 …………………………… bj ………………………………….. bn
С=[ сij] mxn / Х=[ xij]mxn
A1
a1
c11
…………………….
x11…………………
c1j
………………….
………x1j………
c1n
………………
………….. x1n
.
. . .
Ai
ai
ci1
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12