Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Задание 4. Однородный продукт, сосредоточенный на трех складах фирмы в количествах a1

Читайте также:
  1. I. Задание для самостоятельной работы
  2. Государственное задание с субсидиями
  3. Домашнее задание
  4. Домашнее задание
  5. Домашнее задание
  6. Домашнее задание
  7. Домашнее задание

Однородный продукт, сосредоточенный на трех складах фирмы в количествах a 1, a 2, a 3 единиц, необходимо распределить между четырьмя магазинами, которым необходимо соответственно b 1, b 2, b 3, b 4 единиц продукта. Стоимость перевозки единицы продукта из i -го пункта отправления (i = 1, 2, 3) в j- й пункт назначения (j = 1, 2, 3, 4) равна cij и известна для всех маршрутов.

Вектор запасов продукта на складах

,

вектор запросов продукта магазинами

и матрица транспортных тарифов

известны и для каждого варианта компактно записаны в таблицу следующего вида

.

Требуется определить оптимальный план перевозок, при котором запросы магазинов были бы удовлетворены в наибольшей степени за счет имеющегося на складах количества продукта, и при этом обязательно были бы удовлетворены запросы первого магазина, а общие транспортные расходы по доставке продукта были минимальны.

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

 

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             
№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 


Дата добавления: 2015-07-15; просмотров: 211 | Нарушение авторских прав


Читайте в этой же книге: Задание 1 | Задание 6 | Динамическая задача распределения инвестиций | Задание 7 |
<== предыдущая страница | следующая страница ==>
Задание 2| Тема 3: Нелинейное программирование.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)