INSTITUTO TECNOLOGICO DE TEPIC

MODELOS DE
OPTIMIZACION DE LOS
RECURSOS
PORTAFOLIO

ALUMNO: MARTINEZ ARELLANO JOSE MARIA

NO. CONTROL:16400415
HORARIO: 14-15 hrs.
07/03/2019

Problema de producción (página 29)

X 1 = Cantidad a producirse del producto 1
 X 2 = Cantidad a producirse del producto 2

Zmin=3 X 1+ ¿5 X 2 ¿

8 X 1 +¿7 X ≤ 500¿
2

X1, X2≥ 0

Puntos por donde pasa la recta

8 X 1 +¿7 X =500 ¿
2

500
X1= = 62.5
8
500
X2= =71.42
7

Punt Coordenada X Coordenada Y Valor de la función objetivo

o (X1) (X2) (Z)
O 0 0 0
 A 0 71.428571428571 357.14285714286
B 62.5 0 187.5

Conclusión
Para minimizar el costo de producción se tendrán que elaborar 62.5 unidades del
producto 1 y 0 unidades del producto 2

Fábrica de juguetes (página 31)

X 1 = Número de soldados X 2 = Número de trenes

Zmax=3 X 1 +2 X 2

S.A.
2 X 1 + X 2 ≤100

X 1 + X 2 ≤ 80

X 1 ≤ 40

X1, X2≥ 0

Putos de la recta
2 X 1 + X 2=100

100
X1= =50 (1)
2
X 2 =100 (1)

X 1 + X 2=80

X 1 , X 1=80 (2)

X 1 =40 (3)
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
O 0 0 0
C 20 60 180
D 40 20 160
E 0 80 160
H 40 0 120

Conclusión
Para maximizar la ganancia se tendrán que producir 20 soldados y 60 trenes de madera.
Problema de inversión (página 32)
X 1 = Dólares invertidos en acción A X 2 =Dólares invertidos en acción B

Zmax=0.1 X 1 +0.08 X 2

S.A.
X 1 + X 2 ≤ 21000

X 1 ≤13000

X 2 ≥ 6000

X 1 −2 X 2 ≤ 0

X1, X2≥ 0

Puntos por donde pasa las rectas

X 1 + X 2=21000

X 1 , X 2=21000 (1)

X 1 =13000(2)

X 2 =6000(3)
X 1 −2 X 2 ≤ 0

X1 2X 2
1000 2000
2000 4000
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
A 0 21000 1680
C 13000 8000 1940
H 13000 6500 1820
I 0 6000 480
J 12000 6000 1680

Conclusión
Para obtener la máxima ganancia se tendrán que invertir 13000 dólares en la acción A y
8000 dólares en la acción B.
Problema de agricultura (página 33)
X 1 = Número de acres del cultivo A X 2 =Número de acres del cultivo B

Zmax=150 X 1 +¿200 X 2 ¿

S.A.
40 X 1+ 60 X 2 ≤ 7400

20 X 1 +25 X 2 ≤3300

X1, X2≥ 0

Puntos donde cruzara la recta

40 X 1+ 60 X 2=7400

7400
X1= =185 (1)
40
7400
X2= =123.3333 (1)
60

20 X 1 +25 X 2=3300

3300
X1= =165 (2)
20
3300
X2= =32 (2)
25
 Punt Coordenada X Coordenada Y Valor de la función objetivo
o (X1) (X2) (Z)
O 0 0 0
A 0 123.33333333333 24666.666666667
C 65 80 25750

Conclusión
El agricultor deberá plantar 65 acres del cultivo A y 80 acres del cultivo B para obtener
una máxima ganancia.
Problema de un granjero (página 34)
X 1 = Número de acres de maíz X 2 = Número de acres de trigo

Zmax=30 X 1 +100 X 2

S.A.
X1+ X2≤ 7

4 X 1 +10 X 2 ≤ 40

10 X 1 ≥ 30
X1, X2≥ 0

Puntos donde cruzara la recta

X 1 + X 2=7

X 1 , X 2=7 (1)

4 X 1 +10 X 2=40

40
X1= =10 (2)
4
40
X2= =4 (2)
10

10 X 1 =30
30
X1= =3 (3)
10
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
B 7 0 210
C 5 2 350
G 3 2.8 370
H 3 0 90

Conclusión
El granjero Jones para obtener la mayor ganancia tendrá que plantar 3 acres de maíz y
2.8 acres de trigo.
Problema de muestreo (página 35)
X 1 = Número de palos de hockey X 2 = Número de juegos de ajedrez

Zmax=2 X 1+ ¿4 X ¿ 2

S.A.
4 X 1 +6 X 2 ≤120

2 X 1 +6 X 2 ≤72

X 1 ≤10

X1, X2≥ 0

Puntos por donde pasara las rectas

4 X 1 +6 X 2=120

120
X1= =30 ( 1 )
4
120
X2= =20 (1)
6

2 X 1 +6 X 2=72

72
X1= =31(2)
2
72
X2= =12(2)
6

X 1 =10(3)
 Punt Coordenada X
o (X1)
B 30
C 24
G 10
H 10
Coordenada Y Valor de la función objetivo
(X2) (Z)
0 60
4 64
8.6666666666667 54.666666666667
0 20

Conclusión
La compañía deberá producir 24 palos de hockey y 4 juegos de ajedrez para obtener la
mayor utilidad.
Problema de construcción (página 37)

X 1 = Número de viviendas del tipo A X 2 = Numero de viviendas del tipo B

Zmax=3 X 1 + X 2

S.A.
13 X 1 +8 X 2 ≤ 6000

3 X 1−2 X 2≥ 0

X 1 −4 X 2 ≥ 0

X 1 , X 2≥ 0

Puntos por donde cruzara la recta

13 X 1 +8 X 2 = 6000

6000
X1= =461.54 ( 1 )
13
6000
X2= =750 (1)
8
3 X 1−2 X 2≥ 0

X2 3
X
2 1
3 4.5
4 6
5 7.5
6 9

X 1 −4 X 2 ≥ 0

X2 3
X
2 1
20 5
25 6.25
30 7.5
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
O 0 0 0
C 24 36 108
D 40 10 130

Conclusión
Para obtener el máximo beneficio el constructor deberá construir 40 casas del tipo A y
10 casas del tipo B.
Problema de fabricación de pasteles (página 38)
X 1 = Numero de tartas de Vienesa a fabricar

X 2 = Número de tartas Real a fabricar

Zmax=250 X 1 + 400 X 2

S.A.
X 1 + X 2≤ 150

0.250 X 1 +0.500 X 2 ≤ 50

X 1 ≤ 125

X 2 ≤ 125

X 1 , X 2≥ 0

Puntos por donde pasara la recta

X 1 + X 2≤=150

X 1 , X 2=150 (1)

0.250 X 1 +0.500 X 2 = 50

50
X1= =200 ( 2 )
.25
50
X2= =100 (2)
.5
X 1 = 125 (3) X 2 = 125 (4)
Conclusión

La pastelería tendrá que vender 100 tartas Vienesa y 50 tartas Real para maximizar sus
ganancias diarias.

Problema de extracción de minerales (página 39)

X 1 = Empresa minera A X 2 = Empresa minera B

Zmin=180 X 1 +160 X 2

S.A.
6 X 1 + X 2≥ 12

3 X 1 + X 2≥ 8

4 X 1+¿ 6 X ¿ ≥ 24
2

X1 , X2 ≤ 5

X 1 , X 2≥ 0

Puntos por donde pasara la recta

6 X 1 + X 2= 12

12
X1= =2 ( 1 )
6
X 2 =12 ( 1 )

3 X 1 + X 2 =8

8
X 1 = (2)
3
X 2 =8 (2)
 4 X 1+¿ 6 X ¿ =24
2

24
X1= =6 ( 3 )
4
54
X2= =4 (3 )
6
X 2 =5(4 )
X 1 =¿ 5 (5)

Punt Coordenada X Coordenada Y Valor de la función

o (X1) (X2) objetivo (Z)
C 1.3333333333333 4 880
E 1.1666666666667 5 1010
H 1.7142857142857 2.8571428571429 765.71428571429
L 5 0.66666666666667 1006.6666666667
N 5 5 1700

Conclusión
Las compañías deberán extraer 1.71 toneladas de un mineral y 2.86 toneladas del otro
mineral para minimizar el costo de extracción.

Problema de fabricación de cerveza (página 40)

X 1 = Litros de cerveza a producir del tipo oscura

X 2 = Litros de cerveza a producir del tipo clara

Zmin=150000 X 1 +130000 X 2

S.A.
3 X 1 +5 X 2≤ 15

5000 X 1 +2000 X 2≤ 10000

X 1 , X 2≥ 0

Puntos por donde pasara la recta

3 X 1 +5 X 2= 15

15
X1= =5 (1)
3
15
X2= =3 (1)
5

5000 X 1 +2000 X 2=10000

10000
X1= =2 (2)
5000
10000
X2= =5 (2)
2000
 Punt Coordenada X Coordenada Y Valor de la función
o (X1) (X2) objetivo (Z)
O 0 0 0
A 0 3 390000
C 1.0526315789474 2.3684210526316 465789.47368421
E 2 0 300000

Conclusión
La fábrica cervecera deberá producir 1.052631 unidades de 10000 litros de cerveza
clara y 2.3684 unidades de 10000 litros de cerveza oscura.

Problema de minas (página 42)

X 1 = Días que debe trabajar la mina A X 2 = Días que debe trabajar la mina B

Zmin=2000 X 1 +2000 X 2

S.A.
 X 1 +2 X 2≥ 80

3 X 1 +2 X 2≥ 160

5 X 1 +2 X 2≥ 200

X 1 , X 2≥ 0

Puntos por donde pasara las rectas

X 1 +2 X 2= 80

X 1 =80 (1)

80
X2= =40 ( 1 )
2

3 X 1 +2 X 2= 160

160
X1= =53.33( 2)
3
160
X2= =80 (2)
2
5 X 1 +2 X 2= 200

200
X1= =40 (3)
5
200
X2= =100 (3)
2
 Coordenada X Coordenada Y Valor de la función objetivo
Punto
(X1) (X2) (Z)
B 80 0 160000
C 40 20 120000
G 20 50 140000
H 0 100 200000

Conclusión
La mina A deberá trabajar 10 días mientras que la mina B deberá trabajar 20 días para
obtener un menor consto.

EJERCICIOS PAGINA 43
X 1 :Cantidad de producto 1 a fabricar

X 2 :Cantidad de producto 2 a fabricar

Zmax=60 X 1 +50 X 2

S. A.
2 X 1 +4 X 2 ≤ 48

3 X 1 +2 X 2 ≤36

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

2 X 1 +4 X 2=48
48
X 1 =0 , X 2= =12
4
48
X 2 =0 , X 1= =24
2
3 X 1 +2 X 2=36
36
X 1 =0 , X 2= =18
2
36
X 2 =0 , X 1= =12
3
Para alcanzar el beneficio máximo se necesitan fabricar 6 unidades del producto #1 y 9
unidades del producto #2
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)
O 0 0 0
A 0 12 600
C 6 9 810
E 12 0 720

Para alcanzar el beneficio máximo se necesitan fabricar 6 unidades del producto #1 y 9

unidades del producto #2

13.- b)
X 1 :Cantidad de acciones a invertir en lacompañia EasternCable

X 2 :Cantidad de acciones ainvertir en lacompañia Comswitch

Zmax=15 X 1 +18 X 2

S. A.
40 X 1+ 25 X 2 ≤ 50,000

40 X 1 ≥ 15,000

25 X 2 ≥10,000

25 X 2 ≤25,000

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

40 X 1+ 25 X 2=50,000

50,000
X 1 =0 , X 2= =2,000
25
 50,000
X 2 =0 , X 1= =1250
40
40 X 1=15,000

15,000
X 2 =0 , X 1= =375
40
25 X 2=10,000

10,000
X 1 =0 , X 2= =400
25
25 X 2=25,000

25,000
X 1 =0 , X 2= =1000
25

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

D 1000 400 22200
E 625 1000 27375
G 375 400 12825
H 375 1000 23625
La solución única óptima es invertir 625 en acciones de la compañía Eastern Cable y
1000 en acciones de la compañía ComSwitch

14.- c)
X 1 :Cantidad de progamas de capacitacion de trabajo en equipo

X 2 :Cantidad de progamas de capacitacionde solucion de problemas

Zmin=10,000 X 1 +8,000 X 2

S. A.
X 1 + X 2 ≥ 25

3 X 1 +2 X 2 ≤84

X 2 ≥ 10

X1 ≥ 8

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

X 1 + X 2=25

X 1 =0 , X 2=25

X 2 =0 , X 1=25

3 X 1 +2 X 2=84

84
X 2 =0 , X 1= =28
3
84
X 1 =0 , X 2= =42
2
 X 2 =10

X 1 =0 , X 2=10

X 2 =8

X 1 =0 , X 2=8

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

C 15 10 230000
D 8 17 216000
G 21.333333333333 10 293333.33333333
H 8 30 320000

La solución es única optima, para minimizar l costo total se darán 8 programas de

capacitación de trabajo en equipo y 17 programas de capacitación de solución de
problemas.
15.- d) PAG. 44
X 1 :Cantidad de compuesto X

X 2 :Cantidad de compuesto Y

Zmin=10 X 1 +3 X 2

S. A.
X 1 +5 X 2 ≥ 15

5 X 1 + X 2 ≤15

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

X 1 +5 X 2 =15

15
X 1 =0 , X 2= =3
5
X 2 =0 , X 1=15

5 X 1 + X 2 =15
15
X 2 =0 , X 1= =3
5
X 1 =0 , X 2=15
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)
B 15 0 150
C 2.5 2.5 32.5
D 0 15 45

Solución óptima única, para conseguir el coste mínimo se necesitan comprar 2.5
unidades del compuesto X y 2.5 unidades del compuesto Y

16.- e) PAG. 44
X 1 :Cantidad de auditorias

X 2 :Cantidad de progamas de liquidaciones

Zmax=300 X 1 +100 X 2

S. A.
40 X 1+ 8 X 2 ≤ 800

10 X 1 +5 X 2 ≤320

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

40 X 1+ 8 X 2=800

800
X 1 =0 , X 2= =100
8
800
X 2 =0 , X 1= =20
40
10 X 1 +5 X 2=320

320
X 2 =0 , X 1= =32
10
320
X 1 =0 , X 2= =64
5
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)
O 0 0 0
B 20 0 6000
C 12 40 7600
D 0 64 6400

Solución óptima única, para maximizar el ingreso total deben darse 12 auditorías y 40
liquidaciones

17.- f) PAG. 44
X 1 :Cantidad de lotes A

X 2 :Cantidad de lotes B

Zmax=30 X 1 +50 X 2

S. A.
X 1 +3 X 2 ≤ 200

X 1 + X 2 ≤ 100

X 2 ≥ 20

X 1 ≥10

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

X 1 +3 X 2 =200

200
X 1 =0 , X 2= =66.6667
3
X 2 =0 , X 1=200

X 1 + X 2=100

X 2 =0 , X 1=100

X 1 =0 , X 2=100

X 2 =20

X 1 =0

X 1 =10

X 2 =0
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)
C 50 50 4000
D 20 60 3600
I 90 10 3200
K 20 10 1100

Solución óptima única, para maximizar la ganancia se necesita vender 50 lotes A y 50

lotes B.

3 PROBLEMAS DE TAREA (SOLUCION NO ACOTADA, MULTIPLE)

 SOLUCION INFINITA
X 1 :Cantidad de bebidad tipo A a vender

X 2 :Cantidad de bebidas tipo B a vender

Zmax=1800 X 1 +180 0 X 2

S. A.
X 1 −X 2 ≥0

X 1 + X 2 ≥ 15 00

X 1 , X 2 ≥0

Puntos por donde pasaran las rectas

X 1 −X 2=0

X1 X2

500 500

1000 1000

X 1 + X 2=15 00

X 1 =1500

X 2 =1500
 Coordenada X Coordenada Y Valor de la función
Punto
(X1) (X2) objetivo (Z)
A 750 750 2700000
C 1500 0 2700000

Conclusión
Es claro que en este ejercicio no pueden aumentar mejorando indefinidamente la
función objetivo, en estos casos se dice que la solución optima no es acotada, por lo cual
las posibles soluciones son infinitas.
 SOLUCION MULTIPLE
X 1 :Cantidad de mesas modelo A a fabricar en la semana

X 2 :Cantidad de mesas modelo B a fabricar enla semana

Zmax=20000 X 1 +1000 0 X 2

S. A.
2 X 1 + X 2 ≤10

X 1 +2 X 2 ≤ 8

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

2 X 1 + X 2=10

X 1 =5

X 2 =10

X 1 +2 X 2=8

X 1 =8

X 2 =4
 Punt Coordenada X
o (X1)
O 0
B 5
C 4
D 0
Coordenada Y Valor de la función
(X2) objetivo (Z)
0 0
0 100000
2 100000
4 40000

Conclusión
Podemos darnos cuenta mediante la geometría en dos vértices de la línea imaginaria
perpendicular a la función objetico no atraviesa el conjunto solución por ende en dos
soluciones se muestran soluciones óptimas
 SOLUCION INFACTIBLE
X 1 :Cantidad de cajas de galletas presentacion D a producir en2 semanas

X 2 :Cantidad de cajas de galletas presentacion N a producir en2 semanas

Zmax=8000 X 1 +8100 X 2

S. A.
2 X 1 +3 X 2 ≤550

3 X 1 + X 2 ≤ 480

X 1 + X 2 ≥ 300

X 1 , X 2 ≥0

Puntos por donde pasan las rectas

2 X 1 +3 X 2=550

550
X1= =275
2
550
X2= =183.33
3

3 X 1 + X 2 =480

480
X1= =160
3
X 2 =480

X 1 + X 2=300

X 1 =300

X 2 =300
 Punt Coordenada X Coordenada Y Valor de la función
o (X1) (X2) objetivo (Z)
O 0 0 0
A 0 183.33333333333 1485000
B 275 0 2337500
C 127.14285714286 98.571428571429 1879142.8571429
D 0 480 3888000
E 160 0 1360000
F 90 210 2466000
G 0 300 2430000
H 300 0 2550000

Conclusión
Este problema no tiene solución (infactible)