LABORATORIO N° 01

“Programación Lineal”

CARRERA : “TECNOLOGÍA DE LA PRODUCCIÓN”

CICLO : “V”

SECCION : “B”

DOCENTE : Kong Puga, Marianella Giuseppina

ALUMNOS : Joaquin Espejo, Dina Lusali

2019-II
1. OBJETIVOS:
 aplicar los modelos de la programación lineal para la optimización de
recursos.
 Utiliza la programación lineal para obtener una solución óptima a un
problema condicionado por unas variables de partida sujetas a ciertas
restricciones.

2. MARCO TEÓRICO

¿Qué la programación lineal?

La programación lineal es el campo de la programación matemática dedicado a

maximizar o minimizar (optimizar) una función lineal, denominada función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones expresadas mediante un sistema de ecuaciones o inecuaciones

PROGRAMACIÓN LINEAL

Se define como caso particular de la programación diferenciable con restricciones de

desigualdad, cuando todas las funciones que intervienen son funciones lineales
La Programación Lineal corresponde a un algoritmo a través del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios. El objetivo primordial de la Programación
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo
de las decisiones frente a las situaciones planteadas. Decisiones en las que sería
importante tener en cuenta diversos criterios administrativos
 3. DESARROLLO

EJEMPLO DE PPT

FO= 50 P +40 C RESTRICCION

X RESTRICCION 1
2
Factor 0 500 1000
objerivo= 28750
25 483 950
50 467 900
75 450 850
S.A= 1X+1.5Y= 750 2X + 3Y =1500 100 433 800
2X+1Y= 1000 2X + 1Y =1000 125 417 750
150 400 700
175 383 650
P= 375 200 367 600
C= 250.00 225 350 550
250 333 500
275 317 450
300 300 400
325 283 350
350 267 300
375 250 250
400 233 200
425 217 150
450 200 100
475 183 50
500 167 0

GRAFICO DE DISPERCIÓN
1200

1000

800

600

400

200

0
0 25 50 75 100 125 150 175 200 225 250 275 300 325 350 375 400 425 450 475

RESTRICCION 1 RESTRICCION 2
DESARROLLO ACTIVIDAD PRÁCTICA: X RESTRICCION 1 RESTRICCION 2
0 4 5
1. Max z = x1 + x2= 6
1 3 4
2 2 3
Sujeto a: x1 + x2 <= 4
3 1 2
x1 + x2 = 4
4 0 1
DESPEJE: X2= (4-X1)/1

x1 - x2 >= 5
x1 - x2 = 5
DESPEJE: X2= (5 -x1)/1
x1>=0, X2>=0

GRAFICO DE DISPERCIÓN
6

0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5

RESTRICCION 1 RESTRICCION 2

2. Max z = 4x1 + x2= 8

X RESTRICCION 1 RESTRICCION 2
0 8 6
Sujeto a: 8x1 + 2x2 <= 16
1 4 4
8X1+ 2X2 =16
2 0 1
DESPEJE: X2=(16 - 8X1)/2

5x1 + 2x2 <= 12

5X1 + 2X2 = 12
DESPEJE: X2= (12- 5X1)/2
 GRAFICO DE DISPERCIÓN
9
8
7
6
5
4
3
2
1
0
0 0.5 1 1.5 2 2.5

RESTRICCION 1 RESTRICCION 2

3.Max z = -x1 + 3x2= 4

Sujeto a: x1 - x2 <= 4 X RESTRICCION 1 RESTRICCION 2

X1 - X2 = 4 0 4 2
DESPEJE: x2=(4-x1)/1
1 3 2
2 2 1
3 1 1
x1 + 2x2 >= 4
4 0 0
X1 + 2X2 = 4
DESPEJE: x2= (4-x1)/2

GRAFICO DE DISPERCIÓN
5
4
4
3
3
2
2
1
1
0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5

RESTRICCION 1 RESTRICCION 2
 4.Max z = 3x1 + x2= 8
Sujeto a: 2x1 + x2 <= 6 X RESTRICCION 1 RESTRICCION 2
2X1+X2 = 6 0 6 3
DESPEJE: X2= (6 - 2X1) 1 4 3
2 2 2
3 0 2
x1 + 3x2 <= 9
X1 + 3X2 = 9
DESPEJE: X2= (9- X1)/3

GRAFICO DE DISPERCIÓN
7
6
5
4
3
2
1
0
0 0.5 1 1.5 2 2.5 3 3.5

RESTRICCION 1 RESTRICCION 2

5. Max z = x1 - x2= -3
Sujeto a: x1 + x2 <= 6
X1+ X2 = 6
DESPEJE: X2= (6 - x1) X RESTRICCION 1 RESTRICCION 2 RESTRICCION 3
0 6 0 3
1 5 1 4
2 4 2 5
x1 - x2 >= 0 3 3 3 6
X1 - X2 = 0 4 2 4 7
DESPEJE: X2=(0 +X1) 5 1 5 8
6 0 6 9

x2 – x1 >= 3
X2 - X1 = 3
DESPEJE: X2 =(3+X1)
 GRAFICO DE DISPERCIÓN
10
9
8
7
6
5
4
3
2
1
0
0 1 2 3 4 5 6 7

RESTRICCION 1 RESTRICCION 2 RESTRICCION 3

6. Max z =2x1 - x2=2

Sujeto a: x1 - x2 <= 1
X RESTRICCION 1 RESTRICCION 2
X1-X2 = 1
0 1 6
DESPEJE: X2=(1- X1)/1
1 0 4
2 -1 2
3 -2 0

2x1 + x2 >= 6
2X1 - X2 = 6
DESPEJE: X2=(6 - 2X1)/1

GRAFICO DE DISPERCIÓN
7
6
5
4
3
2
1
0
-1 0 0.5 1 1.5 2 2.5 3 3.5
-2
-3

RESTRICCION 1 RESTRICCION 2
 X RESTRICCION 1 RESTRICCION 2
0 60 50
7. Max z = 3x1 + 2x2 2 57 48
4 54 46
6 51 44
1/40x1 + 1/60x2 <= 1 8 48 42
1/40X1 + 1/60X2 =1 10 45 40
X2=(1 - 1/40 X1) /
12 42 38
(1/60)
14 39 36
16 36 34
1/50x1 +1/50 x2 <= 1 18 33 32
20 30 30
1/50X1 + 1/50 X2 = 1
X2= (1- 1/50 X1 22 27 28
)/(1/50) 24 24 26
26 21 24

GRAFICO DE DISPERCIÓN
70

60

50

40

30

20

10

0
0 5 10 15 20 25 30

RESTRICCION 1 RESTRICCION 2

PROBLEMAS :
4. CONCLUCIONES:

 En un problema lineal las soluciones óptimas estarán en los vértices.

 Si dos vértices son máximos, todos los puntos de la arista que los une serán máximos. Del
mismo modo, si dos vértices son mínimos, todos los puntos de la arista que los une serán
mínimos

5. BIBLIOGRAFÍA

 Taha, Hamdy A. (2004). Investigación de operaciones. México D.F.: Pearson

Educación (658.5P/T14).
 Heizer J., Render B. (2007). Dirección de la producción y de operaciones. Madrid:
Pearson Educación. (658.5P/H36.)
 https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf
 https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-
investigacion-de-operaciones/