Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
m
∑ rij y ij = Dj ∀ j = 1, 2 , 3 , ..., n
i =1
Con el cambio de variable qijyij = Xij , denominando sij = rij /qij ycij = pij /qij el problema queda:
m n
Min W = ∑ ∑ Cij X ij
i =1 j =1
m
∑ sij X ij = Dj ∀ j = 1, 2 , 3 , ..., n
i =1
A este problema se le denomina de transporte generalizado. Pues, en el problema del transporte había
m + n - 1 ecuaciones linealmente independientes, lo que condujo a la facilidad con la cual puede en-
contrarse una solución básica factible y probarse su optimización. En cualquier caso, como el problema
de transporte generalizado es un problema de programación lineal, puede siempre solucionarse por
el método simplex.
m n
Min W = ∑ ∑ Cij X ij
i =1 j =1
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
Sujeto a:
n
∑ X ij = 1 i = 1, ..., m
i =1
m
∑ X ij = 1 j = 1, ..., n
i =1
Este corresponde a un caso especial del problema del transporte en el cual las variables Xij solo pue-
den tomar el valor 0 o 1; tomar el valor 1 si el origen i se hace corresponder al destino j y 0 en caso
contrario.
El algoritmo para resolver problemas de asignación se denomina “húngaro”, ya que fueron dos
matemáticos húngaros, König (1916) y Egervary (1931), quienes aportaron las teorías que sirven de
base a este método.
Este problema se presenta en diversos casos de toma de decisiones. Los problemas típicos de
asignación implican asignar tareas a máquinas, trabajadores a tareas y proyectos, personal de ventas
135
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
UNIDAD
4 Programación lineal discreta
❚ Métodos de solución
Método húngaro
Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el empleado
para resolver el problema del transporte por el alto grado de degeneración que pueden presentar los
problemas de asignación. Las fases para la aplicación del método húngaro son:
■ Paso 1. Encontrar primero el elemento más pequeño en cada fila (columna) de la matriz de
costos m * m; en tal caso se debe construir una nueva matriz al restar de cada costo el costo
mínimo de cada fila (columna) y encontrar para esta nueva matriz el costo mínimo en cada co-
lumna (fila). A continuación, se debe construir una nueva matriz (denominada matriz de costos
reducidos) al restar de cada costo el costo mínimo de su columna (fila).
■ Paso 2. (En algunos pocos textos este paso se atribuye a Flood). Consiste en trazar el número
mínimo de líneas (horizontales o verticales o ambas únicamente de esas maneras) que se re-
quieren para cubrir todos los ceros en la matriz de costos reducidos; si se necesitan m líneas
para cubrir todos los ceros, se tiene una solución óptima entre los ceros cubiertos de la matriz.
Si se requieren menos de m líneas para cubrir todos los ceros, se debe continuar con el paso 3.
El número de líneas para cubrir los ceros es igual a la cantidad de asignaciones que hasta ese
momento se pueden realizar.
■ Paso 3. Encontrar el menor elemento diferente de cero (llamado k) en la matriz de costos redu-
cidos, que no está cubierto por las líneas dibujadas en el paso 2; a continuación se debe restar
k de cada elemento no cubierto de la matriz de costos reducidos y sumar k a cada elemento
de la matriz de costos reducidos cubierto por dos líneas (intersecciones). Por último se debe
regresar al paso 2.
Alerta
1. Para resolver un problema de asignación en el cual la meta es maximizar la función objetivo, se debe multiplicar la matriz
de ganancias por menos uno (-1) y resolver el problema como uno de minimización.
2. Si el número de filas y columnas en la matriz de costos son diferentes, el problema de asignación está desbalanceado. El
método húngaro puede proporcionar una solución incorrecta si el problema no está balanceado; debido a lo anterior, primero
se debe balancear cualquier problema de asignación (añadiendo filas o columnas ficticias) antes de resolverlo mediante el
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
método húngaro.
3. En un problema grande, puede resultar difícil obtener el mínimo número de filas necesarias para cubrir todos los ceros en
la matriz de costos actual. Se puede demostrar que si se necesitan j líneas para cubrir todos los ceros, entonces se pueden
asignar solamente j trabajos a un costo cero en la matriz actual; esto explica porque termina cuando se necesitan m líneas.
Problema resuelto
Una fábrica tiene cuatro operarios, los cuales deben ser asignados al Tabla 4.20
manejo de cuatro máquinas; las horas requeridas para cada trabaja-
Máquinas
dor en cada máquina se dan en la tabla 4.20. La fábrica pretende que
el tiempo que trabaje cada operario en cada una de las máquinas sea Operarios 1 2 3 4
mínimo, para lo cual se busca la asignación óptima posible. Antonio 10 14 16 13
Bernardo 12 13 15 12
Min W = 10X11 + 14X12 + 16X13 + 13X14 + 12X21 + 13X22 + 15X23 +
12X24 + 9X31 + 12X32 + 12X33 + 11X34 + 14X41 + 16X42 + 18X43 + 16X44 Carlos 9 12 12 11
Diego 14 16 18 16
136
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
Grupo Editorial Patria©
Figura 4.14
Luego de darle Solve, obtenemos las siguientes que se aprecian en la figura 4.15.
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
Figura 4.15
137
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
UNIDAD
4 Programación lineal discreta
Solución
En tal caso, Antonio trabajará en la máquina 1 (10 horas), Bernardo en la máquina 4 (12 horas), Carlos
va a trabajar en la máquina 3 (12 horas) y Diego en la máquina 2 (16 horas).
La combinación óptima de los recursos para este problema de minimización de asignación es de
50 horas, que resultan de adicionar las asignadas a cada uno de los operarios en cada una de las má-
quinas. Dicho valor corresponde al valor óptimo de la función objetivo.
Problema resuelto
Conseguir la afijación óptima en el problema de asignación-pro.
Tabla 4.21
1 2 3 4 5 6
A 63 61 59 59 57 58
B 56 73 62 62 59 55
C 57 65 73 63 65 56
D 93 98 97 99 87 51
E 77 85 83 83 74 56
F 58 67 71 64 59 66
Solución
Tabla 4.22
1 2 3 4 5 6
A 7 0 0 0 0 7
B 0 12 3 3 2 4
C 1 4 14 14 8 5
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
D 37 37 38 40 30 0
E 21 24 24 24 17 5
F 2 6 12 5 2 15
Tabla 4.23
1 2 3 4 5 6
A 7 0 0 0 0 7
B 0 12 3 3 2 4
C 0 3 13 13 7 4
D 37 37 38 40 30 0
E 16 19 19 19 12 0
F 0 4 10 3 0 13
138
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
Grupo Editorial Patria©
Según el algoritmo de Flood, trazamos el número mínimo de líneas rectas (4) y realizamos las operacio-
nes correspondientes.
Tabla 4.24
1 2 3 4 5 6
A 7 0 0 0 0 7
B 0 12 3 3 2 4
C 0 3 13 13 7 4
D 37 37 38 40 30 0
E 16 19 19 19 12 0
F 0 4 10 3 0 13
Luego, trazamos el número mínimo de líneas rectas (4) y hacemos las operaciones respectivas.
Tabla 4.25
1 2 3 4 5 6
A 9 0 0 0 0 9
B 0 10 1 1 0 4
C 0 1 11 11 5 4
D 37 35 36 38 28 0
E 16 17 17 17 10 0
F 2 4 10 3 0 13
Acto seguido, trazamos el número mínimo de líneas rectas (5) y hacemos las operaciones correspon-
dientes.
Tabla 4.26
1 2 3 4 5 6
A 10 0 0 0 1 10
B 0 9 0 0 0 4
C 0 0 10 10 5 4
D 37 34 35 37 28 0
E 16 16 16 16 10 0
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
F 2 3 9 2 0 15
Trazamos el número mínimo de líneas rectas (5) y hacemos las operaciones respectivas.
Tabla 4.27
1 2 3 4 5 6
A 10 0 0 0 1 20
B 0 9 0 0 0 14
C 0 0 10 10 5 14
D 27 24 25 27 18 0
E 6 6 6 6 0 0
F 2 3 9 2 0 25
Trazamos el número mínimo de líneas rectas (5) y hacemos las operaciones respectivas.
139
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
UNIDAD
4 Programación lineal discreta
Tabla 4.28
1 2 3 4 5 6
A 10 0 0 0 3 22
B 0 9 0 0 2 16
C 0 0 10 10 7 16
D 25 22 23 25 18 0
E 4 4 4 4 0 0
F 0 1 7 0 0 25
Solución óptima 1
Tabla 4.29
1 2 3 4 5 6
A 10 0 0 0 3 22
B 0 9 0 0 2 16
C 0 0 10 10 7 16
D 25 22 23 25 18 0
E 4 4 4 4 0 0
F 0 1 7 0 0 25
Solución óptima 2
Tabla 4.30
1 2 3 4 5 6
A 10 0 0 0 3 22
B 0 9 0 0 2 16
C 0 0 10 10 7 16
D 25 22 23 25 18 0
E 4 4 4 4 0 0
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
F 0 1 7 0 0 25
Solución óptima 3
■ La función objetivo se multiplica por menos uno y se resuelve como un problema de minimi-
zación.
■ Se determina el costo más elevado de la tabla, se resta este costo de todos los elementos de
la tabla y se resuelve como un problema de minimización.
140
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
Grupo Editorial Patria©
m n
Min W = ∑ ∑ Cij X ij
i =1 j =1
Sujeto a:
n
∑ rij X ij ≤ bi i = 1, ..., m
i =1
m
∑ X ij = 1 j = 1, ..., n
i =1
En este caso, el primer conjunto de restricciones asegura que no se utilizarán más recursos de los que
están disponibles para cada trabajador; en tanto, el segundo conjunto de restricciones afianza el hecho
que cada uno de los trabajos lo lleva a cabo un solo trabajador.
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
141
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
UNIDAD
4 Problemas para resolver
I. Resolver los problemas de programación lineal entera. 4.6 Obtener el óptimo en el siguiente problema de progra-
mación lineal entera mixta:
4.1 Encontrar el óptimo en el siguiente problema de pro-
gramación lineal entera pura: Max Z = -X1 - 3X2 - W1 - 4W2
4.2 Conseguir el óptimo en el siguiente problema de pro- Max Z = 4X1 + 3X2 + 2X3
gramación lineal entera pura:
Sujeto a:
Max Z = 3X1 + 6X2
1. 5X1 - 2X2 + 3X3 ≤ 10
Con sus restricciones:
2. 3X1 + 3X2 - 2X3 ≤ 7
1. 6X1 + 7X2 ≤ 40
3. -X1 + 2X2 - 2X3 ≤ 9
2. 3X1 + X2 ≤ 11
X1, X2, X3 ≥ 0
X1, X2 ≥ 0
X1, X2, X3 ∈ Z+
X1, X2 ∈ Z+
4.3 Obtener el óptimo en el siguiente problema de progra- 4.8 Encontrar el óptimo en el siguiente problema de pro-
mación lineal entera pura: gramación lineal entera pura:
Sujeto a: Sujeto a:
1. 3X1 + X2 ≤ 12 1. 2X1 + 9X2 ≤ 402, 11X1 - 8X ≤ 82X1, X2 ≥ 0
2. X1 + X2 ≤ 5 X1, X2 ∈ Z+
X1, X2 ≥ 0 4.9 Conseguir el óptimo en el siguiente problema de pro-
X1, X2 ∈ Z + gramación lineal entera pura:
4.4 Encontrar el óptimo en el siguiente problema de pro- Max Z = 6X1 + 3X2 + X3 + 2X4
gramación lineal entera binaria: Sujeto a:
Min W = 5X1 + 6X2 + 7X3 + 8X4 + 9X5 1. X1 + X2 + X3 + X4 ≤ 8
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
Sujeto a:
2. 2X1 + X2 + 3X3 ≤ 12
1. 3X1 - X2 + X3 + X4 - 2X5 ≥ 2
3. 5X2 + X3 + 3X4 ≤ 6
2. X1 + 3X2 - X3 - 2X4 + X5 ≥ 0
4. X1 ≤ 1
3. -X1 - X2 + 3X3 + X4 + X5 ≥ 1
5. X2 ≤ 1
X1, X2, X3, X4, X5 = (0 o 1)
6. X3 ≤ 4
4.5 Encontrar el óptimo en el siguiente problema de pro-
gramación lineal entera binaria: 7. X4 ≤ 2
Max Z = 2X1 + 4X2 + 4X3 X1, X2, X3, X4 ≥ 0
Con sus restricciones: X1, X2, X3, X4 ∈ Z+
1. 5X1 - 2X2 + 3X3 ≤ 5
4.10 Obtener el óptimo en el siguiente problema de pro-
2. 3X1 + 4X2 - X3 ≤ 2 gramación lineal entera pura:
142
Problemas
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de aplicados a Grupo
operaciones, la realidad Problemas
Editorial Patria, 2014. para resolver
ProQuest Ebook Central, con tecnología
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
Grupo Editorial Patria©
5. X1 ≤ 3 X1, X2, X3 ∈ Z+
3. X2 ≤ 4 Min W = X1 + X2 + X3 + X4 + X5 + X6
+ X7 + X8 + X9 + X10 + X11 + X12
X1, X2 ≥ 0
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
1. X1 + 3X2 ≥ 15 5. X8 + X12 ≥ 1
2. 2X1 + X2 ≥ 60 X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 = (0 o 1)
143
Problemas
Martínez, Salazar, Iris Abril, and Camarón, aplicados
Gastón a la realidadde operaciones,
Vértiz. Investigaciones Problemas paraPatria,
Grupo Editorial resolver con
2014. tecnología
ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
UNIDAD
4 Problemas para resolver
2. 72X1 + 112X2 + 126X3 ≤ 252 4.23 Plantear y resolver el problema como un modelo de
transporte:
3. 2X3 ≤ 3
Tabla 4.33
X1, X2, X3 ≥ 0
D E F G Ofertas
X1, X2, X3 ∈ Z+
A 50 30 60 70 35
4.19 Obtener el óptimo en el siguiente problema de pro-
B 20 80 10 90 60
gramación lineal entera binaria:
C 100 40 80 30 25
Max Z = 3X1 - 2X2 + 5X3
Demandas 30 45 25 20
Sujeto a:
1. X1 + 2X2 - X3 ≤ 2 4.24 Plantear y resolver el problema como un modelo de
transporte:
2. X1 + 4X2 + X3 ≤ 4
Tabla 4.34
3. X1 + X2 ≤ 3
D E F G Ofertas
4. 4X2 + X3 ≤ 6
A 3 2 3 6 40
X1, X2, X3 = (0 o 1) B 8 6 8 8 25
4.20 Encontrar el óptimo en el siguiente problema de pro- C 5 4 9 4 35
gramación lineal entera binaria: Demandas 20 25 15 40
Min W = 3X1 + 7X2 - X3 + X4
4.25 Plantear y resolver el problema como un modelo de
Sujeto a:
transporte:
1. 2X1 - X2 + X3 - X4 ≥ 1 Tabla 4.35
2. X1 - X2 + 6X3 + 4X4 ≤ 8
E F G H I Ofertas
3. 5X1 + 3X2 + X4 ≥ 1 A 3 5 5 4 3 30
X1, X2, X3, X4 = (0 o 1) B 1 6 2 2 7 40
C 2 7 6 9 2 50
D 4 8 3 6 5 60
Demandas 35 45 30 25 45
II. Resolver los siguientes problemas de transporte.
4.26 Plantear y resolver el problema como un modelo de
4.21 Plantear y resolver el problema como un modelo de transporte:
transporte:
Tabla 4.36
Tabla 4.31
D E F G H Ofertas
D E F Ofertas
A 2 5 4 2 3 20
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
A 5 4 3 300
B 3 4 5 3 4 30
B 8 4 3 150
C 4 3 1 1 1 40
C 9 7 5 250
Demandas 25 15 10 16 24
Demandas 200 200 300
144
Problemas
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de aplicados a Grupo
operaciones, la realidad Problemas
Editorial Patria, 2014. para resolver
ProQuest Ebook Central, con tecnología
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
Grupo Editorial Patria©
4.28 Plantear y resolver el problema como un modelo de 4.33 Plantear y resolver el problema como un modelo de
transporte: transporte:
Tabla 4.38 Tabla 4.43
E F G H I Ofertas D E F G Ofertas
A 12 18 11 13 12 75 A 52 57 52 53 500
B 14 17 13 14 13 85 B 53 59 51 52 600
C 15 16 14 11 15 55 C 51 50 57 55 400
D 17 15 10 10 19 35 Demandas 450 550 200 300
Demandas 30 40 50 60 70
4.34 Plantear y resolver el problema como un modelo de
4.29 Plantear y resolver el problema como un modelo de transporte:
transporte: Tabla 4.44
Tabla 4.39 D E F G Ofertas
D E F G Ofertas A 30 45 50 38 150
A 6 3 8 3 10 B 40 35 45 42 110
B 3 5 2 2 20 C 50 50 30 30 120
C 4 4 5 7 30 Demandas 80 90 100 110
Demandas 12 18 14 16
4.35 Plantear y resolver el problema como un modelo de
4.30 Plantear y resolver el problema como un modelo de transporte:
transporte: Tabla 4.45
Tabla 4.40 D E F G Ofertas
D E F G Ofertas A 10 18 14 13 33
A 3 4 3 4 15 B 12 15 12 11 28
B 4 6 6 3 20 C 14 11 10 17 39
C 6 2 4 2 30 Demandas 20 30 10 40
Demandas 10 20 17 18
4.36 Plantear y resolver el problema como un modelo de
4.31 Plantear y resolver el problema como un modelo de transporte:
transporte: Tabla 4.46
Tabla 4.41 E F G H I Ofertas
E F G H Ofertas A 45 48 40 41 49 300
A 32 33 38 34 250 B 42 41 43 42 41 400
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
B 35 31 35 32 350 C 44 43 47 43 16 500
C 38 30 32 31 320 D 43 44 50 44 42 600
D 31 34 36 35 180 Demandas 350 450 200 380 420
Demandas 100 200 300 400
4.37 Plantear y resolver el problema como un modelo de
4.32 Plantear y resolver el problema como un modelo de transporte:
transporte: Tabla 4.47
Tabla 4.42 E F G H I Ofertas
D E F Ofertas A 33 60 49 53 40 25
A 30 34 32 20 B 42 38 58 65 61 35
B 35 32 31 30 C 57 47 39 32 57 45
C 40 33 35 40 D 61 51 44 46 35 55
Demandas 25 38 27 Demandas 10 40 50 22 38
145
Problemas
Martínez, Salazar, Iris Abril, and Camarón, aplicados
Gastón a la realidadde operaciones,
Vértiz. Investigaciones Problemas paraPatria,
Grupo Editorial resolver con
2014. tecnología
ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
UNIDAD
4 Problemas para resolver
4.38 Plantear y resolver el problema como un modelo de 4.43 Encontrar la asignación óptima en el problema:
transporte:
Tabla 4.53
Tabla 4.48
A B C D
E F G H I Ofertas 1 2 2 2 1
A 1 8 3 6 5 25
2 10 8 5 4
B 4 6 7 5 9 35
3 7 6 6 8
C 7 4 5 4 6 42
D 9 2 1 3 2 48 4 5 3 4 2
Demandas 10 20 30 40 50
4.44 Encontrar la asignación óptima en el problema:
Tabla 4.54
III. Resolver los siguientes problemas de asignación.
A B C D
1 8 7 9 9
4.39 Conseguir la asignación óptima en el siguiente pro-
2 5 9 8 4
blema:
3 2 4 9 2
Tabla 4.49
4 8 2 6 6
A B C D
1 7 3 5 9
4.45 Obtener la asignación óptima en el siguiente pro
2 3 5 6 6
blema:
3 5 7 9 5
4 9 8 4 3 Tabla 4.55
A B C D
4.40 Encontrar la asignación óptima en el problema:
1 40 60 70 20
Tabla 4.50 2 10 50 40 30
A B C D E F 3 20 60 60 40
1 63 61 59 59 57 58 4 30 20 20 70
2 56 73 62 62 59 55
3 57 65 73 63 65 56
4.46 Encontrar la asignación óptima en el siguiente pro
4 93 100 97 99 87 86
blema:
5 77 85 83 83 74 50
6 36 47 51 52 53 44 Tabla 4.56
A B C D E F G
4.41 Obtener la asignación óptima en el problema: 1 2 2 4 9 4 4 2
Tabla 4.51 2 5 3 3 2 5 5 4
A B C D E F G H 3 3 5 5 4 5 4 1
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
1 11 12 13 11 10 6 16 12 4 6 4 7 5 2 3 2
2 5 4 4 8 4 9 6 6 5 8 3 2 6 5 8 1
3 32 40 29 30 42 35 36 49
6 7 2 5 3 1 6 8
4 17 14 19 22 10 16 19 12
7 2 4 1 5 6 2 7
5 6 7 10 5 5 10 11 5
6 8 10 12 8 9 19 9 6
7 55 62 61 70 62 63 68 59 4.47 Obtener la asignación óptima en el problema:
Tabla 4.57
4.42 Encontrar la asignación óptima en el siguiente pro
blema: A B C D E
1 160 130 200 200 60
Tabla 4.52
2 135 120 160 175 65
A B C D
3 140 155 140 170 75
1 1 2 3 4
4 50 80 100 80 80
2 4 3 2 0
3 0 2 2 1 5 55 105 80 75 85
146
Problemas
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de aplicados a Grupo
operaciones, la realidad Problemas
Editorial Patria, 2014. para resolver
ProQuest Ebook Central, con tecnología
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
Grupo Editorial Patria©
4.48 Encontrar la asignación óptima en el siguiente pro 4.53 Obtener la asignación óptima en el problema:
blema:
Tabla 4.63
Tabla 4.58
A B C D
A B C D 1 5 3 4 2
1 8 23 17 21 2 1 2 8 5
2 26 25 15 20 3 6 9 3 3
3 17 14 14 17 4 8 8 1 8
4 11 16 11 10
4.54 Encontrar la asignación óptima en el problema:
2 2 1 7 5 3
Tabla 4.67
3 5 2 9 9 9
A B C D
4 8 5 6 7 1
1 80 130 70 60
5 7 8 5 3 2
2 110 140 100 90
3 60 120 90 100
4.52 Encontrar la asignación óptima en el siguiente pro 4 90 150 80 80
blema:
Tabla 4.62 4.58 Encontrar la asignación óptima en el problema:
A B C D E Tabla 4.68
1 3 9 7 6 1
A B C D
2 2 5 3 5 6 1 15 20 25 75
3 1 3 8 4 3 2 20 15 28 50
4 5 7 2 8 8 3 35 22 30 40
5 4 6 4 9 2 4 45 80 60 55
147
Problemas
Martínez, Salazar, Iris Abril, and Camarón, aplicados
Gastón a la realidadde operaciones,
Vértiz. Investigaciones Problemas paraPatria,
Grupo Editorial resolver con
2014. tecnología
ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227913.
Created from unadsp on 2019-03-21 06:48:02.
UNIDAD
4 Programación lineal discreta
Problema reto
Tabla 4.69
Alternativa Valor Presente Neto Capital
Construir la fábrica en la Ciudad de México 19 millones de unidades monetarias 15 millones de unidades monetarias
Construir la fábrica en la ciudad de Guadalajara 12 millones de unidades monetarias 8 millones de unidades monetarias
Construir fábricas en la Ciudad de México y en la
28 millones de unidades monetarias 20 millones de unidades monetarias
ciudad de Guadalajara
Construir el hiperalmacén en la Ciudad de México 15 millones de unidades monetarias 10 millones de unidades monetarias
Construir el hiperalmacén en la ciudad de
8 millones de unidades monetarias 5 millones de unidades monetarias
Guadalajara
Construir hiperalmacenes en la Ciudad México y en
20 millones de unidades monetarias 15 millones de unidades monetarias
la ciudad de Guadalajara
Referencias Bibliográficas
Absil P. A. / Mahony R. / Sepulchre R. (2008). Optimization Algorithms on Matrix Manifolds.
EUA: Princeton University Press (Princeton and Oxford).
Baumeister Johann / Leitão Antonio. (2008). Imtrodução à Teoria de Controle e Progra-
maçãoDinâmica. Río de Janeiro, Brasil: Instituto de Matemática Pura e Aplicada (IMPA).
ChvátalVašek. (1999). Linear Programming. New York, EUA: W. H. Freeman and Company.
Referencias electrónicas
Copyright © 2014. Grupo Editorial Patria. All rights reserved.