Построение линейно-регрессионной модели экономического процесса (стр. 7 )

	Тов.1	Тов.2	Тов.3	Тов.4	Тов.5	Тов.6	Лимит на транспорт рекламу сбыт
Транспорт	2	3	5	6	7	10	4,41
Реклама	14	12	10	8	6	5	7
Сбыт	5	3	7	6	6	3	4,67
Надбавка	35,4	28,5	32,5	32,6	30,7	28,5

Вариант № 000

	Тов.1	Тов.2	Тов.3	Тов.4	Тов.5	Тов.6	Лимит на транспорт рекламу сбыт
Транспорт	2	3	5	6	7	10	8,45
Реклама	16	14	12	10	8	7	11,77
Сбыт	6	4	3	7	7	4	5,44
Надбавка	34,2	29,8	29,6	34,8	32,6	32,2

Вариант № 000

	Тов.1	Тов.2	Тов.3	Тов.4	Тов.5	Тов.6	Лимит на транспорт рекламу сбыт
Транспорт	2	3	5	6	7	10	7,09
Реклама	18	16	14	12	10	9	20,06
Сбыт	7	5	4	3	3	5	6,01
Надбавка	43,2	40,3	37,9	32,2	31,7	34,1

Вариант № 000

	Тов.1	Тов.2	Тов.3	Тов.4	Тов.5	Тов.6	Лимит на транспорт рекламу сбыт
Транспорт	2	3	5	6	7	10	5,09
Реклама	20	18	16	14	12	11	23,56
Сбыт	3	6	5	4	4	6	6,43
Надбавка	35,4	39	33,4	32,8	28	33,2

б) Формализованный алгоритм симплекс метода

В результате экономического исследования были получены целевая функция и система ограничений, были построены ЗЛП в общей форме записи. Решить задачи линейного программирования, используя симплекс-метод.

Задача №1 Задача №2

Задача №3 Задача №4

Задача №5 Задача №6

Задача №7 Задача №8

Задача №9 Задача №10

Задача №11

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

Вид ресурса	Типы товара	Объем ресурсов
Сырье, кг	1	2	3	4	60
Рабочая сила, часы	3	5	2	4	400
Оборудование, станкочасы	10	14	8	16	128
Прибыль на единицу товара	300	250	560	480

Определить ассортимент товара, при котором прибыль будет максимальной.

Тема 6. Приложения методов линейного программирования. Решение транспортной задачи

Транспортная задача линейного программирования формулируется следующим образом. Необходимо минимизировать транспортные расходы

(1)

при ограничениях

, (2)

где - стоимость перевозки единицы продукции из пункта i в пункт j;

– планируемая величина перевозок из пункта i в пункт j (план перевозок – матрица размерности );

- потребности в продукте в пункте j; - запасы в пункте i.

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

Если , то , тогда , причем .

Если , то , и .

Транспортная задача представляет собой задачу линейного программирования и, естественно, ее можно решить с использованием метода последовательного улучшения плана или метода последовательного уточнения оценок. В этом случае основная трудность бывает связана с числом переменных задачи (m´n) и числом ограничений (m+n). Поэтому специальные алгоритмы оказываются более эффективными. К таким алгоритмам относятся метод потенциалов.

Алгоритм метода потенциалов, начинает работу с некоторого опорного плана транспортной задачи (допустимого плана перевозок). Для построения опорного плана обычно используется один из двух методов: метод северо-западного угла. Рассмотрим метод северо-западного угла, он позволяет найти некоторый допустимый план перевозок. Составим транспортную таблицу некоторой задачи.

		30	80	20	30	90
120	2 30	4 80	2 10	3	8
30	3	5	6 10	6 20	2
40	6	8	7	4 10	5 30
60	3	4	2	1	4 60

В данном случае, имеем задачу закрытого типа, т. к. .

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

Если ресурс в данной строке исчерпан, то переходим к перевозке в следующей строке текущего столбца (на одну строку вниз).

Если потребности для данного пункта (столбца) удовлетворены, то переходим к следующей перевозке текущей строки в следующем столбце.

Затраты на перевозку по построенному плану равны:

.

Естественно, что найденный план далек от оптимального, относительно затрат.

Еще одним распространенным методом решения транспортной задачи, является метод минимального элемента, в таблице отыскивается и в первую очередь заполняется соответствующая клетка: . Затем вычеркивается остаток соответствующей строки, если , или столбца, если , и корректируем остатки запасов и неудовлетворенного спроса. В оставшихся клетках таблицы снова отыскивается минимальная стоимость перевозки и заполняется соответствующая клетка и т. д.

		30	80	20	30	90
120	2 30	4 80	2	3	8 10
30	3	5	6	6	2 30
40	6	8	7	4	5 40
60	3	4	2 20	1 30	4 10

Затраты на перевозку по построенному плану равны: