Tarea 1.

Programación Lineal Entera, Modelos de transportes y asignación

Métodos Determinísticos

Universidad Nacional Abierta y a Distancia

2019

DESARROLLO DE LOS EJERCISIOS.

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores
mezcla 3 químicos para generar la fórmula que vende al público. El costo de cada uno de dichos
componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350 y $5560, respectivamente. El
producto A se compone de 19 partes de X1, 17 partes de X2 y 21 partes de X3. El producto B,
consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1,
12 partes de X2 y 19 de X3. Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2
y 11 de X3. Las producciones mínimas requeridas por pedidos efectuados de los productos A, B, C
y D es de 278, 245, 336 y 275 unidades, respectivamente.
Ejercicio 1.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
continuas, según las condiciones del tipo maximizar, luego responder:
¿Qué cantidad de componentes químicos debe mezclarse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales

según corresponda (mostrar/ocultar detalles)

Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial X8.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable artificial X9.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y la variable artificial X10.
Como la restricción 4 es del tipo '≥' se agrega la variable de exceso X7 y la variable artificial X11.

MINIMIZAR: Z = 5780 X1 + 5350 X2 + 5560 X3

sujeto a
19 X1 + 17 X2 + 21 X3 ≥ 278
12 X1 + 15 X2 + 19 X3 ≥ 245
15 X1 + 12 X2 + 19 X3 ≥ 336
14 X1 + 17 X2 + 11 X3 ≥ 275
X1, X2, X3 ≥ 0

MAXIMIZAR: Z = -5780 X1 -5350 X2 -5560 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0

X10 + 0 X11
sujeto a
19 X1 + 17 X2 + 21 X3 -1 X4 + 1 X8 = 278
12 X1 + 15 X2 + 19 X3 -1 X5 + 1 X9 = 245
15 X1 + 12 X2 + 19 X3 -1 X6 + 1 X10 = 336
14 X1 + 17 X2 + 11 X3 -1 X7 + 1 X11 = 275
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11 ≥ 0
La variable que sale de la base es P9 y la que entra es P3.

Tabla
0 0 0 0 0 0 0 -1 -1 -1 -1
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
P8 -1 278 19 17 21 -1 0 0 0 1 0 0 0
P9 -1 245 12 15 19 0 -1 0 0 0 1 0 0
P10 -1 336 15 12 19 0 0 -1 0 0 0 1 0
P11 -1 275 14 17 11 0 0 0 -1 0 0 0 1
- - - -
Z 1 1 1 1 0 0 0 0
1134 60 61 70

La variable que sale de la base es P8 y la que entra es P1.

Tabla 2 0 0 0 0 0 0 0 -1 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11

-21 /
P8 -1 137 / 19 109 / 19 8 / 19 0 -1 21 / 19 0 0 1 0 0
19

P3 0 245 / 19 12 / 19 15 / 19 1 0 -1 / 19 0 0 0 1 / 19 0 0

P10 -1 91 3 -3 0 0 1 -1 0 0 -1 1 0

-11 /
P11 -1 2530 / 19 134 / 19 158 / 19 0 0 11 / 19 0 -1 0 0 1
19

-4396 / -300 / -109 / -51 /

Z 0 1 1 1 0 70 / 19 0 0
19 19 19 19

La variable que sale de la base es P11 y la que entra es P2.

Tabla
0 0 0 0 0 0 0 -1 -1 -1 -1
3

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11

-19 / 21 / 19 / -21 /
P1 0 137 / 109 1 8 / 109 0 0 0 0 0
109 109 109 109

1319 / 81 / 12 / -19 / -12 / 19 /

P3 0 0 1 0 0 0 0
109 109 109 109 109 109

P10 -1 9508 / 0 -351 / 0 57 / 46 / -1 0 -57 / -46 / 1 0

 109 109 109 109 109 109

13548 / 850 / 134 / -85 / -134 / 85 /

P11 -1 0 0 0 -1 0 1
109 109 109 109 109 109

-23056 / -499 / -191 / 39 / 300 / 70 /

Z 0 0 1 1 0 0
109 109 109 109 109 109

La variable que sale de la base es P2 y la que entra es P4.

Tabla
0 0 0 0 0 0 0 -1 -1 -1 -1
4

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11

-79 / 79 / -4 /
P1 0 37 / 425 1 0 0 1/5 0 4 / 425 -1 / 5 0
425 425 425

-3 / -1 / 81 / 1/ -81 /
P3 0 109 / 425 0 0 1 0 3 / 425 0
425 10 850 10 850

58886 / 438 / 1/ -351 / -438 / -1 / 351 /

P10 -1 0 0 0 -1 1
425 425 10 850 425 10 850

6774 / 67 / -1 / -109 / -67 / 1/ 109 /

P2 0 0 1 0 0 0
425 425 10 850 425 10 850

-58886 / -438 / -1 / 351 / 863 / 11 / 499 /

Z 0 0 0 1 0
425 425 10 850 425 10 850

La variable que sale de la base es P10 y la que entra es P5.

Tabla
0 0 0 0 0 0 0 -1 -1 -1 -1
5

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11

1265 / -19 / -11 / 19 /

P1 0 1 79 / 67 0 0 11 / 134 0 0 0
67 134 134 134

P3 0 65 / 67 0 3 / 67 1 0 -7 / 67 0 6 / 67 0 7 / 67 0 -6 / 67

2302 / -438 / 101 / -101 / -57 /

P10 -1 0 0 0 -1 57 / 134 0 1
67 67 134 134 134

6774 / 425 / -85 / -109 / 109 /

P4 0 0 0 1 0 -1 85 / 134 0
67 67 134 134 134

-2302 / 438 / -101 / -57 / 235 / 191 /

Z 0 0 0 1 1 0
67 67 134 134 134 134

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

Tabla
0 0 0 0 0 0 0 -1 -1 -1 -1
6

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11

191 / 11 / -19 / -11 / 19 /

P1 0 1529 / 101 1 0 0 0 0 0
101 101 101 101 101
 -87 / -14 / 15 / 14 / -15 /
P3 0 579 / 101 0 1 0 0 0 0
101 101 101 101 101

-876 / -134 / 57 / 134 / -57 /

P5 0 4604 / 101 0 0 0 1 0 -1
101 101 101 101 101

85 / -85 / -46 / 85 / 46 /
P4 0 13132 / 101 0 0 1 0 -1 0
101 101 101 101 101

2/
Z 0 0 0 0 0 0 0 1 1 1 1
2857142857143

La variable que sale de la base es P1 y la que entra es P2.

Tabla 1 -5780 -5350 -5560 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P1 -5780 1529 / 101 1 191 / 101 0 0 0 11 / 101 -19 / 101

P3 -5560 579 / 101 0 -87 / 101 1 0 0 -14 / 101 15 / 101

P5 0 4604 / 101 0 -876 / 101 0 0 1 -134 / 101 57 / 101

P4 0 13132 / 101 0 85 / 101 0 1 0 -85 / 101 -46 / 101

Z -12056860 / 101 0 -79910 / 101 0 0 0 14260 / 101 26420 / 101

Tabla 2 -5780 -5350 -5560 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P2 -5350 1529 / 191 101 / 191 1 0 0 0 11 / 191 -19 / 191

P3 -5560 2412 / 191 87 / 191 0 1 0 0 -17 / 191 12 / 191

P5 0 21968 / 191 876 / 191 0 0 0 1 -158 / 191 -57 / 191

P4 0 23547 / 191 -85 / 191 0 0 1 0 -170 / 191 -71 / 191

Z -21590870 / 191 79910 / 191 0 0 0 0 35670 / 191 34930 / 191

La solución óptima es Z = 21590870 / 191

X1 = 0
X2 = 1529 / 191
X3 = 2412 / 191
Ejercicio 2.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
discretas, según las condiciones del tipo maximizar, responder:
¿ Qué cantidad de componentes químicos debe mezclarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?
La solución óptima es Z = 21590870 / 191 =113
X1 = 0
X2 = 1529 / 191=8
X3 = 2412 / 191=13

Situación 2:
En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los datos
aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el archivo:
Entorno de aprendizaje práctico, Guía para el uso de recursos educativos - Complemento Solver
Carpeta, Guía para el uso de recursos educativos - Generación de datos aleatorios.
Descargue el archivo denominado Guía para el uso de recursos educativos - Generación de datos
aleatorios y siga las instrucciones.
Ejercicio 3.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde
las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que
destinos, debe asignarse al producto 1, según dicho método?

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

171 168 160 161 163

BODEGA 1 1580

158 162 163 161 164

BODEGA 2 1600

171 156 155 171 157

BODEGA 3 1700

161 162 160 160 161

BODEGA 4 1650

BODEGA 5 143 146 171 171 146 1750

 156 171 158 161 146
BODEGA 6 1600

DEMANDA 1800 2000 1700 1950 1750

Menor costo
Vogel
Ejercicio 4.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado de: Disponible en el entorno de conocimiento del
curso.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 2 desde
las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que
destinos, debe asignarse al producto 1, según dicho método?

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 134 128 128 133 128 128 1200

 126 121 115 113 115 134
BODEGA 2 1150

128 113 114 128 114 121

BODEGA 3 1050

121 117 115 115 114 114

BODEGA 4 1000

113 121 117 114 115 113

BODEGA 5 980

DEMANDA 980 1050 1050 1100 980 780

Costo Mínimo
Vogel
Ejercicio 5.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 3 desde
las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que
destinos, debe asignarse al producto 1, según dicho método?

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

307 303 304 308 297 305 1650

BODEGA 1

297 304 309 307 304 297 1350

BODEGA 2

299 297 301 298 304 302 1260

BODEGA 3

306 307 306 307 305 305 1160

BODEGA 4

299 304 297 298 294 304 1220

BODEGA 5

DEMANDA 1420 1280 1220 1100 1260 980

Costo mínimo
Vogel