Ирина Эланс
Заказ: 1070373
Транспортная задача. (курсовая работа)
Транспортная задача. (курсовая работа)
Описание
Программа решает Транспортную Задачу (ТЗ) 3 методами:
1. Северо-западным углом
2. Северо-восточным углом
3. Методом минимального элемента в строке.
Описание Алгоритма программы
ПРОГРАММА НАПИСАНА НА BORLAND С++ версии 3.1
Количество страниц - 24
- Транспортная задачаНа трех базах А1, А2, А3 находится однородный груз в количестве соответственно a1, a2, a3 тонн. Этот груз необходимо перевести на четыре предприятия В1, В2, В3, В4, потребности которых соответственно равны b1, b2, b3, b4 тонн. Стоимость перевозки одной тонны груза с базы Аi на предприятие Вj составляет cij рублей. Эти стоимости заданы в матрице С, запасы грузов на базах (в тоннах) заданы в матрице А, а потребности предприятий (в тоннах) – в матрице В. Составить план перевозок груза на предприятия таким образом, чтобы их общая стоимость была наименьшей. Сравнить стоимости перевозок в исходном и оптимальном планах.
- Транспортная задачаНа трех комбинатах производится ежедневно 110, 190, 90 т муки. Мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 160, 80т.Тарифы перевозок 1 т. муки с хлебокомбинатов к каждому из хлебозаводу задается матрицей.Составить такой план доставки муки, при котором общая стоимость затрат на перевозки была минимальной
- Транспортная задачаОбщество с ограниченной ответственностью «Дубрава» владеет тремя лесоперерабатывающими фабриками: «Полесье», «Южное» и «Атино». Брёвна на эти фабрики поступают и трёх лесозаготовительных участков. Затраты на перевозку брёвен от участков к лесопилкам, производственные мощности лесозаготовительных участков и потребности лесопилок приведены в таблице. В левом верхнем углу (i,j) клетки - коэффициент затрат - затраты на перевозку 1 бревна (в рублях) от i-го участка j-ой лесопилке. Задача ставится следующим образом. Найти объемы перевозок для каждой пары "поставщик — потребитель" так, чтобы: 1) мощности всех поставщиков были реализованы; 2) запросы всех потребителей были удовлетворены; 3) суммарные затраты на перевозку были бы минимальны.
- Транспортная задача по критериям стоимости и времени (курсовой проект)
- Транспортная задачаПостроить математическую модель и найдите оптимальное решение методом потенциалов имеются два склада готовой продукции: А1 и А2 с запасами однородного груза 200 и 300 т. Этот грух необходимо доставить потребителям: В1, В2 и В3 в количестве 100,150 и 250 т соответственно. Стоимость перевозки 1 т груза из склада А1 потребителям В1,В2 и В3 равна 5,3 и 6 ден.ед., а из склада А2 тем же потребителям - 3,4 и 2 ден.ед. соответственно. Составить план перевозок с минимальными суммарными транспортными расходами.
- Транспортная задача. Составить такой план перевозок, при котором совокупные затраты на перевозку были бы минимальными.
- Транспортная задача . Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов(см.рис). Математическая модель транспортной задачи : F = ∑∑cijxij, при условиях: ∑xij = ai, i = 1,2,…, m, ∑xij = bj, j = 1,2,…, n,
- Транспортер длинной 3,8 м. на ногах
- Транспортер роликовый (2 файла)
- Транспортер скребковый ТС-40
- Транспортер + спецификация
- Транспортная задача
- Транспортная задачаЗаданы объемы производства яблок в трех колхозах, которые необходимо доставить четырем консервным предприятиям для переработки. Объемы фруктового сырья в колхозах следующие: 120, 280 и 160 т. Мощности предприятий по переработке следующие: 130, 220, 60 и 70. Стоимость перевозки 1 т яблок задана матрицей (см. рисунок)Определить план прикрепления колхозов к предприятиям
- Транспортная задачаИсходные данные: Запас груза в i-м пункте отправления ai: a1=50, a2=100, a3=50. Потребность j-го пункта назначения в грузе bj: b1=50, b2=70, b3=40, b4=40. Матрица тарифов (транспортных расходов) Ci,j:
