UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

CENTRO UNIVERSITARIO DE ANTIGUA GUATEMALA

FACULTAD DE CIENCIAS DE LA ADMINISTRACION

Alumno: Reyes Enrique Juárez Bautista Carnet: 2222-19-15643

Carrera: Administración de empresas Código: 2222

Asignatura: Investigación de operaciones Código: 416

Ciclo: Segundo Fecha: 8 de agosto de 2021

M.A. Licda. Mayra Alejandra Azurdia

Catedrático: Pérez

Semestre: Sexto Sección: A Valor: 10 puntos

Examen: Primer parcial

Instrucciones: a continuación, se le presentan una serie de problemas a los cuales

deberá dar respuesta según lo visto en el módulo I

EJERCICIO #1
Un herrero con 100 libras de acero y 140 libras de aluminio quiere hacer bicicletas de paseo
y de montaña que viere vender, respectivamente a Q8,000 y Q12,000 cada una para sacar el
máximo beneficio. Para la de paseo empleará 2 libras de acero y 5 libras de aluminio, y para
la de montaña 2 libras de acero y 6 libras de aluminio.

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: Z = 8000 MAXIMIZAR: Z = 8000 X1 +

X1 + 12000 X2 12000 X2 + 0 X3 + 0 X4
sujeto a sujeto a

2 X1 + 2 X2 ≤ 100 2 X1 + 2 X2 + 1 X3 = 100
5 X1 + 6 X2 ≤ 140 5 X1 + 6 X2 + 1 X4 = 140
X 1, X 2 ≥ 0 X 1, X 2, X 3, X 4 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

Tabla 1 8000 12000 0 0

Base Cb P0 P1 P2 P3 P4
P3 0 100 2 2 1 0
P4 0 140 5 6 0 1
Z 0 -8000 -12000 0 0

Fila pivote (Fila 2):

140 / 6 = 23.333333333333
5 / 6 = 0.83333333333333
6/6=1
0/6=0
1 / 6 = 0.16666666666667

Fila 1:
100 - (2 * 23.333333333333) = 53.333333333333
2 - (2 * 0.83333333333333) = 0.33333333333333
2 - (2 * 1) = 0
1 - (2 * 0) = 1
0 - (2 * 0.16666666666667) = -0.33333333333333

Fila Z:
0 - (-12000 * 23.333333333333) = 280000
-8000 - (-12000 * 0.83333333333333) = 2000
-12000 - (-12000 * 1) = 0
0 - (-12000 * 0) = 0
0 - (-12000 * 0.16666666666667) = 2000

La variable que sale de la base es P4 y la que entra es P2.

La solución óptima es Z = 280000
X1 = 0
X2 = 23.333333333333

MAXIMIZAR: Z = 8000 X1 + 12000 X2

2 X1 + 2 X2 ≤ 100
5 X1 + 6 X2 ≤ 140
X1, X2 ≥ 0
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
O 0 0 0
A 0 50 600000
B 50 0 400000
C 0 23.333333333333 280000
D 28 0 224000
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.

EJERCICIO #2
Un autobús que hace el recorrido Ciudad de Guatemala – Petén, ofrece asientos para
fumadores al precio de Q.1,500 y a no fumadores de Q700. Al no fumador se le deja llevar
60kg de peso y al fumador 30kg de peso. Si el autobús tiene 30 asientos y admite un equipaje
de hasta 1,000kg.

*** además, debe considerarse que, por políticas de la empresa, deben ofrecerse como
mínimo 7 asientos para pasajeros no fumadores***

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

MAXIMIZAR: Z = 1500 MAXIMIZAR: Z = 1500 X1 +

X1 + 700 X2 700 X2 + 0 X3 + 0 X4 + 0 X5
sujeto a sujeto a

30 X1 + 60 X2 ≤ 1000 30 X1 + 60 X2 + 1 X3 = 1000
1 X1 + 1 X2 ≤ 30 1 X1 + 1 X2 + 1 X4 = 30
0 X1 + 1 X2 ≤ 7 0 X1 + 1 X2 + 1 X5 = 7
X 1, X 2 ≥ 0 X 1, X 2, X 3, X 4, X 5 ≥ 0

Tabla 1 1500 700 0 0 0

 Base Cb P0 P1 P2 P3 P4 P5
P3 0 1000 30 60 1 0 0
P4 0 30 1 1 0 1 0
P5 0 7 0 1 0 0 1
Z 0 -1500 -700 0 0 0
La variable que sale de la base es P4 y la que entra es P1

Fila pivote (Fila 2):

30 / 1 = 30
1/1=1
1/1=1
0/1=0
1/1=1
0/1=0

Fila 1:
1000 - (30 * 30) = 100
30 - (30 * 1) =0
60 - (30 * 1) = 30
1- (30 * 0) =1
0- (30 * 1) = -30
0- (30 * 0) =0

Fila 3:
7- (0 * 30) =7
0- (0 * 1) =0
1- (0 * 1) =1
0- (0 * 0) =0
0- (0 * 1) =0
1- (0 * 0) =1

Fila Z:
0- (-1500 * 30) = 45000
-1500 - (-1500 * 1) =0
-700 - (-1500 * 1) = 800
0- (-1500 * 0) =0
0- (-1500 * 1) = 1500
0 - (-1500 * 0) = 0

Tabla 2 1500 700 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 100 0 30 1 -30 0
P1 1500 30 1 1 0 1 0
P5 0 7 0 1 0 0 1
Z 45000 0 800 0 1500 0
La solución óptima es Z = 45000
X1 = 30
X2 = 0
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
O 0 0 0
A 0 50 / 3 35000 / 3
B 100 / 3 0 50000
C 80 / 3 10 / 3 127000 / 3
D 58 / 3 7 33900
E 0 30 21000
F 30 0 45000
G 23 7 39400
H 0 7 4900

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.

EJERCICIO #3
Optimización para la alimentación en granja

En una granja de patos se da una dieta, para engordar, con una composición mínima de 10
unidades de una sustancia A y otras 12 de una sustancia B.

En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una composición de
2 unidades de A y 5 de B, y el otro tipo, Y, con una composición de 3 unidades de A y una de
B. El precio del tipo X es de Q15.00 y del tipo
Y es de Q 40.00.

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: Z = 15 MAXIMIZAR: Z = 15 X1 + 40
X1 + 40 X2 X2 + 0 X3 + 0 X 4
sujeto a sujeto a
2 X1 + 5 X2 ≤ 10 2 X1 + 5 X2 + 1 X3 = 10
3 X1 + 1 X2 ≤ 12 3 X1 + 1 X2 + 1 X4 = 12
X 1, X 2 ≥ 0 X 1, X 2, X 3, X 4 ≥ 0

Tabla 1 15 40 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 10 2 5 1 0
P4 0 12 3 1 0 1
Z 0 -15 -40 0 0
La variable que sale de la base es P3 y la que entra es P2.

Fila pivote (Fila 1):

10 / 5 = 2
2 / 5 = 0.4
5/5=1
1 / 5 = 0.2
0/5=0

Fila 2:
12 - (1 * 2) = 10
3 - (1 * 0.4) = 2.6
1 - (1 * 1) = 0
0 - (1 * 0.2) = -0.2
1 - (1 * 0) = 1

Fila Z:
0 - (-40 * 2) = 80
-15 - (-40 * 0.4) = 1
-40 - (-40 * 1) = 0
0 - (-40 * 0.2) = 8
0 - (-40 * 0) = 0
Tabla 2 15 40 0 0
Base Cb P0 P1 P2 P3 P4
 P2 40 2 2/5 1 1/5 0
P4 0 10 13 / 5 0 -1 / 5 1
Z 80 1 0 8 0

La solución óptima es Z = 80
X1 = 0
X2 = 2

Coordenada X Coordenada Y Valor de la función objetivo

Punto
(X1) (X2) (Z)
O 0 0 0
A 0 2 80
B 5 0 75
C 50 / 13 6 / 13 990 / 13
D 0 12 480
 E 4 0 60

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.

EJERCICIO #4
Z = 2x1+5x2
Sujeto a
2x1 + 4x2 ≤ 8
3x1 + 8x2 ≤ 8

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: Z = 2 MAXIMIZAR: Z = 2 X1 + 5 X2 +
X1 + 5 X2 0 X3 + 0 X4
sujeto a sujeto a

2 X1 + 4 X2 ≤ 8 2 X1 + 4 X2 + 1 X3 = 8
3 X1 + 8 X2 ≤ 8 3 X1 + 8 X2 + 1 X4 = 8
X 1, X 2 ≥ 0 X 1, X 2, X 3, X 4 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

Tabla 1 2 5 0 0

Base Cb P0 P1 P2 P3 P4

P3 0 8 2 4 1 0

P4 0 8 3 8 0 1

Z 0 -2 -5 0 0
Fila pivote (Fila 2):
8/8=1
3 / 8 = 0.375
8/8=1
0/8=0
1 / 8 = 0.125
Fila 1:
8- (4 * 1) =4
2- (4 * 0.375) = 0.5
4- (4 * 1) =0
1- (4 * 0) =1
0- (4 * 0.125) = -0.5

Fila Z:
0- (-5 * 1) =5
-2 - (-5 * 0.375) = -0.125
-5 - (-5 * 1) =0
0- (-5 * 0) =0
0 - (-5 * 0.125) = 0.625
La variable que sale de la base es P4 y la que entra es P2.

Tabla 2 2 5 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 4 0.5 0 1 -0.5
P2 5 1 0.375 1 0 0.125
Z 5 -0.125 0 0 0.625
La variable que sale de la base es P2 y la que entra es P1.
Tabla 3 2 5 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 8/3 0 -4 / 3 1 -2 / 3
P1 2 8/3 1 8/3 0 1/3
Z 16 / 3 0 1/3 0 2/3

La solución óptima es Z = 16 / 3
X1 = 8 / 3
X2 = 0
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
O 0 0 0
A 0 2 10
B 4 0 8
C 0 1 5
D 8/3 0 16 / 3

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.

EJERCICIO #5
Z = 5x1+7x2
Sujeto a
10x1 + 3x2 ≤ 3
 6x1 + 2x2 ≤ 2

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: Z = 5 MAXIMIZAR: Z = 5 X1 + 7 X2 +
X1 + 7 X2 0 X3 + 0 X4
sujeto a sujeto a

10 X1 + 3 X2 ≤ 3 10 X1 + 3 X2 + 1 X3 = 3
6 X1 + 2 X2 ≤ 2 6 X1 + 2 X2 + 1 X4 = 2
X 1, X 2 ≥ 0 X 1, X 2, X 3, X 4 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

Tabla 1 5 7 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 3 10 3 1 0
P4 0 2 6 2 0 1
Z 0 -5 -7 0 0
La variable que sale de la base es P4 y la que entra es P2.
Tabla 2 5 7 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 0 1 0 1 -1.5
P2 7 1 3 1 0 0.5
Z 7 16 0 0 3.5

Fila pivote (Fila 2):

2/2=1
6/2=3
2/2=1
0/2=0
1 / 2 = 0.5
Fila 1:
3 - (3 * 1) = 0
10 - (3 * 3) = 1
3 - (3 * 1) = 0
1 - (3 * 0) = 1
0 - (3 * 0.5) = -1.5

Fila Z:
0 - (-7 * 1) = 7
-5 - (-7 * 3) = 16
-7 - (-7 * 1) = 0
0 - (-7 * 0) = 0
0 - (-7 * 0.5) = 3.5

La solución óptima es Z = 7
X1 = 0
X2 = 1

Coordenada X Coordenada Y Valor de la función objetivo

Punto
(X1) (X2) (Z)
O 0 0 0
 A 0 1 7
B 3 / 10 0 3/2
C 1/3 0 5/3
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.