1. Главная
  2. Библиотека
  3. Высшая математика
  4. Однородный груз сосредоточен в м пунктах отправления А1, А2,…,Ам и должен быть распределен между н получателей В1, В2,…,Вн...

Однородный груз сосредоточен в м пунктах отправления А1, А2,…,Ам и должен быть распределен между н получателей В1, В2,…,Вн. Составить математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.

«Однородный груз сосредоточен в м пунктах отправления А1, А2,…,Ам и должен быть распределен между н получателей В1, В2,…,Вн. Составить математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.»
  • Высшая математика

Условие:

Однородный груз сосредоточен в m пунктах отправления (на m складах) А1, А2,…,Аm и должен быть распределен между n получателей В1, В2,…,Вn. Пусть ai – объём запаса груза в пункте , bj – объём заявки в пункте  –  стоимость перевозки единицы груза из пункта Аi в пункт .

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

b. Определить начальный базисный план транспортной задачи методом северо-западного угла и указать стоимость перевозки груза по этому плану.

с. Определить начальный базисный план транспортной задачи методом наименьшей стоимости и указать стоимость перевозки груза по этому плану.

d. Составить план перевозки груза, учитывай запасы его в пунктах определения и заявки на этот груз в пунктах получения, и также обеспечивающий наименьшую возможную стоимость перевозки с учетом тарифной матрицы С. Оптимальный план вычислить методом потенциалов, взяв за начальный план один из  построенных выше.

Решение:

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

Проверим необходимое и достаточное условие разрешимости задачи.

a = 300 + 320 + 340 + 360 + 380 = 1700

b = 280 + 330 + 350 + 370 + 370 = 1700

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Занесем исходные данные в распределительную таблицу.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет