P1

P2
Tiempo normal= x
Tiempo extra=y

Centro de Capacidad Costo

Plantas Extra
Tiempo Planta producción distribucción Codigo (neumáticos) Unitario ($/u)
x 1 1 x11 Planta 1 1800 800 20
x 1 2 x12 Planta 2 2200 1000 25
x 1 3 x13
Centro Demanda
x 2 1 x21 Distribucción (neumáticos)
x 2 2 x22 CD1 1500
x 2 3 x23 CD2 2000
y 1 1 y11 CD3 1800
y 1 2 y12
y 1 3 y13 CD1 CD2 CD3
y 2 1 y21 Planta 1 $6 $4 $7
y 2 2 y22 Planta 2 $5 $3 $2
y 2 3 y23

Función Objetivo
Código x11 x12 x13 x21 x22 x23 y11 y12 y13 y21 y22 y23
Costo 26 24 27 30 28 27 26 24 27 30 28 27
Extra 7 7 7 6 6 6
Total 26 24 27 30 28 27 33 31 34 36 34 33
26x11 24x12 27x13 30x21 28x22 27x23 33y11 31y12 34y13 36y21 34y22 33y23
MinZ= 26x11 + 24x12 + 27x13 + 30x21 + 28x22 + 27x23 + 33y11 + 31y12 + 34y13 + 36y21 + 34y22 + 33y23

Restricciones=
x11 + x12 + x13 ≤ 1800
x21 + x22 + x23 ≤ 1800
y11 + y12 + y13 ≤ 800
y21 + y22 + y23 ≤ 1000
x11 + x21 + y11 + y21 ≥ 1500
x12 + x22 + y12 + y22 ≥ 2000
x13 + x23 + y13 + y23 ≥ 1800
x11 ≥ 0
x12 ≥ 0
x13 ≥ 0
x21 ≥ 0
x22 ≥ 0
x23 ≥ 0
y11 ≥ 0
y12 ≥ 0
y13 ≥ 0
y21 ≥ 0
y22 ≥ 0
y23 ≥ 0

Formulación del Modelo indexado

Variables

xij = Cantidad de producir y enviar desde Pi al CD (j) en tiempo normal

yij = Cantidad de producir y enviar desde Pi al CD (j) en tiempo extra

Parámetros

cux i= Costo Unitario de producción en la planta Pi en tiempo normal

cuy i = Costo Unitario de producción en la planta Pi en tiempo extra

CT ij = Los costos unitarios de transporte desde la planta Pi al CD(j)

Ox i = Oferta neumáticos en la planta Pi en tiempo normal

Oy i = Oferta neumáticos en la planta Pi en tiempo extra

D j = Demanda de neumáticos en CD(j)

Función Objetivo
2 3 2 3

∑ ∑ ( cux i +CT ij )∗x ij+ ¿+∑ ∑ ( cu x i +cu y i +CT i j )∗y ij ¿

i=1 j=1 i=1 j=1

Restricciones
3

∑ x ij ≤ Oxi ∀ i
j=1

∑ x ij ≤ O y i ∀ i
j=1

2 2

∑ x ij +∑ y ij ≥ D j ∀ j
i=1 i=1

x ij ≥ O ∀ i , j

y ij ≥ O ∀ i , j
P3

Necesitamos igual cantidad de

filas y columnas
Trabajador 1 2 3 4
A 250 200 130 150
B 100 180 200 350
C 340 200 270 300
D 0 0 0 0

Se busca el menor elemento

de cada fila
Trabajado
r
1 2 3 4
25 20 13 15
A 130
0 0 0 0
10 18 20 35
B 100
0 0 0 0
34 20 27 30
C 200
0 0 0 0
D 0 0 0 0 0

Se resta en cada fila

Trabajado 1 2 3 4
 r
A 120 70 0 20 130
B 0 80 100 250 100
C 140 0 70 100 200
D 0 0 0 0 0

Se busca el menor elemento

de cada columna
Trabajado
1 2 3 4
r
A 120 70 0 20 130
B 0 80 100 250 100
C 140 0 70 100 200
D 0 0 0 0 0
0 0 0 0 0

Se resta en cada columna

Trabajador 1 2 3 4
A 120 70 0 20
B 0 80 100 250
C 140 0 70 100
D 0 0 0 0
A) Se obtiene Trabajador A en la máquina 3, Trabajador B en la máquina 1, Trabajador C en la
máquina 2 y Trabajador D(ficticio) en la máquina 4

B) Los costos mínimos son 130+100+200 =430

P4

Max Z = 40X + 60Y + 0H1 + 0H2 + 0H3

s.a.

2X + Y + H1 = 70

X + Y + H2 = 40

X + 3Y + H3 = 90
Max Z = 40X + 60Y + 0H1 + 0H2 + 0H3
Tabla Inicial V.B X Y H1 H2 H3 b Razón s.a.
L1 H1 2 1 1 70 70 2X + Y + H1 = 70
L2 H2 1 1 1 40 40 X + Y + H2 = 40
L3 H3 1 3 1 90 30 X + 3Y + H3 = 90
LZ Z -40 -60

Iteración 1 V.B X Y H1 H2 H3 b Razón Pasos

L1 H1 1,67 0 1 0 - 1/3 40 24 L3' = L3*1/3
L2 H2 2/3 0 0 1 - 1/3 10 15 L1' = L1 - L3'
L3 H3 1/3 1 0 0 1/3 30 90 L2' = L2 - L3'
LZ Z -20 0 0 0 20 1800 LZ' = LZ + 60L3'

Iteración 2 V.B X Y H1 H2 H3 b Razón Pasos

L1 H1 0 0 1 - 2,50 1/2 15 30 L2'' = L2'*3/2
L2 X 1 0 0 1,50 - 1/2 15 -30 L1'' = L1' - (5/3)*L2''
L3 Y 0 1 0 - 1/2 1/2 25 50 L3'' = L3' - (1/3)*L2''
LZ Z 0 0 0 30 10 2100 LZ'' = LZ' + 20*L2''

Solución óptima X = 15, Y = 25, Z = 2100

Precios Sombra

Variable H1, la holgura no afecta el valor Objetivo

Variable H2, cada unidad de holgura en la segunda restricción genera un aumento de 30 en Z

Variable H3, cada unidad de holgura en la tercera restricción genera un aumento de 10 en Z