Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Решение. Имеются три поставщика А1,А2, А3 с запасами соответственно а1, а2, а3 ед





Контрольная работа №2.

 

Имеются три поставщика А12, А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.Составим систему ограничений задачи:

сумма всех перевозок, стоящих в первой строке матрицы Х, должна равняться сумме запасов поставщика , сумма перевозок во второй строке должна равняться сумме запасов поставщика , и т.д.

Это означает, что всё, что производится в запасе у поставщиков, вывозится полностью потребителям.

Сумма перевозок, стоящих в каждом столбце матрицы Х, должны быть равны потребностям каждого из потребителей.

Это означает, что каждый потребитель будет удовлетворён потребностями со складов.

Необходимо также учитывать, что перевозки не могут быть отрицательными:

, , .

Таким образом, математическая модель рассматриваемой задачи записывается следующим образом:

Найти переменные задачи, обеспечивающие минимум целевой функции и удовлетворяющей системе ограничений и условиям не отрицательности.

Date: 2015-07-22; view: 1039; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию