Práctica Nro 02

INVESTIGACIÓN
DE OPERACIONES I
PRÁCTICA DIRIGIDA N° 02
“Año del Diálogo y la Reconciliación Nacional”
UNIVERSIDAD NACIONAL DE
CAJAMARCA
ALUMNOS:
 Manosalva Horna, Heyler Gustavo

 Portal Valdivia, Marco Esaú
 Santa María Julcamoro, Akiro David
 Vásquez Rojas, Frank Aderlin
DOCENTE:
 Ing. Roberto Azahuanche Oliva
CURSO:
 Investigación de Operaciones I
TRABAJO:
 Práctica dirigida N°02
ESCUELA:
 Ingeniería de Minas
CAJAMARCA, Octubre de 2018

UNIVERSIDAD NACIOAL DE CAJAMARCA
“Norte de la Universidad Peruana”
Facultad de Ingeniería
Escuela Académico Profesional de Ingeniería de Minas
GRUPO 9.1D
SOLUCIÓN
Maximizar:
𝑍 = 25(𝑋1) + 30(𝑋2) + 22(𝑋3)
Restricciones:
 3(𝑋1) + 4(𝑋2) + 5(𝑋3) ≤ 100

 4(𝑋1) + 3(𝑋2) + 6(𝑋3) ≤ 100
y
 3(𝑋1) + 4(𝑋2) + 5(𝑋3) ≤ 90

 4(𝑋1) + 3(𝑋2) + 6(𝑋3) ≤ 120
MARCO PORTAL VALDIVIA 1

 Colocamos las restricciones en el programa detallándolas en cada variable y
contante.
 Nos evalúa resultados requeridos ante la función objetivo de maximizar, la cual

es la más correcta.
La respuesta será:
o X1=18
o X2=9
o X3=0
o Z= $720

SOLUCIÓN
Maximizar:
𝑍 = 25(𝑋1) + 30(𝑋2) + 45(𝑋3)
Restricciones:
 3(𝑋1) + 4(𝑋2) + 5(𝑋3) ≤ 100

 4(𝑋1) + 3(𝑋2) + 6(𝑋3) ≤ 100
 𝑥3 ≤ 0
 𝑥3 ≥ 5
 Primero calculamos con restricción 𝑥3 ≤ 0:

 Nos evalúa resultados requeridos ante la función objetivo de maximizar.
 Segundo calculamos con restricción 𝑥3 ≥ 0:
 Nos evalúa resultados requeridos ante la función objetivo de maximizar, la cual

es la más correcta por ser mayor a la anterior restricción.
La respuesta será:
o X1=0
o X2=11
o X3=11
o Z= $825
GRUPO 9.2A7
2. Desarrolle el árbol de ramificación y acotamiento para cada uno de siguientes
problemas. Por comodidad, seleccione siempre x1 como la variable de
ramificación en el nodo 0.
*(a) Maximizar 𝑍 = 3𝑋1 + 2𝑋2
Sujeto a
2𝑋1 + 5𝑋2 ≤ 9
4𝑋1 + 2𝑋2 ≤ 9
𝑋1 , 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑎
DESARROLLO CON EL SOFTWARE
𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑋2

SA:
2𝑋1 + 5𝑋2 ≤ 9
4𝑋1 + 2𝑋2 ≤ 9
𝑋1 ≤ 1 𝑋1 , 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑎 𝑋1 ≥ 2
X1= 1 X1=2
X2=1.4 X2=0.5
𝑋2 ≤ 0 Z=7 𝑋2 ≥ 1
Z=5.8
X1=2.25
INFACTIBLE
X2=0
Z=6.75
𝑋1 ≤ 2 𝑋1 ≥ 3
X1=2
X2=0 INFACTIBLE
Z=6
Ingreso de datos:

 Primer resultado:
 Para un X1≤1
 Para X1≥2
 Para un 𝑋2 ≤ 1, dentro de la restricción X1≤1

 Para un 𝑋2 ≥ 2, dentro de la restricción X1≤1

 Para un X2≤0, dentro de la restricción X1≥2
 Para un X2≥1, dentro de la restricción X1≥2

 Para un X1≤2, dentro de la restricción X2≤0 y dentro de la restricción X1≥2
 Para un X1≥3, dentro de la restricción X2≤0 y dentro de la restricción X1≥2

d) Minimizar 𝑧 = 5𝑥1 + 4𝑥2
Sujeto a:
3𝑥1 + 2𝑥2 ≥ 5
2𝑥1 + 3𝑥2 ≥ 7
𝑥1 , 𝑥2 ≥ 0
Y entera:
1
MARCO PORTAL VALDIVIA
0
SOLUCIÓN:
𝑀𝑎𝑥 𝑍 = 5𝑋1 + 4𝑋2

SA:
3𝑋1 + 2𝑋2 ≥ 5
2𝑋1 + 3𝑋2 ≥ 7
𝑋1 , 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑎
𝑥1 ≤ 0
𝑥1 ≥ 1
X1= 0 X1=1
X2=2.5 X2=1.6
Z=10 Z=11.6
𝑥2 ≤ 2 𝑥2 ≥ 3
x1= 0
x2=3
N.S
z=12
Ingreso de datos:
1
1
 Primera Resultado.
 Para un X1≤0
1
2
 Para un X1≥1
 Para un X2≤1, dentro de la restricción X1≥1
1
3
 Para un X2≥2, dentro de la restricción X1≥1
 Para un X2≤2, dentro de la restricción X1≤0
1
4
 Para un X2≥3, dentro de la restricción X1≤0
1
5

Práctica Nro 02

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Práctica Nro 02

Uploaded by

Copyright:

Available Formats

INVESTIGACIÓN

 Manosalva Horna, Heyler Gustavo

 Ing. Roberto Azahuanche Oliva

 Práctica dirigida N°02

CAJAMARCA, Octubre de 2018

𝑍 = 25(𝑋1) + 30(𝑋2) + 22(𝑋3)

 3(𝑋1) + 4(𝑋2) + 5(𝑋3) ≤ 100

 3(𝑋1) + 4(𝑋2) + 5(𝑋3) ≤ 90

MARCO PORTAL VALDIVIA 1

 Nos evalúa resultados requeridos ante la función objetivo de maximizar, la cual

MARCO PORTAL VALDIVIA 2

𝑍 = 25(𝑋1) + 30(𝑋2) + 45(𝑋3)

 3(𝑋1) + 4(𝑋2) + 5(𝑋3) ≤ 100

 Primero calculamos con restricción 𝑥3 ≤ 0:

MARCO PORTAL VALDIVIA 3

 Nos evalúa resultados requeridos ante la función objetivo de maximizar.

 Segundo calculamos con restricción 𝑥3 ≥ 0:

 Nos evalúa resultados requeridos ante la función objetivo de maximizar, la cual

*(a) Maximizar 𝑍 = 3𝑋1 + 2𝑋2

DESARROLLO CON EL SOFTWARE

𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑋2

MARCO PORTAL VALDIVIA 5

 Para un 𝑋2 ≤ 1, dentro de la restricción X1≤1

MARCO PORTAL VALDIVIA 6

 Para un 𝑋2 ≥ 2, dentro de la restricción X1≤1

MARCO PORTAL VALDIVIA 7

 Para un X2≤0, dentro de la restricción X1≥2

 Para un X2≥1, dentro de la restricción X1≥2

MARCO PORTAL VALDIVIA 8

 Para un X1≤2, dentro de la restricción X2≤0 y dentro de la restricción X1≥2

 Para un X1≥3, dentro de la restricción X2≤0 y dentro de la restricción X1≥2

MARCO PORTAL VALDIVIA 9

d) Minimizar 𝑧 = 5𝑥1 + 4𝑥2

𝑀𝑎𝑥 𝑍 = 5𝑋1 + 4𝑋2

 Para un X2≤1, dentro de la restricción X1≥1

 Para un X2≤2, dentro de la restricción X1≤0

You might also like