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. 4

• Función objetivo
Maximizar: 𝑍 = 12𝑥1 + 10𝑥2 + 15𝑥3
• Variables
𝒙𝟏 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 350 𝑚𝑙
𝒙𝟐 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 600 𝑚𝑙
𝒙𝟑 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 1000 𝑚𝑙
• Restricciones
𝑹𝟏 = 𝟐𝒙𝟏 + 𝟑𝒙𝟐 + 𝟒𝒙𝟐 ≤ 𝟏𝟎𝟎
𝑹𝟐 = 𝟑𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝟐𝟎𝟎
𝑹𝟑 = 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎
• Solución
BASE X1 X2 X3 S1 S2 solucion
Xo -12 -10 -13 0 0 0
S1 2 3 4 1 0 100
S2 3 2 1 0 1 200
 BASE X1 X2 X3 S1 S2 solucion
Xo -4.5 1.25 0 3.75 0 750
S1 0.5 0.75 1 0.25 0 50
S2 2.5 1.25 0 -0.25 1 50

BASE X1 X2 X3 S1 S2 solucion
Xo -4.5 1.25 0 3.75 0 750
S1 0.5 0.75 1 0.25 0 50
S2 2.5 1.25 0 -0.25 1 50

BASE X1 X2 X3 S1 S2 solucion
Xo 0 3.5 0 3.3 1.8 840
S1 0 0.5 1 0.2 -0.2 40
S2 1 0.5 0 -0.1 0.4 20
𝟖𝟒𝟎 = 𝟏𝟐(𝟐𝟎) + 𝟏𝟎(𝟎) + 𝟏𝟓(𝟒𝟎)
𝒙𝟏 = 𝟐𝟎 𝒙𝟐 = 𝟒𝟎 𝒙𝟎 = 𝟖𝟒𝟎

R// Se deben realizar 20botellas de 350ml, 0 de 600 ml y 40 de 1000 ml para obtener una ganacia
de Q.840.00//

• Función objetivo
Maximizar: 𝑍 = 10𝑥1 + 30𝑥2 + 20𝑥3
• Variables
𝒙𝟏 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟
𝒙𝟐 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟
 𝒙𝟑 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟
• Restricciones
𝑹𝟏 = 𝒙𝟏 + 𝟐𝒙𝟐 + 𝟐𝒙𝟐 ≤ 𝟗𝟓𝟎𝟎𝟎
𝑹𝟐 = 𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ≤ 𝟖𝟎𝟎𝟎𝟎
𝑹𝟑 = 𝟐𝒙𝟏 + 𝒙𝟑 ≤ 𝟔𝟎𝟎𝟎𝟎
𝑹𝟒 = 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎

BASE X1 X2 X3 S1 S2 S3 SOLUCION
Xo -10 -30 -20 0 0 0 0
S1 1 2 2 1 0 0 95000
S2 1 1 1 0 1 0 80000
S3 0 2 1 0 0 1 60000

BASE X1 X2 X3 S1 S2 S3 SOLUCION
Xo -10 0 -5 0 0 15 900000
S1 1 0 1 0 0 -1 35000
S2 1 0 0.5 0 1 -0.5 50000
S3 0 1 0.5 0 0 0.5 30000

BASE X1 X2 X3 S1 S2 S3 SOLUCION
Xo 0 0 -10 0 0 0 1250000
S1 1 0 1 0 0 -1 35000
S2 0 0 -0.5 0 0 -1.5 15000
S3 0 1 0.5 0 0 0.5 30000
𝟏𝟐𝟓𝟎𝟎𝟎𝟎 = 𝟏𝟎(𝟑𝟓𝟎𝟎𝟎) + 𝟑𝟎(𝟏𝟓𝟎𝟎𝟎) + 𝟐𝟎(𝟎)
𝒙𝟏 = 𝟑𝟓𝟎𝟎𝟎 𝒙𝟐 = 𝟏𝟓𝟎𝟎𝟎 𝒙𝟎 = 𝟏𝟐𝟓𝟎𝟎𝟎𝟎

R// Se vendieron 35000 del producto 1 y 15000 del producto 2 para llegar a un total de 1250000
de ganancia//
 • Función objetivo
Minimizar: 𝑍 = 2𝑥1 − 𝑥2
• Restricciones
𝑹𝟏 = 𝟐𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟏𝟎
𝑹𝟐 = 𝒙𝟏 + 𝒙𝟐 ≥ 𝟔
𝑹𝟑 = 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎

𝒙𝟎 − 𝟐𝒙𝟏 + 𝒙𝟐 − 𝟎𝒔𝟏 − 𝟎𝒔𝟐 = 𝟎

BASE X1 X2 S1 S2 SOLUCION
Xo 2 1 0 0 0
X1 2 3 1 0 10
X2 1 1 0 1 6

BASE X1 X2 S1 S2 SOLUCION
Xo 0 4 1 0 10
X1 1 1.5 0.5 0 5
X2 0 -0.5 -0.5 1 -4
𝒙𝒐 = 𝟐(𝟓) − 𝒙𝟐)
𝒙𝟏 = 𝟓 𝒙𝟐 = 𝟎 𝒙𝟎 = 𝟏𝟎
R// Para lograr minimizar la funcion objetivo x1 debe ser igual a 5 y x2 debe ser iguala 0 para que
el resultado sea 10//