Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 1
Formulación especifica:
Parámetros:
min Z=100 X 11 +104 X 12 +108 X 13 +112 X 14 +116 X 15+ 0 X 16 +150 X 21+154 X 22 +158 X 23+162 X 24 +166 X 25
S.A
Demanda
X 12 + X 22 + X 32 + X 42 + X 52 + X 62 + X 72 + X 82 + X 92 + X 10 2=150
Capacidad
X 11 + X 12 + X 13+ X 14 + X 15 + X 16 =180
X 21 + X 22 + X 23 + X 24 + X 25+ X 26=90
X 31 + X 32 + X 33 + X 34 + X 35 + X 36=230
X 51 + X 52 + X 53 + X 54 + X 55 + X 56=430
X 61 + X 62 + X 63 + X 64 + X 65+ X 66=215
X 71 + X 12 + X 73 + X 74 + X 75 + X 76=300
X 91 + X 92 + X 93 + X 94 + X 95 + X 96 =300
X 10 1+ X 10 2+ X 10 3+ X 10 4 + X 10 5 + X 10 6=180
X 11 , X 12 , X 13 , X 14 , X 15 , X 16 , X 21 , X 22 , X 23 , X 24 , X 25 , X 26 , X 31 , X 32 , X 33 , X 34 , X 35 , X 36 ,
X 41 , X 42 , X 43 , X 44 , X 45 , X 46 , X 51 , X 52 , X 53 , X 54 , X 55 , X 56 , X 61 , X 62 , X 63 , X 64 , X 53 , X 54 ,
X 55 , X 56 , X 61 , X 62 , X 63 , X 64 , X 65 , X 66 , X 71 , X 72 , X 73 , X 74 , X 75 , X 76 , X 81 , X 82 , X 83 , X 84 , X 85 , X 86 , X 91 X 74 ,
X 75 , X 76 , X 81 , X 82 , X 83 , X 84 , X 85 , X 86 , X 91 , X 92 , X 93 , X 94 , X 95 , X 96 , X 101 , X 10 2 , X 10 3 , X 10 4 , X 105
X 10 6 ≥0
Formulación canónica:
m n
Z ( min )=∑ ∑ Cij X ij
i=1 j =1
S . A.
∑ X ij=S i ∀ i
j=1
∑ X ij=D j ∀ j
i=1
X ij ≥ 0
ESQUINA NOROESTE:
COSTO MINIMO:
VOGEL:
Costos
La producción mostrada anteriormente genera un costo total de
$137.720, de los cuales $18.000 son del trimestre 1, $3.000 del tiempo
extra del trimestre 1, $22.600 del trimestre 2, $31.320 del trimestre 3,
$31.000 para el trimestre 4 y $31.800 para el trimestre 5. Del mismo
modo, dentro de los $3.000 de tiempo extra en el periodo uno $2.000
son de producción y $1.000 son de recargo por las horas extra; en el
trimestre 3, se genera un costo de almacenamiento de las piezas
producidas en el Trimestre 2 de $120; en el trimestre 4, se genera un
costo de almacenamiento de las piezas producidas en el Trimestre 2 de
$400; y en el trimestre 5, se genera un costo de almacenamiento de las
piezas producidas en el Trimestre 4 de $400, tal y como se muestra en la
siguiente tabla.
Inventarios:
Ejercicio 2.
Cada proveedor puede surtir hasta 10 embarques por mes; peso debido a
las limitaciones de transporte, cada uno puede enviar un máximo de sólo 6
embarques por mes a cada almacén. De manera similar, cada almacén
puede enviar hasta 6 embarque por mes a cada fábrica.
Formulación especifica:
Objetivo: Determinar el plan de transporte desde los proveedores a los
almacenes, y de los almacenes de distribución a las fábricas de tal manera
que se minimicen los costos de transporte.
Variable de decisión:
Xij, cantidad a transportar desde los proveedores tipo i hasta los almacenes
de distribución tipo j.
Parámetros:
Z ( min )=86800 X 11 +38800 X 12+ 0 X 13 +47900 X 21 +52900 X 22+ 0 X 23+ 62800 X 31+ 42800 X 32+ 0 X 33+ 20000
S.A.
Demanda:
Y 11 +Y 21 +Y 31 =10
Capacidad:
X 11 + X 12+ X 13=20
X 21 + X 22 + X 23=20
X 31 + X 32 + X 33=20
Transbordo:
X 11 + X 12 + X 13=Y 11 +Y 21 +Y 31
X 21 + X 22 + X 23=Y 12 +Y 22+ Y 32
X 31 + X 32 + X 33=Y 13 +Y 23 +Y 33
Capacidad de carga:
X 11 ≤ 6
X 12 ≤ 6
X 13 ≤6
Y 11 ≤6
Y 21 ≤ 6
Y 31 ≤ 6
X 21 ≤ 6
X 22 ≤ 6
X 23 ≤6
Y 12 ≤ 6
Y 22 ≤ 6
Y 32 ≤ 6
X 31 ≤ 6
X 32 ≤ 6
X 33 ≤6
Y 13 ≤ 6
Y 23 ≤ 6
Y 33 ≤ 6
Formulación canónica:
m n n o
Z ( min )=∑ ∑ Cij X ij + ∑ ∑ C jk Y jk
i=1 j =1 j=1 k=1
S . A.
∑ X ij=S i ∀ i
j=1
∑ Y jk =Dk ∀ k
j=1
m o
∑ X ij=∑ Y jk ∀ k
i=1 k=1
X ij ≤ Capi ∀ i
Y jk ≤Cap j ∀ k
X ij ,Y jk ≥ 0
EJERCICIO 3
Una vez cubiertos estos cotos, se obtendría una ganancia unitaria de $10
por el juguete 1 y $15 por el juguete 2. La compañía tiene dos plantas que
pueden producir estos juguetes. Sin embargo, para evitar la duplicidad de
costos de preparación, sólo se usará una de ellas, y la elección depende de
la maximización de la ganancia.
Formulación especifica:
Variable de decisión:
Parámetros:
S . A.
X 11 X
( )( )
50
+ 21 ≤ 500
40
X 12 X
( )( )
40
+ 22 ≤700
25
X 11 ≤ M Y 11
X 12 ≤ M Y 12
X 21 ≤ M Y 21
X 22 ≤ M Y 22
Y 11 , Y 12 , Y 21 , Y 22 : Binaria
X 11 , X 12 , X 21 , X 22 ≥ 0
Formulación canónica:
n m n m
Z ( máx ) =∑ ∑ G i X ij −∑ ∑ Ct i Y ij
i=1 j=1 i=1 j=1
S . A.
n
X ij
∑
i=1
( )
T ij
≤ Hd j ∀ j
X ij ≤ M Y ij ∀ j ⋀ i
n m
∑ Y ij ≤ 2−∑ Y ij
i=1 j=1
Y ij : Binaria
X ij ≥ 0
200000
150000
Utilidad $
100000
50000
0
1 2
Juguete
Formulación Específica:
Variables de decisión:
Parámetros
S. A.
Demanda:
X 11 + X 21 + X 31=2900 X 12 + X 22 + X 32=3900
Capacidad:
X 11 ≤ 210 0Y 11 X 12 ≤ 2100 0 Y 1 2
X 21 ≤ 1 8 0 0 Y 21 X 22 ≤ 18 0 0 Y 2 2 X 31 ≤ 30 0 0 Y 3 1 X 32 ≤ 30 0 0 Y 32
Combinaciones:
Y 3 1+ Y 32=0 Z 3 1+ 1 Z 32 +2 Z 3 3
Y 11 , Y 12 , Y 21 , Y 22 , Y 31 ,Y 32 , Z 11 , Z 12 , Z 13 , Z 21 , Z 22 , Z 23 , Z 31 , Z 32 , Z 33 : Binaria
X 11 , X 12 , X 21 , X 22 ≥ 0
Formulación Canónica:
m n m o
Z ( min )=∑ ∑ CF i k Z i k + ∑ ∑ C Pi X ij
i=1 k=1 i=1 j=1
S . A.
∑ X ij=D j ∀ j
i=1
0 m
∑ Y ij=∑ Z i k∗Com j ∀ i
j=1 k =1
∑ Z ik=1 ∀ i
k=1
X ij ≥ 0
Y ij , Z ik : Binaria
Megavatios a usar
Generad 1 2
or Periodo Periodo
A 1100 2100
B 1800 1800
C 0 0
Costos por MV
usados $ Total
Costo Fijo
Costo
$
Generad s$
1 Periodo 2 Periodo
or
A 5.500 10.500 3.000 19.000
B 7.200 7.200 2.000 16.400
C 0 0 0 0
A
B
46%
54%