COSTOS MINIMOS

Ejemplo 1:

1 2 3 4 5

1 10 0 20 11 15;0
15 10
2 12 7 9 20 25
15 10
3 0 14 16 18 5;0
5

Z= 5(0)+15(0)+15(9)+10(20)
Z= 335
 Ejemplo 2

1 5 3

10 10 15 18 120
11 - 20
+ 13
1 5 3
0 130 130
5 3
7 11 9
20 - 10 + 220
6 250

Z= 4160

0 5 3

10 10 15 18 120
20 + -
100 13
1 5 3
1 130 - + 130
6 4
7 11 9
6 30 + 220 -
6 250
 Z= 20 (10) + 100 (15) + 30 (11) + 130 (1) + 220
(9)
Z= 4140

0 4 2

10 10 15 18 120
20
100
1 5 3
1 130 130

7 11 9
30 220
7 250

Z = 4040
 Ejemplo 3:

-8 2 3 2

10 17 20 13 12
70
23 15 21 26 25
50 15 25
12 5 14 15 17
60 55

Z= 70(12) + 50(15) +15 (26)+ 25(25) + 60 (14) + 55(15)

Z= 4270

-8 2 -1 2

10 17 20 13 12
2 8 9 70
23 15 21 26 25
50 15 22 25
16 5 14 15 17
8 45 70 18

Z= 50(15) + 21 (15) + 25(25) + 45(14) + 70 (15) + 70 (12)

Z= 4210
 -7 -1 0 2

10 17 20 13 12
3 9 10 70
22 15 21 26 25
50 40 22 24
15 5 14 15 17
8 20 70 25

Z= 50 (15) + 40 +(21) + 20 (14) 70 (12) + 70 (15) + 25 (17)

+70 (12)

Z= 4185
 MÉTODO GRAFICO

Ejemplo 1:
Sea una función objetivo
Z= maximizar 50 x1 + 80 x2
Restricciones:
1.- x1+ 2x2 ≤120
2.- x1 + x2 ≤ 90

X1, x2 ≥ 0 (restricción de no negatividad)

Puntos:
1.- x1+ 2x2 ≤ 120 2.- X1 + x2 ≤ 90

P1 (0, 60) P1 (0, 90)

P2 (120,0) P2 (90, 0)
 PUNTO FACTIBLE

ZONA FACTIBLE

Vértices:
Z= maximizar 50 x1 + 80 x2

V1 (0, 60) = 50 (0) + 80 (0) = 0

V2 (0, 60) = 50 (0) + 80 (60)= 4,800
V3 (60,30)= 50 (60) + 80 (30)= 5, 400
V4 (90, 0) = 50 (90) + 80 (0)= 4,500
Siendo que para obtener el máximo beneficio como se muestra en la
zona factible se encuentra en el punto 60, 30 para obtener 5, 400
Ejemplo 2
Z= Maximizar 3x + 2y
Restricciones:
1.-2x + 3y ≤ 12
2.-2x + y ≤ 8

X, Y ≥ 0 (restricción de no negatividad)

Puntos:
1.- 2X + 3Y=12 2.- 2X +Y =8
P1 (0,4) P1 (0,8)
P2 (6,0) P2 (4,0)
Vértices:
Z= Maximizar 3x + 2y
V1= (0,0) = 3(0) + 2(0) = 0
V2= (0,4) = 3(0) + 2(4) = 8
V3= (3,2) = 3(3) + 2(2) = 13
V4= (4,0) = 3(4) + 2 (0) = 12
 PUNTO FACTIBLE

ZONA FACTIBLE
Ejemplo 3
Z= maximizar 300 x1 + 100 x2
Restricciones:
1.- 40x1 + 8x2 ≤ 800
2.- 10x1 + 5x2≤ 320
3.- x2 ≤ 60

X1, x2 ≥ 0 (restricción de no negatividad)

Puntos:
1.- 40x1 + 8x2 ≤ 800 2.- 10x1 + 5x2≤ 320 3.-x2 ≤ 60
P1 (0,100) P1 (0,64) P1 (0,60)
P2 (20,0) P2 (32,0)

PUNTO FACTIBLE

ZONA FACTIBLE
Vértices:
Z= maximizar 300 x1 + 100 x2

V1= (0,0) = 300(0) + 100(0) = 0

V2= (0,60) = 300(0) + 100(60) = 6,000
V3= (2,60) = 300(2) + 100(60) = 6,600
V4= (12,40) = 300(12) + 100(40) =7,600
V5= (20,0) = 300(20) + 100(0) =6,000

Como se observa en la gráfica para obtener el máximo beneficio

serán el punto (12, 40) obteniendo una ganancia de 7600
Ejemplo 4 Se va a organizar una planta de un taller de automóviles
donde va a trabajar electricistas y mecánicos. Por necesidades de
mercado, es necesario que haya mayor o igual número de mecánicos
que de electricistas y que el número de mecánicos no supere al doble
que al de electricistas. En total hay disponibles 30 electricistas y que
el número de mecánicos no supere al doble que el de electricistas.
En total hay disponibles 30 electricistas 20 mecánicos. El beneficio
de la empresa por jornada es de 250 euros por electricista y 200
euros por mecánico. ¿Cuántos trabajadores de cada clase deben
elegirse para obtener el máximo beneficio?

Z= maximizar 250X + 200Y

Restricciones:
1.- X ≥ Y
2.- Y ≤ 2X
3.- X ≤ 30
4.- Y ≤ 20
X, Y ≥ 0 (restricción de no negatividad

PUNTO FACTIBLE

Vértices:
Z= maximizar 250X + 200Y
V1= (0,0) =250(0) + 200 (0) = 0
V2= (10,20) =250(10) + 200 (20) = 4,500
V3= (20,20) =250(20) + 200 ((20) = 9,000

Z=$9,000
 (20,20)
20 ELECTRICISTAS
20 MECANICOS

Puntos:

1.-Y ≥ Y Y=X 4.- Y≤20

Y=X (20,0) Y=20
(0,0) 0 ≥20
(20,20) FALSO

2.- Y ≤ 2X 50=2 (25)

Y=2X (25,50)

20= 2(10)
(10,20)

3.- X ≤ 30
X=30
(30,0)
Y≤ 2X
0 ≤ 2 (30)
0≤ 60 CIERTO
Ejemplo 5
Un herrero con 80 kg de acero y 120 kg de aluminio quiere hacer
bicicletas de paseo y de montaña que quiere vender, respectivamente
a 20.000 y 15.000 Bolívares cada una para sacar el máximo
beneficio. Para la de paseo empleará 1 kg y para la de montaña 2 kg
de ambos metales ¿cuantas bicicletas de paseo y de montaña
venderá?
Z= Maximizar 20x + 15y
Restricciones:
1.- 3x +2y ≤ 120
2.- x + 2y ≤ 80

X, Y ≥ 0 (restricción de no negatividad)
Puntos:
1.- 3x +2y ≤ 120
3x +2y = 120
X Y

(0,60)
(40,0)
2.- x + 2y ≤ 80
x + 2y =80
X Y

(0,40)
(80,0)

PUNTO FACTIBLE

ZONA FACTIBLE

Vértices
V1= (0,0)= 20 (0) + 15(0) = 0
V2= (0,40)= 20(0) + 15(40) = 600
V30= (20,30)= 20(20) + 15(30) = 850
V4= (40,0)= 20(40) + 15(0) = 800

Z= $ 850
 (20,30)
20 de paseo
20 de montaña
Ejemplo 6
A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta
en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un
beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de
acciones A y, por lo menos, 2 millones en la compra de acciones B. ¿Además, decide que
lo invertido en A sea, por lo menos, igual a lo invertido en B.? ¿Cómo deberá invertir 10
millones para que le beneficio anual sea máximo?

Z= maximizar F(x, y) = 10X/100 + 7Y/100

Restricciones:
1.- X + Y ≤ 10
2.- X ≤ 6
3.- Y ≥ 2
4.- X ≥ Y
X, Y ≥ 0 (restricción de no negatividad)
Puntos:

1.- X + Y ≤ 10

X + Y =10 2.- X ≤ 6
(0,10) X=6
(10,0)

3.- Y ≥ 2
Y=2 4.- X ≥Y
 (0,0)
(2,0)
X=Y 2 ≥ 0 VERDADERO
10
9
8
7

PUNTO FACTIBLE
6
5
4
3

ZONA FACTIBLE
2
1

1 2 3 4 5 6 7 8 9 10

Vértices:
V1 = 10 (2) / 100 + 7 (2) / 100 = 0.142
V2 = 10 (5) / 100 + 7 (2) / 100 = 0.85
V3 = 10 (6) / 100 + 7 (4) / 100 = 0.88
V4 = 10 (6) / 100 + 7 (2) / 100 = 0.74