Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Составить экономико-математическую модель задачи

уникальность
не проверялась
Аа
2846 символов
Категория
Высшая математика
Контрольная работа
Составить экономико-математическую модель задачи .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Составить экономико-математическую модель задачи. На трех складах (I, II, III) имеются соответственно 12, 18, 25 тонн однородного груза, который надо перевезти пяти потребителям (1, 2, 3, 4, 5) соответственно в количестве 13, 15, 12, 10, 5 тонн. Необходимо составить оптимальный план перевозки этого груза, если стоимость перевозки 1 тонны потребителям 1, 2, 3, 4, 5 со склада I равна соответственно 20, 10, 30, 22, 28 рублей, со склада II – 20, 31, 35, 19, 25 рублей, со склада III – 32, 35, 24, 18, 20 рублей.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Используем следующие обозначения:
а) поставщики (склады) A1, A2, A3;
б) размеры запасов однородного груза у поставщиков a1, a2, a3 (тонн);
в) потребители B1, B2, B3, B4, B5;
г) потребности потребителей в однородном грузе b1, b2, b3, b4, b5 (тонн);
д) стоимости cij перевозок 1 тонны груза между поставщиками Ai и потребителями Bj (рублей);
е) объемы xij перевозок груза между поставщиками Ai и потребителями Bj (тонн);
ж) m и n – количество поставщиков и потребителей соответственно.
Исходные данные задачи обычно представляют в следующем виде:
Потребители B1 B2 B3 B4 B5
Поставщики
b1=13 b2=15 b3=12 b4=10 b5=5
A1 a1=12
20
10
30
22
28
x11
x12
x13
x14
x15
A2 a2=18
20
31
35
19
25
x21
x22
x23
x24
x25
A3 a3=25
32
35
24
18
20
x31
x32
x33
x34
x35
В общем случае условие разрешимости транспортной задачи состоит в том, что сумма запасов поставщиков в пунктах отправления должна быть равна суммарной потребности потребителей в пунктах назначения i=1mai = j=1nbj, то есть транспортная задача должна быть закрытой.
Согласно условию нашей задачи имеем:
m = 3; n = 5;
i=1mai = a1 + a2 + a3 = 12 + 18 + 25 = 55 тонн;
j=1nbj = b1 + b2 + b3 + b4 + b5 = 13 + 15 + 12 + 10 + 5 = 55 тонн. 
Таким образом, условие разрешимости транспортной задачи выполнено.
В этом случае экономико-математическая модель транспортной задачи в сжатой форме записи имеет следующий вид:
найти совокупность неотрицательных значений переменных xij ≥ 0, минимизирующих целевую функцию F(X) = i=1mj=1ncij·xij  min при ограничениях по запасам поставщиков j=1nxij = ai, i = 1,…,m и потребностям потребителей i=1mxij = bj, j = 1,…,n.
Экономико-математическая модель транспортной задачи в развернутой форме записи имеет следующий вид:
найти совокупность неотрицательных значений переменных xij ≥ 0 (i = 1,2,3; j = 1,2,3,4,5), минимизирующих целевую функцию
F(X) = 20·x11 + 10·x12 + 30·x13 + 22·x14 + 28·x15 +
+ 20·x21 + 31·x22 + 35·x23 + 19·x24 + 25·x25 +
+ 32·x31 + 35·x32 + 24·x33 + 18·x34 + 20·x35  min
при ограничениях по запасам поставщиков
x11 + x12 + x13 + x14 + x15 = 12; x21 + x22 + x23 + x24 + x25 = 18;
x31 + x32 + x33 + x34 + x35 = 25
и по потребностям потребителей
x11 + x21 + x31 = 13; x12 + x22 + x32 = 15; x13 + x23 + x33 = 12;
x14 + x24 + x34 = 10; x15 + x25 + x35 = 5.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу

Магазин работ

Посмотреть все
Посмотреть все
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Получи помощь с рефератом от ИИ-шки
ИИ ответит за 2 минуты