Universidad de San Carlos de Guatemala

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

Carné: ____202103250_____ Nombre: ___Oscar David Padilla Vásquez_________

Fecha: ____06/08/2023_____ CUI: ___________3645303590101_______________

Hoja de Trabajo No. # 3

1. Una máquina tiene la capacidad para fabricar 3 diferentes tipos de botellas
plásticas que son de 350ml, 600ml y 1000ml. El tiempo que se demora para su
preparación es de 2, 3 y 4 minutos respectivamente. El tiempo de proceso es de 3,
2 y 1 minutos. Estas botellas aportan beneficios para la empresa productora de Q12,
Q10 y Q15 cada una. La disposición en minutos de la máquina son 100 y 200 para
la preparación de esta. Como ingeniero, ¿qué tipo de botella recomienda fabricar
más? ¿Qué cantidad de botellas deben efectuarse de cada tipo?

1. Tablero resumen:
Botella 350ml Botella 600ml Botella Tiempo
1000ml total
Preparación 2 min 3 min 4 min 100
Proceso 3 min 2 min 1 min 200
Beneficio Q12.00 Q10.00 Q15.00

2. Variables de decisión:
x1 = Cantidad de botellas de 350ml
x2 = Cantidad de Botellas de 600ml
x3 = Cantidad de Botellas de 1000ml

3. Función objetivo:
Maximizar beneficio total
Xo = 12x1 + 10x2 + 15x3

4. Restricciones:
2x1 + 3x2 + 4x3 ≤ 100
3x1 + 2x2 + x3 ≤ 200
x1, x2, x3 ≥ 0 (no negatividad)
5. Transformar a la forma estándar y convertir las desigualdades en
igualdades:
2x1 + 3x2 + 4x3 ≤ 100  2x1 + 3x2 + 4x3 + S1 = 100
3x1 + 2x2 + x3 ≤ 200  3x1 + 2x2 + x3 + S2 = 200

6. Igualar la función objetivo a cero y agregar variables de holgura:

Xo = 12x1 + 10x2 - 15x3 + 0S1 + 0S2
Xo - 12x1 - 10x2 - 15x3 - 0S1 - 0S2 = 0

7. Tablero inicial simplex:

Básicas Variables de decisión Variables de holgura Solución Cocientes
x1 x2 x3 S1 S2
Xo -12 -10 -15 0 0 0
S1 2 3 4 0 1 100 25
S2 3 2 1 0 0 200 200

Fila Básicas Variables de decisión Variables de Solución Operación

holgura
x1 x2 x3 S1 S2
F1 Xo -4.5 1.25 0 3.75 0 375 F1-(-15*F2)
F2 x3 0.5 0.75 1 0.25 0 25 F2/4
F3 S2 2.5 1.25 0 -0.25 1 175 F3-(F2)

Fila Básicas Variables de decisión Variables de Solución Operación

holgura
x1 x2 x3 S1 S2
F1 Xo 0 8 9 6 0 600 F1-(-4.5*F2)
F2 x1 1 1.5 2 0.5 0 50 F2/0.5
F3 S2 0 -2.5 -5 -1.5 1 50 F3(-2.5*F2)

9.Solución óptima:
Xo = 600
x1 = 50
x2 = 0
x3 = 0
¿Qué tipo de botella recomienda fabricar más?
Botellas de 350ml.
¿Qué cantidad de botellas deben efectuarse de cada tipo? Se necesitan
efectuar solamente 50 botellas de 350ml
2. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado
por los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de
B y 2 unidades de C. Por último, el producto 3 está integrado por 2 unidades de A,
1 unidad de B y 1 unidad de C. Se dispone de 95.000 unidades del componente A,
80.000 del B y 60.000 del C. El coste de cada componente A es de Q20.00, el coste
de cada componente B es de Q30.00 y el coste de cada componente C es de
Q10.00. El precio de venta de los productos 1, 2 y 3, es respectivamente de Q60.00,
Q120.00 y Q100.00. Resuelva por el método simplex.

1. Tablero resumen:
Producto tipo 1 Producto tipo 2 Producto tipo 3
Precio Q60.00 Q120.00 Q.100.00
Componente A 1 2 2
Componente B 1 1 1
Componente C 0 2 1
Disponibilidad 95,000 80,000 60,000
Costo por unidad Q20.00 Q30.00 Q10.00

2. Variables de decisión:
x1 = Cantidad de producto 1
x2 = Cantidad de producto 2
x3 = Cantidad de producto 3

3. Función objetivo:
Maximizar beneficios
Xo = 10x1 + 30x2 + 20x3

4. Restricciones:
x1 + 2x2 + 2x3 ≤ 95,000
x1 + x2 + x3 ≤ 80,000
2x2 + x3 ≤ 60,000
x1, x2, x3 ≥ 0 (no negatividad)

5. Transformar a la forma estándar y convertir las desigualdades en

igualdades:
x1 + 2x2 + 2x3 ≤ 95,000  x1 + 2x2 + 2x3 + S1 = 95,000
x1 + x2 + x3 ≤ 80,000  3x1 + 2x2 + x3 + S2 = 80,000
2x2 + x3 ≤ 60,000  3x1 + 2x2 + x3 + S3 = 60,000
6. Igualar la función objetivo a cero y agregar variables de holgura:
Xo = 0
Xo = 10x1 + 30x2 + 20x3 + 0S1 + 0S2
Xo – 10x1 – 30x2 – 20x3 – 0S1 – 0S2 = 0

7. Tablero inicial simplex:

Básicas Variables de Variables de holgura Solución Cocientes
decisión
x1 x2 x3 S1 S2 S3
S1 1 2 2 1 0 0 95,000 47.500
S2 1 1 1 0 1 0 80,000 80,000
S3 0 2 1 0 0 1 60,000 30,000
Xo -10 -30 -20 0 0 0 0

Fila Básicas Variables de Variables de Solución Operación

decisión holgura
x1 x2 x3 S1 S2 S3
F1 S1 1 0 1 1 0 -1 35,000 F1-(2*F3)
F2 S2 1 0 0.5 0 1 -0.5 50,000 F2-F3
F3 x2 0 1 0.5 0 0 0.5 30,000 F3/2
F4 Xo -10 0 -5 0 0 15 900,000 F4-(-30*F3)

Fila Básicas Variables de Variables de Solución Operación

decisión holgura
x1 x2 x3 S1 S2 S3
F1 x1 1 0 1 1 0 -1 35,000 F1
F2 S2 0 0 -0.5 -1 1 0.5 15,000 F2-F1
F3 x2 0 1 0.5 0 0 0.5 30,000 F3-(0*F1)
F4 Xo 0 0 5 10 0 5 1,250,000 F4-(-10*F1)

9.Solución óptima:
Xo = 1,250,000
x1 = 35,000
x2 = 30,000
x3 = 0
3. Resuelva el siguiente problema de minimización.

Min Xo = 2x1 - x2
Sujeto a:
2x1 + 3x2 ≤ 10
x1 + x2 ≤ 6
x1, x2 ≥ 0

1. Transformar a la forma estándar y convertir las desigualdades en

igualdades:
2x1 + 3x2 ≤ 10  2x1 + 3x2 + S1 = 10
x1 + x2 ≤ 6  x1 + x2 +S2 = 6

2. Igualar la función objetivo a cero y agregar variables de holgura:

Xo = 0
Xo = 2x1 – x2 + 0S1 + 0S2
Xo - 2x1 + x2 - 0S1 - 0S2 = 0

3. Tablero inicial simplex:

Básicas Variables de decisión Variables de holgura Solución Cocientes
x1 x2 S1 S2
Xo -2 1 0 0 0
S1 2 3 1 0 10 3.33
S2 1 1 0 1 6 6

Fila Básicas Variables de Variables de Solución Operación

decisión holgura
x1 x2 S1 S2
F1 Xo -2.67 0.00 -0.33 0.00 -3.33 F1 – F2
F2 x2 0.67 1.00 0.33 0.00 3.33 F2/3
F3 S2 0.33 0.00 -0.33 1.00 2.67 F3 - F2

4.Solución óptima:
Xo = -3.33
x1 = 0
x2 = 3.33