Главная » Бесплатные рефераты » Бесплатные рефераты по ЭММ и ПМ »

Решить транспортную задачу (вариант 6)

Тема: Решить транспортную задачу (вариант 6)

Задача Вариант 6

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

Таблица тарифов на перевозку продукции и объемов запасов на складе и заказов:

Магазин
Склад	Сокол	Рижская	ВДНХ	Киевская	Царицыно	Запасы на складе (ед.продукции)
Пражская	3	7	3	4	0	50
Волжская	6	2	5	7	4	55
Курская	8	5	8	3	4	60
Савеловская	1	3	6	5	3	20
Объем заказа (ед.продукции)	30	60	40	20	15

Решение: Цель решения – минимизировать расходы на доставку продукции заказчикам со складов фирмы. Введем обозначения: Аij – объем продукции, который необходимо перевезти в магазин i со склада j. Целевая функция имеет следующий вид:

3А11+6А12+8А13+1А14+7А21+2А22+5А32+3А24+3А31+5А32+8А33+6А34+4А41+7А42+3А43+5А44+0А51+4А52+4А53+3А54 →min

Введем ограничения по предложению и по потребностям:

А11 + А21 + А31 + А41 + А51 ≤ 50; А12 + А22 + А32 + А42 + А52 ≤ 55;

А13 + А23 + А33 + А43 + А53 ≤ 60; А14 + А24 + А34 + А44 + А54 ≤ 20;

А11 + А12 + А13 + А14 = 30; А21 + А22 + А23 + А24= 60;

А31 + А32 + А33 + А34= 40; А41 + А42 + А43 + А44 = 20;

А51 + А52 + А53 + А54 = 15; Аij – целые, неотрицательные.

Перейдем к компьютерной реализации заданной модели. Начальная рабочая таблица приведена на рис. 1.

Рис. 1

Начальная рабочая таблица

Целевая функция содержит формулу: = СУММПРОИЗВ(B12:U12;B13:U13). Содержание ячеек Р17:Р25 следующее: Р17 = B12+F12+J12+N12+R12; Р18 = C12+G12+K12+Q12+S12; Р19 = D12+H12+L12+P12+T12; Р20 = E12+I12+M12+Q12+U12; Р21 = B12+C12+D12+E12; Р22 = F12+G12+H12+I12; Р23 = J12+K12+L12+M12; Р24 = N12+O12+P12+Q12; Р25 = R12+S12+T12+U12.

Ограничения представлены на рис. 2.

Рис. 2

Параметры ограничений

Используя надстройки СЕРВИС ПОИСК РЕШЕНИЯ, вводим необходимые параметры (рис. 3).

Рис. 3

Параметры функции ПОИСК РЕШЕНИЯ

В графе ПАРАМЕТРЫ устанавливаем значения Линейная модель и Неотрицательное значение. Получаем следующие результаты решения (рис. 4).

Рис. 4.

Результат оптимизационной задачи

Таким образом, реализуя приведенную модель средствами ППП Excel, получим решение: А11 = 10, А14 = 20, А22 = 55, А23 = 5, А 31 = 40, А43 = 20, А53 = 15, целевая функция равна 425. Следовательно, минимальные транспортные издержки составят 425, для чего необходимо:

Перевезти 10 ед. продукции со склада Пражская в магазин «Сокол»;
Перевезти 20 ед. продукции со склада Савеловская в магазин «Сокол»;
Перевезти 55 ед. продукции со склада Волжская в магазин «Рижская»;
Перевезти 5 ед. продукции со склада Курская в магазин «Рижская»;
Перевезти 40 ед. продукции со склада Пражская в магазин ВДНХ;
Перевезти 20 ед. продукции со склада Курская в магазин «Киевская»;
Перевезти 15 ед. продукции со склада Курская в магазин «Царицыно».

Внимание!

Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы

Бесплатная оценка

Размер: 55.93K

Скачано: 562

Скачать бесплатно

15.03.09 в 10:49 Автор:

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

Чтобы скачать бесплатно Лабораторные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Лабораторные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

Если Лабораторная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

Решить транспортную задачу (вариант 6)

Задача Вариант 6

Добавление отзыва к работе

Похожие работы