MC.

MARLON VILLA

PROGRAMACIN LINEAL
GRFICA DE DESIGUALDADES

EJERCICIO N 1
2X1 + 4X2 12

1) Convertir la desigualdad en igualdad

2X1 + 4X2 = 12
2) Graficar una recta
Recta.- representa una ecuacin de 1
Curva.- representa una ecuacin de 2

X1

X2

0
6

3
0

3) Escojo un punto de ensayo. Recomendado: P(0,0)

4) Determino si el punto de ensayo satisface la desigualdad

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

EJERCICIO N2
3x1 + 6x2 17

3X1 + 6X2 = 17

X1

X2

0
5

2.8
0

P (0,0)
3(0)+6(0) 17
0 17 FALSO

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

RESOLUCIN POR EL MTODO GRFICO

EJERCICIO N 3
Una compaa de auditores se especializa en preparar liquidaciones y
auditoras de Empresas. Tienen inters en saber cuntas auditoras y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de
revisin, adems aporta un ingreso de $300. Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un
ingreso de $100. El mximo de liquidaciones mensuales disponible es de 60.

HORAS DE TRABAJO
HORAS DE REVISIN
UTILIDAD

LIQUIDACIONES
X1
8
5
100

AUDITORAS
X2
40
10
300

DISPONGO DE:
800
320

FUNCIN OBJETIVO
MAXIMIZAR:
Z=100X1+300X2
S.a.
8X1+40X2 800
5X1+10X2 320
X1 60
Cond. Tc. X1, X2 0

8X1+40X2 = 800

X1

X2

0
100

20
0

8(0)+40(0) 800
0 800 VERDADERO

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

5X1+10X2 = 320

X1

X2

0
64

32
0

5(0)+10(0) 320
0 320 VERDADERO
X1 = 60

PUNTO

X1

X2

20

6000

40

12

7600

60

6600

60

6000

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

Para calcular los puntos C Y D por el mtodo de eliminacin

8X1+40X2 = 800
5X1+10X2 = 320 (-4)

8X1 + 40X2 = 800

-20X1 - 400X2 = -1280
-12X1
= - 480
X1 = 40

8(40) + 40X2 = 800

40X2 = 800 -320
X2 = 12

X1 = 60

5(60) + 10X2 = 320

10X2 = 320 300
X2 = 2

Solucin ptima (SO): Z =7600

Restricciones Activas (RA): 1,2
Restricciones Inactivas: (RI): 3
Variables ptimas (VO): X1 = 40; X2 = 12

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

COMPROBACIN
1) 8 X1 + 40 X2 800
8(40)+40(12) 800
320 + 480 800
800 800

Hay Equilibrio

8 X1 + 40 X2 + h1 = 800
8(40) + 40 (12) + h1 = 800
800 + h1 = 800
h1 = 0

Hay equilibrio

5 X1 + 10 X2 + h2 = 320
5(40) + 10(12) + h2 = 320
200 + 120 + h2 = 320
h2 = 0

2) 5 X1 + 10 X2 320
5(40) + 10(12) 320
200 + 120 320
320 320

3) X1 60
40 60

Hay Holgura

X1 + h3 = 60
40 + h3 = 60
h3 = 20

Entonces, para maximizar los ingresos se debe hacer 40 liquidaciones y 12 auditoras

para tener un ingreso de $7600.
Adems existe una holgura de 20 liquidaciones respecto al lmite mximo de
liquidaciones posibles en el mes.
CONCEPTOS:
Maximizacin: representa el punto ms lejos del origen.
Minimizacin: representa el punto ms cercano al origen.
Arco Convexo: Sector de posibles soluciones limitado por cada contorno de las
ecuaciones.
RESTRICCIONES ACTIVAS E INACTIVAS
Restricciones Activas.- aquellas rectas que son parte de la solucin, se cumple la
igualdad al sustituir las variables.
Restricciones Inactivas.- aquellas rectas que no forman parte de la solucin.
HOLGURA Y EL EXCEDENTE
Variable de Holgura.- representa la cantidad de recursos no utilizados, para su
clculo se la anota como +h en el miembro izquierdo de la desigualdad.
Variable de excedente.- representa la cantidad por encima de un nivel mnimo
requerido. Para su clculo se la anota como -h en el miembro izquierdo de la
desigualdad.
Ambas variables deben cumplir con la condicin de no negatividad; es decir deben ser
diferentes o mayores que cero.

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

EJERCICIO N4
Se va a organizar una planta de un taller de automviles donde van a trabajar
electricistas y mecnicos. Por necesidades de mercado, es necesario que haya
mayor o igual nmero de mecnicos que de electricistas y que el nmero de
mecnicos no supere al doble que el de electricistas. En total hay disponibles
30 electricistas y 20 mecnicos. El beneficio de la Empresa por jornada es de
250 euros por electricista y 200 euros por mecnicos.
Cuntos trabajadores de cada clase deben elegirse para obtener el mximo
beneficio, y cul es este?

FUNCIN OBJETIVO
MAX: Z= 200X1 + 250X2
VARIABLES:
X1= nmero de mecnicos
X2= nmero de electricistas
X1 X2
X1 2X2
X2 30
X1 20

Lim.

X1, X2 0

C.T
X1= X2

X1= 2X2

X1

X2

X1

X2

0
5
10
15
20

0
5
10
15
20

0
10
20
30
40

0
5
10
15
20

00
verdadero

PUNTOS
B
C

DEISY SHAMBI

0 2(0)
verdadero

X1
20
20

X2= 30

X1=20

0 30
verdadero

0 20
verdadero

X2
10
20

Z
6500
9000

QUINTO SEMESTRE A

MC. MARLON VILLA

SOLUCIN PTIMA
Z= 9000

V.O.
X1= 20
X2=20
RA=1, 4
RI= 2, 3

COMPROBACIN
1. X1 X2
2020

Hay equilibrio

2. X1 2X2
20 2(20)
20 40

Hay holgura

X1 + H1 = 2X2
20 + H1 = 2(20)
20 + H1 = 40
H1 = 40-20
H1 = 20

3. X2 30
20 30

Hay holgura

X2 + H2 = 30
20 + H2 = 30
H2 = 10

4. X120
20 20

Hay equilibrio

PROFESIONALES

DISPONIBLES

MECNICOS

20

ELECTRICISTAS

30

DEISY SHAMBI

HOLGURA

EXCEDENTE

10

QUINTO SEMESTRE A

MC. MARLON VILLA

EJERCICIO N5

TIPOS DE SOLUCIONES
Solucin nica

Funcin objetivo:
MIN:

Z = 2X + 3Y

-3x+2y 6

S.a.

x +y 10.5
-x+2y 4
X, Y 0

C.T.

1) -3x+2y =6

2) X +y=10.5

3)-x+2y=4

X1

X2

X1

X2

X1

X2

0
-2

3
0

0
10.5

10.5
0

0
-4

2
0

06
verdadero

DEISY SHAMBI

0 105
verdadero

04
falso

QUINTO SEMESTRE A

MC. MARLON VILLA

PUNTOS

SOLUCIN PTIMA
Z=6

V.O.
X =0
Y= 2
RA=3
RI=1, 2

COMPROBACIN:

1)

2)

3)

-3x+2y 6
-3(0)+2(2) 6
46

Hay holgura

x +y 10.5
0+2 10.5
2 10.5

Hay holgura

-3(0)+2(2)+H1=6
4+H1=6
H1=3

(0)+2+H2=10.5
2+H2=10.5
H2=8.5

-x+2y 4
-0+2(2) 4
4 4

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

EJERCICIO N5

Solucin mltiple
Funcin objetivo:
MAX: Z = 5/2X1 + X2
S.a.
3x1 + 5x2 15
5x1 + 2x2 10
x1; x2 0

C.T.

1) 3x1+5x2 15

2)5X1 +2x2 10

X1

X2

X1

X2

0
5

3
0

0
2

5
0

0 15
verdadero

0 10
verdadero

SOLUCIN PTIMA
Z=5
V.O
X1 =20/19
X2= 45/19
RA=1; 2

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

POSIBLES SOLUCIONES PTIMAS

X1

Desde 20/19

Hasta

45/19

20/19 X1 2
0 X2 45/19

X2
Donde
Z=5

Para calcular el Punto C

3x1+5x2 =15 (-2)
5X1 +2x2=10(5)

-6x1 - 10x2 =-30

25x1 +10x2 =50
19x1
0 =20
x1=20/19

3(20/19)+5x2 =15
60/19+5x2 =15
x2 =45/19
PUNTO C= (20/19; 45/19)

COMPROBACIN:
1) 3x1+5x2 15
3(20/19)+5(45/19) 15
15 15

2) 5X1 +2x2 10
5(20/19)+2(45/19) 10
10 10

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

EJEMPLO N7

NO ACOTADO
Una de las variables de decisin puede asumir calores indefinidamente.
Funcin objetivo:
MAX: Z= 5000A + 4000B

S.a.
A+B5
A-3B0
30A+10B135
A; B 0

C.T.

1) - A+B = 5

2) A-3B 0

3) 30A+10B = 135

A=3B
A

0
5

5
0

0
5

5
0

05
Falso

00
Verdad

0 135
Falso

No acotada no hay solucin

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

EJERCICIO N 8
Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzana. Dos
mayoristas pueden suministrarle para satisfacer sus necesidades, pero solo
venden la fruta en contenedores completos. El mayorista A enva en cada
contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista
B enva en cada contenedor 2 cajas de naranjas, 1 de pltanos y 7 de
manzanas. Sabiendo que el mayorista A se encuentra a 150 Km de distancia y
el mayorista B se encuentra a 300 Km, calcular cuntos contenedores habr
que comprar a cada mayorista con objeto de ahorrar tiempo y dinero,
reduciendo al mnimo la distancia de lo solicitado.

FUNCIN OBJETIVO

Z = 150A + 300B

RESTRICCIONES
S.a.
8A + 2B 16
A+ B 5
2A + 7B 20
A, B 0

C.T.

1) 8A + 2B 16

2) A + B 5

3) 2A + 7B 20

0
2

8
0

0
5

5
0

10
0

0
2.86=3

0 16
Falso

DEISY SHAMBI

05
Falso

0 20
Falso

QUINTO SEMESTRE A

MC. MARLON VILLA

PUNTOS
B
C

X1
1
3

X2
4
2

Z
1350
1050

SOLUCIN OBJETIVO
Z= 1050
V.O.
A= 3
B= 2
RA= 2,3
RI= 1
COMPROBACIN
1.

8A +2B 16
8(3)+2(2) 16
24+4 16
28 16

Hay Excedente

8A +2B - H1 = 16
8(3)+2(2) - H1= 16
28 H1 = 16
H1 = 12

2.

A+B5
3+25
55

3. 2A+7B 20
2(3)+7(2) 20
6+14 20
20 20

Este es un problema no acotado, pero si tiene solucin.

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

EJERCICIO N9

PROBLEMAS NO FACTIBLES
Tienen un conjunto factible vaco
FUNCIN OBJETIVO
MAX:

Z= 3000E + 4000F

S.a.
E +F 5
E -3F 0
10E + 15F 150
20E + 10F 160
30E +10F 150
E,F 0

C.T.

1.- E +F = 5

2.- E -3F = 0

3.- 10E + 15F = 150

0
5

5
0

3
6

1
2

15
0

0
10

05
verdadero

4.- 20E + 10F = 160

00
verdadero

0 150
verdadero

5.- 30E +10F = 150

0
8

16
0

0
5

15
0

0 160
verdadero

DEISY SHAMBI

0 150
falso

QUINTO SEMESTRE A

MC. MARLON VILLA

No tienen solucin

DEISY SHAMBI

QUINTO SEMESTRE A