PLE, Modelos de transportes y asignación

Presentado por:
Ingrid Lorena claro
código: 1.091.594.288
Jairo Luis Ribon
código:
Juan Carlos Anaya Soto
código: 1082852595

Presentado a:
Tobías Alfonso Parodi

Grupo: 102016_140

Universidad Nacional Abierta Y A Distancia

UNAD
19 de marzo de 2019
 INTRODUCCIÓN

El presente trabajo presenta el desarrollo de diferentes ejercicios concernientes a los temas de

asignación ya sea de cantidades de productos a enviar decidiendo las proporciones que hacen que
para una empresa los gastos o precios sean mínimos por lo que se evaluaran tres métodos vistos
en el contenido del curso (Esquina Noroeste, Costos Mínimos, Aproximación de Vogel)  así
como también ejercicios con el modelo de asignación húngaro (Maximización o minimización)
el cual tiene como objetivo poder asignar maquinas o equipos a trabajadores según los costos de
cada operario el nivel de desempeño de este.

También se desarrolla un ejercicio de programación lineal los cuales están enfocados a

determinar la producción y la ganancia máxima dada unas restricciones, además todos los
ejercicios deben corroborarse con la herramienta Solver de Excel para poder comparar los
métodos manuales con los simuladores actuales que brindan soluciones optimas en vez de
factible.
Situación 1

Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en niños (Jarabe 1, Jarabe 2 y Jarabe 3). El jarabe 1
está compuesto por 2 veces el componente A, 2 veces el componente B y 1 vez el componente C. El jarabe 2 está compuesto por 2
veces el componente A, 1 vez el componente B y 1 vez el componente C y finalmente el jarabe 3 está compuesto por 1,5 veces el
componente A, 2 veces el componente B y 3 vez el componente C. Se dispone de 321 unidades del componente A, 310 del B y 332
del C. La utilidad de los jarabes 1, 2 y 3, es respectivamente de 17, 17 y 23 dólares.

Variables
X 1=Jarabe 1
X 2=Jarabe 2
X 3=Jarabe 3

Función Objetivo
Z=17 x 1+17 x 2+23 x 3
 Restricciones
2 x 1+2 x 2+1.5 x 3 ≤ 321
2 x 1+ x 2+2 x 3 ≤ 310
x 1+ x 2+ 3 x 3 ≤332
x1, x2, x3≥0

Ejercicio 1

Z−17 x 1−17 x 2−23 x 3=0

2 x 1+2 x 2+1.5 x 3+ s 1=321
2 x 1+ x 2+2 x 3+ s 2=310
x 1+ x 2+ 3 x 3+ s 3=332
¿Qué cantidad de debe producirse según cantidades continuas?
X 1=103.33333
X 2=130.44444
X 3=76.222222
X 1+ X 2+ X 3=309.999992
¿Cuál es la utilidad generada por dicha solución?
Z=3509,7778

Ejercicio 2

Z−17 x 1−17 x 2−23 x 3=0

2 x 1+2 x 2+1.5 x 3+ s 1=321
2 x 1+ x 2+2 x 3+ s 2=310
x 1+ x 2+ 3 x 3+ s 3=332

¿Qué cantidad de debe producirse según cantidades discretas?

X 1=103
X 2=130
X 3=84
X 1+ X 2+ X 3=224
¿Cuál es la utilidad generada por dicha solución?

Z=3273
Ejercicio 3
 ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

  178   175   178   179   179   0 980

BODEGA 1
980          
  175   181   168   175   175   0 1030
BODEGA 2
250 780        
  183   185   184   172   183   0 950
BODEGA 3
  340 610      
  172   172   171   172   170   0 1120
BODEGA 4
    700 420    
  179   182   184   181   182   0 1050
BODEGA 5
      605 445  
  179   178   181   172   183   0 975
BODEGA 6
        565 410
DEMAND
1230 1120 1310 1025 1010 410
A
 COSTOS MÍNIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

  178   175   178   179   179   0 980 0

BODEGA 1
    980         OFERTA
  175   181   168   175   175   0 1030 0
BODEGA 2
    1030      
  183   185   184   172   183   0
BODEGA 3 950
          950         0
  172   172   171   172   170   0
BODEGA 4 1120
        110     1010   0
  179   182   184   181   182   0
BODEGA 5 1050
470       170       410 0
  179   178   181   172   183   0
BODEGA 6 975
760   140       75     0
DEMAND
1230 1120 1310 1025 1010 410
A
0 0 0 0 0 0
 APROXIMACIÓN DE VOGEL
Penalizació
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia OFERTA
n
  178   175   178   179   179   0 980 0
BODEGA 1
  980        
  175   181   168   175   175   0 1030 0
BODEGA 2
    1030      
  183   185   184   172   183   0 950 0
BODEGA 3
      950    
  172   172   171   172   170   0 1120 0
BODEGA 4
    110   1010  
  179   182   184   181   182   0 1050 0
BODEGA 5
640         410
  179   178   181   172   183   0 975 1 0
BODEGA 6
590 140 170 75    
DEMAND
1230 1120 1310 1025 1010 410
A
Penalización 1 3 3

0 0 0 0 0
-De la Bodega 1, salen 980 unidades
hacia Destino 2
- De la Bodega 2, salen 1030 unidades
hacia Destino 3
- De la bodega 3, salen 950 unidades
hacia Destino 4.
- De la bodega 4, salen 110 unidades
hacia Destino 3 y 1010 unidades hacia
destino 5.
- De la bodega 5, salen 590 unidades
hacia Destino 1, 140 unidades hacia el
Destino 2, 170 unidades hacia el
destino 3 y 75 unidades hacia el
Destino 4
 Resultado
Costo Total
(Esquina $ 1.020.340
Noroeste):
Costo
Total(Costos $ 987.720
Mínimos):
Costo Total
(Vogel):
$ 987.210
Ejercicio 4

ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
  173   174   172   163   165   0 2100 0
BODEGA 1
1980 120        
  171   170   173   169   168   0 1970 0
BODEGA 2
  1645 325      
  181   179   181   181   191   0 1850 0
BODEGA 3
    1660 190    
  169   166   165   164   166   0 2025 0
BODEGA 4
      1960 65  
  178   176   178   177   183   0 1860 0
BODEGA 5
        1745 115
DEMANDA 1980 1765 1985 2150 1810 115
0 0 0 0 0 0

Resultado
Costo Total
(Esquina Noroeste):
$ 1.685.710 -De la Bodega 1, salen 2100 unidades hacia Destino 4
- De la Bodega 2, salen 110 unidades hacia Destino 1, 50 unidades hacia
Costo Total(Costos Destino 4 y 180 unidades hacia Destino 5.
Mínimos):
$ 1.649.560
- De la bodega 3, salen 10 unidades hacia Destino 1 y 1725 unidades hacia
Destino 2 .
Costo Total (Vogel): $ 1.649.470 - De la bodega 4, salen 40 unidades hacia Destino 2 y 1985 unidades hacia
destino 3
- De la bodega 5, salen 1860 unidades hacia Destino 1.
 COSTOS MÍNIMOS
OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
A
  173   174   172   163   165   0
BODEGA 1 2100
      2100     0
  171   170   173   169   168   0
BODEGA 2 1970
  160     1810   0
  181   179   181   181   191   0
BODEGA 3 1850
1735         115 0
  169   166   165   164   166   0
BODEGA 4 2025
    1975 50     0
  178   176   178   177   183   0
BODEGA 5 1860
245 1605 10       0
DEMAND
1980 1765 1985 2150 1810 115
A
0 0 0 0 0 0
 APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA Penalización

  173   174   172   163   165   0 2100 0

BODEGA 1
      2100    
  171   170   173   169   168   0 1970 1 0
BODEGA 2
110     50 1810  
  181   179   181   181   191   0 1850 2 0
BODEGA 3
10 1725       115
  169   166   165   164   166   0 2025 0
BODEGA 4
  40 1985      
  178   176   178   177   183   0 1860 2 0
BODEGA 5
1860          
DEMANDA 1980 1765 1985 2150 1810 115

Penalización 3 3 8 15

0 0 0 0 0 0
Ejercicio 5

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

  182   178   179   183   172   180 1650 0

BODEGA 1
1420 230        
  172   179   168   166   163   172 1350 0
BODEGA 2
  1050 300      
  173   172   175   172   179   176 1260 0
BODEGA 3
    920 340    
  165   166   165   166   164   164 1160 0
BODEGA 4
      760 400  
  168   179   172   167   163   179 1220 0
BODEGA 5
        860 360
  0   0   0   0   0   0 620
          620
DEMANDA 1420 1280 1220 1100 1260 980
0 0 0 0 0 0
 Costo Total
(Esquina $ 1.153.590
Noroeste):
Costo
Total(Costos $ 1.128.130
Mínimos):
-De la Bodega 1, salen 200 unidades hacia Destino 1, 190 unidades hacia Destino 4 y 1260
Costo Total unidades hacia Destino 5.
(Vogel):
$ 1.126.710
- De la Bodega 2, salen 1220 unidades hacia Destino 3 y 130 unidades hacia Destino 4.
- De la bodega 3, salen 480 unidades hacia Destino 2 y 780 unidades hacia Destino 4.
- De la bodega 4, salen 180 unidades hacia Destino 2 y 980 unidades hacia destino 6
- De la bodega 5, salen 1220 unidades hacia Destino 1.
 COSTOS MÍNIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

  182   178   179   183   172   180 1650 0

BODEGA 1
800 20 830      
  172   179   168   166   163   172 1350 0
BODEGA 2
    210 1100 40  
  173   172   175   172   179   176 1260 0
BODEGA 3
  1260        
  165   166   165   166   164   164 1160 0
BODEGA 4
    180     980
  168   179   172   167   163   179 1220 0
BODEGA 5
        1220  
  0   0   0   0   0   0 620
620          
DEMANDA 1420 1280 1220 1100 1260 980
0 0 0 0 0
 APROXIMACIÓN DE VOGEL
OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Penalización
A
  182   178   179   183   172   180
BODEGA 1 1650 1
200     190 1260   0
  172   179   168   166   163   172
BODEGA 2 1350
    1220 130     0
  173   172   175   172   179   176
BODEGA 3 1260 1
  480   780     0
  165   166   165   166   164   164
BODEGA 4 1160
  180       980 0
  168   179   172   167   163   179
BODEGA 5 1220 1
1220           0
  0   0   0   0   0   0
620
  620         0
DEMAND
1420 1280 1220 1100 1260 980
A
Penalización 9 11
0 0 0 0 0
Ejercicio 6

MODELO HÚNGARO
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARI
250 250 244 252 239 244 239
O1

OPERARI
244 238 246 238 247 238 238
O2

OPERARI
243 248 244 239 247 250 239
O3

OPERARI
244 239 250 252 238 243 238
O4

OPERARI
237 250 252 248 248 250 237
O5

OPERARI
249 243 238 240 243 248 238
O6
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 11 11 5 13 0 5

OPERARIO 2 6 0 8 0 9 0

OPERARIO 3 4 9 5 0 8 11

OPERARIO 4 6 1 12 14 0 5

OPERARIO 5 0 13 15 11 11 13

OPERARIO 6 11 5 0 2 5 10

0 0 0 0 0 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 10 10 5 13 0 4

OPERARIO 2 6 0 9 1 10 0

OPERARIO 3 3 8 5 0 8 10

OPERARIO 4 5 0 12 14 0 4

OPERARIO 5 0 13 16 12 12 13

OPERARIO 6 10 4 0 2 5 9
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 10 10 5 13 0 4

OPERARIO 2 6 0 9 1 10 0

OPERARIO 3 3 8 5 0 8 10

OPERARIO 4 5 0 12 14 0 4

OPERARIO 5 0 13 16 12 12 13

OPERARIO 6 10 4 0 2 5 9
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 250 250 244 252 239 244

OPERARIO 2 244 238 246 238 247 238

OPERARIO 3 243 248 244 239 247 250

OPERARIO 4 244 239 250 252 238 243

OPERARIO 5 237 250 252 248 248 250

OPERARIO 6 249 243 238 240 243 248

Resultado

Costo Total (Método Húngaro): $ 1.430

El oeprario 1 debe asignarse a la máquina 5

- El operario 2 debe asignarse a la máquina 6
- El operario 3 debe asignarse a la máquina 4
- El operario 4 debe asignarse a la máquina 2
- El operario 5 debe asignarse a la máquina 1
- El operario 6 debe asignarse a la máquina 3
Ejercicio 7

MODELO HÚNGARO
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARI
240 239 237 237 237 235 0
O1

OPERARI
235 236 235 235 237 236 0
O2

OPERARI
237 235 235 237 233 235 0
O3

OPERARI
237 236 236 236 237 236 0
O4

OPERARI
237 239 236 236 237 236 0
O5
OPERARI
235 237 239 239 236 235 0
O6

OPERARI
237 236 236 236 237 236 0
O7

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 0 1 3 3 3 5 240 0

OPERARIO 2 5 4 5 5 3 4 240 3

OPERARIO 3 3 5 5 3 7 5 240 3

OPERARIO 4 3 4 4 4 3 4 240 3

OPERARIO 5 3 1 4 4 3 4 240 1

OPERARIO 6 5 3 1 1 4 5 240 1
 3 4 4 4 3 4 240 3
OPERARIO 7

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 0 1 3 3 3 5 240

OPERARIO 2 2 1 2 2 0 1 237

OPERARIO 3 0 2 2 0 4 2 237

OPERARIO 4 0 1 1 1 0 1 237

OPERARIO 5 2 0 3 3 2 3 239
OPERARIO 6 4 2 0 0 3 4 239

OPERARIO 7 0 1 1 1 0 1 237

0 0 0 0 0 1 237

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 0 1 3 3 3 4 3

0
OPERARIO 2 2 1 2 2 0 0

0 4 1
OPERARIO 3 0 2 2 0
OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

1
OPERARIO 7 0 1 1 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0
OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 0 1 1 1 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 240 239 237 237 237 235 0

OPERARIO 2 235 236 235 235 237 236 0

OPERARIO 3 237 235 235 237 233 235 0

OPERARIO 4 237 236 236 236 237 236 0

OPERARIO 5 237 239 236 236 237 236 0

OPERARIO 6 235 237 239 239 236 235 0

OPERARIO 7 237 236 236 236 237 236 0

Resultado
Costo Total (Método $
Húngaro): 1.428
- El operario 1 debe asignarse a la máquina 1
- El operario 2 debe asignarse a la máquina 7
- El operario 3 debe asignarse a la máquina 4
- El operario 4 debe asignarse a la máquina 5
- El operario 5 debe asignarse a la máquina 2
- El operario 6 debe asignarse a la máquina 3
- El operario 7 debe asignarse a la máquina 6
Método solver
Ejercicio 1 y 2
Ejercicio 3
Ejercicio 4
Ejercicio 5
Ejercicio 6
Ejercicio 7
JUAN CARLOS ANAYA SOTO
EJERCICIO 3
EJERCICIO 4
EJERCICIO 5

EJERCICIO 6
EJERCICIO 7
Bibliografía

Chediak, F.  (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video]. Recuperado

de: http://hdl.handle.net/10596/22349

Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video]. Recuperado

de: http://hdl.handle.net/10596/21672

Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión determinísticos [Objeto

Virtual de Aprendizaje]. Recuperado de:   http://hdl.handle.net/10596/21499

Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp. 153-160),

Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521