ОПД.Ф.08 Геодезия

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

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

L (x) = c ₁ x ₁+ c ₂ x ₂ ® max (min)

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

a ₁₁ x ₁ + a ₁₂ x ₂ £ b ₁,

a ₂₁ x ₁ + a ₂₂ x ₂ £ b ₂,

a ₃₁ x ₁ + a ₃₂ x ₂ £ b ₃,

a ₄₁ x ₁ + a ₄₂ x ₂ £ b ₄,

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

 

 

ОПД.Ф.08 Геодезия

Методические указания

к выполнению контрольной работы

для студентов заочного обучения

Направление подготовки дипломированного специалиста