Студопедия

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

Разделы сайта

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






Задания контрольной работы

по дисциплине «Экономико-математические методы в логистике»

Задание 1. Найти экстремум целевой функции

L (x) = c 1 x 1+ c 2 x 2 ® max (min)

при ограничениях:

a 11 x 1 + a 12 x 2 £ b 1,

a 21 x 1 + a 22 x 2 £ b 2,

a 31 x 1 + a 32 x 2 £ b 3,

a 41 x 1 + a 42 x 2 £ b 4,

x 1, 2 ³ 0.

 

Значения коэффициентов целевой функции и системы ограничений

N варианта                    
Значения
c 1 -1 -2   -1         -1  
c2 -2     -1       -1    
a 11       -1 -3 -1     -2  
a 12   -2   -2            
b 1       -2 -6          
a 21 -3 -2 -2 -2     -2 -3 -2 -3
a 22               -2 -3  
b 2               -6 -6  
a 31 -1 -1   -2     -2 -1   -1
a 32     -2   -4 -2     -3  
b 3                    
a 41           -1       -1
a 42     -1              
b 4     -2     -2       -2
L(x) min min max min max max max min max max

 

Задание 2. Фирма имеет три магазина розничной торговли, расположенных в разных районах города (А, В, С). Поставки продукции в эти магазины осуществляются с двух складов D и E, площади которых вмещают 30 и 25 т продукции, соответственно. В связи с возросшим покупательским спросом фирма планирует расширить площади магазинов, поэтому их потребности в продукции с торговых складов составят 20, 35 и 15 т в день. Чтобы удовлетворить спрос на продукцию, предполагается строительство третьего склада, площади которого позволят хранить в нем 15 т продукции ежедневно. Руководство фирмы рассматривает два варианта его размещения. В таблице даны транспортные издержки, соответствующие перевозке продукции с двух существующих складов и два варианта размещения нового склада.

Оценить две транспортные модели и принять решение, какой вариант размещения нового склада выгоднее.

Торговый Транспортные издержки, ден. ед.
Cклад А В С
D с 11 с 12 с 13
E с 21 с 22 с23
Вариант 1 с 31 с 32 с 33
Вариант 2 с 41 с 42 с 43

Значения коэффициентов

N варианта                    
Значения                    
с 11                    
с 12                    
с 13                    
с 21                    
с 22                    
с 23                    
с 31                    
с 32                    
с 33                    
с 41                    
с 42                    
с 43                    

 

Задание 3. Найти кратчайший путь от вершины 1 до любой другой вер­шины методом присвоения меток.


Вар.                    
а                    
b                    
с                    
d                    
е                    
f                    
g                    
h                    
к                    
m                    
n                    
p                    
q                    
г                    
s                    
t                    
x                    
y                    
z                    
w                    

Задание 4. Решить транспортную модель в сетевой постановке:

Вариант                    
А                    
В                    
С                    
-D -10 -30 -20 -25 -5 -15 -35 -60 -25 -20
-30 -20 -60 -10 -15 -20 -5 -75 -60 -40
-F -25 -60 -40 -20 -30 -25 -30 -35 -15 -25
-G -55 -70 -10 -50 -25 -25 -25 -30 -50 -20
h                    
k                    
m                    
n                    
p                    
q                    
г                    
s                    
t                    

Задание 5. Для матрицы методом ветвей и границ решить задачу коммивояжера

Вар.                    
а                    
b                    
с                    
d                    
е                    
f                    
g                    
h                    
к                    
m                    
n                    
p                    
q                    
г                    
s                    
t                    
x                    
y                    
z                    
w                    

 

 

<== предыдущая лекция | следующая лекция ==>
Перечень вопросов по дисциплине Уголовно-исполнительное право | Группа - уголовно-правовой профиль (УПП)




© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.