Está en la página 1de 18

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mez

químicos (X1, X2 y X3) por unidad es de $5780, $5350 y $5560, respectivamente. El producto A se co
partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de X3. Final
requeridas por pedidos efectuados de los productos A, B,

Formular el problema como un modelo de programación lineal. E


programación lineal, plantear la función objetivo, las r

X1
5780
P.A 19
P.B 12
P.C 15
P.D 14

Función objetivo
Z=5780x1 + 5350x2 + 5560x

Igualar Z a cero
Z=5780x1 + 5350x2 + 5560x3

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

Restricción de no negatividad
𝑥1,𝑥2,𝑥3≥0

Solucionar el modelo de programación lineal por el método simpl


método simplex primal al modelo de programación lineal, diseñar
iteraciones de la solución del modelo de programación lineal por el método simplex prima

Tabla simplex primal

VB Z x1 x2

S1 0 -19 -17

S2 0 -12 -15

S3 0 -15 -12

S4 0 -14 -17

Z 1 -5780 -5350

Encontrar la columna pivote

VB Z x1 x2

S1 0 -19 -17
S1 0 -19 -17

S2 0 -12 -15

S3 0 -15 -12

S4 0 -14 -17

Z 1 -5780 -5350

Encontrar la fila pivote

VB Z x1 x2

S1 0 -19 -17

S2 0 -12 -15

S3 0 -15 -12

S4 0 -14 -17

Z 1 -5780 -5350

Encontrar el lemento pivote

VB Z x1 x2

S1 0 -19 -17

S2 0 -12 -15

S3 0 -15 -12

S4 0 -14 -17
S4 0 -14 -17

Z 1 -5780 -5350

Interacción 1

VB Z x1 x2

S1 0 -2.421053 -3.736842105

S2 0 3 -3

S3 0 0.789474 0.6315789474

S4 0 -5.315789 -10.05263158

Z 1 -1390.526 -1838.421053

Interacción 2

VB Z x1 x2

S1 0 -0.445026 0

S2 0 4.586387 0

S3 0 0.455497 0

S4 0 0.528796 1

Z 1 -418.377 0

Solución optima
X1 ≈ 0

X2 ≈ 8.0052356021

X3 ≈ 12.628272251

Z ≈ 113041.20419

Solver

X1 X2
5780 5350
P.A 19 17
P.B 12 15
P.C 15 12
P.D 14 17

Función objetivo
Z=5780x1 + 5350x2 + 5560x3

3. Interpretar los resultados de la solución del modelo de programa

X1 0
X1 0

X2 8.0052356020942

X3 12.628272251309

UTILIDAD= 113041.204188482
a de computadores mezcla 3 químicos para generar la fórmula que vende al público. El costo de cada uno de dichos compone
nte. El producto A se compone de 19 partes de X1, 17 partes de X2 y 21 partes de X3. El producto B, consta de 12 partes de X1,
de X2 y 19 de X3. Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones mínima
s de los productos A, B, C y D es de 278, 245, 336 y 275 unidades, respectivamente.?

o de programación lineal. En hoja de cálculo (Excel), formular el problema como un modelo de


ear la función objetivo, las restricciones por recursos y restricción de no negatividad.

X2 X3
5350 5560
17 21
15 19
12 19
17 11

Función objetivo
0x1 + 5350x2 + 5560x3

Igualar Z a cero
x1 + 5350x2 + 5560x3=0

Restricciones

+17𝑥2+21𝑥3≥278
+15𝑥2+19𝑥3≥245
+12𝑥2+19𝑥3≥336
+17𝑥2+11𝑥3≥275

cción de no negatividad
𝑥1,𝑥2,𝑥3≥0

ción lineal por el método simplex primal. En hoja de cálculo (Excel), plantear la forma estándar del
programación lineal, diseñar la tabla inicial del método simplex primal y construir las tablas de las
al por el método simplex primal. En complemento Solver de Excel , encontrar la solución del problema programación lineal.

abla simplex primal

x3 s1 s2 S3 S4 CR

-21 1 0 0 0 -278

-19 0 1 0 0 -245

-19 0 0 1 0 -336

-11 0 0 0 1 -275

-5560 0 0 0 0 0

ntrar la columna pivote

x3 s1 s2 s3 CR

-21 1 0 0 0 -278
-21 1 0 0 0 -278

-19 0 1 0 0 -245

-19 0 0 1 0 -336

-11 0 0 0 1 -275

-5560 0 0 0 0 0

contrar la fila pivote

x3 s1 s2 S3 S4 CR

-21 1 0 0 0 -278 13.2380952380952

-19 0 1 0 0 -245 12.8947368421053

-19 0 0 1 0 -336 17.6842105263158

-11 0 0 0 1 -275 25

-5560 0 0 0 0 0

ntrar el lemento pivote

x3 s1 s2 S3 S4 CR

-21 1 0 0 0 -278 13.2380952380952

-19 0 1 0 0 -245 12.8947368421053

-19 0 0 1 0 -336 17.6842105263158

-11 0 0 0 1 -275 25
-11 0 0 0 1 -275 25

-5560 0 0 0 0 0

Interacción 1

x3 s1 s2 S3 S4 CR

0 1 0 -1.10526315789 0 93.368421053 -24.9859154929577

0 0 1 -1 0 91 -30.3333333333334

1 0 0 -0.05263157895 0 17.684210526 28

0 0 0 -0.57894736842 1 -80.47368421 8.00523560209424

0 0 0 -292.631578947 0 98324.210526

Interacción 2

x3 s1 s2 S3 S4 CR

0 1 0 -0.89005235602 -0.371728 123.28272251

0 0 1 -0.82722513089 -0.298429 115.01570681

1 0 0 -0.0890052356 0.062827 12.628272251

0 0 0 0.05759162304 -0.099476 8.0052356021

0 0 0 -186.753926702 -182.8796 113041.20419

ma
X3 Variables de decisión
5560 X1 X2 X3
21 0 8.00523560209 12.62827
19
19 Función objetivo
11 113041.204

Restricciones
vo lado izq Signo lado der
+ 5560x3 #1 401.282722513 ≥ 278
#2 360.015706806 ≥ 245
#3 336 ≥ 336
#4 275 ≥ 275

el modelo de programación lineal para la toma de decisiones según sus variables continuas.
uno de dichos componentes
onsta de 12 partes de X1, 15
Las producciones mínimas
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computado
componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350 y $5560, respectivamente. El pr
partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12 partes de
producciones mínimas requeridas por pedidos efectuados de los pro

Solucionar el modelo de program


Solver de Excel, encontrar la sol
lineal agregando una condición p
como r

X1
5780
P.A 19
P.B 12
P.C 15
P.D 14

Función objetivo
Z=5780x1 + 5350x2 + 5560x

Igualar Z a cero
Z=5780x1 + 5350x2 + 5560x3

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

Restricción de no negatividad
𝑥1,𝑥2,𝑥3≥0

Solver

X1 X2
5780 5350
P.A 19 17
P.B 12 15
P.C 15 12
P.D 14 17

Función objetivo
Z=5780x1 + 5350x2 + 5560x3

3. Interpretar los resultados de la solución del modelo de programa

X1 0

X2 9

X3 12

UTILIDAD= 114870
mpieza de computadores mezcla 3 químicos para generar la fórmula que vende al público. El costo de cada uno de dicho
respectivamente. El producto A se compone de 19 partes de X1, 17 partes de X2 y 21 partes de X3. El producto B, consta
es de X1, 12 partes de X2 y 19 de X3. Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. L
s efectuados de los productos A, B, C y D es de 278, 245, 336 y 275 unidades, respectivamente.?

el modelo de programación lineal usando el complemento


Excel, encontrar la solución del problema programación
gando una condición para definir solo variables enteras
como respuesta.

X2 X3
5350 5560
17 21
15 19
12 19
17 11

Función objetivo
0x1 + 5350x2 + 5560x3

Igualar Z a cero
x1 + 5350x2 + 5560x3=0

Restricciones

+17𝑥2+21𝑥3≥278
+15𝑥2+19𝑥3≥245
+12𝑥2+19𝑥3≥336
+17𝑥2+11𝑥3≥275

cción de no negatividad
𝑥1,𝑥2,𝑥3≥0

X3 Variables de decisión
5560 X1 X2 X3
21 0 9 12
19
19 Función objetivo
11 114870

Restricciones
vo lado izq Signo lado der
+ 5560x3 #1 405 ≥ 278
#2 363 ≥ 245
#3 336 ≥ 336
#4 285 ≥ 275

el modelo de programación lineal para la toma de decisiones según sus variables continuas.
to de cada uno de dichos
3. El producto B, consta de 12
rtes de X2 y 11 de X3. Las

También podría gustarte