PROBLEMA DE PROGRAMACION LINEAL (PL) Y PROGRAMACI

Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre
jarabe 1 está compuesto por 2 veces el componente A, 2 veces el componente
compuesto por 2 veces el componente A, 1 vez el componente B y 1 vez el com
compuesto por 1,5 veces el componente A, 2 veces el componente B y 3 vez el com
componente A, 310 del B y 332 del C. La utilidad de los jarabes 1, 2 y 3, es r

TABLA DE VARIABLES
COMPONENTE Jarabe 1 Jarabe 2 Jarabe 3
A 2 2 1.5
B 2 1 2
C 1 1 3
UTILIDAD 17 17 23

Varibles de decisión
X1 = Cantidad a producir de jarabe 1
X2 = Cantidad a producir de jarabe 2 Funcion Objetivo para Maximiz
X3 = Cantidad a producir de jarabe 3 Max. Z = 17X1 + 17X2 + 23X3

Restricciones por componente Funcion Objetivo

Restricción 1 2 X1 + 2 X2 + 1,5 X3 ≤ 321
Restricción 2 2 X1 + 1 X2 + 2 X3 ≤ 310 X1
Restricción 3 X1 + X2 + 3 X3 ≤ 332 17
51
Restriccion de no negatividad
X1 + X2 + X3 ≥ 0

Restricciones
Restriccion 1 2
Restriccion 2 2
Restriccion 3 1
 CONCLUSIONES PROGRAMACION LINEAL (VARIABLES CONTINUAS)
Cantidad a producirse de jarabe 1 54.2222 Unidades
Cantidad a producirse de jarabe 2 49.1111 Unidades
Cantidad a producirse de jarabe 3 76.2222 Unidades
Utilidad $ 3,510
 (PL) Y PROGRAMACION LINEAL ENTERA (PLE)

ara controlar la fiebre en niños (Jarabe 1, Jarabe 2 y Jarabe 3). El

eces el componente B y 1 vez el componente C. El jarabe 2 está
onente B y 1 vez el componente C y finalmente el jarabe 3 está
onente B y 3 vez el componente C. Se dispone de 321 unidades del
s jarabes 1, 2 y 3, es respectivamente de 17, 17 y 23 dólares.

ABLES
Unidades
321
310
332

n Objetivo para Maximizar la produccion

= 17X1 + 17X2 + 23X3

3488

X2 X3
17 23
50 77

Restricciones Izquierdo Derecho

2 1.5 317.5 ≤ 321
1 2 306 ≤ 310
1 3 332 ≤ 332
 CONCLUSIONES PROGRAMACION LINEAL ENTERA (VARIABLES ENTERAS)
Cantidad a producirse de jarabe 1 51 Unidades
Cantidad a producirse de jarabe 2 50 Unidades
Cantidad a producirse de jarabe 3 77 Unidades
Utilidad $ 3,488
 ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

188 185 188 189 189

BODEGA 1
980
185 191 178 185 185
BODEGA 2
250 780
193 195 194 182 193
BODEGA 3
340 610
182 182 181 182 180
BODEGA 4
700 420
189 192 194 191 192
BODEGA 5
605 445
189 188 191 182 193
BODEGA 6
565
DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,077,290

COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

188 185 188 189 189

BODEGA 1
980
185 191 178 185 185
BODEGA 2
1030
193 195 194 182 193
BODEGA 3
180 140 170 50
182 182 181 182 180
BODEGA 4
110 1010
189 192 194 191 192
BODEGA 5
1050
189 188 191 182 193
BODEGA 6
975
DEMANDA 1230 1120 1310 1025 1010
 DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,046,370

APROXIMACION DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

188 185 188 189 189

BODEGA 1
980
185 191 178 185 185
BODEGA 2
1030
193 195 194 182 193
BODEGA 3
950
182 182 181 182 180
BODEGA 4
110 1010
189 192 194 191 192
BODEGA 5
1050
189 188 191 182 193
BODEGA 6
180 140 170 75
DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

PENALIZACION 0 3

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,044,160

Se puede determinar que el método más económico es el de aproximación d

FICTICIA OFERTA
DIFERENCIA
0
980 0

0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0
410
410

FICTICIA OFERTA
DIFERENCIA
0
980 0

0
1030 0

0
950 0
410
0
1120 0

0
1050 0

0
975 0

410
 410

FICTICIA OFERTA
DIFERENCIA PENALIZACION
0
980 0

0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0 2
410
410

mico es el de aproximación de Vogel

 ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

183 184 182 173 175

BODEGA 1
1980 120
181 180 183 179 178
BODEGA 2
1645 325
191 189 191 191 201
BODEGA 3
1660 190
179 176 175 174 176
BODEGA 4
1960 65
188 186 188 187 193
BODEGA 5
1745
DEMANDA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,782,610

COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

183 184 182 173 175

BODEGA 1
2100
181 180 183 179 178
BODEGA 2
160 1810
191 189 191 191 201
BODEGA 3
1725 10
179 176 175 174 176
BODEGA 4
1975 50
188 186 188 187 193
BODEGA 5
255 1605
DEMANDA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0
 DIFERENCIA 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,746,460

APROXIMACION DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

183 184 182 173 175

BODEGA 1
2100
181 180 183 179 178
BODEGA 2
110 50 1810
191 189 191 191 201
BODEGA 3
1735
179 176 175 174 176
BODEGA 4
40 1985
188 186 188 187 193
BODEGA 5
135 1725
DEMANDA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0

PENALIZACION 3

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,746,370

Se puede determinar que el método más económico es el de aproximación de Vogel

 FICTICIA OFERTA
DIFERENCIA
0
2100 0

0
1970 0

0
1850 0

0
2025 0

0
1860 0
115
115

$ 1,782,610

FICTICIA OFERTA
DIFERENCIA
0
2100 0

0
1970 0

0
1850 0
115
0
2025 0

0
1860 0

115

0
 0

$ 1,746,460

FICTICIA OFERTA
DIFERENCIA PENALIZACION
0
2100 0

0
1970 0

0
1850 0 2
115
0
2025 0

0
1860 0 2

115

$ 1,746,370

roximación de Vogel
 ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

192 188 189 193 182

BODEGA 1
1420 230
182 189 178 176 173
BODEGA 2
1050 300
183 182 185 182 189
BODEGA 3
920 340
175 176 175 176 174
BODEGA 4
760 400
178 189 182 177 173
BODEGA 5
860
0 0 0 0 0
FICTICIO

DEMANDA 1420 1280 1220 1100 1260

DIFERENCIA 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,176,750

COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

192 188 189 193 182

BODEGA 1
590 20 1040
182 189 178 176 173
BODEGA 2
90 1260
183 182 185 182 189
BODEGA 3
1260
175 176 175 176 174
BODEGA 4
180
178 189 182 177 173
BODEGA 5
210 1010
0 0 0 0 0
FICTICIO
620
DEMANDA 1420 1280 1220 1100 1260
 DEMANDA 1420 1280 1220 1100 1260

DIFERENCIA 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

COSTO TOTAL DE ENVIO $ 1,194,910

APROXIMACION DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

192 188 189 193 182

BODEGA 1
200 190 1260
182 189 178 176 173
BODEGA 2
1220 130
183 182 185 182 189
BODEGA 3
1100 160
175 176 175 176 174
BODEGA 4
180
178 189 182 177 173
BODEGA 5
1220
0 0 0 0 0
FICTICIO
620
DEMANDA 1420 1280 1220 1100 1260

DIFERENCIA 0 0 0 0 0

PENALIZACION 10 17

COSTO TOTAL DE LA ASIGNACION O DEL ENVIO

APROXIMACION DE VOGEL $ 1,193,110

Se puede determinar que el método más económico es en este caso es el de la esquina noro
DESTINO 6 OFERTA
DIFERENCIA
190
1650 0

182
1350 0

186
1260 0

174
1160 0

189
1220 0
360
0
620 0
620
980

DESTINO 6 OFERTA
DIFERENCIA
190
1650 0

182
1350 0

186
1260 0

174
1160 0
980
189
1220 0

0
620 0

980
 980

DESTINO 6 OFERTA
DIFERENCIA PENALIZACION
190
1650 0 1

182
1350 0

186
1260 0

174
1160 0
980
189
1220 0

0
620 0

980

$ 1,193,110

caso es el de la esquina noroeste

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

OPERARIO 1 260 260 254 262 249 254

OPERARIO 2 254 248 256 248 257 248

OPERARIO 3 253 258 254 249 257 260

OPERARIO 4 254 249 260 262 248 253

OPERARIO 5 247 260 262 258 258 260

OPERARIO 6 259 253 248 250 253 258

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

VALOR MINIMO 0 0 0 0 0 0

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

OPERARIO 1 11 11 5 13 0 11

OPERARIO 2 6 0 8 0 9 5

OPERARIO 3 4 9 5 0 8 13
OPERARIO 4 6 1 12 14 0 10

OPERARIO 5 0 13 15 11 11 0

OPERARIO 6 11 5 0 2 5 0

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

OPERARIO 1 23 21 10 23 8 5

OPERARIO 2 8 0 3 0 7 13

OPERARIO 3 11 14 5 5 11 10

OPERARIO 4 10 3 9 16 0 0

OPERARIO 5 0 11 8 9 7 0

OPERARIO 6 18 10 0 7 8 0

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

OPERARIO 1

OPERARIO 2 0 0

OPERARIO 3 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6 0
OPERARIO COSTO DE
MAQUINA
ASIGNACION

5 1 $ 247

2 2 $ 248

3 6 $ 260

4 5 $ 248

$ 1,003
POR DIA

ASIGNACION PROMEDIO $ 251

VALOR MINIMO
249

248

249

248

247

248
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 260 260 254 262 249

OPERARIO 2 254 248 256 248 257

OPERARIO 3 253 258 254 249 257

OPERARIO 4 254 249 260 262 248

OPERARIO 5 247 260 262 258 258

OPERARIO 6 259 253 248 250 253

POR DIA
MAQUINA 6

254

248

260

253

260

258
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 250 249 247 247 247

OPERARIO 2 245 246 245 245 247

OPERARIO 3 247 245 245 247 243

OPERARIO 4 247 246 246 246 247

OPERARIO 5 247 249 246 246 247

OPERARIO 6 245 247 249 249 246

OPERARIO 7 247 246 246 246 247

VALOR MAXIMO 250

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

NUEVA TABLA MINIMIZACION

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1
OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7
MAQUINA 5 MAQUINA 6 FICTICIA

247 245 0

247 246 0

243 245 0

247 246 0

247 246 0

246 245 0

247 246 0

MAQUINA 5 MAQUINA 6 FICTICIA

3 5 250

3 4 250

7 5 250

3 4 250

3 4 250

4 5 250

3 4 250

VALOR
MAQUINA 5 MAQUINA 6 FICTICIA
MINIMO

0
3