MÉTODO GRÁFICO

P: Cantidad de sacos a elaborar del pienso P

Q: Cantidad de sacos a elaborar del pienso Q

max z = 300P + 800Q

sujeto a
R1 8P + 10Q <= 80
R2 2P + 5Q <= 25
P,Q >= 0 Restricción no negatividad

R1 P Q R2 P Q
0 8 0 5
10 0 12.5 0

8 R1 R2

6
D
5
Q

3
A
2

1
B
0
0 2 4 6 8 10 12 14
C
P

Vértice P Q max z = 300P + 800Q A: R1 / R2

A 7.5 2 3850 8P + 10Q = 80
B 10 0 3000 2P + 5Q = 25
C 0 0 0 8P + 10Q = 80
D 0 5 4000 -4P - 10Q = -50
4P = 30
P = 7.5
Rpta: Se debería elaborar solamente 5 sacos del pienso Q para Q=2
obtener un ingreso máximo de 4000 pesetas
 <= izquierda o abajo
>= derecha o arriba
coeficiente de "x" debe ser positivo

REGIÓN FACTIBLE

P + 10Q = 80
-2
P + 10Q = 80
4P - 10Q = -50
 MÉTODO GRÁFICO

L: Cantidad de unidades de yogur de limón a repartir

F: Cantidad de unidades de yogur de fresa a repartir

min z = 30L + 20F

sujeto a
R1 0.5L + 0.2F <= 9000
R2 L + F >= 30000
L,F >= 0 Restricción no negatividad

R1 L F R2 L F
0 45000 0 30000
18000 0 30000 0

50000

45000
A
R1 R2
40000

35000

30000
C
25000
B
F

20000

15000

10000

5000

0
0 5000 10000 15000 20000 25000 30000 35000
L

Vértice L F min z = 30L + 20F B: R1 / R2

A 1 2 70 0.5L + 0.2F = 9000
B 2 1 80 L + F = 30000
C 1 1 50 0.5L + 0.2F = 9000
-0.5L - 0.5F = -15000
1200 lote 1 1400 lote 2 -0.3F = -6000
F = 20000
Rpta: se debe repartir 30000 yogures de fresa y ninguno de L = 10000
limón para obtener un costo mínimo 600000 pesetas
 <= izquierda o abajo
>= derecha o arriba
coeficiente de "x" debe ser positivo

REGIÓN FACTIBLE

.5L + 0.2F = 9000

-0.5
.5L + 0.2F = 9000
0.5L - 0.5F = -15000
0.3F = -6000
 MÉTODO GRÁFICO

M: Cantidad de unidades a producir del artículo manual

E: Cantidad de unidades a producir del artículo eléctrico

max z = 4M + 6E
sujeto a
R1 2M + E <= 180
R2 M + 2E <= 160
R3 M + E <= 100
M,E >= 0 Restricción no negatividad

R1 M E R2 M E
0 180 0 80
90 0 160 0

200

180 R1 R2 R3
160

140

120

100
E

80
A
B
60

40
C
20

0
E0 20 40 60 80
D 100 120 140 160 180
M

Vértice M E max z = 4M + 6E B: R2/R3

A 0 80 480 M + 2E = 160
B 40 60 520 M + E = 100
C 80 20 440 M + 2E = 160
D 90 0 360 -M - E = -100
E 0 0 0 E = 60
M = 40
Rpta: Se deben producir 40 equipos manuales y 60 equipos
eléctricos para obtener una utilidad máxima de 520 dólares
 R3 M E
0 100
100 0

<= izquierda o abajo

>= derecha o arriba
coeficiente de "x" debe ser positivo

REGIÓN FACTIBLE

C: R1/R3
M + 2E = 160 2M + E <= 180
-1 M + E <= 100 -1
M + 2E = 160 2M + E <= 180
M - E = -100 -M - E = -100
M = 80
E = 20
 MÉTODO GRÁFICO

R: Cantidad de libras a emplear de carne molida de res

C: Cantidad de libras a emplear de carne molida de cerdo

min z = 80R + 60C

sujeto a
R1 0.8R + 0.68C >= 0.75
R2 0.2R + 0.32C <= 0.25
R3 R+C=1
R,C >= 0 Restricción no negatividad

R1 R C R2 R C
0 1.10294118 0 0.78125
0.9375 0 1.25 0

1.2

R1 R2 R3
1

0.8

0.6
C

A
0.4

0.2

B
0
E0 0.2 0.4 0.6 0.8 1 1.2 1.4
R

Vértice R C min z = 80R + 60C A: R1/R2/R3

A 0.5833 0.4167 71.67 0.8R + 0.68C = 0.75
B 1 0 80.00 0.2R + 0.32C = 0.25
0.8R + 0.68C = 0.75
-0.8R -1.28C = -1
-0.60C = -0.25
C = 0.4167
Rpta: Se deben emplear 0.58 libras de carne molida de res y R = 0.5833
0.42 libras de carne molida de cerdo en una libra de albondigón
para obtener un costo mínimo de 71.67 dólares
 R3 R C
0 1
1 0

<= izquierda o abajo

>= derecha o arriba
coeficiente de "x" debe ser positivo

REGIÓN FACTIBLE

.8R + 0.68C = 0.75

.2R + 0.32C = 0.25 -4
.8R + 0.68C = 0.75
0.8R -1.28C = -1
0.60C = -0.25
 MÉTODO GRÁFICO

A: Cantidad de automóviles a ordenar

V: Cantidad de vagonetas a ordenar

max z = 300A + 400V

sujeto a
R1 A <= 300
R2 V <= 200
R3 2A + 3V <= 900
A,V >= 0 Restricción no negatividad

R1 A V R2 A V
300 0 0 200
300 300 450 200

350

300 R1 R2 R3

250
A B
200
V

150

100 C

50

0
E0 50 100 150 200 250 D 300 350 400 450 500
A

Vértice A V max z = 300A + 400V B: R2/R3

A 0 200 80,000.00 V = 200
B 150 200 125,000.00 2A + 3V = 900
C 300 100 130,000.00 A = 150
D 300 0 90,000.00
E 0 0 0.00

Rpta: Se debería ordenar 300 automoviles y 100 vagonetas para

obtener una utilidad máxima de 130,000 dólares
 R3 A V
0 300
450 0

<= izquierda o abajo

>= derecha o arriba
coeficiente de "x" debe ser positivo

REGIÓN FACTIBLE

C: R1/R3
A = 300
A + 3V = 900 2A + 3V = 900
V = 100
 MÉTODO GRÁFICO

x1: cantidad de horas a programar del proceso 1

x2: cantidad de horas a programar del proceso 2

max z = 1000x1 + 1100x2

sujeto a
R1 x1 + x2 <= 12
R2 3x1 + 2x2 <= 18
R3 8x1 + 7x2 >= 56
R4 7x1 + 9x2 >= 48
R5 -x1 + 2x2 <= 0 x1 -2x2 >= 0
x1,x2 >= 0 Restricción no negatividad

R1 x1 x2 R2 x1 x2
0 12 0 9
12 0 6 0

R4 x1 x2 R5 x1 x2
0 5.33333333 0 0
6.85714286 0 12 6

14
R1 R2 R3
12 R4 R5

10

8
x2

C
4

0
0 2 4 6 8 10 12 14
x1

Rpta: No tiene solución

 R3 x1 x2
0 8
7 0

<= izquierda o abajo

>= derecha o arriba
coeficiente de "x" debe ser positivo

REGIÓN FACTIBLE

C A

E
B
D