Реферат: Математическое программирование и моделирование в экономике и управлении

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

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

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

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

пункты потребления (В₁ , В₂ … B_j … В_n ); n – пунктов потребления конкретной продукции;

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

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

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

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

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

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

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

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

Поставщики и их мощности		Потребители и их спрос
		B1 ………………………….. Bj ………………………………….. Bn
		b1 …………………………… bj ………………………………….. bn
		С=[ сij ] mxn / Х=[ xij ]mxn
A1	a1	c11	……………………. x11 …………………	c1j	…………………. ………x1j ………	c1n	……………… ………….. x1n
. . .	. . .	. . .	. . . . . . . . .	. . .	. . . . . . . . .	. . .	. . . . . . . . .
Ai	ai	ci1	……………………. xi1 …………………	cij	« 7 8 9 10 11 12 13 14 15 16 » К-во Просмотров: 1008 Бесплатно скачать Реферат: Математическое программирование и моделирование в экономике и управлении >>> Скачать <<< Меню Поиск