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


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 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: 447; Нарушение авторских прав



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