Determine la combinacion óptima de los dos productos

VARIABLES X1 No. De producto 1 a fabricarse en 10 horas

X2 No. De producto 2 a fabricarse en 10 horas

FUNCION OBJETIVO

Z= 2(x1)+3(x2) MAXIMIZAR LA UTILIDAD

RESTRICCIONES

OFERTA 10 HORAS DE TRABAJO

10(X1)+5(X2)<=600 Disponibilidad de tiempo en proceso 1

6(x1)+20(x2) <= 600 Disponibilidad de tiempo en proceso 2
8(x1)+10(x2)<= 600 Disponibilidad de iempo en proceso 3

x1>= 0 restricciones obligatias

x2>=0 x1,x2>=0

Modelo Matematico

10(X1)+5(X2)<=600 x1,x2>=0
6(x1)+20(x2) <= 600
8(x1)+10(x2)<= 600
Z= 2(x1)+3(x2) Maximizar

Metodo Grafico

x y
Modelo de Programacion Linea
140

120

100
 Modelo de Programacion Linea
140
x1 x2
0 120 x2=(600-10x1)/5 120
60 0 x1=(600-5x2)/10 100

80

x2
x1 x2 x2=(600-6x1)/20 60
0 30 x1=(600-20x2)/6
40
100 0 P
2
20
P
3
x1 x2 0P1
0 20 40 P4 60 80 100 120
0 60 x2=(600-8x1)/10
x1
75 0 x1=(600-10x2)/8

punto de prueba
x1 x2
10 10 <600
10 10 260 <600 cumple las restricciones
10 10 180 <600

10x1+5x2=600
RESPUESTA 6x1+20x2=600
X1 53
X2 14

r1 10
r2 6

solver
52.9411765 14.1176471
x1 x2
10 5 600 <= 600
6 20 600 <= 600
8 10 564.705882 <= 600
2 3 148.235294

signo v. indepemdiente
 PROCESO 1 PROCESO 2 PROCESO 3
PRODUCTO 1 10 MIN 6 MIN 8 MIN 24
PRODUCTO 2 5 MIN 20 MIN 10 MIN 35

10(X1)+5(X2) <=10*60
MINUTOS MINUTOS DISPONIBLES

Metodos de resolucion

2 Graficamente
3 Simplex
1 Solftware solver

odelo de Programacion Lineal

odelo de Programacion Lineal

10(X1)+5(X2)<=600
6(x1)+20(x2) <= 600
8(x1)+10(x2)<= 600

P4 60 80 100 120
x1

PUNTO X1 X2 Z
P1 0 0 0 53 UNIDADES PRODUCTO 1
P2 0 30 90 14 UNIDADES PRODUCTO 2
P3 53 14 148
P4 60 0 120

0x1+5x2=600
x1+20x2=600

x1 x2
MATRIZ DEL SISTEMA MATRIZ INVERSA SOLUCION
5 600 0.1176471 -0.02941176 52.9411765
20 600 -0.0352941 0.05882353 14.1176471
10 HORAS
PRODUCTO 1
PRODUCTO 2
VARIABLES

X1 Producto A
X2 Producto B

FUNCION OBJETIVO
20x1+50x2

Restricciones

-0,20x1+0,80x2<=0 volumen de ventas de A y B x1>=0,80(x1+x2) 0=-x1+0,80x1+0,80x2

-0,20x1+0,80x2=0

x1<=100 demanda de producto A

2x1+4x2<=240 materia prima
x1+2x2<=120
x1,x2 >=0

PUNTOS -0,20x1+0,80x2<=0
x1 x2 x1 x2
-0,20x1+0,80x2<=0 x2=0,20x1/0,80 0 0 0 0
x1=0,80x2/0,20 0 0 20 5
40 10
x1+2x2<=120 x2=120-x1/2 0 60 60 15
x1=120-2x2 120 0 80 20
100 25
x>100 100 0
70

60

50

40
X2

30 -0,20x1+0,8
x1+2x2<=12
A
20
B
10
D
0 c
0 20 40 60 80 100 120 140
X1
 X2
30 -0,20x1+0,8
x1+2x2<=12
A
20
B
10
D
0 c
0 20 40 60 80 100 120 140
X1

REGION FACTIBLE
X1 X2
A 80 20
B 100 10
C 100 0
D 0 0

EVALUACION EN FUNCION Z

A 2600
B 2500
C 2000
D 0

RESPUESTA

La compañía obtendrá mejor utilidad si fabrica 80 productos A y 20 del B dando una utilidad maxima de $2600
=-x1+0,80x1+0,80x2
0,20x1+0,80x2=0

-0,20x1+0,80x2<=0
x1+2x2<=120

140
 -0,20x1+0,80x2<=0
x1+2x2<=120

140

ma de $2600
VARIABLES
X1 LAMINAS
X2 VARILLAS

FUNCION OBJETIVO
Z=40X1+35X2

RESTRICCIONES

x1 ≤ 800 Produccion max. de laminas

x2 ≤ 600 produccion max de varillas
x1 ≤ 550 demanda de laminas
x2 ≤ 580 demanda de varillas 700

PUNTOS 600
X1 X2 A
x1 ≤ 800 800 0 500
800 600
400
x2 ≤ 600 0 600
X2

800 600 300

200
x1 ≤ 550 550 0
550 600
100

x2 ≤ 580 0 580
0
800 580 0 100 200 300 400 500 600 700 800 900
X1

PUNTOS FACTIBLES
X1 X2 Z
A 550 580 42300

Se deben fabricar 550 laminas y 580 varillas

METODO SIMPLEX

x1 ≤ 800
x2 ≤ 600
x1 ≤ 550
x2 ≤ 580
Z=40X1+35X2MAXIMIZAR

X1+S1=800
X2+S2=600
X1+S3=550
X2+S4=580

Z0= 40x1+35x2+0s1+0s2+0s3

S1=800 Solucion inicial

S2=600
S3=550
S4=580

Pj 40 35 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 800 1 1
0 s2 600 1 1
0 s3 550 1 1
0 s4 580 1
Zj 0 0 0 0 0 0
Zj-Pj -40 -35 0 0 0
CP
Tabla simplex siguiente

Pj 40 35 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 250 0 0 1 0 -1
0 s2 600 0 1 0 1 0
40 x1 550 1 0 0 0 1
0 s4 580 0 1 0 0 0
Zj 22000 40 0 0 0 40
zj-pj 0 -35 0 0 40
CP

Pj 40 35 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 250 0 0 1 0 -1
0 s2 20 0 0 0 1 0
40 x1 550 1 0 0 0 1
35 x2 580 0 1 0 0 0
Zj 42300 40 35 0 0 40
Zj-Pj 0 0 0 0 40

Respuesta
s1 250
s2 20
x1 550
x2 580
s3 0
s4 0
 x1 ≤ 800
x2 ≤ 600
x1 ≤ 550
x2 ≤ 580

500 600 700 800 900

 0
s4 B/CP
800

550 FP
1
0
0 Maximizar >=0

0
s4 B/CP
0
0 600
0
1 580 FP
0
0

0
s4
0
-1
0
1
35
35
x1 Inversion A
x2 Inversion B

FUNCION OBJETIVO

Z= 0,05x1+0,08x2

RESTRICCIONES

x1+x2<= 5000 Cantidad de dinero disponible

x1>=0,25(x1+x2) Cantidad de dinero a invertir de A
x2>+ 0,50(x1+x2) Cantidad de diner a invertir en B
x1>= x2/2 A debe ser por lo menos de la mitad de B
x1, x2 >= 0 No negatividad

Puntos
x1 x2
x2=5000-x1 0 5000
x1=5000-x2 5000 0 punto de prueba 6000
x1 x2
x2=0,75x1/0,25 0 0 1000 3000 5000
x1=0,25x2/0,75 0 0
4000
A
x2=0,50x1/0,50 0 0 1000 1000
x1=0,50x2/0,50 0 0 2000 2000 3000

x2=2x1 0 0 5000 10000

2000
x1=x2/2 0 0 2500 5000

1000
x1 0

0 C
x2 0
0 1000 2000 3000 4000

REGION FACTIBLE
X1 X2
A 1250 3750
B 2500 2500
C 0 0

FUNCION OBJETIVO
A 362.5 No cumple restriccion
B 325
C 0

se debe Invertir 2500 en A y 2500 en B

 x1+x2<= 5000
x1>=0,25(x1+x2)
B x2>+ 0,50(x1+x2)
x1>= x2/2

1000 2000 3000 4000 5000 6000

VARIABLES
x1 cursos practicos
x2 cursos humanidades

FUNCION OBJETO

1500x1+1000x2

RESTRICCIONES

x1+x2<= 30 capacidad de cursos

x1>= 10 cursos practicos
x2>=10 cursos humanistas
x1,x2 >= 0 no negatividad

Parte A
x1 x2
PUNTOS 0 30 cursos
30 0 35
x2=30-x1
30
x1= 30-x2 10 0
10 10 25
x1 10 20 A
10 30 20 x1+x2<=
x2

x1>= 10
15 x2>=10
0 10
C B
10 10 10
x2 20 10
30 10 5

0
0 5 10 15 20 25 30 35
X2 x1
PUNTO DE P 15 30 <30
X1 20 30 <30
15 14 30 <30
10
16
 x1 x2
REGION FACT 10 20
20 10
A 10 10
B
C

Maximizacion

A 35000
B 40000
C 25000

RESPUESTA
20 cursos de cursos practicos y 10 cursos de cursos humanistas para recibir $40000 de utilidad maxima

METODO SIMPLEX

x1+x2<= 30
x1>= 10
x2>=10

Z= 1500x1+1000x2 Maximizar

x1+x2+s1=30
x1-s2+t1=10
x2-s3+t2=10

z0=1500x1+1000x2+0s1+0s2+0s3-Mt1-Mt2

SOLUCION INICIAL

s1=30
t1=10
t2=10
PJ 1500 1000 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 30 1 1 1
-10000 t1 10 1 -1
-10000 t2 10 1 -1
ZJ -200000 -10000 -10000 0 10000 10000
ZJ-PJ -11500 -11000 0 10000 10000
CP

PJ 1500 1000 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 20 0 1 1 1 0
 1500 x1 10 1 0 0 -1 0
-10000 t2 10 0 1 0 0 -1
ZJ -85000 1500 -10000 0 -1500 10000
ZJ-PJ 0 -11000 0 -1500 10000
CP

PJ 1500 1000 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 10 0 0 1 1 1
1500 x1 0 1 -1 0 -1 1
1000 x2 10 0 1 0 0 -1
ZJ 10000 1500 -500 0 -1500 500
zZJ-PJ 0 -1500 0 -1500 500
CP

PJ 1500 1000 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 S2 10 0 0 1 1 1
1500 X1 10 1 -1 1 0 2
1000 X2 10 0 1 0 0 -1
-25000 -1500 500 -1500 0 -2000
-3000 -500 -1500 0 -2000

PJ 1500 1000 0 0 0
PQ XQ B x1 x2 s1 s2 s3
S2
X1
X1
s

x1+x2<= 30
x1>= 10
x2>=10

25 30 35
 -10000 -10000
t1 t2 B/CP
30
-1 10 FP
-1
10000 10000
20000 20000 >=0

-10000 -10000
t1 t2 B/CP
1 0 20
 -1 0
0 -1 10 FP
-1500 10000
8500 20000

-10000 -10000
t1 t2 B/CP
1 1 10 FP
-1 1 0
0 -1
-1500 500
8500 10500

-10000 -10000
t1 t2 B/CP
1 1 #DIV/0!
0 2 10
0 -1 #DIV/0!
0 -2000
10000 8000

-10000 -10000
t1 t2 B/CP
VARIABLES
x1 Solucion A
x2 Solucion B

FUNCION OBJETIVO

Z=8X1+10X2

RESTRICCIONES

0,5X1+0,5X2<= 150 MATERIA PRIMA I

0,6X1+0,4X2<= 145 MATERIA PRIMA II

X1>= 30 DEMANDA DE SOLUCION A

X1<= 150

X2>=40 DEMANDA DE SOLUCION DE B

X2<=200

PUNTOS
X1 X2
X2= (150-0,5X1)/0,5 0 300
X1= (150-0,5X2)/0,5 300 0 400

X2=(145-0,6X1)/0,4 0 363
350
X1=(145-0,4X2)/0,6 242 0

X1=30 30 0 300
30 100
30 200
250

X1=150 150 0
150 100 200 A B
X2

150 200

X2=40 0 40 150
C
100 40
100

50
 150

150 40 100
F
X2=200 0 200
100 200 50 E D
150 200
0
PUNTOS OPTIMOS 0 50 100 150 200 250
X1 X2 X1
A 30 200
B 108.3 200
C 150 137.5
D 150 50
E 30 40

MAXIMIZAR

A 2240
B 2866.7
C 2575
D 1700
E 640

RESPUESTA

Deberan vender 108 unidades de la solucion A y 200 unidades de la solucion B para tener una utilidad de $2866,7

METODO SIMPLEX

0,5X1+0,5X2<= 150 +S
0,6X1+0,4X2<= 145 +S
X1>= 30 -S+T
X1<= 150 +S
X2>=40 -S+T
X2<=200 +S

Z=8X1+10X2

0,5x1+0,5x2+s1=150
0,6x1+0,4x2+s2=145
x1-s3+t1=30
x1+s4=150
x2-s5+t2=40
x2+s6=200

8x1+10x2+0s1+0s2+0s3+0s4+0s5+0s6+Mt1+Mt2
Solucion Inicial

s1=150
s2=145
t1=30
s4=150
t2=40
s6=200

PJ 8 10 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 150 0.5 0.5 1
0 s2 145 0.6 0.4 1
-1000 t1 30 1 -1
0 s4 150 1
-1000 t2 40 1
0 s6 200 1
ZJ -70000 -1000 -1000 0 0 1000
ZJ-PJ -1008 -1010 0 0 1000
CP

PJ 8 10 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 149.75 0 0.5 1 0 0
0 s2 129 0.6 -0.6 0 1 0
-1000 t1 30 1 0 0 0 -1
0 s4 150 1 0 0 0 0
10 x2 40 0 1 0 0 0
0 s6 160 0 0 0 0 0
ZJ -29600 -1000 10 0 0 1000
ZJ-PJ -1008 0 0 0 1000
CP

PJ 8 10 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 149.75 0 0.5 1 0 0
0 s2 111 0 -0.6 0 1 0.6
8 x1 30 1 0 0 0 -1
0 s4 120 0 0 0 0 1
10 x2 40 0 1 0 0 0
0 s6 160 0 0 0 0 0
ZJ 640 8 10 0 0 -8
ZJ-PJ 0 0 0 0 -8

PJ 8 10 0 0 0
PQ XQ B x1 x2 s1 s2 s3
 0 s1 149.75 0 0.5 1 0 0
0 s2 111 0 -0.6 0 1 0.6
8 x1 30 1 0 0 0 -1
0 s4 120 0 0 0 0 1
-1000 t2 -0.04 0 -0.001 0 0 0
0 s6 200 0 1 0 0 0
ZJ 280 8 1 0 0 -8
ZJ-PJ 0 -9 0 0 -8

PJ 8 10 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 145.25 -0.15 0.5 1 0 0.15
0 s2 129 0.6 -0.6 0 1 0
-1000 t1 -0.03 -0.001 0 0 0 0.001
0 s4 150 1 0 0 0 0
-100 t2 -0.04 0 -0.001 0 0 0
0 s6 200 0 1 0 0 0
ZJ 34 1 0.1 0 0 -1
ZJ-PJ -7 -9.9 0 0 -1

PJ 8 10 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 252.75 0.35 0 1 0.83333333 0.15
10 x2 -215 -1 1 0 -1.66666667 0
-1000 t1 -0.03 -0.001 0 0 0 0.001
0 s4 150 1 0 0 0 0
-100 t2 -0.255 -0.001 0 0 -0.00166667 0
0 s6 415 1 0 0 1.66666667 0
ZJ -2094.5 -8.9 10 0 -16.5 -1
ZJ-PJ -16.9 0 0 -16.5 -1

PJ 8 10 0 0 0
PQ XQ B x1 x2 s1 s2 s3
0 s1 242.25 0 0 1 0.83333333 0.5
10 x2 -185 0 1 0 -1.66666667 -1
8 x1 30 1 0 0 0 -1
0 s4 120 0 0 0 0 1
-1000 t2 -0.225 0 0 0 -0.00166667 -0.001
0 s6 385 0 0 0 1.66666667 1
ZJ -1385 8 10 0 -15 -17
ZJ-PJ 0 0 0 -15 -17
0,5X1+0,5X2<= 150
0,6X1+0,4X2<= 145
X1>= 30
X1<= 150
X2>=40
X2<=200
 X1>= 30
X1<= 150
X2>=40
X2<=200

150 200 250 300 350

X1

utilidad de $2866,7
 0 0 0 -1000 -1000
s4 s5 s6 t1 t2 B/CP
300
362.5
-1000
1
-1 -1000 40
1 200
0 1000 0 1000000 1000000
0 1000 0 1001000 1001000

0 0 0 -1000 -1000
s4 s5 s6 t1 t2 B/CP
0 0 0 -150 0
0 0 0 0 0 215
0 0 0 -1000 0 30
1 0 0 0 0 150
0 -1 0 0 -1000
0 1 1 0 1000
0 -10 0 1000000 -10000
0 -10 0 1001000 -9000

0 0 0 -1000 -1000
s4 s5 s6 t1 t2 B/CP
0 0 0 -150 0 #DIV/0!
0 0 0 600 0 #DIV/0!
0 0 0 -1000 0 #DIV/0!
1 0 0 1000 0 #DIV/0!
0 -1 0 0 -1000 -0.04
0 1 1 0 1000 0.16
0 -10 0 -8000 -10000
0 -10 0 -7000 -9000
CP

0 0 0 -1000 -1000
s4 s5 s6 t1 t2 B/CP
 0 0 0 -150 0 -0.99833333
0 0 0 600 0 0.185
0 0 0 -1000 0 -0.03
1 0 0 1000 0 0.12
0 0.001 0 0 1
0 0 1 0 0
0 -1 0 -8000 -1000
0 -1 0 -7000 0

0 0 0 -1000 -1000
s4 s5 s6 t1 t2 B/CP
0 0 0 0 0 290.5
0 0 0 0 0 -215
0 0 0 1 0
1 0 0 0 0
0 0.001 0 0 1 40
0 0 1 0 0 200
0 -0.1 0 -1000 -100
0 -0.1 0 0 900

0 0 0 -1000 -1000
s4 s5 s6 t1 t2 B/CP
0 0 0 0 0 722.142857
0 0 0 0 0 215
0 0 0 1 0 30
1 0 0 0 0 150
0 0.001 0 0 1 255
0 0 1 0 0 415
0 -0.1 0 -1000 -100
0 -0.1 0 0 900

0 0 0 -1000 -1000
s4 s5 s6 t1 t2 B/CP
0 0 0 350 0 0.69214286
0 0 0 -1000 0 0.185
0 0 0 -1000 0 -0.03
1 0 0 1000 0 0.12
0 0.001 0 -1 1 0.225
0 0 1 1000 0 0.385
0 -1 0 -17000 -1000
0 -1 0 -16000 0
VARIABLES

x1 cereal Grano
x2 cereal Wheatie

FUNCION OBJETIVO

z=1x1+1.35x2

RESTRICCIONES

0,2X1+0,4X2<=60 ESPACIO POR OCUPAR EN ANAQUELES

X1<=200 DEMANDA DE CEREAL GRANO

X2<=120 DEMANDA DE CEREAL WHEATIE

X1, X2>=0 NO NEGATIVIDAD

PUNTOS
X1 X2
X2= (60-0,2X1)/0,4 0 150 160
X1=(60-0,4X2)/0,2 300 0
140

X1<=200 200 0 120 B C

200 100
200 120 100
0,2X1
80 X1<=2
X2<=120 0 120
X2<=1
100 120 60
200 120 D
40
MAXIMIZACION
20
X1 X2 Z E
A 0 0 0 A
0
B 0 120 162 0 50 100 150 200 250 300 350

C 10 120 172
D 200 50 267.5
E 200 0 200

RESPUESTA

Se debera asignar 200 unidades del Cereal Grano y 50 unidades del Cereal Wheati
 0,2X1+0,4X2<=60
X1<=200
X2<=120

250 300 350

VARIABLES
x1 tareas
x2 diversion

FUNCION OBJETIVO

Z= x1+2x2

RESTRICCIONES

x1 + x2 ≤ 10 tiempo disponible al dia

x1 - x2 ≥ 0 dedicar el mismo tiempo al estudio y diversion
x2 ≤ 4 no puede divertirse mas de 4 horas
x1,x2 ≥ 0 no negatividad

PUNTOS
X1 X2 12
x2=10-x1 0 10
x1=10-x2 10 0 10

8
x2=x1 0 0
diversion

5 5 6
10 10 x1 + x2 ≤
4 x1 - x2 ≥
B C D x2 ≤ 4
x2=4 0 4
5 4 2
10 4
0 A
0 2 4 6 8 10 12
PUNTOS FACTIBLES estudio
X1 X2
A 0 0
B 0 4
C 4 4
D 6 4

FUNCION OBJETIVO
X1 X2 Z
A 0 0 0
B 0 4 8
C 4 4 12
D 6 4 14

RESPUESTA

Debera dedicar 6 horas al estudio y 4 a la diversion para maximizar sus deseos

 x1 + x2 ≤ 10
x1 - x2 ≥ 0
x2 ≤ 4

10 12
VARIABLES

x1 tipo 1
x2 tipo 2

FUNCION OBJETIVO

Z= 8x1+5x2

RESTRICCIONES

2X1+X2≤400 Capacidad de produccion

X1≤150 Demanda de sombreros tipo 1
X2≤200 Demanda de sombreros tipo 2
X1,X2≥ 0 No negatividad

PUNTOS
x1 x2
x2= 400-2x1 0 400 450
x1=(400-x2)/ 200 0 400

350
X1≤150 150 0
150 200 300

250
tipo2

X2≤200 0 200 200 2X1+X2≤4

150 200 B C X1≤150
150 X2≤200

PUNTOS FACTIBLES 100 D

X1 X2 50
A 0 0 A E
0
B 0 200 0 50 100 150 200 250
C 100 200 tipo1
D 150 100
E 0 150

FUNCION OBJETIVO
X1 X2 Z
A 0 0 0
B 0 200 1000
C 100 200 1800
D 150 100 1700
E 0 150 750

RESPUESTA

Se debera Fabricar 100 sobreros tipo 1 y 200 tipo 2 para maximizar la utilidad que es $1800
 2X1+X2≤400
X1≤150
X2≤200

200 250
VARIABLES

x1 Radio
x2 Television

FUNCION OBJETIVO

Z=1x1+25x2

RESTRICCIONES

15x1+300x2≥10000 Presupuesto para publicidad

x1≥2x2 se quiere anunciar 2 veces mas en la radio que en la tv
x1 ≤ 400 tiempo disponible para publicidad al mes en la radio
x1,x2≥0 no negatividad
40.0
PUNTOS
x1 x2 35.0
x2= (10000-15x1)/300 0 33.3 B
x1=(10000-300x2)/15 666.7 0 30.0

25.0
x2 = x1/2 0 0
television

x1 = 2x2 60 30 20.0

x1=400 400 0 15.0 C

400 30
PUNTOS FACTIBLES 10.0
X1 X2
A 0 0 5.0

B 60.6 30
0.0
C 400 13.33 A0 100 200 300 400
D 400 0 radio

FUNCION OBJETIVO
X1 X2 Z
A 0 0 0
B 60.6 30 810.6
C 400 13.33 733.25
D 400 0 400

RESPUESTA 60.6060606
Se debera asignar 60,30 para radio y 30 para television 6000
4000
13.3333333
 15x1+300x2≥10000
x1≥2x2
C x1 ≤ 400

D
200 300 400 500 600 700
radio
VARIABLES

x1 Carbon C1
x2 Carbon C2

FUNCION OBJETIVO

z = 12000x1 + 9000x2

RESTRICCIONES 25

1800x1 + 2100x2 ≤ 2000(x1 + x2) 20

2,1x1 + 0,9x2 ≤ 20
x1, x2 ≥ 0
15
C2

PUNTOS 1800x1 + 2100x2

10 + x2)
X1 X2 B 2,1x1 + 0,9x2 ≤ 2
X2= 200X1/100 0 0
X1=100X2/200 10 20 5

X2=(20-2,1X1)/0,9 0 22.2 C
0A
0 2 4 6 8 10 12
C1
 5

0A
X1=(20-0,9)/2,1 9.1 0 0 2 4 6 8 10 12
C1
PUNTOS FACTIBLES
X1 X2
A 0 0
B 5.13 10.26
C 10 0

FUNCION OBJETIVO
X1 X2 Z
A 0 0 0
B 5.13 10.26 153900
C 10 0 120000

RESPUESTA

LA PROPORCION OPTIMA PARA MEZCLAR LOS TIPOS DE CARBON ES DE 5,13 LB DE C1 Y 10,26 DE C2

 1800x1 + 2100x2 ≤ 2000(x1
+ x2)
2,1x1 + 0,9x2 ≤ 20

10 12
10 12
VARIABLES
x1 Radio
x2 TV

FUNCION OBJETIVO
z = 5000 + 2000(x1-1) + 4500 + 3000(x2-1)

RESTRICCIONES

300x1 + 2000x2 ≤ 20000 presupuesto total

300x1 ≤ 16000 los comerciales de radio no puede superar el 80% del presupuesto total
2000x2 ≤ 16000 los comerciales de TV no puede superar el 80% del presupuesto total
x1,x2≥0 no negatividad
12
PUNTOS X1 X2
10
X2= (20000-300X1)/2000 0 10
X1=(20000-2000X2)/300 66.67 0 8
A B
X1= 16000/300 53.33 0 6
TV

53.33 10
4
X1= 16000/2000 0 8
55 8 2

PUNTOS FACTIBLES 0
0 10 20 30 40 50 60 70 80
X1 X2
A 0 8 RADIO
B 13.33 8
C 53.33 2.0005
D 0 53.33

FUNCION OBJETIVO
X1 X2 Z
A 0 8 28500
B 13.33 8 55160
C 53.33 2.0005 117161.5
D 0 53.33 164490

RESPUESTA
Se debera asignar el presupuesto para publicidad de la siguiente manera 53,33 en Radio y 2 mil en TV
 300x1 + 2000x2 ≤ 20000
300x1 ≤ 16000
2000x2 ≤ 16000

D
40 50 60 70 80
RADIO
VARIABLES

X1 Camisas
X2 Blusas

FUNCION OBJETIVO

Z= 8x1+12x2

RESTRICCIONES

20x1 + 60x2 ≤ 25(2400) Corte

70x1 + 60x2 ≤ 35(2400) Costura
12x1 + 4x2 ≤ 5(2400) Empaque 3500
x1, x2≥0 no negatividad
3000
Puntos
x1 x2
x2=60000-20x1/60 0 1000 2500
x1=60000-60x2/20 3000 0
2000 20
x2=84000-70x1/60 0 1400 70
12
x1=84000-60x2/70 1200 0 1500

x2=12000-12x1/4 0 3000
1000
x1=12000-4x2/12 1000 0 A
B
PUNTOS FACTIBLES 500
X1 X2 C

0
0 500 1000 1500 2000 2500 3000 3500
 1000
A

500

A 0 1000 0 D
B 480 840 0 500 1000 1500 2000 2500 3000 3500

C 872.73 381.81
D 1000 0

FUNCION OBJETIVO
X1 X2 Z
A 0 1000 12000
B 480 840 13920
C 872.73 381.81 11563.56
D 1000 0 8000

RESPUESTA

Se debera fabricar 873 camisas y 382 blusas en la semana

 20x1 + 60x2 ≤ 25(2400)
70x1 + 60x2 ≤ 35(2400)
12x1 + 4x2 ≤ 5(2400)

00 2500 3000 3500

00 2500 3000 3500
VARIABLES

X1 # de sillas por dia

X2 # de escritorios por dia

FUNCION OBJETIVO

z = 50x1 + 100x2

RESTRICCION

x1 ≤ 200 V x2 ≤ 80
x1 ≤ 120
x2 ≤ 60
x1 ≤ 150 V x2 ≤ 110
x1; x2 ≥ 0

Método Gráfico

x1 x2
x1 ≤ 200 V x2x1
≤ 80
= 200 200 0 120
x2 = 80 0 80
100
x1 ≤ 120 x1 = 120 120 0
120 80
80

x2 ≤ 60 x2 = 60 0 60
120 60 60
A B

x1 ≤ 150 V x2x1
≤ 110
=150 150 0 40 C
x2 = 110 0 110
20
Punto x1 x2 z
A 0 0 0
0
B 0 60 6000 0 50 100 150 200
C 50 60 8500
Respuesta
Se deben fabricar 50 sillas y 60 escritorios
 x1 ≤ 200 V x2 ≤ 80
x1 ≤ 120
x2 ≤ 60
x1 ≤ 150 V x2 ≤ 110

E
50 100 150 200 250
VARIABLES

X1 HiFi-1
X2 HiFi-2

FUNCION OBJETIVO

z = 15x1 + 15x2

RESTRICCIONES

6x1 + 4x2 ≤ 432

5x1 + 5x2 ≤ 412,80
4x1 + 6x2 ≤ 422,40
x1,x2≥0

PUNTOS
X1 X2
x2 = (432 - 6*x1)/4 0 108 120
x1 = (432 - 4*x2)/6 72 0
100
HiFi-2

x2 = (412,80 - 5*x1)/5 0 82.56

80
x1 = (412,80 - 5*x2)/5 82.56 0

60
A
x2 = (422,40 - 4*x1)/6 0 70.4 6x1 + 4x
x1 = (422,40 - 6*x2)/4 105.6 0 5x1 + 5x
40 B
4x1 + 6x

PUNTOS FACTIBLES C
20
X1 X2
A 0 60 0 D
0 20 40 60 80 100 120
HiFi-1
 4x1 + 6x

20

0 D
B 45.15 40.3 0 20 40 60 80 100 120

C 50.88 31.68 HiFi-1

D 72 0

FUNCION OBJETIVO

X1 X2 Z
A 0 60 900
B 45.15 40.3 1281.75
C 50.88 31.68 1238.4
D 72 0 1080

RESPUESTA
Se debera producir 45 unidades de HiFi-1 y 40 unidades de Hifi-2
 6x1 + 4x2 ≤ 432
5x1 + 5x2 ≤ 412,80
4x1 + 6x2 ≤ 422,40

80 100 120
 4x1 + 6x2 ≤ 422,40

80 100 120
VARIABLES
X1 IRAQ
X2 DUBAI

FUNCION OBJETIVO MINIMIZAR

z = x1 + x2

RESTRICCIONES

0,2x1 + 0,1x2 ≥ 14000 x1 = 0,4(x1 + x2)

0,25x1 + 0,60x2 ≥ 30000 x1 = 0,4x1 + 0,4x2
0,1x1 + 0,15x2 ≥ 10000 x1 - 0,4x1 - 0,4x2 = 0
0,15x1 + 0,1x2 ≥ 8000 0,6x1 - 0,4x2 = 0 0,6x1 = 0,4x2
x1 ≥ 0,4(x1 + x2)

PUNTOS

x1 x2 160000
x2 = (14000 - 0,2*x1)/0,1 0 140000 140000
x1 = (14000 - 0,1*x2)/0,2 70000 0
120000
x2 = (30000 - 0,25*x1)/0,6 0 50000 100000
x1 = (30000 - 0,6*x2)/0,25 120000 0
dubai

80000

x2 = (10000 - 0,1*x1)/0,15 0 66666.6667 60000

x1 = (10000 - 0,15*x2)/0,1 100000 0
40000A
B
x2 = (8000 - 0,15*x1)/0,1 0 80000 20000
x1 = (8000 - 0,1*x2)/0,15 53333.3333 0
0 C 60000
0 20000 40000 80000 100000 12000
iraq
 40000

20000

0 C
0 20000 40000 60000 80000 100000 12000
x2 = (0,6*x1)/0,4 0 0 iraq
x1 = (0,4*x2)/0,6 0 0

PUNTOS FACTIBLES
X1 X2
A 0 50000 X1 X2
B 27692.3077 38461.5385 0.15 0.1 8000
C 53333.3333 0 0.25 0.6 30000

FUNCION OBJETIVO 9.23076923 -1.53846154 27692.3077

Z -3.84615385 2.30769231 38461.5385
A 50000
B 66153.8462
C 53333.3333
 0,2x1 + 0,1x2 ≥ 14000
0,25x1 + 0,60x2 ≥ 30000
0,1x1 + 0,15x2 ≥ 10000
0,15x1 + 0,1x2 ≥ 8000

60000 80000 100000 120000 140000

iraq
 0,15x1 + 0,1x2 ≥ 8000

60000 80000 100000 120000 140000

iraq
VARIABLES

X1 ACCIONES PRIMERA CLASE

X2 ACCIONES ALTA TECNOLOGIA

FUNCION OBJETIVO

z = x1 + x2

RESTRICCIONES

0,1x1 + 0,25x2 ≥ 10000

x2 ≤ 0,6(x1 + x2) x2 ≤ 0,6X1+0,6X2
x1; x2 ≥ 0

PUNTOS X1 X2 45000

40000
X2=(10000-0,1X1)/0,25 0 40000
X1=(10000-0,25X2)/0,1 100000 0 35000

30000 B
X2=0,60X1/0,40 0 0
X1=0,40X2/0,60 26666.7 40000 25000

20000

PUNTOS OPTIMOS 15000

X1 X2 10000
A 0 0
B 21052.6316 31578.9474 5000
C 100000 0 0
A
0 20000 40000 60000 80000 1

FUNCION OBJETIVO
Z
A 0 X1 X2
B 52631.58 0.1 0.25 10000
C 100000 -0.6 0.4 0
 2.10526316 -1.31578947 21052.6316
3.15789474 0.52631579 31578.9474
Respuesta

Debe invertir 52631,58 en acciones de primera clase y 31578,9474 en alta tecnologia

 C
0000 60000 80000 100000 120000