Universidad de San Carlos de Guatemala

Facultad de Ingeniería
Práctica Investigación de Operaciones I
Sección “A”
Primer Semestre 2024
Ing. José Pablo Tobar

Carné: 202101915________ Nombre: Rachel Marlen Gramajo Garcia

Fecha: ___20/02/2024______ CUI: _2995760780101__________

Hoja de Trabajo No. 5

• Función objetivo
Maximizar: 𝑍 = 10𝑥1 + 30𝑥2
• Variables
𝒙𝟏 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑡𝑖𝑝𝑜 𝑥 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟
𝒙𝟐 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑡𝑖𝑝𝑜 𝑦 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟
• Restricciones
𝑹𝟏 = 𝒙𝟏 + 𝟓𝒙𝟐 ≤ 𝟏𝟓
𝑹𝟐 = 𝟓𝒙𝟏 + 𝒙𝟐 ≤ 𝟏𝟓
𝑹𝟑 = 𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

Base X1 X2 S1 S2 R1 R2 SOL
X0 -10 -30 0 0 -M -M 0
R1 1 5 -1 0 1 0 15
R2 5 1 0 -1 0 1 15

Base X1 X2 S1 S2 R1 R2 SOL
X0 M-10 5M-30 -M 0 0 -M 15M
 R1 1 5 -1 0 1 0 15
R2 5 1 0 -1 0 1 15

Base X1 X2 S1 S2 R1 R2 SOL
X0 6M-10 6M-30 -M 0.2M-2 0 -1.2M+2 12M+30
R1 0 4.8 -1 0.2 1 -0.2 12
R2 1 0.2 0 -0.2 0 0.2 3

Base X1 X2 S1 S2 R1 R2 SOL
X0 0 4.8M-28 -M 0.2M-2 0 -1.2M+2 12M+30
R1 0 4.8 -1 0.2 1 -0.2 12
R2 1 0.2 0 -0.2 0 0.2 3

Base X1 X2 S1 S2 R1 R2 SOL
X0 0 0 -35/6 -5/6 -M+35/6 -M+5/6 100
R1 0 1 -5/24 1/24 5/24 -1/24 2.5
R2 1 0 1/24 -5/24 -1/24 5/24 2.5
X0 = 10(2.5)+30(2.5)=100

R// Se debe comprar al menos la cantidad de 2.5 del tipo x como del tipo y para obtener
una cantidad minima de Q.100.00//