Documentos de Académico
Documentos de Profesional
Documentos de Cultura
on Lineal y Optimizaci
on
Tercer Examen Parcial Respuesta: :Soluci
on
Profr. Eduardo Uresti, Enero-Mayo 2011
Matrcula:
Nombre:
Representante?
s
no
C1
700
500
C2
1000
750
Ventas
C3
C4
900 800
700 450
C5
400
200
C6
450
300
Producir cada copiadora tiene un costo de 500 dolares y se vende en 1,000 dolares. El costo anual por un representante de
servicio es de 80,000 d
olares. La compa
na debe decidir en cuales de las ciudades debe contratar un representante tecnico; y
ofrecer en el proceso de venta en cada ciudad el hecho de que se tiene o no un representante tecnico. Las distancias entre las
ciudades est
an dadas por la siguiente tabla.
De
C1
C2
C3
C4
C5
C6
C1
0
80
114
127
127
254
C2
80
0
80
171
57
241
Hacia
C3
C4
114 127
80 171
0
127
127
0
57 180
161 171
C5
127
57
57
180
0
205
C6
254
241
161
171
205
0
Restricciones
ventas costos
P
=
ventas
costos
+
costos
i
ciudadi
produccion
representaci
on
P6
P6
P6
=
i=1 1, 000 ni
i=1 500 ni +
i=1 80, 000 xi
P6
=
i=1 (500 ni 80, 000 xi )
N
umero de copiadoras vendidas por ciudad.
Sea Ai el n
umero de copiadoras a ser vendido cuando la ciudad i no esta cubierta y Bi el correspondiente cuando la ciudad
s lo est
a. Estos son datos tomados de la primera tabla. Por tanto,
ni = Ai (1 yi ) + Bi yi para i = 1, 2, . . . , 6
Cobertura por ciudad.
De los datos de la tabla de distancia observamos que:
C1 se cubre con un representante tecnico en C1 , o en C2 , o en C3 , o en C5 .
As: Si x1 + x2 + x3 + x5 1, entonces y1 = 1. Y por el contrario, si x1 + x2 + x3 + x5 0, entonces y1 = 0
Similarmente: Si x1 + x2 + x3 + x5 1, entonces y2 = 1. Y por el contrario, si x1 + x2 + x3 + x5 0, entonces y2 = 0.
Similarmente: Si x1 + x2 + x3 + x4 + x5 1, entonces y3 = 1. Y por el contrario, si x1 + x2 + x3 + x4 + x5 0,
entonces y3 = 0.
Similarmente: Si x1 + x3 + x4 1, entonces y4 = 1. Y por el contrario, si x1 + x3 + x4 0, entonces y4 = 0.
Similarmente: Si x1 + x2 + x3 + x5 1, entonces y5 = 1. Y por el contrario, si x1 + x2 + x3 + x5 0, entonces y5 = 0.
Similarmente: Si x6 1, entonces y6 = 1. Y por el contrario, si x6 0, entonces y6 = 0.
Naturales
xi y yi son binarias para i = 1, 2, . . . , 6
6 (20 puntos)Una empresa dispone de 50 unidades de capital mensualmente para la adquisicion de materia prima y para la
remuneraci
on de la mano de obra. Si x es el n
umero de unidades de capital empleadas para pagar la mano de obra y y es el
n
umero de unidades de capital empleadas para pagar la materia prima la funcion de produccion mensual es :
P (x, y) = 16 y + 5 x y
Determine la cantidad de unidades de capital destinadas al pago de mano de obra que proporciona una producci
on m
axima.
Soluci
on
Modelo
Variables de decisi
on
x el total de unidades de capital destinadas a mano de obra mensulales
y el total de unidades de capital destinadas a materia prima mensuales
Objetivo
Maximizar la producci
on mensual
P (x, y) = 16 y + 5 x y
Restricciones
Utilizar no m
as del capital mensual x + y 50
Naturales: x, y 0.
Codificaci
on
En LINGO:
max=-16*y+5*x*y;
x+y = 50;
Soluci
on
Objective value:
Variable
Y
X
2737.80
Value
23.40
26.6
Interpretaci
on
El plan financiero de mayo producci
on consiste en disponer de 26.6 unidades de capital para el pago de mano de obra y de
23.4 unidades de capital para el pago de materia prima.
De
C1
C2
C3
C4
C5
C6
Region 1
20
48
26
24
35
25
Hacia
Region 2
40
15
35
50
43
29
Region 3
50
26
18
35
15
30
donde ai es el costo por apertura del almacen en la ciudad i dado en el texto, y ci,j es el costo de enviar un artculo desde el
almancen de la ciudad i a la regi
on de pas j dado por la tabla.
Restricciones
Satisfacer las demandas por regi
on del pas
Productos enviados a la regi
on 1 del pas:
y1,1 + y2,1 + y3,1 + y4,1 + y5,1 + y6,1 100
Productos enviados a la regi
on 2 del pas:
y1,2 + y2,2 + y3,2 + y4,2 + y5,2 + y6,2 120
Productos enviados a la regi
on 3 del pas:
y1,3 + y2,3 + y3,3 + y4,3 + y5,3 + y6,3 140
No exceder las capacidades instaladas
4
X
i (gi + s2i )
i=1
x2
-1
0
0
0
0
30
28
1
x3
-1
0
30
16
0
0
0
4
1
2
0
-7
-7
-15
-1
-1
-15
2
1
0
-14
0
0
-2
0
0
3
3
1
-6
-6
-14
0
0
-14
4
7
7
0
0
-8
6
6
-8
f (x1 , x2 , x3 )
-3
0
210
161
225
30
29
230
Determine en cu
al punto alcanza el m
aximo y cual el mnimo. Indique su razonamiento y sus calculos.
Soluci
on
Incluimos en las tablas la sustituci
on de los puntos en cada una de las restricciones:
x1
0
0
0
7
15
0
1
15
x2
-1
0
0
0
0
30
28
1
x3
-1
0
30
16
0
0
0
4
1
2
0
-7
-7
-15
-1
-1
-15
2
1
0
-14
0
0
-2
0
0
3
3
1
-6
-6
-14
0
0
-14
4
7
7
0
0
-8
6
6
-8
g1
0
0
0
-7
-15
0
-1
-15
g2
1
0
0
0
0
-30
-28
-1
g3
1
0
-30
-16
0
0
0
-4
g4
-32
-30
0
0
0
0
0
5
f (x1 , x2 , x3 )
-3
0
210
161
225
30
29
230
De esta tabla eliminamos los renglones que no cumplen las restricciones gi 0 y tambien eliminamos aquellos donde aparecen
multiplicadores positivos y negativos:
x1
0
0
7
15
x2
0
0
0
0
x3
0
30
16
0
1
0
-7
-7
-15
2
0
-14
0
0
3
1
-6
-6
-14
4
7
0
0
-8
g1
0
0
-7
-15
g2
0
0
0
0
g3
0
-30
-16
0
g4
-30
0
0
0
f (x1 , x2 , x3 )
0
210
161
225
Para hacer el an
alisis de los puntos usamos como referencia los valores de f y los signos de los multiplicadores de Lagrange:
El punto P (x1 = 0, x2 = 0, x3 = 0) corresponde a un mnimo.
El punto Q(x1 = 15, x2 = 0, x3 = 0) corresponde a un maximo.
0
1 + x3 +
1+x +
0
3
HF =
x2 +
2 + x1 +
1 + x2 + x3 3 + x1 + x3
x2 +
2 + x1 +
0
2 + x1 + x2
1 + x2 + x3
3 + x1 + x3
2 + x1 + x2
0
2 + 2
2 2
x
2
2
x
3
21
21
12 2
1
2 2
Determine en cu
al punto alcanza el m
aximo y cual el mnimo. Indique su razonamiento y sus calculos.
Soluci
on
En nuestro problema el n
umero de variables es n = 3 impar y el n
umero de restricciones es m = 1 tambien es impar.. Por
consiguiente, para hacer el an
alisis de cada punto crtico se debe calcular hasta el determinante de la hessiana orlada nm = 2:
Pi
1
2
x1
2 + 2
2 2
x
2
2
x
3
21
21
12 2
1
2 2
1
-12
-12
+8 2
8 2
Soluci
on
Objective value:
Variable
X
Y
154.2857
Value
7.714286
3.428571
Interpretaci
on
El plan productivo de mnimo costo correspondera a producir 7.714 kilogramos de A y 3.428 kilogramos de B.