UNIVERSIDAD TECNOLOGICA DEL

FACULTAD de ADMINISTRACION y NEGOCI

INVESTIGACION OPERATIV
CNOLOGICA DEL PERU
NISTRACION y NEGOCIOS
ION OPERATIVA
IMPORTANCIA
CONCLUSIONES

- Identificar los modelos de prog

con dos variables.
- Formular los problemas de los
programación líneal.
- Encontrar una solución aplican
gráfico.
- Conocer los diferentes casos qu
en los modelos de programació
os modelos de programación lineal
ables.
s problemas de los modelos de
ón líneal.
na solución aplicando el método
diferentes casos que se presentan
elos de programación lineal.
LOGRADO

¿Se logró la m
sesión
ogró la meta de la
sesión?
PROGRAMACION LINEAL:

CLASE 01: UNICA SOLUCION Y ACOTADA

Maximizar la función objetivo F(x, y) = 40x + 50y, bajo las restricciones:

MODELO PL
Funcion Objetivo
Max Z = 40x + 50y

RESTRICCIONES
x + 2y <= 60
4x + 2y <= 120
x, y >= 0

SOLUCION:

TABLA DE VALORES A G

RESTRICCION 1

RESTRICCION 2
C x + 2y = 60 (-)
4x + 2y = 120

-x - 2y = -60
4x + 2y = 120
3x = 60-->x=20

x + 2y = 60
20+2y = 60
2y = 60-20-->y=20

--> ( 20, 20)

 LUCION Y ACOTADA
0x + 50y, bajo las restricciones:

MODELO PL
Funcion Objetivo
Max Z = 40x + 50y

ESTRICCIONES
x + 2y <= 60
4x + 2y <= 120
x, y >= 0

TABLA DE VALORES A GRAFICAR 70

x y 60

x + 2y = 60 AZUL 50

1 2 60
40
0 30
60 0 B 1; 30
30

4x + 2y = 120 ROJO
20

10

0
0 10 20
 30 1; 30

20

4 2 120 10

0 60
A
0
30 0 0 10 20

A
B
C
D

Respuesta:
70

60

50

40

B 1; 30
30

C 20, 20
20

10

0 2; 0
0 10 20 30 40 50 60 70
30 1; 30

20

10

A
0 2; 0
0 10 20 30
D 40 50 60 70

x + 2y <= 60 4x + 2y <= 120

10 + 2(20) <= 60 4(10) + 2(30) <=120
10 + 40 <= 60 40 + 60 <= 120
50 <= 60 100 <= 120
x + 2y <= 60 4x + 2y <= 120
10 + 2(40) <= 60 4(30) + 2(30) <=120
10 + 80 <= 60 120 + 60 <= 120
90 <= 60 180 <= 120

Max Z = 40x + 50y

40 50
0 0 S/ -
0 30 S/ 1,500.00
20 20 S/ 1,800.00
30 0 S/ 1,200.00

La solución optima es el vertice (20, 20) que nos da el

Respuesta: valor mas alto.
PROGRAMACION LINEAL

CLASE 02: SOLUCIONES MULTIPLES

Maximizar la función objetivo F(x, y) = 3x + 2y, bajo las restricciones:

MODELO PL
Funcion Objetivo
Max z = 3x + 2y

RESTRICCIONES
3x + 2y <=120
x + y <=50
x, y >=0

SOLUCION:

TABLA DE VALORES A G

RESTRICCION

RESTRICCION 2
3x + 2y =120
x + y =50 (-2)

3x + 2y =120
-2x - 2y=-100

x=20
3(20) + 2y =120
y=120-60/2 ->y=30

--->(20, 30)
IONES MULTIPLES
x + 2y, bajo las restricciones:

MODELO PL
Funcion Objetivo
Max z = 3x + 2y

ESTRICCIONES
3x + 2y <=120
x + y <=50
x, y >=0

TABLA DE VALORES A GRAFICAR

x y
3x + 2y =120 AZUL
3 2 120
0 60
40 0

x + y =50 ROJO
1 1 50
0 50
50 0

A
B
C
D

Respuesta:
70

60 1; 60

50 1; 50
B
40

30
C 20, 30

20

10

0 2; 0 2; 0
 30
C 20, 30

20

10

A
0
0 10 20 30
D 2; 0
40
2; 0
50 60

3x + 2y <=120 x + y <=50
3(20)+2(20)<=120 20 + 20 <=50
60 + 40<=120 40 <=50
100<=120
3x + 2y <=120 x + y <=50
3(20)+2(40)<=120 20 + 40 <=50
60 + 80<=120 60 <=50
140<=120

Max Z = 3x + 2y
3 2
0 0 S/ -
0 50 S/ 100.00
20 30 S/ 120.00
40 0 S/ 120.00

Las soluciones son todos los puntos de

Respuesta: la recta que unen C y D, por lo tanto
tiene infintas soluciones.
PROGRAMACION LINEAL

CLASE 03: SOLUCION NO ACOTADA

Minimizar la función objetivo F(x, y) = 0.9x + 1.5y, bajo las restricciones:

DECLARACION DE VARIABLES

x Kg de abono A para fertilizar un campo

y Kg de abono B para fertilizar un campo

MODELO PL
Funcion Objetivo
Min Z = 0.9x + 1.5y

RESTRICCIONES
0.2x + 0.18y >=180
0.1x +0.15y >=120
x, y >=0

SOLUCION:

TABLA DE VALORES A

RESTRICCION 1
 RESTRICCION 2

C 0.2x + 0.18y =180

0.1x +0.15y =120(-2)

0.2x + 0.18y =180

-0.2x -0.30y =-240

-0.12y=-60-->y=500
0.2x + 0.18(500)=180
0.2x=180-90)-->x=450

--> ( 450, 500)

ION NO ACOTADA
9x + 1.5y, bajo las restricciones:

VARIABLES

a fertilizar un campo

a fertilizar un campo

MODELO PL
Funcion Objetivo
in Z = 0.9x + 1.5y

ESTRICCIONES
2x + 0.18y >=180
1x +0.15y >=120
x, y >=0

TABLA DE VALORES A GRAFICAR

X y
0.2x + 0.18y =180
0.2 0.18 180
0 1000
900 0

0.1x +0.15y =120

0.1 0.15 120
0 800
1200 0

A
B
C

Respuesta:
 1200

A
1000

1; 1000
800
1; 800

600
 1000

1; 1000
800
1; 800

600

B 450,500
400

200

0
0 200 400 2; 0 800
600 2; 1000
0 C
1200 1400

0.2x + 0.18y >=180 0.1x +0.15y >=120

0.2(200)+0.18(200)>=180 0.1(200)+0.15(200)>=120
40+36>=180 20+30>=120
76>= 180 50>=120
0.2x + 0.18y >=180 0.1x +0.15y >=120
0.2(400)+0.18(800)>=180 0.1(400)+0.15(800)>=120
80+144>=180 40+120>=120
224>= 180 160>=120

Min Z = 0.9x + 1.5y

0.9 1.5
0 1000
450 500
1200 0

El costo minimo para fertilizar el campo es de S/ 1080.00 so

Respuesta: utilizando 1200 kilos de abono A.
 S/ 1,500.00
S/ 1,155.00
S/ 1,080.00

ar el campo es de S/ 1080.00 soles,

00 kilos de abono A.
PROGRAMACION LINEAL

CLASE 04: SOLUCION NO FACTIBLE

Maximizar la función objetivo F(x, y) = 3x + 2y, bajo las restricciones:

MODELO PL
Funcion Objetivo
Max Z = 3x + 2y

RESTRICCIONES
2x + y<= 2
3x + 4y >=12
x, y >= 0

SOLUCION:

TABLA DE VALORES A G

RESTRICCION 1

RESTRICCION 2
ION NO FACTIBLE
x + 2y, bajo las restricciones:

MODELO PL
Funcion Objetivo
Max Z = 3x + 2y

ESTRICCIONES
2x + y<= 2
3x + 4y >=12
x, y >= 0

TABLA DE VALORES A GRAFICAR

3.5

3
x y
2x +y = 2 AZUL 2.5

2 1 2
2
0 2
1 0 1.5

3x + 4y =12 ROJO
1

0.5

0
 1

3 4 12 0.5

0 3
0
4 0 0 0.5 1 1.5

A
B
C
D

RESPUESTA
3.5

2.5

1.5

0.5

0
 1

0.5

0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5

Max Z = 3x + 2y
3 2
0 0 S/ -
0 0 S/ -
0 0 S/ -
0 0 S/ -

No existe solucion factible por que no hay

interseccion entre las lineas, por tanto no existen
RESPUESTA valores que puedan adoptar las variables de
decisión.
PROGRAMACION LINEAL

CLASE 05: SOLUCION UNICA

Minimizar la función objetivo F(x, y) = 20x + 35y, bajo las restricciones:

DECLARACION DE VARIABLES

x El número de artículos manuales a comprar

y El número de artículos eléctricos a comprar

MODELO PL
Funcion Objetivo
Min Z = 20x + 35y

RESTRICCIONES
x + y<= 5
x - y <= 3
x <= 4
x, y >= 0

SOLUCION:

TABLA DE VALORES A G
 RESTRICCION 1

RESTRICCION 2

RESTRICCION 3

AZUL x + y= 5
ROJO x-y=3

2x = 8-->x=4

x + y= 5
4 + y= 5
y= 5-4-->y=1

--> ( 4, 1)
LUCION UNICA
0x + 35y, bajo las restricciones:

VARIABLES

ulos manuales a comprar

ulos eléctricos a comprar

MODELO PL
Funcion Objetivo
Min Z = 20x + 35y

ESTRICCIONES
x + y<= 5
x - y <= 3
x <= 4
x, y >= 0

TABLA DE VALORES A GRAFICAR

x y
 x + y= 5 AZUL
1 1 5
0 5
B
5 0

x-y=3 ROJO
1 -1 3
0 -3
5 2

x= 4 VERDE
1 0 4
4 0
4 8

AZUL x + y= 5
VERDE x=4

4 + y= 5
y= 5-4-->y=1

--> ( 4, 1)

A
B
C
D

RESPUESTA
10

2; 8

6
10

2; 8

B 1; 5

2
2; 2
C 4, 1

A0 1; 0
0 1 2 3 4 2; 0 5 6
D

-2

1; -3

-4

x + y <= 5 x - y <= 3 x <= 4

2 + 2 <=5 2 - 2 <=3

4<=5 0 <=3 2 <=4

x + y <= 5 x - y <= 3 x <= 4
2 + 4 <=5 4 - (-1) <=3

6<=5 5 <=3 5 <=4

Min Z= 20x + 35y

20 35
0 0 S/ -
0 5 S/ 175.00
 4 1 S/ 115.00
3 0 S/ 60.00

Por lo tanto se debe comprar 3 articulos

RESPUESTA manuales para lograr un costo mínimo de S/
60.00
PROGRAMACION LINEAL

CLASE 06: TIPO DE DATOS

Maximizar la función objetivo F(x, y) = 120x + 130y, bajo las restricciones:

MODELO PL
Funcion Objetivo
Max Z = 120x + 130y

RESTRICCIONES
x + 2y <= 6
5x + 3y <= 15
x, y >= 0

SOLUCION:

TABLA DE VALORES A

RESTRICCION 1

RESTRICCION 2
C x + 2y = 6 (-5)
5x + 3y = 15

-5x -10y = -30

5x + 3y = 15
-7y = -15--> y=2.14

x + 2(2.14) =6
x +4.28=6 -->x=1.72

--> ( 1.72, 2.14)

PO DE DATOS
20x + 130y, bajo las restricciones:

MODELO PL
Funcion Objetivo
ax Z = 120x + 130y

ESTRICCIONES
x + 2y <= 6
5x + 3y <= 15
x, y >= 0

TABLA DE VALORES A GRAFICAR 6

x y 5
1; 5

x + 2y = 6 AZUL
4
1 2 6
0 3 3 1; 3

6 0
2
5x + 3y <= 15 ROJO
1

0
0 1 2
 2

5 3 15 1

0 5
0
3 0 0 1 2

A
B
C
D

Respuesta:
6

1; 5
5

B
3 1; 3

C 1.72, 2.14
2

2; 0 2; 0
0
0 1 2 3 4 5 6 7
2

2; 0 2; 0
0A
0 1 2 D3 4 5 6 7

x + 2y <= 6 5x + 3y <= 15
(1) + 2(1) <= 6 5(1) + 3(3) <= 15
1 + 2 <= 6 5 + 9 <= 15
3 <= 6 14 <= 15
x + 2y <= 6 5x + 3y <= 15
(2) + 2(3) <= 6 5(4) + 3(2) <= 15
2 + 6 <= 6 20 + 6 <= 15
8 <= 6 26 <= 15

Max Z = 120x +130y

120 130
0 0 S/ -
0 3 S/ 390.00
2 2 S/ 500.00
3 0 S/ 360.00

La solución optima es el vertice (2, 2) que nos

Respuesta: da el valor mas alto.