Tarea 2. - Ingrid Lorena Espitia Bernal

Tarea 2 – Solución de modelos de programación lineal de decisión
presentado a :
Deyanira Pérez Bravo
(TUTOR)
presentado por:
Ingrid Lorena Espitia Bernal
CC 53074999
Universidad Nacional Abierta y a Distancia

Metodos deterministicos Código: 102016
Grupo: 274
Bogotá D.C. 24 de septiembre de 2021
eal de decisión
Ejercicio 1. Programación lineal.
En la ciudad de Sogamoso se ha montado una empresa dedicada a la

fabricación de componentes o partes para bicicleta, la toma de las
decisiones para optimizar el proceso en la fábrica, se hará a partir de los
resultados de problemas de Programación lineal y lineal entera.
Los productos principales a elaborar son el componente 1, 2 y 3,
respectivamente. La tabla que se deja a continuación resume el tiempo en
horas que cada componente gasta por proceso, corte, soldado y pintado,
las utilidades en miles que deja cada uno y las disponibilidades en horas
máquina para dedicar a cada proceso en el taller.
TABLA 1. RESUMEN DEL PROBLEMA

corte soldado pintado utilidad
componente
1 1 2 1 113
componente
2 3 2 1 118
componente
3 3 1 3 131
210 58 116
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel),

formular el problema como un modelo de programación lineal, plantear la función objetivo, las
restricciones por recursos y restricción de no negatividad.
El problema como modelo de programación lineal

es:
Funcion objetivo:
Sujeto a:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=113𝑋_1+118𝑋_2+131𝑋_3
𝑋_1+3𝑋_2+3𝑋_3≤210
2𝑋_1+2𝑋_2+1𝑋_3≤58
𝑋_1+𝑋_2+3𝑋_3≤116
𝑋_1,𝑋_2,𝑋_3≥0
2. En hoja de cálculo (Excel), formular el método simplex para solucionar el modelo de

programación lineal por Solver de Excel (función objetivo, restricciones, lados derecho e
izquierdo), dejar formulada la tabla inicial del método simplex, sin generar más tablas,
solamente dejar formulada la tabla simplex. En complemento Solver de Excel, encontrar la
solución del problema programación lineal para satisfacer las condiciones del problema.
2. En hoja de cálculo (Excel), formular el método simplex para solucionar el modelo de
programación lineal por Solver de Excel (función objetivo, restricciones, lados derecho e
izquierdo), dejar formulada la tabla inicial del método simplex, sin generar más tablas,
solamente dejar formulada la tabla simplex. En complemento Solver de Excel, encontrar la
solución del problema programación lineal para satisfacer las condiciones del problema.
SOLVER
FUNCION OBJETIVO MAX Z 5927.6
X1 X2 X3
0 11.6 34.8
113 118 131
RESTRICCIONES
LADO IZQ LADO DER
1 3 3 139.2 ≤ 210
2 2 1 58 ≤ 58
1 1 3 116 ≤ 116
TABLA INICIAL METODO SIMPLEX
variables variables no básicas

básicas Z X1 X2 X3 S1 S2 S3
Z 1 -113 -118 -131 0 0 0
S1 0 1 3 3 1 0 0
S2 0 2 2 1 0 1 0
S3 0 1 1 3 0 0 1
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
decisiones según sus variables continuas.
La empresa dedicada a la fabricación de componentes o partes para bicicleta, para

maximizar la producción deberá producir en:
Componente 1, 0
Componente 2 , 11.6
componente 3, 34.8
De esta manera optimizara sus ingresos en un 5927.6
Solución
0
210
58
116
Ejercicio 2. Programación lineal entera.
En la ciudad de Sogamoso se ha montado una empresa dedicada a la

fabricación de componentes o partes para bicicleta, la toma de las
decisiones para optimizar el proceso en la fábrica, se hará a partir de los
resultados de problemas de Programación lineal y lineal entera.
Los productos principales a elaborar son el componente 1, 2 y 3,
respectivamente. La tabla que se deja a continuación resume el tiempo en
horas que cada componente gasta por proceso, corte, soldado y pintado,
las utilidades en miles que deja cada uno y las disponibilidades en horas
máquina para dedicar a cada proceso en el taller.
TABLA 1. RESUMEN DEL PROBLEMA

corte soldado pintado utilidad
componente
1 1 2 1 113
componente
2 3 2 1 118
componente
3 3 1 3 131
210 58 116
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel),

formular el problema como un modelo de programación lineal, plantear la función objetivo, las
restricciones por recursos y restricción de no negatividad.
El problema como modelo de programación lineal

es:
Funcion objetivo:
Sujeto a:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=113𝑋_1+118𝑋_2+131𝑋_3
𝑋_1+3𝑋_2+3𝑋_3≤210
2𝑋_1+2𝑋_2+1𝑋_3≤58
𝑋_1+𝑋_2+3𝑋_3≤116
𝑋_1,𝑋_2,𝑋_3≥0
2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel,

encontrar la solución del problema programación lineal agregando una condición para definir
solo variables enteras como respuesta.
2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel,
encontrar la solución del problema programación lineal agregando una condición para definir
solo variables enteras como respuesta.
FUNCION OBJETIVO MAX Z 5870
X1 X2 X3
0 12 34
113 118 131
RESTRICCIONES
LADO IZQ LADO DER
1 3 3 138 ≤ 210
2 2 1 58 ≤ 58
1 1 3 114 ≤ 116
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
decisiones según sus variables discretas, comparándolas con la solución de variables continuas
del ejercicio 1.
La empresa dedicada a la fabricación de componentes o partes para bicicleta, para

maximizar la producción deberá producir en:
Componente 1, 0
Componente 2 , 12
componente 3, 34
De esta manera optimizara sus ingresos en un $5870
A diferencia del ejercicio 1 la optimizacion de ingreos disminuye un $57.6 puesto que
en el ejercicio 1 se obtuvo una optimizacion de 5927.6
ya que su Componente 2 , es de 11.6 y el componente 3, es de 34.8
PROBLEMA 1. TRANSPORTES PRODUCTO 1
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
312 309 312 313 313

BODEGA 1 980
309 315 302 309 309

BODEGA 2 1030
317 319 318 306 317

BODEGA 3 950
306 306 305 306 304

BODEGA 4 1120
313 316 318 315 316

BODEGA 5 1050
313 312 315 306 317

BODEGA 6 975
6105
DEMANDA 1230 1120 1310 1025 1010
5695 410
PROBLEMA 1. TRANSPORTES PRODUCTO 1 ESQUINA NOR
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
312 309 312 313 313 0

BODEGA 1
980
309 315 302 309 309 0

BODEGA 2
250 780
317 319 318 306 317 0

BODEGA 3
BODEGA 3
340 610
306 306 305 306 304 0

BODEGA 4
700 420
313 316 318 315 316 0

BODEGA 5
605 445
313 312 315 306 317 0

BODEGA 6
565 410
DEMANDA 1230 1120 1310 1025 1010 410
DIFERENCIA 0 0 0 0 0 0
COSTO TOTAL DE LA ASIGNACION DE ENVIO
COSTO TOTAL DE ENVIO $ 1,783,470
PROBLEMA 1. TRANSPORTES PRODUCTO 1 COSTOS MIN
312 309 312 313 313 0

BODEGA 1
980
309 315 302 309 309 0

BODEGA 2
1030
317 319 318 306 317 0

BODEGA 3
320 170 50 410
306 306 305 306 304 0

BODEGA 4
BODEGA 4
110 1010
313 316 318 315 316 0

BODEGA 5
250 800
313 312 315 306 317 0

BODEGA 6
975
DEMANDA 1230 1120 1310 1025 1010 410
PROBLEMA 1. TRANSPORTES PRODUCTO 1 APROXIM
312 309 312 313 313 0

BODEGA 1
810 170
309 315 302 309 309 0

BODEGA 2
1030
317 319 318 306 317 0

BODEGA 3
950
306 306 305 306 304 0

BODEGA 4
110 1010
313 316 318 315 316 0

BODEGA 5
BODEGA 5
640 410
313 312 315 306 317 0

BODEGA 6
590 310 75
DEMANDA 1230 1120 1310 1025 1010 410
PENALIZACIÓN 1 3 3 3 0 5 0
PENALIZACIÓN 2 3 3 3 0 5
PENALIZACIÓN 5 6 3 7 0
PENALIZACIÓN 6 1 3 7
PENALIZACIÓN 7 1 3
PENALIZACIÓN 8 0 4
PENALIZACIÓN 9
¿Qué método genera el costo mínimo y cuales asignaciones, e

desde que orígenes hacía que destinos, debe asignarse al prod
según dicho método?
Se concluye que al aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Ap
identifica que el menor costo de asignación es el metodo de aplicación de Vogel con un c
POR EL METODO DE ESQUINA NOROESTE $ 1,783,470
POR EL METODO DE COSTOS MINIMOS $ 1,758,250
POR EL METODO DE VOGEL $ 1,750,340
Se presenta el siguiente analisis
Bodega 1 Destino 1 Bodega 1 Destino 1
Bodega 2 Destino 2 810 Bodega 2 Destino 2

solver
D1 D2 D3 D4 D5 D6 oferta
Bodega 1 312 309 312 313 313 0 980
Bodega 2 309 315 302 309 309 0 1030
Bodega 3 317 319 318 306 317 0 950
Bodega 4 306 306 305 306 304 0 1120
Bodega 5 313 316 318 315 316 0 1050
Bodega 6 313 312 315 306 317 0 975
demanda 1230 1120 1310 1025 1010 410
D1 D2 D3 D4 D5 D6 suma oferta
=
Bodega 1 0 810 170 0 0 0 980 980 costo valor envio
=
Bodega 2 0 0 1030 0 0 0 1030 1030
=
Bodega 3 0 0 0 950 0 0 950 950
=
Bodega 4 0 0 110 0 1010 0 1120 1120
=
Bodega 5 640 0 0 0 0 410 1050 1050
=
Bodega 6 590 310 0 75 0 0 975 975
suma 1230 1120 1310 1025 1010 410

= = = = = =
demanda 1230 1120 1310 1025 1010 410

OFERTA
980
1030
950
1120
1050
975
ESQUINA NOROESTE
OFERTA DIFERENCIA
980 0
1030 0
950 0
950 0
1120 0
1050 0
975 0
6105
6105
1 COSTOS MINIMOS
OFERTA DIFERENCIA
980 0
1030 0
950 0
1120 0
1120 0
1050 0
975 0
TO 1 APROXIMACIÓN DE VOGEL
PENALIZACIÓN
OFERTA DIFERENCIA
P1 P2 P3 P4 P5 P6 P7 P8
980 0 309 3 3 3 3 4 3
1030 0 302 7 7
950 0 306 11
1120 0 304 1 1 1 1
1050 0 315 2 2 2 2 2 3 3
1050 0 315 2 2 2 2 2 3 3
975 0 306 6 6 6 6 6 1 1
asignaciones, es decir
signarse al producto 1,
ostos Mínimos y Aproximación de Vogel, se

n de Vogel con un costo de 1750 340 .
Destino 1 Bodega 1 Destino 1
Destino 3 1030 Bodega 3 Destino 3
Destino 4 Bodega 4 Destino 4 950

costo valor envio $ 1,750,340
P9 P10
PROBLEMA 2. TRANSPORTE PRODUCTO 2
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
307 308 306 297 299

BODEGA 1 2100
305 304 307 303 302

BODEGA 2 1970
315 313 315 315 325

BODEGA 3 1850
303 300 299 298 300

BODEGA 4 2025
312 310 312 311 317

BODEGA 5 1860
9805
DEMANDA 1980 1765 1985 2150 1810
9690
PROBLEMA 2. TRANSPORTES PRODUCTO 2 ESQUINA NO
307 308 306 297 299

BODEGA 1
1980 120
305 304 307 303 302

BODEGA 2
1645 325
315 313 315 315 325

BODEGA 3
1660 190
303 300 299 298 300
BODEGA 4
1960 65
312 310 312 311 317

BODEGA 5
1745 115
DEMANDA 1980 1765 1985 2150 1810 115
PROBLEMA 2. TRANSPORTES PRODUCTO 2 COSTOS M
307 308 306 297 299

BODEGA 1
2100
305 304 307 303 302

BODEGA 2
160 1810
315 313 315 315 325

BODEGA 3
1725 10 115
303 300 299 298 300

BODEGA 4
1975 50
312 310 312 311 317

BODEGA 5
255 1605
DEMANDA 1980 1765 1985 2150 1810 115
PROBLEMA 2. TRANSPORTES PRODUCTO 2 APROX
307 308 306 297 299

BODEGA 1
2100
305 304 307 303 302

BODEGA 2
1765 205
315 313 315 315 325

BODEGA 3
1725 10 115
303 300 299 298 300

BODEGA 4
1985 40
312 310 312 311 317

BODEGA 5
255 1605
DEMANDA 1980 1765 1985 2150 1810 115
PENALIZACIÓN 1
2 4 7 1 1 0
PENALIZACIÓN 2
2 4 7 1 1
PENALIZACIÓN 3
2 4 1 1
PENALIZACIÓN 4
2 1 1
PENALIZACIÓN 5
2 8 2
PENALIZACIÓN 6
7 8 15
PENALIZACIÓN 7
3 4 8
PENALIZACIÓN 8
3 4
¿Qué método genera el costo mínimo y cuales asignaciones,

desde que orígenes hacía que destinos, debe asignarse al pr
Se concluye que al aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Apro
que el menor costo de asignación es el metodo de costos minimos con un costo
POR EL METODO DE ESQUINA NOROESTE $2,984,170
POR EL METODO DE COSTOS MINIMOS $2,948,020

POR EL METODO DE VOGEL $2,962,475
Bodega 1 Destino 1 Bodega 1
Bodega 4 Destino 4 2100 Bodega 4
Bodega 6 Destino 6
solver
Bodega 1 307 308 306 297 299 0 2100
Bodega 2 305 304 307 303 302 0 1970
Bodega 3 315 313 315 315 325 0 1850
Bodega 4 303 300 299 298 300 0 2025

Bodega 5 312 310 312 311 317 0 1860
demanda 1230 1120 1310 1025 1010 410
=
Bodega 1 0 380 1310 410 0 0 2100 2100
=
Bodega 2 1230 740 0 0 0 0 1970 1970
=
Bodega 3 0 0 0 0 0 0 0 1850
=
Bodega 4 0 0 0 0 175 0 175 2025
=
Bodega 5 0 0 0 615 835 410 1860 1860
suma 1230 1120 1310 1025 1010 410

= = = = = =
demanda 1230 1120 1310 1025 1010 410

OFERTA
2100
1970
1850
2025
1860
115
2 ESQUINA NOROESTE
DESTINO 6 OFERTA DIFERENCIA
0
2100 0
0
1970 0
0
1850 0
0
2025 0
0
1860 0
115
115
O 2 COSTOS MINIMOS
0
2100 0
0
1970 0
0
1850 0
115
0
2025 0
0
1860 0
115
UCTO 2 APROXIMACIÓN DE VOGEL
PENALIZACIÓN
P1 P2 P3 P4 P5 P6 P7
0
2100 0 297 2 2 2
0
1970 0 302 1 1 1 1 1
0
1850 0 313 2 2 0 0 0 0
115
0
2025 0 298 1 2 2 2
0
1860 0 310 1 1 1 1 1 1
115
0
0
$ 2,962,475
es asignaciones, es decir
asignarse al producto 2,
?
stos Mínimos y Aproximación de Vogel, se evidencia

nimos con un costo de $2948020 .
Destino 3 325 Bodega 3 Destino 3 1660
Destino 1
Destino 2
Destino 3
Destino 4
Destino 5 1745
Destino 6 115
P8
1
PROBLEMA 3. TRANSPORTE PRODUCTO 3
316 312 313 317 306 314

BODEGA 1
306 313 302 300 297 306

BODEGA 2
307 306 309 306 313 310

BODEGA 3
299 300 299 300 298 298

BODEGA 4
302 313 306 301 297 313

BODEGA 5
DEMANDA 1420 1280 1220 1100 1260 980
PROBLEMA 3. TRANSPORTES PRODUCTO 3 ESQUINA NOR
316 312 313 317 306 314

BODEGA 1
1420 230
306 313 302 300 297 306

BODEGA 2
1050 300
307 306 309 306 313 310

BODEGA 3
920 340
299 300 299 300 298 298
BODEGA 4
760 400
302 313 306 301 297 313

BODEGA 5
860 360
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 1100 1260 980
PROBLEMA 2. TRANSPORTES PRODUCTO 2 COSTOS MIN
316 312 313 317 306 314

BODEGA 1
1210 20 1040
306 313 302 300 297 306

BODEGA 2
90 1260
307 306 309 306 313 310

BODEGA 3
1260
299 300 299 300 298 298

BODEGA 4
180 980
302 313 306 301 297 313
BODEGA 5
210 1010
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 1100 1260 980
DIFERENCIA -620 0 0 0 0 0
PROBLEMA 2. TRANSPORTES PRODUCTO 2 APROXIM
316 312 313 317 306 314

BODEGA 1
200 190 1260
306 313 302 300 297 306

BODEGA 2
1220 130
307 306 309 306 313 310

BODEGA 3
480 780
299 300 299 300 298 298

BODEGA 4
180 980
302 313 306 301 297 313

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 1100 1260 980
PENALIZACIÓN 1
302 300 299 300 297 298
PENALIZACIÓN 2
4 6 3 0 0 8
PENALIZACIÓN 3
4 6 3 0 0
PENALIZACIÓN 4
4 6 4 1 0
PENALIZACIÓN 5
4 6 4 1
PENALIZACIÓN 6
4 4 1
PENALIZACIÓN 7
1 7 6
PENALIZACIÓN 8
1 6
9 11
¿Qué método genera el costo mínimo y cuales asignaciones, e

desde que orígenes hacía que destinos, debe asignarse al prod
Se concluye que al aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y A
evidencia que el menor costo de asignación es el metodo de Vogel con un costo de
POR EL METODO DE ESQUINA NOROESTE $2,043,350
POR EL METODO DE COSTOS MINIMOS $2,214,190
POR EL METODO DE VOGEL $2,016,470

solver
Bodega 1 316 312 313 317 306 314 1650
Bodega 2 306 313 302 300 297 306 1350
Bodega 3 307 306 309 306 313 310 1260
Bodega 4 299 300 299 300 298 298 1160
Bodega 5 302 313 306 301 297 313 1220
Bodega 6 0 0 0 0 0 0 620
demanda 1420 1280 1220 1100 1260 980
=
Bodega 1 0 20 370 0 1260 0 1650 1650
=
Bodega 2 0 0 250 1100 0 0 1350 1350
=
Bodega 3 0 1260 0 0 0 0 1260 1260
=
Bodega 4 0 0 180 0 0 980 1160 1160
=
Bodega 5 1220 0 0 0 0 0 1220 1220
Bodega 6 200 0 420 0 0 0 620 620
suma 1420 1280 1220 1100 1260 980

= = = = = =
demanda 1420 1280 1220 1100 1260 980

3
OFERTA
1650
1350
1260
1160
1220
6640
7260 -620
ESQUINA NOROESTE
OFERTA DIFERENCIA
1650 0
1350 0
1260 0
1160 0
1220 0
620 0
2 COSTOS MINIMOS
OFERTA DIFERENCIA
1650 -620
1350 0
1260 0
1160 0
1220 0
620 0
TO 2 APROXIMACIÓN DE VOGEL
PENALIZACIÓN
OFERTA DIFERENCIA
P1 P2 P3 P4 P5 P6 P7 P8
1650 0 6 6 6 6 1 1 3 1
1350 0 3 3 5 5 2 2 2 6
1260 0 0 0 0 0 0 1 1 1
1160 0 0 0 1
1220 0 4 4 4 4 1 1
620 0 0
$ 2,016,470
asignaciones, es decir
signarse al producto 3,
Costos Mínimos y Aproximación de Vogel, se

gel con un costo de $2016470 .
Destino 4 130 Bodega 4 Destino 4 780

1
1
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 384 384 378 386 373 102
OPERARIO 2 378 372 380 372 381 111
OPERARIO 3 377 382 378 373 381 107
OPERARIO 4 378 373 384 386 372 109
OPERARIO 5 371 384 386 382 382 112
OPERARIO 6 383 377 372 374 377 106
MENOR COSTO POR FILA

OPERARIO 1 282 282 276 284 271 0
OPERARIO 2 267 261 269 261 270 0
OPERARIO 3 270 275 271 266 274 0
OPERARIO 4 269 264 275 277 263 0
OPERARIO 5 259 272 274 270 270 0
OPERARIO 6 277 271 266 268 271 0
MENOR COSTO POR COLUMNA
OPERARIO 1 282 282 276 284 271 0
OPERARIO 2 267 261 269 261 270 0
OPERARIO 3 270 275 271 266 274 0
OPERARIO 4 269 264 275 277 263 0

OPERARIO 4 269 264 275 277 263 0
OPERARIO 5 259 272 274 270 270 0
OPERARIO 6 277 271 266 268 271 0
VALOR MINIMO POR

259 261 266 261 263 0
COLUMNA
OPERARIO 1 23 21 10 23 8 0
OPERARIO 2 8 0 3 0 7 0
OPERARIO 3 11 14 5 5 11 0
OPERARIO 4 10 3 9 16 0 0
OPERARIO 5 0 11 8 9 7 0
OPERARIO 6 18 10 0 7 8 0
ASIGNAR LINEAS A LA MAYOR CANTIDAD DE CEROS
OPERARIO 1 23 21 10 23 8 0
OPERARIO 2 8 0 3 0 7 0
OPERARIO 3 11 14 5 5 11 0
OPERARIO 4 10 3 9 16 0 0
OPERARIO 5 0 11 8 9 7 0
OPERARIO 6 18 10 0 7 8 0
NÚMERO DE LINEAS EN MAYOR O IGUAL AL NUMERO DE COLUMNAS

SI ASIGNAR RECURSOS LINEAS =5 COLUMNAS 6
NO X CONTINUAR CON EL ALGORITMO
OPERARIO 1 18 16 5 18 3 0
OPERARIO 2 8 0 3 0 7 5
OPERARIO 3 6 9 0 0 7 0
OPERARIO 4 10 3 9 16 0 5
OPERARIO 5 0 11 8 9 7 5
OPERARIO 6 18 10 0 7 8 5
OPERARIO 1 0
OPERARIO 2 0 0
OPERARIO 3 0 0 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6 0
OPERARIO MAQUINA COSTO DE ASIGNACION

1 6 102
2 2 372
3 4 373
4 5 372
5 1 371
6 3 372
$1,962 POR DIA
ASIGNACION PROMEDIO $327

solver
M1 M2 M3 M4 M5 M6
OPERARIO 1 384 384 378 386 373 102
OPERARIO 2 378 372 380 372 381 111
OPERARIO 3 377 382 378 373 381 107
OPERARIO 4 378 373 384 386 372 109
OPERARIO 5 371 384 386 382 382 112
OPERARIO 6 383 377 372 374 377 106
M1 M2 M3 M4 M5 M6 lado D lado I
OPERARIO 1 0 0 0 0 0 1 1 1
OPERARIO 2 0 1 0 0 0 0 1 = 1
OPERARIO 3 0 0 0 1 0 0 1 = 1
OPERARIO 4 0 0 0 0 1 0 1 = 1
OPERARIO 5 1 0 0 0 0 0 1 = 1
OPERARIO 6 0 0 1 0 0 0 1 = 1
lado D 1 1 1 1 1 1
lado I 1 1 1 1 1 1
FUNCION OBJETIVO 1962

VALOR
MINIMO
102
111
107
109
112
106
COLUMNAS
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 384 384 378 386 373
OPERARIO 2 378 372 380 372 381
OPERARIO 3 377 382 378 373 381
OPERARIO 4 378 373 384 386 372
OPERARIO 5 371 384 386 382 382
OPERARIO 6 383 377 372 374 377

MAQUINA 6
102
111
107
109
112
106
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (H
MAQUINA 1 MAQUINA 2
OPERARIO 1 374 373
OPERARIO 2 369 370
OPERARIO 3 371 369
OPERARIO 4 371 370
OPERARIO 5 371 373
OPERARIO 6 369 371
OPERARIO 7 371 370

MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
371 371 371 369
369 369 371 370
369 371 367 369
370 370 371 370
370 370 371 370
373 373 370 369
370 370 371 370

Tarea 2. - Ingrid Lorena Espitia Bernal

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 2. - Ingrid Lorena Espitia Bernal

Cargado por

Copyright:

Formatos disponibles

Tarea 2 – Solución de modelos de programación lineal de decisión

Universidad Nacional Abierta y a Distancia

En la ciudad de Sogamoso se ha montado una empresa dedicada a la

TABLA 1. RESUMEN DEL PROBLEMA

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel),

El problema como modelo de programación lineal

2. En hoja de cálculo (Excel), formular el método simplex para solucionar el modelo de

TABLA INICIAL METODO SIMPLEX

variables variables no básicas

La empresa dedicada a la fabricación de componentes o partes para bicicleta, para

En la ciudad de Sogamoso se ha montado una empresa dedicada a la

TABLA 1. RESUMEN DEL PROBLEMA

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel),

El problema como modelo de programación lineal

2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel,

FUNCION OBJETIVO MAX Z 5870

La empresa dedicada a la fabricación de componentes o partes para bicicleta, para

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

312 309 312 313 313

309 315 302 309 309

317 319 318 306 317

306 306 305 306 304

313 316 318 315 316

313 312 315 306 317

PROBLEMA 1. TRANSPORTES PRODUCTO 1 ESQUINA NOR

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

312 309 312 313 313 0

309 315 302 309 309 0

317 319 318 306 317 0

306 306 305 306 304 0

313 316 318 315 316 0

313 312 315 306 317 0

DEMANDA 1230 1120 1310 1025 1010 410

COSTO TOTAL DE LA ASIGNACION DE ENVIO

COSTO TOTAL DE ENVIO $ 1,783,470

PROBLEMA 1. TRANSPORTES PRODUCTO 1 COSTOS MIN

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

312 309 312 313 313 0

309 315 302 309 309 0

317 319 318 306 317 0

306 306 305 306 304 0

313 316 318 315 316 0

313 312 315 306 317 0

DEMANDA 1230 1120 1310 1025 1010 410

COSTO TOTAL DE LA ASIGNACION DE ENVIO

COSTO TOTAL DE ENVIO $ 1,758,250

PROBLEMA 1. TRANSPORTES PRODUCTO 1 APROXIM

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

312 309 312 313 313 0

309 315 302 309 309 0

317 319 318 306 317 0

306 306 305 306 304 0

313 316 318 315 316 0

313 312 315 306 317 0

DEMANDA 1230 1120 1310 1025 1010 410

COSTO TOTAL DE LA ASIGNACION DE ENVIO

COSTO TOTAL DE ENVIO $ 1,750,340

¿Qué método genera el costo mínimo y cuales asignaciones, e

POR EL METODO DE ESQUINA NOROESTE $ 1,783,470

COSTO TOTAL DE LA ASIGNACION DE ENVIO

POR EL METODO DE COSTOS MINIMOS $ 1,758,250