|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Задача 5. Решить транспортную задачу5.1. Годовой объем производства азотной кислоты (тысяч тонн) A1 = 80, А2= 70, А3 = 75, А4 = 60. Годовая потребность предприятий-потребителей B1=75, В2=60, В3=60, В4=40, В5=50. Расстояние между поставщиками и потребителями представлено в таблице:
Распределить продукцию с минимальными транспортными издержками.
5.2. Строительство магистральной дороги включает задачу заполнения имеющихся на трассе выбоин до уровня основной дороги и срезания в некоторых местах дороги выступов. Срезанным грунтом заполняются выбоины. Перевозка грунта производится грузовиками одинаковой грузоподъемности. Выполнить указанную работу при минимальном количестве километров, пройденных грузовиками. Расстояние от срезов до выбоин и объем работ указаны в таблице:
5.3. Синтетический каучук производят 4 предприятия, тыс.т / год A1=25, A2=15, А3=25, А4=35. Получают 5 предприятий резиновой промышленности с годовым объемом потребления (тыс.т) B1=25, В2=10, В3=36, В4=11, B5=18. Расстояние между поставщиками и потребителями представлено в таблице:
Определить оптимальный план перевозок по минимуму грузооборота.
5.4. Завод имеет три цеха: А, В, С и 4 склада - 1,2,3,4. Цех А производит 30 тыс. шт. изделий, цех В - 40 тыс. шт., цех С - 20 тыс. шт. изделий. Пропускная способность складов за то же время характеризуется следующими показателями: склад 1 - 20 тыс. шт. изделий, 2 - 30 тыс. шт., 3- 30 тыс. шт., 4-10 тыс. шт. изделий. Стоимость перевозок за 1 тыс. шт. изделий из цехов на склады указаны в таблице (в рублях):
Составить такой план перевозки изделий, при котором расходы на перевозку 90 тыс. изделий были бы минимальными.
5.5. Три завода производят одно и тоже изделие, которое отправляется четырем потребителям. Известно, что первый завод поставляет 90 вагонов изделий, второй - 30 вагонов, третий - 40 вагонов. Для потребителей требуется: первому - 70 вагонов, второму -30, третьему - 20 вагонов и четвертому - 40. Стоимость (в руб.) перевозки одного вагона между поставщиками и потребителями указана в таблице:
Определить минимальный план стоимости перевозок.
5.6.На двух складах А и В находятся по 90 т горючего. Перевозка 1 т горючего со 5.7.В резерве трех железнодорожных станций А,В,С находятся соответственно 60,
5.8.На трех складах А,В,С находится сортовое зерно соответственно 10, 15, 25 т,
5.9.Для контроля за работой космической ракеты используются четыре вида
Определить оптимальное закрепление датчиков к регистрирующим устройствам, при котором достигается минимум суммарных затрат времени на переключение каналов. 5.10. Годовой объем производства серной кислоты (тыс. г) A1=400, А2=600, A3=400. Годовой объем потребления B1=200, В2=300, В3=200, В4=300, В5=400. Расстояние между потребителями и поставщиками,. км:
Составить оптимальный план перевозок, обеспечивающий наименьший объем грузооборота в т/км.
5.11. Годовой объем производства (тыс. т) лакокрасочных предприятий A1 = 15, A2=12, А3=20. Годовая потребность предприятий-потребителей B1 = 12, В2=11, В3=14, В4=10. Затраты на транспортировку 1т продукции от поставщика к потребителю, р:
Распределить продукцию между потребителями с минимальными издержками на
5.12. На трех складах оптовой торговли сосредоточен однородный груз в количестве 180, 60, 80 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 60, 60, 80 ед. груза. Тарифы перевозок единицы груза из каждого склада в магазины задаются матрицей: 2343 С= 5312 Найти оптимальный план задачи, построив первоначальное распределение поставок методом северо-западного угла.
5.13. На складах А,В,С находятся соответственно 90, 50 и 50 т горючего. Перевозка одной тонны горючего со склада А в пункты 1, 2, 3, 4 соответственно сюит 1, 3, 5, 4 ден. ед., со склада В в те же пункты - соответственно 1, 4, 2, 3 ден. ед., со склада С -соответственно 3, 2, 6, 1 ден. ед. Пункту 1 требуется 40 т, пункту 2-60, 3-70, 4-50 г горючего. Решить транспортную задачу, составив первоначальное распределение поставок с учетом наименьших затрат.
5.14. Решить транспортную задачу, сделав первоначальное распределение поставок методом «северо-западного угла»:
5.15. Закончить решение транспортной задачи, начиная с данного распределения поставок:
5.16. Найти оптимальное распределение поставок в транспортной задаче, выполнив первоначальное распределение поставок с учетом наименьших затрат:
5.17. Решить транспортную задачу, составив первоначальное распределение методом наименьших затрат:
Можно ли, не увеличивая затрат на перевозку, полностью снабдить третьего потребителя? четвертого потребителя? Ответ обосновать.
5.18. Решить транспортную задачу, составив распределение поставок способом «северо-западного угла»:
5.19. Решить транспортную задачу, составив первоначальное распределение по методу наименьших затрат:
Есть ли возможность полностью обеспечить второго потребителя не увеличивая общую стоимость перевозок?
5.20. Решить транспортную задачу, составив первоначальное распределение по методу наименьших затрат:
5.21. Найти оптимальное распределение поставок в задаче:
5.22. Найти оптимальное распределение поставок в задаче:
5.23. Найти оптимальное распределение поставок в задаче:
5.24. Найти оптимальное распределение поставок в задаче:
5.25. Решить транспортную задачу:
Найти оптимальное решение распределения поставок.
5.26. Каменный уголь с 4-х шахт перевозится пяти потребителям. Суточная производительность шахт, спрос пунктов потребления и транспортные расходы в рублях на 1 ч приведены в следующей таблице:
Составить алан перевозок угля с наименьшими транспортными расходами.
5.27. Дана транспортная задача:
Требуется: а) составить экономико-математическую модель задачи; б) найти оптимальное распределение поставок методом наименьших затрат.
5.28. Составить первоначальное распределение поставок с учетом наименьших затрат, найти оптимальное распределение поставок в следующей транспортной задаче:
5.29. Составив первоначальное распределение поставок по правилу "северо-западного угла", решить задачу:
5.30. Решить транспортную задачу, выполнив первоначальное распределение поставок методом "северо-западного угла":
Редактор Маркешина Л. А. Лицензия ЛР№ 020267 от 22. 11. 96. Подписано к печати 26. 03.97. Формат бумаги 60x84 1/16. Бумага оберточная. Печать офсетная. Уч.-изд листов 1,3. Псч. листов 1,5, Тираж 50 экз. Заказ 14.
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.016 сек.) |