Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Решение. Имеются три поставщика А1,А2, А3 с запасами соответственно а1, а2, а3 едСтр 1 из 2Следующая ⇒ Контрольная работа №2.
Имеются три поставщика А1,А2, А3 с запасами соответственно а 1, а 2, а 3 ед. товара и четыре потребителя В1, В2, В3, В4 с потребностями в b 1, b 2, b 3, b 4 ед. товара. Матрица транспортных издержек имеет вид: . Требуется: А) рассчитать план перевозок «методом наименьших тарифов»; Б) составить математическую модель задачи; В) рассчитать оптимальный план перевозок при заданном ограничении. Вариант №9. а 1=40, а 2=110, а 3=70, а 4=55; b 1=59, b 2=77, b 3=34, b 4=47; ; По маршруту А2→В4 должно быть доставлено не менее 30 ед. товара. Решение 1.Вводим переменные задачи (матрицу перевозок): . 2.Записываем матрицу стоимостей: 3.Целевая функция задачи равняется сумме произведений всех соответствующих элементов матриц С и Х. . Данная функция, определяющая суммарные затраты на перевозки, должна достигать минимального значения. 4.Составим систему ограничений задачи: сумма всех перевозок, стоящих в первой строке матрицы Х, должна равняться сумме запасов поставщика , сумма перевозок во второй строке должна равняться сумме запасов поставщика , и т.д. Это означает, что всё, что производится в запасе у поставщиков, вывозится полностью потребителям. Сумма перевозок, стоящих в каждом столбце матрицы Х, должны быть равны потребностям каждого из потребителей. Это означает, что каждый потребитель будет удовлетворён потребностями со складов. Необходимо также учитывать, что перевозки не могут быть отрицательными: , , . Таким образом, математическая модель рассматриваемой задачи записывается следующим образом: Найти переменные задачи, обеспечивающие минимум целевой функции и удовлетворяющей системе ограничений и условиям не отрицательности.
|