Академический Документы
Профессиональный Документы
Культура Документы
40.0
35.0
30.0
El punto óptimo está en valor extremo de la recta: 2X1 + 2X2 ≤ 24, entonces:
0 + 2(X1) = 24 ;
X2 = 0 ;
X1= 12 ;
El valor máximo de P es: P = 3X1 + 2X2; P = 3(12) + 2(0); P= 36
313254758
MÉTODO SIMPLEX
X1 X2 RESULTADOS
FUNCIÓN OBJETIVO 3 2 36
RESTRICCIÓN 0 3 <= 33 0
RESTRICCIÓN 1 3 <= 48 12
RESTRICCIÓN 2 2 <= 24 24
RESTRICCIÓN 4 2 <= 58 48
c) Utilice Solver de Excel para resolver este problema:
MÉTODO SIMPLEX
X1 X2 RESULTADOS
FUNCIÓN OBJETIVO 3 2 36
RESTRICCIÓN 0 3 <= 33 0
RESTRICCIÓN 1 3 <= 48 12
RESTRICCIÓN 2 2 <= 24 24
RESTRICCIÓN 4 2 <= 58 48
X1 12
x2 0
Z 36
3.0
5X1 + 5X2 >= 15
2.0 P = 294
P = 200
1.0
P = 230 X1
0.0
0.0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0
-1.0
-2.0
b) El punto óptimo está en valor extremo de la recta: 2X1 + 4X2 >= 24, entonces:
0 + 4 (X2) = 24 ;
X1 = 0 ;
X2= 6 ;
El valor máximo de P es: P = 31X1 + 32X2; P = 31(0) + 32(6);
P= 192
c) incorpore este modelo en una hoja de cálculo:
MÉTODO SIMPLEX
X1 X2 RESULTADOS
FUNCIÓN OBJETIVO 31 32 192
RESTRICCIÓN 2 4 >= 24 24
RESTRICCIÓN 4 6 <= 12 -36
RESTRICCIÓN 5 5 >= 15 30
Ejemplo 1. Ferrocarriles
En una determinada región de un país, existen tres terminales ferroviarias
interconectadas entre sí por medio de tres estaciones y varios segmentos de vía
férrea con diferentes distancias.
C 14 KM
15 KM
12 KM 1
8 KM
3 B
33 KM
21 KM
2
47 KM A 31 KM
13 KM
Cada una de las estaciones tienen la necesidad de disponer de dichos furgones,
en las siguientes cantidades:
Estación A 75 furgones
Estación B 25 furgones
Estación C 17 furgones
TOTAL 117 furgones
Si el costo de transporte por kilómetro para cada furgón, desde cualquiera de las
terminales hasta cualquiera de las estaciones, es de $14/km (considerado así para
simplificar el ejemplo), ¿Cuántos furgones deben enviarse desde cada una de las
313254758
estaciones hasta cada una de las terminales?, y ¿Cuál será el costo mínimo total
para transportar todos los furgones?
El primer paso consiste en calcular los costos de transporte por furgón desde cada
una de las terminales hasta cada una de las estaciones:
MÉTODO SIMPLEX
X1A X1B X1C X2A X2B X2C X3A X3B X3C RESULTADOS
FUNCIÓN OBJETIVO 434 182 658 168 294 112 196 462 210 22162
RESTRICCIÓN 1 1 1 0 0 0 0 0 0 <= 31 31
RESTRICCIÓN 0 0 0 1 1 1 0 0 0 <= 32 32
RESTRICCIÓN 0 0 0 0 0 0 1 1 1 <= 54 54
RESTRICCIÓN 1 0 0 1 0 0 1 0 0 = 75 75
RESTRICCIÓN 0 1 0 0 1 0 0 1 0 = 25 25
RESTRICCIÓN 0 0 1 0 0 1 0 0 1 = 17 17
X1A 6
X1B 25
X1C 0
X2A 15
X2B 0
X2C 17
X3A 54
X3B 0
X3C 0
Z 22162
MÉTODO SIMPLEX
X11 X12 X13 X14 X21 X22 X23 X24 X31 X32 X33 X34 RESULTADOS
FUNCIÓN OBJETIVO 31 75 25 31 32 83 47 32 54 13 58 54 819063
RESTRICCIÓN 1 1 1 1 0 0 0 0 0 0 0 0 <= 3132 3132
RESTRICCIÓN 0 0 0 0 1 1 1 1 0 0 0 0 <= 4475 4475
RESTRICCIÓN 0 0 0 0 0 0 0 0 1 1 1 1 <= 5313 5313
RESTRICCIÓN 1 0 0 0 1 0 0 0 1 0 0 0 = 5831 5831
RESTRICCIÓN 0 1 0 0 0 1 0 0 0 1 0 0 >= 2274 5662
RESTRICCIÓN 0 0 1 0 0 0 1 0 0 0 1 0 >= 1427 1427
RESTRICCIÓN 0 0 0 1 0 0 0 1 0 0 0 1 >= 0 0
X11 518
X12 2614
X13 0
X14 0
X21 0
X22 3048
X23 1427
X24 0
X31 5313
X32 0
X33 0
X34 0
Z 819063
518 unidades
1
1
C
P
2 L
L
I
A
E
N 2
N
T
T
A 3 E
S
S
3 4
313254758
Cliente
1
Cliente Cliente
2 3
En una planeación inicial, las áreas del país se dividieron en nueve regiones con
aproximadamente el mismo volumen de producción. La tabla siguiente muestra las
distancias de cada región hasta los clientes.
Distancia en kilómetros hasta los clientes
1 2 3 Producción
Región
1 313 254 475 831
2 132 231 187 547
3 47 354 231 532
4 325 75 254 475
5 31 32 38 585
6 131 175 78 375
7 387 154 221 325
8 325 87 75 387
9 254 231 87 558
Necesidad mínima 2,547 2,313 2,132
Necesidad máxima 2,847 2,732 2,575
La columna de la extrema derecha muestra el volumen de producción en Ton por
cada región para el año entrante (se espera que estos números crezcan lentamente
en el transcurso de los años siguientes). Los últimos 2 renglones muestran el
máximo y mínimo requerido por cada cliente.
313254758
Por lo que los kilómetros mínimos para satisfacer las necesidades de los clientes
son 1,101,176.
la siguiente tabla se proporciona el costo estimado por unidad de tiempo del manejo
de los materiales en cuestión, con cada una de las máquinas en los sitios
respectivos.
Costo por hora
Sitio 1 2 3 4 5
1 31 75 13 25 31
Máquina 2 32 - 54 47 85
3 25 45 23 58 75
El lugar 2 no se considera adecuado para la máquina 2 por lo que no se da un costo.
Elabórese una hoja de cálculo en Excel y procédase a su solución utilizando
Solver.
A B C D E F G H I J K
1 Problema de ubicación de máquinas de JOB SHOP
2
3 Costo por hora ($/hora)
4 Tarea (ubicación)
5 1 2 3 4 5 Oferta
6 1 31 75 13 25 31 1
Asignado
7 2 32 - 54 47 85 1
(máquina)
8 3 25 45 23 58 75 1
9 Demanda 1 1 1 1 1
10
11
12
13 Asignaciones
14 Tarea (ubicación)
15 1 2 3 4 5 Totales Oferta
16 1 0 0 0 1 0 1 = 1
Asignado
17 2 1 0 0 0 0 1 = 1
(máquina)
18 3 0 0 1 0 0 1 = 1
19 Totales 1 0 1 1 0 $80 = Costo total
20 <= <= <= <= <=
21 Demanda 1 1 1 1 1
D E F G H
1 =SUMA(D16:D =SUMA(E16:E =SUMA(F16:F =SUMA(G16:G =SUMA(H16:H
9 18) 18) 18) 18) 18)
I
16 =SUMA(D16:H16)
17 =SUMA(D17:H17)
313254758
18 =SUMA(D18:H18)
19 =SUMAPRODUCTO(D6:H8,D16:H18)
Parámetros de Solver: Celda objeto $I$19
Igual a minimizar
Celdas cambiantes $D$16:$H$18
Sujeto a $D$19:$H$19 <=
$D$21:$H$21
$E$17=0
$I$16:$I$18 = $k$16:$K$18
Opciones de Solver Asumir modelo lineal
Asumir no negativos
¿Qué observaciones importantes pueden hacerse respecto a este modelo?
La figura muestra la hoja de cálculo para esta variación del problema de asignación,
donde la tabla de costos está en la parte de arriba y la tabla de solución abajo.
Como el sitio 2 no puede usarse para la máquina 2, Solver incluye la restricción E17
= 0.
Las restricciones normales de oferta son I16:I18 = K16:K18, aseguran que cada
máquina será asignada a exactamente un sitio.
El hecho de que dos sitios no serán utilizados se toma en cuenta utilizando ≤ en las
restricciones de demanda, D19:H19 ≤ D21:H21.
Las celdas cambiantes D16:H18 con un valor de 1, indican qué la asignación debe
hacerse para la solución óptima, después de resolver el problema con Solver.
Puesto que las celdas para los sitios 2 y 5 no tienen un 1, las máquinas no deben
asignarse a ninguna de estos dos lugares.
La celda objeto I19 indica que el costo total de esta solución óptima es de $80 por
hora.