Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
В. 39 Математическая модель транспортной задачи
|
|
Имеется m - складов и n - магазинов. На складах хранится некоторое количество однородной продукции.
Склад № i имеет запас продукции = ai (i= 1,2..m)
Каждый магазин имеет потребность в продукции bj (j=1,2,..n)
Стоимость перевозки единицы продукта из склада i в магазин j = Сij – за 1 единицу товара. 
Задача: Определить объём перевозки из каждого склада в каждый магазин так, чтобы суммарные затраты на перевозки были min.
Пример в тетради!
Потребуем, чтобы 
.
Построим математическую модель.
1) 
(хij показывает сколько везем, сij- сколько стоит)
2) 
(выводим с i-го склада столько, сколько на нём имеется).
3) 
(привозим в j-ый магазин столько, сколько ему нужно).
4) хij≥0
1-4 - это транспортная задача в матричной подстановке.
Если выполнено условие (*), то транспортная задача всегда имеет решение, например: 
(не оптимально).
Если выполняется условие (*), то транспортная задача называется закрытой (замкнутой).
Если исходная задача не замкнута, то имеются 2 возможности:
1) 
(запасы > потребностей), добавляем фиктивный магазин (свалку).
Потребности магазина: 
Цены перевозок на свалку = 0.
2) 
(потребности > запасов), вводим фиктивный склад; 
Date: 2015-12-12; view: 464; Нарушение авторских прав