Está en la página 1de 20

INVESTIGACIÓN DE OPERACIONES

LISTA DE EJERCICIOS I
COMPETENCIA II

A) Determine de manera gráfica el semiplano permisible que


satisface cada desigualdad:
1-. 2x + 3y ≤ 24

2𝑥 + 3𝑦 ≤ 24

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II

2-. −x + 2y ≥ 7

−𝑥 + 2𝑦 ≥ 7

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
3-. −x + 2y ≤ −8

−𝑥 + 2𝑦 ≤ −8

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
4-. 8x − 2y ≥ −40

8𝑥 − 2𝑦 ≥ −40

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
5-. −4x + 4y ≥ 36

−4𝑥 + 4𝑦 ≥ 36

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
6-. 8x − 4y ≤ 40

8𝑥 − 4𝑦 ≤ 40

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
B) Determine gráficamente el espacio de soluciones (si existe alguno)
1.-

2𝑥 − 4𝑦 ≤ 20
3𝑥 + 2𝑦 ≤ 18

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
2.-
4𝑥 + 2𝑦 ≤ 28
3𝑥 + 4𝑦 ≤ 48

3.-

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
5𝑥 + 2𝑦 ≤ 20
3𝑥 + 4𝑦 ≤ 32

4.-

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
3𝑥 − 2𝑦 ≤ 12
𝑥 + 2𝑦 ≥ 4

5-.

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
𝑥+𝑦 ≥8
2𝑥 + 𝑦 ≥ 12
𝑥 ≤ 10
𝑥≥2
𝑦 ≤ 10

6-.

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
𝑥+𝑦 ≥ 2
𝑥+𝑦 ≤ 7
𝑥 + 2𝑦 ≥ 14
𝑦≤5
𝑥≥0
𝑦≥0

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
7.-
4𝑥 + 3𝑦 ≤ 24
𝑥+𝑦 ≥ 4
𝑥≤6
𝑦≤6
𝑥≥2
𝑦≥1

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
8-.

2𝑥 + 2𝑦 ≤ 16
3𝑥 − 𝑦 ≥ 18
𝑥 + 2𝑦 = 10
𝑥≥0
𝑦≥0

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
C) Para los siguientes problemas de programación lineal, grafique la región de soluciones factibles (si
existe alguna) y resuelva por el método gráfico.

1-.
𝑀𝑎𝑥. 𝑧 = 4𝑥 + 8𝑦
𝑠. 𝑎 𝑥 + 𝑦 ≤ 20
2𝑥 + 𝑦 ≤ 32
𝑥≥0
𝑦≥0

Método Gráfico

Hoja de cálculo

A
B
C
D
Como resultado nos da que para la maximización de 𝑧 = 4𝑥 + 8𝑦 se deben usar los valores de
𝑥 = 0 y 𝑦 = 20 dando un total de 160

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
2-.
𝑀𝑎𝑥. 𝑧 = 5𝑥 + 3𝑦
𝑠. 𝑎. 3𝑥 + 2𝑦 ≥ 60
4𝑥 + 5 ≥ 90
𝑥≥0
𝑦≥0

No tiene región de soluciones, ya que no se pueden encuentran todas las restricciones dentro de los
parámetros.

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
3.-
𝑀𝑎𝑥. 𝑧 = 30𝑥 + 20𝑦
𝑠. 𝑎. 3𝑥 + 𝑦 ≤ 18
𝑥 + 𝑦 ≤ 12
𝑥≥2
𝑦≥5
𝑥≥0
𝑦≥0

Método Gráfico

Hoja de cálculo

A
B
C
D
Como resultado nos da que la maximización de 𝑧 = 30𝑥 + 20𝑦 se deben usar los valores de
𝑥 = 3 y 𝑦 = 9 dando un total de 270.

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
4.-
𝑀𝑎𝑥. 𝑧 = 10𝑥 + 16𝑦
𝑠. 𝑎 𝑥 ≤ 400
𝑦 ≥ 200
𝑥 + 𝑦 = 500
𝑥≥0
𝑦≥0

Método gráfico

Hoja de cálculo

𝑀𝑎𝑥. 𝑧 = 10𝑥 + 16𝑦

A
B
C
Como resultado nos da que la maximización de 𝑧 = 10𝑥 + 16𝑦 se deben usar los valores de
𝑥 = 0 y 𝑦 = 500 dando un total de 8000.

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
5-.

𝑀𝑎𝑥. 𝑧 = 20𝑥 + 8𝑦
𝑠. 𝑎. 𝑥 + 𝑦 ≥ 20
2𝑥 + 𝑦 ≤ 48
𝑥 ≤ 20
𝑥 + 𝑦 ≤ 30
𝑥 ≥ 0, 𝑦 ≥ 0

Método Gráfico

Hoja de cálculo

Como resultado nos da que la maximización de 𝑧 = 20𝑥 + 8𝑦 se deben usar los valores de
𝑥 = 20 y 𝑦 = 8 dando un total de 464.

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
LISTA DE EJERCICIOS I
COMPETENCIA II
6.-

𝑀𝑎𝑥. 𝑧 = 2𝑥 + 5𝑦
𝑠. 𝑎. 𝑥 + 𝑦 ≤ 16
𝑥 ≤ 12
𝑥≥8
𝑦 ≤ 10
𝑦≥4
𝑥, 𝑦 ≥ 0
Método Grafico

Hoja de cálculo

Como resultado nos da que la maximización de 𝑧 = 2𝑥 + 5𝑦 se deben usar los valores de


𝑥 = 8 y 𝑦 = 8 dando un total de 56.

Eduardo Oliver León 18020196