PROCESO

PRODUCTOS
PASTEURIZADO SABORIZADO EMPAQUE UTILIDADES

LECHE EN
11 2 1.5 200
BOLSA
YOGURT EN
7.5 3.5 1 150
VASO
AVENA EN
5 2 1 120
VASO
CAPACIDAD 315 110 50

Solución con método simplex y

objetivo: maximizar el beneficio.
x1 cantidad de leche
x2 cantidad de yogurt
x3 cantidad de avena
Función objetivo

Restricciones

¿Qué cantidad de tanques deben usarse según cantidades

continuas?
x1 cantidad de leche = 9.3
x2 cantidad de yogurt = 12.9
x3 cantidad de avena = 23.06

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

La utilidad generada sería de 6574 fabricando 9.3 unidades
de leche, 12.9 unidades de yogurt y 23.06 de avena
n con método simplex y variables continuas.
 TRANSPORTE - MÉTODO DE ESQUIN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

189 186 189 190

BODEGA 1
980
186 189 176 186
BODEGA 2
250 780
184 186 185 185
BODEGA 3
340 610
185 185 184 185
BODEGA 4
700 420
182 185 187 184
BODEGA 5
605
182 181 184 185
BODEGA 6

DEMANDA 1230 1120 1310 1025

SUMATORIA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0

TRANSPORTE - MÉTODO DE COST

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

189 186 189 190

BODEGA 1
35 535
186 189 176 186
BODEGA 2
1030
184 186 185 185
BODEGA 3
180 280 490
185 185 184 185
BODEGA 4
110
182 185 187 184
BODEGA 5
1050
182 181 184 185
BODEGA 6
975
DEMANDA 1230 1120 1310 1025

SUMATORIA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0
 TRANSPORTE - MÉTO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

189 186 189 190

BODEGA 1
145 280 145
186 189 176 186
BODEGA 2
1030
184 186 185 185
BODEGA 3
180 770
185 185 184 185
BODEGA 4
110
182 185 187 184
BODEGA 5
1050
182 181 184 185
BODEGA 6
975
DEMANDA 1230 1120 1310 1025

SUMATORIA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0
PENALIZACION

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asigna

el método que genera el costo mínimo es el metodo vogel con un valor de :

producto 1 debe asignarse desde los orígenes hacia los destinos que indiacan la matriz,

BODEGA 1 DESTINO 2,3,4

BODEGA 2 DESTINO 3
BODEGA 3 DESTINO 1,4
BODEGA 4 DESTINO 4,5
BODEGA 5 DESTINO 1
BODEGA 6 DESTINO 2,3,4
RTE - MÉTODO DE ESQUINA NOROESTE
DESTINO
DESTINO 5 OFERTA
FICTICIO SUMATORIA DIFERENCIA
190 0
980
980 0
186 0
1030
1030 0
184 0
950
950 0
183 0
1120
1120 0
185 0
1050
445 1050 0
186 0
975
565 410 975 0
VALOR TOTAL
1010 410

1010 410

0 0 $ 1,060,465

ORTE - MÉTODO DE COSTO MÍNIMO

DESTINO
DESTINO 5 OFERTA
FICTICIO SUMATORIA DIFERENCIA
190 0
980
410 980 0
186 0
1030
1030 0
184 0
950
950 0
183 0
1120
1010 1120 0
185 0
1050
1050 0
186 0
975
975 0
VALOR TOTAL
1010 410

1010 410

0 0 $ 1,037,765
 TRANSPORTE - MÉTODO DE VOGEL
DESTINO
DESTINO 5 OFERTA
FICTICIO SUMATORIA DIFERENCIA
190 0
980
410 980 0
186 0
1030
1030 0
184 0
950
950 0
183 0
1120
1010 1120 0
185 0
1050
1050 0
186 0
975
975 0
VALOR TOTAL
1010 410

1010 410

0 0 $ 1,037,045

que destinos, debe asignarse al producto 1, según dicho método?

$ 1,037,045
PENALIZACION
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

146 147 146 136 138

BODEGA 1

144 143 146 142 141

BODEGA 2

139 137 139 139 149

BODEGA 3

142 139 138 137 139

BODEGA 4

141 139 141 140 146

BODEGA 5

DEMANDA 1980 1765 1985 2150 1810

metodo de esquina noroeste

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
146 147 146 136 138
BODEGA 1
1980 120
144 143 146 142 141
BODEGA 2
1645 325
139 137 139 139 149
BODEGA 3
1660 190
142 139 138 137 139
BODEGA 4
1960 65
141 139 141 140 146
BODEGA 5
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

sumatoria 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

metodo de costo minimo

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
146 147 146 136 138
BODEGA 1
1985 115
144 143 146 142 141
BODEGA 2
35 125 1810
139 137 139 139 149
BODEGA 3
85 1765
142 139 138 137 139
BODEGA 4
1860 165
 141 139 141 140 146
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150 1810 115

sumatoria 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

metodo de Vogel
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
146 147 146 136 138
BODEGA 1
2100
144 143 146 142 141
BODEGA 2
35 10 1810 115
139 137 139 139 149
BODEGA 3
1850
142 139 138 137 139
BODEGA 4
1985 40
141 139 141 140 146
BODEGA 5
95 1765
DEMANDA 1980 1765 1985 2150 1810 115

sumatoria 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0
PENALIDADES

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, deb
 OFERTA

2100

1970

1850

2025

1860

DESTINO SUMATORIA DIFERENCIA

OFERTA
FICTICIO
0
2100
2100 0
0
1970
1970 0
0
1850
1850 0
0
2025
2025 0
0
1860
115 1860 0
VALOR TOTAL
115

115
0 $ 1,378,880

DESTINO
OFERTA SUMATORIA DIFERENCIA
FICTICIO
0
2100
115 2100 0
0
1970
1970 0
0
1850
1850 0
0
2025
2025 0
 0
1860
1860 0
VALOR TOTAL
115

115
0 $ 1,343,625

DESTINO
OFERTA SUMATORIA DIFERENCIA PENALIDADES
FICTICIO bodega 1 destino 4
0 bodega 2 destino 1,4,5,6
2100
2100 0 bodega 3 destino 1
0 bodega 4 destino 3,4
1970
115 1970 0 bodega 5 destino 1,2
0
1850
1850 0
0
2025
2025 0
0
1860
1860 0
VALOR TOTAL
115

115
0 $ 1,342,560

s hacia que destinos, debe asignarse al producto 1, según dicho método?

metodo vogel $ 1,342,560
asignaciones
bodega 1 destino 4
bodega 2 destino 1,4,5,6
bodega 3 destino 1
bodega 4 destino 3,4
bodega 5 destino 1,2
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

247 243 244 248 237

BODEGA 1

237 244 249 247 244

BODEGA 2

239 237 241 238 244

BODEGA 3

246 247 246 247 245

BODEGA 4

239 244 237 238 234

BODEGA 5

DEMANDA 1420 1280 1220 1100 1260 980

metodo de esquina noroeste

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

247 243 244 248 237

BODEGA 1
1420 230
237 244 249 247 244
BODEGA 2
1050 300
239 237 241 238 244
BODEGA 3
920 340
246 247 246 247 245
BODEGA 4
760 400
239 244 237 238 234
BODEGA 5
860 360
BODEGA 0 0 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

metodo de costomimo

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

247 243 244 248 237

BODEGA 1
20 1260 370
 237 244 249 247 244
BODEGA 2
800 50 500
239 237 241 238 244
BODEGA 3
1260
246 247 246 247 245
BODEGA 4
1050 110
239 244 237 238 234
BODEGA 5
1220
BODEGA 0 0 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

metodo de vogel

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

247 243 244 248 237

BODEGA 1
20 370 1260
237 244 249 247 244
BODEGA 2
1350
239 237 241 238 244
BODEGA 3
1260
246 247 246 247 245
BODEGA 4
70 110 980
239 244 237 238 234
BODEGA 5
740 480
BODEGA 0 0 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0
PENALIDADES

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
DESTINO 6 OFERTA

245
1650

237
1350

242
1260

245
1160

244
1220

980

DESTINO 6 OFERTA SUMATORIA DIFERENCIA

245
1650
1650 0
237
1350
1350 0
242
1260
1260 0
245
1160
1160 0
244
1220
360 1220 0
0
620
620 620 0
VALOR TOTAL
980

980

$ 1,614,970

DESTINO 6 OFERTA SUMATORIA DIFERENCIA

245
1650
370 1650 0
 237
1350
500 1350 0
242
1260
1260 0
245
1160
110 1160 0
244
1220
1220 0
0
620
620 0
VALOR TOTAL
980

980

$ 1,588,640

DESTINO 6 OFERTA SUMATORIA DIFERENCIA PENALIDADES

bodega 1 destino 2,3,5
245 bodega 2 destino 1
1650
1650 0 bodega 3 destino 2
237 bodega 4 destino 1,3,6
1350
1350 0 bodega 5 destino 3,4
242 bodega 6 ficticia destino 4
1260
1260 0
245
1160
980 1160 0
244
1220
1220 0
0
620
620 0
VALOR TOTAL
980

980

$ 1,586,330

desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
metodo vogel $ 1,586,330
asignaciones

bodega 1 destino 2,3,5

bodega 2 destino 1
bodega 3 destino 2
bodega 4 destino 1,3,6
bodega 5 destino 3,4
bodega 6 ficticia destino 4
 PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 131 140 130 135 141

OPERARIO 2 133 139 132 139 130

OPERARIO 3 135 134 130 141 137

OPERARIO 4 133 139 130 135 139

OPERARIO 5 131 135 133 134 134

OPERARIO 6 138 137 139 140 135

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 10 0 5 11

OPERARIO 2 3 9 2 9 0

OPERARIO 3 5 4 0 11 7

OPERARIO 4 3 9 0 5 9

OPERARIO 5 0 4 2 3 3

OPERARIO 6 4 3 5 6 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 7 0 2 11

OPERARIO 2 3 6 2 6 0

OPERARIO 3 5 1 0 8 7
OPERARIO 3 5 1 0 8 7

OPERARIO 4 3 6 0 2 9

OPERARIO 5 0 1 2 0 3

OPERARIO 6 4 0 5 3 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 7 0 2 11

OPERARIO 2 3 6 2 6 0

OPERARIO 3 5 1 0 8 7

OPERARIO 4 3 6 0 2 9

OPERARIO 5 0 1 2 0 3

OPERARIO 6 4 0 5 3 1

Zmin= 793

¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

OPERARIO 1 MAQUINA 6

OPERARIO 2 MAQUINA 5

OPERARIO 3 MAQUINA 3

OPERARIO 4 MAQUINA 4

OPERARIO 5 MAQUINA 1

OPERARIO 6 MAQUINA 2
MINIMIZACIÓN ($/DIA)

MAQUINA 6

130
28
139

135

137

140

134

MAQUINA 6

PRUEBA DE OPTIMALIDAD
MAQUINA 6

5
 5

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 OPERARIO 1 131 140 130 135

9 OPERARIO 2 133 139 132 139

5 OPERARIO 3 135 134 130 141

7 OPERARIO 4 133 139 130 135

9 OPERARIO 5 131 135 133 134

0 OPERARIO 6 138 137 139 140

áquinas descritas?
e minimización?
MAQUINA 5 MAQUINA 6

141 130

130 139

137 135

139 137

134 140

135 134
 PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 128 127 125 125 125

OPERARIO 2 123 124 123 123 125

OPERARIO 3 125 123 123 125 121

OPERARIO 4 125 124 124 124 125

OPERARIO 5 125 127 124 124 125

OPERARIO 6 123 125 127 127 124

OPERARIO 7 125 124 124 124 125

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 1 3 3 3

OPERARIO 2 5 4 5 5 3

OPERARIO 3 3 5 5 3 7

OPERARIO 4 3 4 4 4 3

OPERARIO 5 3 1 4 4 3

OPERARIO 6 5 3 1 1 4

OPERARIO 7 3 4 4 4 3
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 1 3 3 3

OPERARIO 2 5 4 5 5 3

OPERARIO 3 3 5 5 3 7

OPERARIO 4 3 4 4 4 3

OPERARIO 5 3 1 4 4 3

OPERARIO 6 5 3 1 1 4

OPERARIO 7 3 4 4 4 3

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 1 3 3 3

OPERARIO 2 2 1 2 2 0

OPERARIO 3 0 2 2 0 4

OPERARIO 4 0 1 1 1 0

OPERARIO 5 2 0 3 3 2

OPERARIO 6 4 2 0 0 3

OPERARIO 7 0 1 1 1 0

MINIMO 0 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

OPERARIO 3 0 2 2 0 4

OPERARIO 4 0 1 1 1 0

OPERARIO 5 2 0 3 3 2

OPERARIO 6 4 2 0 0 3

OPERARIO 7 0 1 1 1 0

ASIGNAC

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 128

OPERARIO 2 125

OPERARIO 3 0 125

OPERARIO 4 0 0

OPERARIO 5 127

OPERARIO 6 127 0

OPERARIO 7 0 0

OPERARIO 1 MAQUINA 1 128

OPERARIO 2 MAQUINA 5
125
OPERARIO 3 MAQUINA 4
125
OPERARIO 4 MAQUINA 6
124
OPERARIO 5 MAQUINA 2
127
OPERARIO 6 MAQUINA 3
127
OPERARIO 7 MAQUINA 7 FICTICIA
0

TOTAL 756

PROMEDIO 378
AXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 7
MAQUINA 6
FICTICIA

123 0
28
124 0

123 0

124 0

124 0

123 0

124 0

MAQUINA 7
MAQUINA 6
FICTICIA

5 128

4 128

5 128

4 128 128

4 128

5 128

4 128
 MAQUINA 7 MINIMO
MAQUINA 6
FICTICIA

5 128 0

4 128 3

5 128 3

4 128 3

4 128 1

5 128 1

4 128 3

MAQUINA 7
MAQUINA 6
FICTICIA

5 128

1 125

2 125

1 125

3 127

4 127

1 125

1 125

MAQUINA 7
MAQUINA 6
FICTICIA

4 3
 0 0

1 0

0 0

2 2

3 2

0 0

ASIGNACIÓN

MAQUINA 7
MAQUINA 6 MAQUINA 1 MAQUINA 2
FICTICIA

OPERARIO 1 128 127

0 0 OPERARIO 2 123 124

0 OPERARIO 3 125 123

124 0 OPERARIO 4 125 124

OPERARIO 5 125 127

OPERARIO 6 123 125

0 0 OPERARIO 7 125 124

¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
 MAQUINA 7
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA

125 125 125 123 0

123 123 125 124 0

123 125 121 123 0

124 124 125 124 0

124 124 125 124 0

127 127 124 123 0

124 124 125 124 0

arios a las máquinas descritos?

el modelo de maximización?