MODELOS DE TRANSPORTES Y ASIGNACIÓN

UNIDAD 1: TAREA 1

PRESENTADO POR:

TUTOR:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD.

ADMINISTRACIÓN DE EMPRESAS.

METODOS DETERMINISTICOS

CARTAGENA DE INDIAS D.T Y C.

Introducción
Con este trabajo estudiaremos algunos algoritmos que nos presenta el área métodos

determinísticos el cual tiene en cuenta que las buenas decisiones en una distribución

se basan en los buenos resultados.

En estos ejercicios se han tomado en cuenta todas las variables y relaciones

importantes. Para así dar respuesta a los interrogantes planteados a través de los

ejercicios
Paso 1. El primer ejercicio debe plantearse de manera que se pueda aplicar la
solución del modelo de programación lineal con variables continuas.

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.

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 debe producirse según cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?

Solución

Los valores óptimos para la empresa farmacéutica es de:

Jarabe 1 = 16

Jarabe 2 = 21

Jarabe 3= 15

Tenemos

 El jarabe 1 está compuesto por 2 veces el componente A, 2 veces el

componente B y 1 vez el componente C

Jarabe 1 = 2A+2B+1C
  El jarabe 2 está compuesto por 2 veces el componente A, 1 vez el componente
B y 1 vez el componente C

Jarabe 2 = 2A+1B+1C

 el jarabe 3 está compuesto por 1,5 veces el componente A, 2 veces el

componente B y 3 vez el componente C.

Jarabe 3 = 1.5A+2B+3C

Tenemos un total de:

 Se dispone de 321 unidades del componente

 310 del componente B
 332 del componente C

Utilidad de los jarabes es:

Jarabe1= 17

Jarabe2= 17

Jarabe3= 23

Componente X1 X2 X3 Disponible
A 2 2 1,5 321
B 2 1 2 310
C 1 1 3 332
Utilidad 17 17 23

Función Objetivo:

Umax = 17(jarabe1)+17(jarabe2)+23(jarabe3)
(jarabe1)= X1
(jarabe2)= X2
(jarabe3) =X3
Matemáticamente tenemos
Max: Z = 17X1 +17X2+23X3
Las Restricciones

1. 2X1+2X2 +1,5X3 ≤321

2. 2X1+X2 +2X3 ≤310
3. X1 +X2 +3X3 ≤332
X1,X2 .X3 ≥ 0
¿Qué cantidad de debe producirse según cantidades continuas?

JARABE 1 54.222
JARABE 2 49.111
JARABE 3 76.222
¿Cuál es la utilidad generada por dicha solución?

UTILIDAD 3509.777

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 debe producirse según cantidades exactas o discretas?

¿Cuál es la utilidad generada por dicha solución?

Componente X1 X2 X3 Disponible
A 2 2 1,5 321
B 2 1 2 310
C 1 1 3 332
Utilidad 17 17 23
Función Objetivo:

Umax = 17(jarabe1)+17(jarabe2)+23(jarabe3)

(jarabe1)= X1
(jarabe2)= X2
(jarabe3) =X3
Matemáticamente tenemos
Max: Z = 17X1 +17X2+23X3

X1 X2 X3
FUNCIÓN
OBJETIVO 54 49 76
17 17 23
 FUNCIÓN OBJETIVO 3509.77
RESPUESTA 7

LADO LADO
IZQUIERDO DERECHO
≤
320 321
309 ≤ 310
322 ≤ 322

JARABE 1 54
JARABE 2 49
JARABE 3 76
UTILIDAD 3509.777

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

Las cantidades de debe producirse según cantidades exactas o discretas es de:

JARABE 1 54
JARABE 2 49
JARABE 3 76

¿Cuál es la utilidad generada por dicha solución?

La utilidad generada es de $ 3509.777

Ejercicio 3.
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?

Método Esquina Noroeste.

El costo mínimo que genera este método es de $901005.

Costo mínimo= 936570

Aproximación de vogel

Aproximación de vogel
Precio

=410 × 0 + 950 × 162 + 1030 × 158 + 1010 × 160 + 110 × 161 + 75 × 162 + 980 × 165

+ 140 × 168 + 640 × 169 + 170 × 171 + 590 × 169=930260

del producto 1 se debe ordenar de la siguiente manera:

De la bodega #1 se deben enviar 980 unidades del producto 1 al destino 2.

De la bodega #2 se deben enviar 1030 unidades del producto 1 al destino 3.

De la bodega #3 se deben enviar 950 unidades del producto 1 al destino 4.

De la bodega #4 se deben enviar 1120 unidades del producto 1 al destino 3 y 1020

unidades del producto 1 al destino 5.

De la bodega #5 se deben enviar 975 unidades del producto 1 al destino 1.

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?

Solución

ESQUINA NOROESTE
 DESTI DESTI DESTI DESTI DESTI FICTIC OFER DIFEREN
NO 161 NO 2
16 NO 3 NO 15
4 NO 5 IA TA CIA
BODEGA 3 4 162 3 155 0 2100 0
1
1985 115
16 16 15
BODEGA
1 0 163 9 158 0 1970 0
2
160 1810
17 16 17
BODEGA
1 9 171 1 181 0 1850 0
3
1720 130
15 15 15
BODEGA
9 6 155 4 156 0 2025 0
4
260 1765
16 16 16
BODEGA
8 6 168 7 173 0 1860 0
5
1745 115
DEMAND 1980 1765 1985 2150 1810 115
A
DIFEREN 0 0 0 0 0 0
CIA

DESTI DESTI DESTI DESTI DESTI FICTIC OFER DIFEREN

NO 161 NO 2
16 NO 3 NO 415 NO 5 IA TA CIA
BODEGA 3 4 162 3 155 0 2100 0
1
2100
16 16 15
BODEGA
1 0 163 9 158 0 1970 0
2
205 1765
17 16 17
BODEGA
1 9 171 1 181 0 1850 0
3
1775 10 65
15 15 15
BODEGA
9 6 155 4 156 0 2025 0
4
1975 50
16 16 16
BODEGA
8 6 168 7 173 0 1860 0
5
1810 50
DEMAND 1980 1765 1985 2150 1810 115
A
DIFEREN 0 0 0 0 0 0
CIA
APROXIMACION DE VOGEL

DESTI DESTI DESTI DESTI DESTI FICTIC

NO163
1 NO164
2 NO162
3 NO153
4 NO155
5 IA 0 2100 0
BODEGA
1 1985 115 OFER DIFEREN
BODEGA 161 160 163 159 158 TA
0 1970 CIA
0
2 160 1810
BODEGA 171 169 171 171 181 0 1850 0
3 1720 130
BODEGA 159 156 155 154 156 0 2025 0
4 260 1765
BODEGA 168 166 168 167 173 0 1860 0
5 1745 115
DEMAND 1980 1765 1985 2150 1810 115
A
DIFEREN 0 0 0 0 0 0
CIA

=+L9*M8+N9*O8+N11*O10+P11*Q10+H13*I12+N13*O12+H15*I14+J15*K14+N17*O1

6+R17*S16

=1.567.366
El método que genera el costo mínimo es el de costo mínimo por valor de

$1.567.366

DESTIN DESTIN DESTIN DESTIN DESTIN DESTINO- OFERT

O1 O2 O3 O4 O5 FICTICIO A
BODEGA
1 163 164 162 153 155 0 2100
BODEGA
2 161 160 163 159 158 0 1970
BODEGA
3 171 169 171 171 181 0 1850
BODEGA
4 159 156 155 154 156 0 2025
BODEGA
5 168 166 168 167 173 0 1860
DEMAND
A 1980 1765 1985 2150 1810 115
 SUMATORIA OFERTA
2100 = 2100
1970 = 1970
1850 = 1850
2025 = 2025
1860 = 1860

Costo mínimo $ 1.552.490

Los orígenes del producto 1 deben asignarse de la siguiente manera:

De la bodega #1 se deben enviar 2.100 unidades del producto 2 al destino 4.

De la bodega #2 se deben enviar 205 unidades del producto 2 al destino 1 y 1.765

unidades del producto 2 al destino 2.

De la bodega #3 se deben enviar 1.775 unidades del producto 2 al destino 1 y 10

unidades del producto 2 al destino 3.

De la bodega #4 se deben enviar 1.975 unidades del producto 2 al destino 3 y 10

unidades del producto 1 al destino 4.

De la bodega #5 se deben enviar 1.850 unidades del producto 2 al destino 5 y 50

unidades del producto 2 al destino ficticias.

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?

Solución

Costo mínimo
=+H7*I6+J7*K6+J9*K8+L9*M8+L11*M10+N11*O10+N13*O12+P13*Q12+P15*Q14+R

15*S14

Costo mínimo =$ 1.059.640,00

Aproximación de vogel
Costo mínimo $ 1.056.810

El método que genera el costo mínimo es el de Aproximación De Vogel por valor de $

1.059.640

El producto 3 debe ordenar de la siguiente manera:

De la bodega #1 se deben enviar 390 unidades del producto 3 al destino 1 y 1.260

unidades del producto 3 al destino 5.

De la bodega #2 se deben enviar 130 unidades del producto 3 al destino 1 y 1.220

unidades del producto 3 al destino 3.

De la bodega #3 se deben enviar 1.260 unidades del producto 3 al destino 2.

De la bodega #4 se deben enviar 160 unidades del producto 3 al destino 1 y 20

unidades del producto 3 al destino 2.

De la bodega #5 se deben enviar 120 unidades del producto 3 al destino 1 y 1.100

unidades del producto 3 al destino 4.

De la bodega simulada se deben enviar 620 unidades del producto 3 al destino 1.

Ejercicio 6.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué,

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.

En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de

asignación. A estos datos generados se debe aplicar el algoritmo húngaro de
asignación para problemas de minimización para identificar el menor costo de
asignación. Respondan:

¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?

El costo total genera la asignación óptima de operarios a las máquinas descritas

$ 1.372

¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

A los operarios a qué máquina debe asignarse según el modelo de minimización

Ejercicio 7.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué,

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.

En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de

asignación. A estos datos generados se debe aplicar el algoritmo húngaro de
asignación para problemas de maximización para identificar la mejor habilidad de
asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos?

OPERARIO 1 MAQUINA 1 230

OPERARIO 2 MAQUINA 6 226
OPERARIO 3 MAQUINA 4 227
OPERARIO 4 MAQUINA 5 227
OPERARIO 5 MAQUINA 2 229
OPERARIO 6 MAQUINA 3 229
OPERARIO 7 FICTISIA 0
Total 1368
Promedio 195

Promedio genera la asignación de operarios a las máquinas descritos es de 195

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Los operarios que se les debe asignarse según el modelo de maximización.

OPERARIO 1 MAQUINA 1 230

OPERARIO 2 MAQUINA 6 226
OPERARIO 3 MAQUINA 4 227
OPERARIO 4 MAQUINA 5 227
OPERARIO 5 MAQUINA 2 229
OPERARIO 6 MAQUINA 3 229
OPERARIO 7 FICTISIA 0
Total 1368
Promedio 195
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