Ejercicio 2. Programación lineal entera.

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mezcla
costo de cada uno de dichos componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350 y $5560, re
17 partes de X2 y 21 partes de X3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El p
X3. Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones mínim
y D es de 278, 245, 336 y 275 unidades, respectivam

QUIMICOS
Productos x1 x2 x3 Minimos
A 19 17 21 278
B 12 15 19 245
C 15 12 19 336
D 14 17 11 275
Costos($) 5780 5350 5560

Modelo Canonico 𝑀𝑖𝑛 𝑍=5780𝑥_1+5350𝑥_2+5560𝑥_3

Funcion Objetivo 19𝑥_1+17𝑥_2+21𝑥_3≥278

12𝑥_1+15𝑥_2+19𝑥_3≥245
Restricciones
15𝑥_1+12𝑥_2+19𝑥_3≥336
14𝑥_1+17𝑥_2+11𝑥_3≥275

𝑋_1,𝑋_2,𝑋_3≥0

Modelo estandar

Funcion Objetivo

Minimizar 𝑍−5780𝑋_1−5350𝑋_2−5560𝑋_3=0

Restricciones 19𝑋_1+17𝑋_2+21𝑋_3−1𝑆_1=278
12𝑋_1+15𝑋_2+19𝑋_3−1𝑆_2=245
15𝑋_1+12𝑋_2+19𝑋_3−1𝑆_3=336
14𝑋_1+17𝑋_2+11𝑋_3−1𝑆_4=275

Nuevo modelo estandar

 Funcion Objetivo 𝑍−5780𝑋_1−5350𝑋_2−5560𝑋_3=0

−19𝑋_1−17𝑋_2−21𝑋_3+1𝑆_1=−278
Restricciones
−12𝑋_1−15𝑋_2−19𝑋_3+1𝑆_2=−245

−15𝑋_1−12𝑋_2−19𝑋_3+1𝑆_3=−336

−14𝑋_1−17𝑋_2−11𝑋_3−1𝑆_4=−275

X1 X2 X3 S1 S2 S3
Z -5780 -5350 -5560 0 0 0
S1 -19 -17 -21 1 0
S2 -12 -15 -19 0 1 0
S3 -15 -12 -19 0 0 1
S4 -14 -17 -11 0 0 0

Función Objetivo
113041.204

X1 X2 X3
5780 5350 5560
0 8.0052356 12.6282723
Restricciones Lado derecho

Restricción 1 19 17 21 401.282723 ≥
Restricción 2 12 15 19 360.015707 ≥
Restricción 3 15 12 19 336 ≥
Restricción 4 14 17 11 275 ≥

Conclusiones programación lineal

Fabricar X1 0 CONCLUSION
Fabricar X2 8.005 Podemos concluir que se deben fabricar 8
Producir 401,282 productos de A 360,015d
Fabrica X3 12.628 hasta en 113,041
Minimizamos los costos $ 113,041
 za de computadores mezcla 3 químicos para generar la fórmula que vende al público. El
de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1,
partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de
e X3. Las producciones mínimas requeridas por pedidos efectuados de los productos A, B, C
y 275 unidades, respectivamente.
 S4 Resultado
0 0
0 -278
0 -245
0 -336
1 -275

Lado Izquierdo

278
245
336
275

luir que se deben fabricar 8,005 productos de X2, 12,628 de X3 y se deben

82 productos de A 360,015de B, 336 de C y 275 de D y podemos minimizar los costos
41
Ejercicio 2. Programación lineal entera.
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mezcla 3 q
cada uno de dichos componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350 y $5560, respectivam
X2 y 21 partes de X3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El producto C, con
producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones mínimas requeridas por
336 y 275 unidades, respectivamente.

QUIMICOS
Productos x1 x2 x3 Minimos
A 19 17 21 278
B 12 15 19 245
C 15 12 19 336
D 14 17 11 275
Costos($) 5780 5350 5560

Modelo Canonico

Funcion Objetivo 𝑀𝑖𝑛 𝑍=5780𝑥_1+5350𝑥_2+5560𝑥_3

Restricciones 19𝑥_1+17𝑥_2+21𝑥_3≥278
12𝑥_1+15𝑥_2+19𝑥_3≥245
15𝑥_1+12𝑥_2+19𝑥_3≥336
14𝑥_1+17𝑥_2+11𝑥_3≥275

𝑋_1,𝑋_2,𝑋_3≥0

Modelo estandar

Funcion Objetivo

Minimizar 𝑍−5780𝑋_1−5350𝑋_2−5560𝑋_3=0

Restricciones 19𝑋_1+17𝑋_2+21𝑋_3−1𝑆_1=278
12𝑋_1+15𝑋_2+19𝑋_3−1𝑆_2=245

15𝑋_1+12𝑋_2+19𝑋_3−1𝑆_3=336
14𝑋_1+17𝑋_2+11𝑋_3−1𝑆_4=275

Nuevo modelo estandar

 Funcion Objetivo

Restricciones −19𝑋_1−17𝑋_2−21𝑋_3+1𝑆_1=−278
−12𝑋_1−15𝑋_2−19𝑋_3+1𝑆_2=−245
−15𝑋_1−12𝑋_2−19𝑋_3+1𝑆_3=−336
−14𝑋_1−17𝑋_2−11𝑋_3−1𝑆_4=−275

X1 X2 X3 S1 S2
Z -5780 -5350 -5560 0 0
S1 -19 -17 -21 1
S2 -12 -15 -19 0 1
S3 -15 -12 -19 0 0
S4 -14 -17 -11 0 0

Función objetivo 114870

X1 X2 X3
5780 5350 5560
0 9 12
Restricciones Lado izquierdo

Restricción 1 19 17 21 405
Restricción 2 12 15 19 363
Restricción 3 15 12 19 336
Restricción 4 14 17 11 285

Fabricar X1 0 CONCLUSION
Fabricar X2 9 Podemos concluir que se deben fabricar 9
Producir 450 productos de A 363de B, 336
Fabrica X3 12

Minimizar los costos $ 114,870

 impieza de computadores mezcla 3 químicos para generar la fórmula que vende al público. El costo de
e $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes de
de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de X3. Finalmente, el
roducciones mínimas requeridas por pedidos efectuados de los productos A, B, C y D es de 278, 245,
 S3 S4 Resultado
0 0 0
0 0 -278
0 0 -245
1 0 -336
0 1 -275

Lado derecho

≥ 278
≥ 245
≥ 336
≥ 275

LUSION
mos concluir que se deben fabricar 9 productos de X2, 12 de X3 y se deben
cir 450 productos de A 363de B, 336 de C y 285 de D y podemos minimizar los costos hasta en 114,870