Задачи для самостоятельного решения. 1.На двух складах А и В находится по 90 т горючего

1. На двух складах А и В находится по 90 т горючего. Перевозка одной тонны горючего со склада А в пункты 1, 2, 3 соответственно стоит 1, 3 и 5 ден. ед., а перевозка одной тонны со склада В в те же пункты — соответственно 2,5 и 4 ден. ед. В каждый пункт надо доставить по одинаковому количеству тонн горючего. Составить такой план перевозки горючего, при котором транспортные расходы будут наименьшими.

2. В резерве трех железнодорожных станций А, В и С находятся соответственно 60, 80 и 100 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки хлеба, если к пункту № 1необходимо 40 вагонов, № 2 ― 60 вагонов, № 3 ― 80 вагонов и № 4—60 вагонов. Стоимости перегонов одного вагона со станции А в указанные пункты соответственно равны I, 2, 3, 4 ден. ед., со станции В — 4, 3,2,0 ден. ед. и со станции С — 0, 2, 2, 1 ден. ед.

3. Завод имеет три цеха А, В, С и четыре склада № 1, 2, 3, 4, Цех А производит 30 тыс, шт. изделий, цех В 40 тыс. шт., цех С—20 тыс. шт. Пропускная способность складов за то же время характеризуется следующими показателями: склад № 1—20 тыс, шт., склад № 2—30 тыс. шт., склад № 3 — 30 тыс. шт., склад № 4 —10 тыс. шт. Стоимости перевозки 1 тыс, шт изделий из цеха А в склады № 1, 2, 3, 4 соответственно равны 2, 3, 2, 4 ден. ед.; из цеха В — 3, 2, 5, 1 ден. ед., а из цеха С — 4, 3, 2, б ден. ед. Составить такой план перевозки изделий, при котором расходы на перевозку 90 тыс. шт. изделий были бы наименьшими.

4. На трех складах А, В, С находится сортовое зерно соответственно 10, 15, 25 т, которое надо доставить в четыре пункта: пункту № 1—5 т, № 2—10 т, № 3—20 т и № 4 — 15 т. Стоимости доставки одной тонны со склада А в указанные пункты соответственно равны 8, 3, 5, 2 ден ед.; со склада В — 4,1,6, 7 ден. ед. и со склада С — 1, 9, 4, 3 ден. ед. Составитьоптимальный план перевозки зерна в четыре пункта, минимизирующий стоимость перевозок.

5. Груз, находящийся в пунктах А ₁: А ₆, соответственно в количестве а ₁: а ₆,требуется перевести в пункты В ₁: В ₆ соответственно в количестве b ₁: b ₆. Известны тарифы с_ij ―стоимость перевозки единицы груза из пункта А _i в пункт В _j.

bj ai

Спланировать перевозки так, чтобы общая стоимость перевозок была наименьшей.

Ответы: 1. F _min=510 ден.ед.; х ₁₁=30, х ₁₂=60, х ₂₁=30, х ₂₃=60.

2. F _min=280 ден.ед. Оптимальный план: х ₁₂= х ₂₄= х ₃₃=60, х ₂₃=20, х ₃₁=40.

3. F _min=395 ден.ед. Оптимальный план: х ₁₁=25, х ₁₃= х ₃₂=20, х ₁₂= х ₂₁=5, х ₂₃=35;

4. F _min=140 ден.ед. Оптимальный план: х ₁₄= х ₂₂=10, х ₂₃= х ₃₁= х ₃₄=5, х ₃₃=15.

5. F _min=148 ден.ед. Оптимальный план: Х ^*= .

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ