2.1.

FORMULACION DE PROGRAMAS LINEALES Caso 2: Matrices

[MP]: 15*X1 + 23*X2 <= 345
A. EJERCICIO 1
[MAQ] = 20*X1 + 14*X2 <= 280
15 23
𝐴=( )
20 14
𝑋 = (𝑋1 𝑋2)
345
𝑏=( )
280
𝐴 ∗ 𝑋 = 𝑏………𝐴 ∗ 𝑋 ≤ 𝑏
2

∑ 𝐴𝑖𝑗 ∗ 𝑋𝑗 ≤ 𝑏𝑖 ∀ 𝑖
𝑗=1

C. CONVERSIÓN DEL EJERCICIO 2 A COMPACTO

Vectores y Matrices
Algunos valores se encuentran negativos porque los pasamos para el otro lado de la
ecuación para que todas las restricciones no queden con el símbolo menor igual (≤)
1. Tabla de Datos sacados de la parte textual Xj = (X1 X2)
Cj = (300 300)
Aij = (15 23 bi = (345
20 14 280
-9 -4 -36
1 0 10
0 1 14
1 -4 12
2. Variable de Decisión -4 1) 12)
Xi: Cantidad, en unidades, del producto i 2
I= 1,2
𝑀𝑎𝑥 𝑍 = ∑ 𝐶𝑗 ∗ 𝑋𝑗
3. Función Objetivo
𝑗=!
Max Z = Precio – Costo Sujeto a:
Max Z = (400-100)*X1 + (500-200)*X2 …… [$] 2
4. Reglas de Restricción ∑ 𝐴𝑖𝑗 ∗ 𝑋𝑗 ≤ 𝑏𝑖 ∀𝑖
[MP]: 15*X1 + 23*X2 <= 345 …… [UMP] 𝑗=!
[MAQ]: 20*X1 + 14*X2 <= 280 …… [hM] 𝑋𝑗 ≥ 0 ∀𝑗
[MO]: 9*X1 + 4*X2 >= 36 …… [hH]
D. MÉTODOS DE SOLUCION DE PROGRAMAS LINEALES
[Demanda [A]]: X1 <= 10 …… [UP1]
Valor Optimo = El valor de Z, optimizado.
[Demanda [B]]: X2 <= 14 …… [UP2]
Solución = No es X1 o X2, no poner de frente, es el conjunto de datos que satisfagan las
[Prelación [A]]: X1 <= 12 + 4*B …… [Cant.]
condiciones del problema, también llamado combinación de valores. Que cumpla con
[Prelación [B]]: X2 <= 4*A + 12 …… [Cant,]
las restricciones en su condición de no negatividad y que a su vez sea optimo. (EXAMEN)
5. Condición de No Negatividad
Xi >= 0 ∀ i
[MP]: 15*X1 + 23*X2 <= 345

B. INTRODUCCIÓN A COMPACTO

Caso 1: Vectores
C = (15 23) = (C1 C2)
X = (X1 X2) = (X1 X2)

C1*X1 + C2*X2 → ∑2
𝑖=1 𝐶𝑖 ∗ 𝑋𝑖 ≤ 345