Ejercicios 1-7

Ejercicio 1.
Programación Lineal
Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en niños (Jarabe 1, Jara
por 2 veces el componente A, 2 veces el componente B y 1 vez el componente C. El jarabe 2 está compu
componente B y 1 vez el componente C y finalmente el jarabe 3 está compuesto por 1,5 veces el compon
componente C. Se dispone de 321 unidades del componente A, 310 del B y 332 del C. La utilidad de los
y 23 dólares.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables continua
luego responder:
¿Qué cantidad de toneladas debe transportarse según cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?
Dispon
Producto Jarabe 1 Jarabe 2 Jarabe 3
ible
Componente A 2 2 1.5 321
Componente B 2 1 2 310
Componente C 1 1 3 332
Utilidad 17 D 17 D 23 D
PROGRAMACION LINEAL
Funcion Objetivo : 54.2 49.1 76.2
Valores de la Funcion
17 17 23
Objetivo
Restricciones
Restriccion 1 2 2 1.5
Restriccion 2 2 1 2
Restriccion 3 1 1 3
Respuestas de salida
x1 54,2 D Jarabe 1
x2 49,1 D Jarabe 2
x3 76,2 D Jarabe 3
Utilidad 3509,8 D
en niños (Jarabe 1, Jarabe 2 y Jarabe 3). El jarabe 1 está compuesto
El jarabe 2 está compuesto por 2 veces el componente A, 1 vez el
por 1,5 veces el componente A, 2 veces el componente B y 3 vez el
del C. La utilidad de los jarabes 1, 2 y 3, es respectivamente de 17, 17
x con variables continuas, según las condiciones del tipo maximizar,
LINEAL
Respuesta
de la F.O
3509.8
L. Izquierdo L. Derecho
321 321
310 310
332 332
Ejercicio 2. Programación Lineal Entera:
Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en niños (Jarabe 1, Jara
2 veces el componente A, 2 veces el componente B y 1 vez el componente C. El jarabe 2 está compuesto
componente B y 1 vez el componente C y finalmente el jarabe 3 está compuesto por 1,5 veces el compon
componente C. Se dispone de 321 unidades del componente A, 310 del B y 332 del C. La utilidad de los
23 dólares.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables discretas
responder:
¿Qué cantidad de toneladas debe transportarse según cantidades exactas o discretas?

¿Cuál es la utilidad generada por dicha solución?
Jarabe Dispo
Producto Jarabe 1 Jarabe 2
3 nible
Componente A 2 2 1.5 321

Componente B 2 1 2 310
Componente C 1 1 3 332
Utilidad 17 D 17 D 23 D
PROGRAMACION LINEAL ENTERA
Funcion Objetivo : 54 49 76
Valores de la Funcion
17 17 23
Objetivo
Restricciones
L. Izquierdo
Restriccion 1 2 2 1.5 321
Restriccion 2 2 1 2 310
Restriccion 3 1 1 3 332
Respuestas de salida
x1 54 D Jarabe 1
x2 49 D Jarabe 2
x3 76 D Jarabe 3
Utilidad 3510 D
niños (Jarabe 1, Jarabe 2 y Jarabe 3). El jarabe 1 está compuesto por
abe 2 está compuesto por 2 veces el componente A, 1 vez el
r 1,5 veces el componente A, 2 veces el componente B y 3 vez el
C. La utilidad de los jarabes 1, 2 y 3, es respectivamente de 17, 17 y
con variables discretas, según las condiciones del tipo maximizar,
as?
EAL ENTERA
Respuesta de
la F.O
3510
L. Derecho
321
310
332
PROBLEMA 1. TRANSPORTES PRODU
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3

194 191 194
BODEGA 1
980
191 197 184
BODEGA 2
250 780
199 201 200
BODEGA 3
340 610
188 188 187
BODEGA 4
700
195 198 200
BODEGA 5
195 194 197

BODEGA 6
DEMANDA 1230 1120 1310
DIFERENCIA 0 0 0
Sumatoria de la Oferta 6105

Sumatoria de la Demanda 6105
Diferencia entre Oferta y Demanda 0
COSTOS MINIMOS
194 191 194

BODEGA 1
980
191 197 184
BODEGA 2
1030
199 201 200
BODEGA 3
BODEGA 3
188 188 187

BODEGA 4
110
195 198 200
BODEGA 5
1050
195 194 197
BODEGA 6
180 140 170
DEMANDA 1230 1120 1310
DIFERENCIA 0 0 0

Diferencia entre Oferta y 0

Demanda
APROXIMACION DE VOGEL
194 191 194

BODEGA 1
980
191 197 184
BODEGA 2
1030
199 201 200
BODEGA 3
188 188 187

BODEGA 4
110
195 198 200
BODEGA 5
640
195 194 197
BODEGA 6
590 140 170
195 194 3
DEMANDA 1230 1120 1310
DIFERENCIA
0 0 0

Diferencia entre Oferta y Demanda 0
podemos concluir que la aproximacion de vog
SOLVER
194 191 194 195 195 0

191 197 184 191 191 0
199 201 200 188 199 0
188 188 187 188 186 0 FUNCION OBJETIVO
195 198 200 197 198 0
195 194 197 188 199 0
SUMA
0 810 170 0 0 0 980
0 0 1030 0 0 0 1030
0 0 0 950 0 0 950
0 0 110 0 1010 0 1120
640 0 0 0 0 410 1050
590 310 0 75 0 0 975
SUMA 1230 1120 1310 1025 1010 410
DEMANDA 1230 1120 1310 1025 1010 410

NSPORTES PRODUCTO 1
DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA
195 195 0
980 0
191 191 0
1030 0
188 199 0
950 0
188 186 0
1120 0
420
197 198 0
1050 0
605 445
188 199 0
975 0
565 410
1025 1010 410
0 0 0
Esquina Noroeste $ 1,111,460
195 195 0
980 0
191 191 0
1030 0
188 199 0
950 0
950 0
540 410
188 186 0
1120 0
1010
197 198 0
1050 0
188 199 0
975 0
485
1025 1010 410
0 0 0
Costo Minimos $ 1,078,330
195 195 0
980 3 0
191 191 0
1030 7 0
188 199 0
950 11 0
950
188 186 0
1120 1 0
1010
197 198 0
1050 3 0
410
188 199 0
975 1 0
75
3 9 0
1025 1010 410

0 0 0
Aproximacion De $ 1,078,330
Vogel
Costos Minimos $ 1,078,330
e la aproximacion de vogel y el envio de menor costo es de $ 1.078.330
1078330
OFERTA
980
1030
950
1120
1050
975
PROBLEMA 2. TRANSPORTES PR
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
189 190 188 179

BODEGA 1
1980 120
187 186 189 185
BODEGA 2
1645 325
197 195 197 197
BODEGA 3
1660 190
185 182 181 180
BODEGA 4
1960
194 192 194 193
BODEGA 5
DEMANDA 1980 1765 1985 2150
DIFERENCIA 0 0 0 0

Esquina Nordeste
Diferencia entre Oferta y 0

Demanda
COSTOS MINIMOS
189 190 188 179

BODEGA 1
2100
187 186 189 185
BODEGA 2
BODEGA 2
160
197 195 197 197
BODEGA 3
1735
185 182 181 180
BODEGA 4
1975 50
194 192 194 193
BODEGA 5
245 1605 10
DEMANDA 1980 1765 1985 2150
DIFERENCIA 0 0 0 0
Costo Costos Minimos

Sumatoria de la Demanda
9805
Costo Por esquina Nordeste
Diferencia entre Oferta y
0
Demanda
APROXIMACION DE VOGEL
189 190 188 179

BODEGA 1
2100
187 186 189 185
BODEGA 2
110 50
197 195 197 197
BODEGA 3
1735
185 182 181 180
BODEGA 4
40 1985
194 192 194 193
BODEGA 5
135 1725
3 3 7 8
DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0

Sumatoria de la Demanda
9805 Costos Aproximacion Vogel
Diferencia entre Oferta y

0
Demanda
Costo Costos Minimos
Costo Por esquina Nordeste
podemos concluir que el envio de menor co
SOLVER
189 190 188 179 181 0

187 186 189 185 184 0
197 195 197 197 207 0
185 182 181 180 182 0
194 192 194 193 199 0
0 0 0 2100 0 0
150 0 0 10 1810 0
1735 0 0 0 0 115
0 0 1985 40 0 0
95 1765 0 0 0 0
SUMA 1980 1765 1985 2150 1810 115
DEMANDA 1980 1765 1985 2150 1810 115

TRANSPORTES PRODUCTO 2
DESTINO 5 Ficticia OFERTA DIFERENCIA
181 0
2100 0
184 0
1970 0
207 0
1850 0
182 0
2025 0
65
199 0
1860 0
1745 115
1810 115
0 0
$ 1,840,750
DESTINO 5 Ficticia OFERTA DIFERENCIA
181 0
2100
0
184 0
1970
0
1970
1810 0
207 0
1850
115 0
182 0
2025
0
199 0
1860
0
1810 115
0 0
$ 1,804,600
$ 1,840,750
DESTINO 5 FICTICIA OFERTA DIFERENCIA
181 0
2100
2 0
184 0
1970
1810 1 0
207 0
1850
115 197 0
182 0
2025
2 0
199 0
1860
194 0
0
15
1810 115
0 0
$ 1,804,510
$ 1,804,600
$ 1,840,750
ue el envio de menor costo es el de aproximacion de vogel de $ 1.804.510
FUNCION OBJETIVO 1804430
SUMA OFERTA
2100 2100
1970 1970
1850 1850
2025 2025
1860 1860
PENALIZACION
PROBLEMA 3. TRANSP
ESQUINA NOROESTE

198 194 195
BODEGA 1
1420 230
188 195 184
BODEGA 2
1050 300
189 188 191
BODEGA 3
920
181 182 181
BODEGA 4
184 195 188

BODEGA 5
0 0 0
FICTICIA
DEMANDA 1420 1280 1220
DIFERENCIA 0 0 0
Sumatoria de las Demandas 7260 BALANCEAR LA MATRIZ
Sumatoria de las Ofertas 7260
COSTOS MINIMO

198 194 195
BODEGA 1
1420 20 210
188 195 184
BODEGA 2
210
189 188 191
BODEGA 3
1260
181 182 181
BODEGA 4
BODEGA 4
800
184 195 188
BODEGA 5
0 0 0
FICTICIA
DEMANDA 1420 1280 1220
DIFERENCIA 0 0 0

APROXIMACIÓN DE VOGEL

198 194 195
BODEGA 1
1220
188 195 184
BODEGA 2
870
189 188 191
BODEGA 3
160 1100
181 182 181
BODEGA 4
180
184 195 188
BODEGA 5
390
0 0 0
FICTICIA
DEMANDA 1420 1280 1220
DIFERENCIA 0 0 0
PENALIZACION 184 6 4

Aproximacion Vogel $ 1,236,190

Costos Minimos $ 1,236,850
Esquina Nordeste $ 1,259,830
podemos concluir
SOLVER
198 194 195 199 188 196

188 195 184 182 179 188
189 188 191 188 195 192
181 182 181 182 180 180
184 195 188 183 179 195
0 0 0 0 0 0
0 20 370 0 1260 0
0 0 250 1100 0 0
0 1260 0 0 0 0
0 0 180 0 0 980
1220 0 0 0 0 0
200 0 420 0 0 0
SUMA 1420 1280 1220 1100 1260 980
DEMANDA 1420 1280 1220 1100 1260 980

EMA 3. TRANSPORTES PRODUCTO 3
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

199 188 196
1650 0
182 179 188

1350 0
188 195 192

1260 0
340
182 180 180
1160 0
760 400
183 179 195
1220 0
860 360
0 0 0
620 0
620
1100 1260 980
0 0 0
ANCEAR LA MATRIZ Sumatoria de las Demandas 7260 VALOR DE ENVIO

199 188 196
1650 0
182 179 188

1350 0
1100 40
188 195 192
1260 0
182 180 180

1160 0
1160 0
360
183 179 195
1220 0
1220
0 0 0
620 0
620
1100 1260 980
0 0 0
NCEAR LA MATRIZ Sumatoria de las Demandas 7260 VALOR DE ENVIO


199 188 196
1650 0
430
182 179 188
1350 0
480
188 195 192
1260 0
182 180 180

1160 0
980
183 179 195
1220 0
830
0 0 0
620 0
620
1100 1260 980
0 0 0
1 0 8
ANCEAR LA MATRIZ Sumatoria de las Demandas 7260 VALOR DE ENVIO

odemos concluir que el envio de menor costo de Aproximacion de vogel es de $ 1,236,190
FUNCION OBJETIVO 1229450
SUMA OFERTA
1650 1650
1350 1350
1260 1260
1160 1160
1220 1220
620 620
1,259,830
1,236,850
PENALIZACION
10
188
189
184
1,236,190
es de $ 1,236,190
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
1 PASO: EL #. de filas debe ser = al #. de columnas
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
2 PASO: Seleccionamos el costo menor X fila y restamo
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
3 PASO: Seleccionamos el costo menor por columna y resta
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
MÍNIMO
4 Paso: seleccionamos la cantidad mayor de ceros con la ca

donde Las líneas solo pueden ser horizontales o verticales
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 4
OPERARIO 5
OPERARIO 6
ya que el numero de lineas no es > O = que las columnas seguim
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
5 Paso: procedemos a Seleccionar el menor numero de los elemen

Pasamos a restar de los elementos no subrayados, adicionamos a l
las intersecciones de las líneas, los otros elementos quedan igual
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
6 Paso: seleccionamos la cantidad mayor de ceros con la ca
estas solo pueden ser horizontales o verticales
ya que el numero lineas es > O = que las columnas procedem
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
Operario maquina Costo/Dia

1 6 102
2 2 254
3 4 255
4 5 254
5 1 253
6 3 254
Costo Total 1372
Costo Promedio 228.666667
SOLVER
Maquina 1 Maquina 2 Maquina 3 Maquina 4

266 266 260 268
260 254 262 254
Operario 1 259 264 260 255
Operario 2 260 255 266 268
Operario 3 253 266 268 264
Operario 4 265 259 254 256
Operario 5
Operario 6 Maquina 1 Maquina 2 Maquina 3 Maquina 4
0 0 0 0
0 1 0 0
Operario 1 0 0 0 1
Operario 2 0 0 0 0
Operario 3 1 0 0 0
Operario 4 0 0 1 0
Operario 5
Operario 6
SUMA 1 1 1 1
DEMANDA 1 1 1 1
!. punto: Asignación método húngaro
Según la tabla 1 del archivo de Excel adjunto, por medio
a. ¿Qué costo total genera la asignación óptima de oper

Respuesta del punto a/ 1,372
b. ¿Qué operario a qué máquina debe asignarse según e
Respuesta de la pregun

1 6 102
2 2 254
3 4 255
4 5 254
5 1 253
6 3 254
Costo Total 1372

PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
266 266 260 268 255
260 254 262 254 263
259 264 260 255 263
260 255 266 268 254
253 266 268 264 264
265 259 254 256 259
#. de columnas
266 266 260 268 255
260 254 262 254 263
259 264 260 255 263
260 255 266 268 254
253 266 268 264 264
265 259 254 256 259
menor X fila y restamos término a término
266 266 260 268 255

260 254 262 254 263
259 264 260 255 263
260 255 266 268 254
253 266 268 264 264
265 259 254 256 259
enor por columna y restamos término a término
164 164 158 166 153
149 143 151 143 152
152 157 153 148 156
151 146 157 159 145
141 154 156 152 152
159 153 148 150 153
141 143 148 143 145
ayor de ceros con la cantidad menor de líneas,

izontales o verticales
23 21 10 23 8
8 0 3 0 7
11 14 5 5 11
10 3 9 16 0
10 3 9 16 0
0 11 8 9 7
18 10 0 7 8
que las columnas seguimos con el paso 5
23 21 10 23 8
8 0 3 0 7
11 14 5 5 11
10 3 9 16 0
0 11 8 9 7
18 10 0 7 8
or numero de los elementos no subrayados y

brayados, adicionamos a los elementos ubicados en
elementos quedan igual
18 16 5 18 3
8 0 3 0 7
6 9 0 0 6
10 3 9 16 0
0 11 8 9 7
18 10 0 7 8
ayor de ceros con la cantidad menor de líneas,
verticales
ue las columnas procedemos a asignar recursos
Maquina 5 Maquina 6
255 102
263 111
263 107 FUNCION OBJETIVO 1372
254 109
264 112
259 106
Maquina 5 Maquina 6 SUMA OFERTA

0 1 1 1
0 0 1 1
0 0 1 1
1 0 1 1
0 0 1 1
0 0 1 1
1 1
1 1
garo
djunto, por medio del método húnga
n óptima de operarios a las máquinas
asignarse según el modelo de minimi

MAQUINA 5 MAQUINA 6
255 102
263 111
263 107
254 109
264 112
259 106
MAQUINA 5 MAQUINA 6
255 102
263 111
263 107
254 109
264 112
259 106
MINIMO
MAQUINA 5 MAQUINA 6
255 102 102

263 111 111
263 107 107
254 109 109
264 112 112
259 106 106
MAQUINA 5 MAQUINA 6
153 0
152 0
156 0
145 0
152 0
153 0
145 0
MAQUINA 5 MAQUINA 6
8 0
7 0
11 0
0 0
0 0
7 0
8 0
MAQUINA 5 MAQUINA 6
Número de líneas 5
8 0
Número de columnas 6
7 0
# de líneas no es > o igual # de columnas o filas
11 0
si X Asignar recursos
0 0
No x Proceda paso 5
7 0
8 0
MAQUINA 5 MAQUINA 6
Número de líneas 6
3 0
Número de columnas 6
7 5
# de líneas es igual # de columnas o filas
6 0
si X Asignar recursos
0 5
No x Proceda paso 6
7 5
8 5
MAQUINA 1
MAQUINA 5 MAQUINA 6
0 OPERARIO 1 266
OPERARIO 2 260
OPERARIO 3 259
6 OPERARIO 4 260
OPERARIO 5 253
OPERARIO 6 265
266 266 260 268 255
260 254 262 254 263
259 264 260 255 263
260 255 266 268 254
253 266 268 264 264
265 259 254 256 259

MAQUINA 6
102
111
107
109
112
106
PROBLEMA 2. ASIGNAC
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
IdentifiCAR el valor mayor de toda la matriz y SUSTRAER term
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
1 PASO: EL #. de filas debe ser = al #. de columnas

OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
2 PASO: Seleccionamos el costo menor X fila y re
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
3 PASO: Seleccionamos el costo menor por columna y restamo
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
MÍNIMO
4 Paso: seleccionamos la cantidad mayor de ceros co

donde Las líneas solo pueden ser horizontales o verti
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
ya que el numero de lineas no es > O = que las columnas s
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
ya que el numero lineas es > O = que las columnas procede
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7

1 1 256
2 6 252
3 4 253
4 5 253
5 2 255
6 3 255
7 Ficticia 0
Total al dia 1524
Costo 217.714286
promedio
SOLVER
Maquina 1 Maquina 2 Maquina 3

Operario 1 256 255 253
Operario 2 251 252 251
Operario 3 253 251 251
Operario 4 253 252 252
Operario 5 253 255 252
Operario 6 251 253 255
Operario 7 253 252 252
Maquina 1 Maquina 2 Maquina 3

Operario 1 1 0 0
Operario 2 0 0 0
Operario 3 0 0 0
Operario 4 0 0 0
Operario 5 0 1 0
Operario 6 0 0 1
Operario 7 0 0 0
SUMA 1 1 1
DEMANDA 1 1 1
2 punto: Asignación método
Según la tabla 1 del archivo de Excel adjunto, por m
a. ¿Qué costo total promedio genera la asignación óp

Rta/ : 1524
b. ¿Qué operario a qué máquina debe asignarse seg
Rta/ : de la pregunta

1 1 256
2 6 252
3 4 253
4 5 253
5 2 255
6 3 255
7 Ficticia 0
Total al dia 1524
Costo 217.714286
promedio
LEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MAQUINA)
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARIO 1 256 255 253
OPERARIO 2 251 252 251
OPERARIO 3 253 251 251
OPERARIO 4 253 252 252
OPERARIO 5 253 255 252
OPERARIO 6 251 253 255
OPERARIO 7 253 252 252
matriz y SUSTRAER termino a termino
OPERARIO 1 256 255 253
OPERARIO 2 251 252 251
OPERARIO 3 253 251 251
OPERARIO 4 253 252 252
OPERARIO 5 253 255 252
OPERARIO 6 251 253 255
OPERARIO 7 253 252 252
= al #. de columnas
OPERARIO 1 0 1 3
OPERARIO 2 5 4 5
OPERARIO 3 3 5 5
OPERARIO 4 3 4 4
OPERARIO 5 3 1 4
OPERARIO 6 5 3 1
OPERARIO 7 3 4 4
costo menor X fila y restamos término a término
OPERARIO 1 0 1 3
OPERARIO 2 5 4 5
OPERARIO 3 3 5 5
OPERARIO 4 3 4 4
OPERARIO 5 3 1 4
OPERARIO 6 5 3 1
OPERARIO 7 3 4 4
r por columna y restamos término a término
OPERARIO 1 0 1 3
OPERARIO 2 5 4 5
OPERARIO 3 3 5 5
OPERARIO 4 3 4 4
OPERARIO 4 3 4 4
OPERARIO 5 3 1 4
OPERARIO 6 5 3 1
OPERARIO 7 3 4 4
0 1 1
d mayor de ceros con la cantidad menor de líneas,

r horizontales o verticales
OPERARIO 1 0 0 2
OPERARIO 2 5 3 4
OPERARIO 3 3 4 4
OPERARIO 4 3 3 3
OPERARIO 5 3 0 3
OPERARIO 6 5 2 0
OPERARIO 7 3 3 3
O = que las columnas seguimos con el paso 5
OPERARIO 1 0 0 2
OPERARIO 2 5 3 4
OPERARIO 3 3 4 4
OPERARIO 4 3 3 3
OPERARIO 5 3 0 3
OPERARIO 6 5 2 0
OPERARIO 7 3 3 3
e las columnas procedemos a asignar recursos
OPERARIO 1 0
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5 0
OPERARIO 6 0
OPERARIO 7
SOLVER
Maquina 4 Maquina 5 Maquina 6 Ficticia

253 253 251 0
251 253 252 0
253 249 251 0 FUNCION OBJETIVO
252 253 252 0
252 253 252 0
255 252 251 0
252 253 252 0
Maquina 4 Maquina 5 Maquina 6 Ficticia SUMA

0 0 0 0 1
0 0 1 0 1
1 0 0 0 1
0 1 0 0 1
0 0 0 0 1
0 0 0 0 1
0 0 0 1 1
1 1 1 1
1 1 1 1
Asignación método húngaro
Excel adjunto, por medio del método húngaro es dec
nera la asignación óptima de operarios a las máquina
debe asignarse según el modelo de maximización?

MAQUINA)
253 253 251
251 253 252
253 249 251
252 253 252
252 253 252
255 252 251
252 253 252
253 253 251

256
251 253 252
253 249 251
252 253 252
252 253 252
255 252 251
252 253 252

3 3 5
5 3 4
3 7 5
4 3 4
4 3 4
1 4 5
4 3 4
MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA MINIMO
3 3 5 0 0
5 3 4 0 0
3 7 5 0 0
4 3 4 0 0
4 3 4 0 0
1 4 5 0 0
4 3 4 0 0
MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
3 3 5 0
5 3 4 0
3 7 5 0
4 3 4 0
4 3 4 0
4 3 4 0
1 4 5 0
4 3 4 0
1 3 4 0
2 0 1 0
4 0 0 0
2 4 1 0
3 0 0 0
3 0 0 0
0 1 1 0
3 0 0 0
Número de líneas
2 0 1 0
Número de columnas
4 0 0 0
# de líneas no es > o igual # d
2 4 1 0
si X
0 0 0 0
No x
3 0 0 0
0 1 1 0
3 0 0 0
1524
OFERTA
1
1
1
1
1
1
1
úmero de líneas 7
úmero de columnas 7
de líneas no es > o igual # de columnas o filas
Asignar recursos
Proceda paso 6
OPERARIO 1 256 255 253
OPERARIO 2 251 252 251
OPERARIO 3 253 251 251
OPERARIO 4 253 252 252
OPERARIO 5 253 255 252
OPERARIO 6 251 253 255
OPERARIO 7 253 252 252

253 253 251 0
251 253 252 0
253 249 251 0
252 253 252 0
252 253 252 0
255 252 251 0
252 253 252 0

Ejercicios 1-7

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Ejercicios 1-7

Încărcat de

Drepturi de autor:

Formate disponibile

Ejercicio 1.

¿Qué cantidad de toneladas debe transportarse según cantidades continuas?

Funcion Objetivo : 54.2 49.1 76.2

x con variables continuas, según las condiciones del tipo maximizar,

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

Componente A 2 2 1.5 321

PROGRAMACION LINEAL ENTERA

con variables discretas, según las condiciones del tipo maximizar,

DESTINO 1 DESTINO 2 DESTINO 3

195 194 197

DEMANDA 1230 1120 1310

Sumatoria de la Oferta 6105

Diferencia entre Oferta y Demanda 0

DESTINO 1 DESTINO 2 DESTINO 3

194 191 194

188 188 187

DEMANDA 1230 1120 1310

Sumatoria de la Oferta 6105

Diferencia entre Oferta y 0

DESTINO 1 DESTINO 2 DESTINO 3

194 191 194

188 188 187

Sumatoria de la Oferta 6105

Diferencia entre Oferta y Demanda 0

podemos concluir que la aproximacion de vog

194 191 194 195 195 0

SUMA 1230 1120 1310 1025 1010 410

DEMANDA 1230 1120 1310 1025 1010 410

DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

1025 1010 410

Esquina Noroeste $ 1,111,460

DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

1025 1010 410

Costo Minimos $ 1,078,330

Esquina Noroeste $ 1,111,460

DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

1025 1010 410

Costos Minimos $ 1,078,330

Esquina Noroeste $ 1,111,460

e la aproximacion de vogel y el envio de menor costo es de $ 1.078.330

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

189 190 188 179

DEMANDA 1980 1765 1985 2150

Sumatoria de la Oferta 9805

Sumatoria de la Demanda 9805

Diferencia entre Oferta y 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

189 190 188 179

DEMANDA 1980 1765 1985 2150

Costo Costos Minimos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

189 190 188 179

DEMANDA 1980 1765 1985 2150

Sumatoria de la Oferta 9805

Diferencia entre Oferta y

Costo Por esquina Nordeste

podemos concluir que el envio de menor co

189 190 188 179 181 0

SUMA 1980 1765 1985 2150 1810 115

DEMANDA 1980 1765 1985 2150 1810 115

DESTINO 5 Ficticia OFERTA DIFERENCIA

DESTINO 5 Ficticia OFERTA DIFERENCIA