Documente Academic
Documente Profesional
Documente Cultură
2 x+ y 6
3 x+ 4 y 35
y x 2
x + y 10
x + y 120
2 y3 x
a x +5 y 10 b 2 y 3 x c
d 3 yx
x y
x +2 y 16
x0
x 100
x 10
2 x + y 20
y3
y 10
x0
y0
Se hallan los interceptos con los ejes coordenados del plano (x, y) de cada
inecuacin
Se hallan todas las intersecciones entre cada una de las inecuaciones
recurriendo a los mtodos clsicos de sistemas de ecuaciones lineales. (Cramer,
sustitucin, eliminacin, o igualacin)
Finalmente se define el contorno del recinto de las diferentes condiciones con los
puntos de interseccin de la regin factible
ii)
iii)
y x 2
x
a +5 y 10
x +2 y 16
2 x + y 20
i)
ii)
yx 2
Corte en x; y
=0
(-2, 0)
Corte en y; x
=0
(0, 2)
(10, 0)
(0, 2)
x+ 5 y 10
x+2 y 16
(16, 0)
(0, 8)
2 x + y 20
(10,0)
(0, 20)
Intersecci
n
1
1
1
2
2
3
y
y
y
y
y
y
2
3
4
3
4
4
(0,2)
(4,6)
(6,8)
(20,-2)
(10,0)
(8,4)
iii)
x + y 10
b 2 y 3 x
x0
y 3
i)
ii)
x+ y 10
Corte en x; y
=0
(10, 0)
Corte en y; x
=0
(0,10)
2 y3 x
(0, 0)
(0, 0)
x0
Infinitos
(0,0)
y3
No tiene
(0,3)
Para la segunda inecuacin ser necesario tomar otro punto para graficarla
Se toma para x = 3 y = 9
Intersecciones entre las diferentes inecuaciones
Ecuaciones
1
1
1
2
2
3
y
y
y
y
y
y
2
3
4
3
4
4
Intersecci
n
(4,6)
(0,10)
(7,3)
(0,0)
(2,3)
(0,3)
2 y3 x
x+ y 10
y3
x0
iii)
2 x+ y 6
3 x+ 4 y 35
2 y3 x
c
x y
x 10
x0
y 0
i)
2 x + y 6
Corte en x; y
=0
(-3, 0)
Corte en y; x
=0
(0,6)
3 x+ 4 y 35
(11.66,0)
(0,8.75)
2 y3 x
(0,0)
(0,0)
x y
(0,0)
(0,0)
x 10
(10,0)
No tiene
x0
Infinitos
(0,0)
y0
(0,0)
Infinitos
Para la tercera y la cuarta inecuacin ser necesario tomar otro punto para
graficarlas
ii)
y
y
y
y
y
y
y
2
3
4
5
6
7
3
2y4
2y5
2y6
2y7
3y4
Intersecci
n
(1,8)
(-12,-18)
(-6,-6)
(10,26)
(0,6)
(-3,0)
(3.88,5.8
3)
(5,5)
(10,1.25)
(0,8.75)
(11.66,0)
(0,0)
3y5
(10,15)
3y6
(0,0)
3y7
(0,0)
4y5
(10,10)
4y6
(0,0)
4y7
(0,0)
5y6
0<x<10
5y7
(10,0)
6y7
(0,0)
A continuacin, se muestran todas las condiciones en el plano (x,y)
x0
3 x+ 4 y 35
2 x + y 6
2 y3 x
x y
x 10
y0
iii)
(10,26)
(10,15)
(1,8)
(3.88,5 .83)
x + y 120
d 3 y x
x 100
y 10
i)
x+ y 120
Corte en x; y
=0
(120, 0)
Corte en y; x
=0
(0,120)
3 y x
(0, 0)
(0, 0)
x 100
(100,0)
No tiene
y 10
No tiene
(0,10)
ii)
y
y
y
y
2
3
4
3
2y4
3y4
Intersecci
n
(90,30)
(100,20)
(110,10)
(100,33.3
3)
(30,10)
(100,10)
iii)
A +2 B+ 3C 40
Restriccin por produccin de unidades de B:
Producir una unidad de B necesita 2 unidades de A y cualquier unidad de A
utilizada para producir B, no puede ser vendida
A=2 B+ AV
Restriccin por cantidades producidas de C:
Producir una unidad de C necesita una unidad de B y cualquier unidad de B
utilizada para producir C, no puede ser vendida.
B=C+ BV
Sujeto a:
b.
A +2 B+ 3C 40
A2 B AV =0
BCBV =0
8-9am
910am
1011am
11am12m
12m1pm
12pm
23pm
3-4pm
Para establecer la funcin objetivo hay que aclarar que como son 8 horas los que trabajan
a tiempo completo a $1800 la hora. Da en total
8 horas
$ 1800
=$ 14000
hora
el costo de
3 horas
$ 1100
=$ 3300
hora
Sujeto a:
Restriccin por empleados que trabajan de 8 am a 9 am
1.
X1+ X2+ X3 4
X 1 + X 2 + X 3+ X 4 3
X 1 + X 2 + X 3+ X 4 + X 5 4
el costo
X 2 + X 5 + X 6 + X 7 5
X 1 + X 2 + X 7+ X 8 8
X1+ X2+ X8 8
X 3 + X 4 +X 5 + X 6+ X 7 +X 8 5
y de tipo B a 1.60
las
Inecuacin
Corte en x, y = 0
(1818.18,0)
Corte en y, x = 0
(0,1250)
x+ y 1400
(1400,0)
(0,1400)
x0
Infinitos
(0,0)
y0
(0,0)
Infinitos
(0, 1250)
(480, 920)
(1400, 0)
(0, 0)
De los lmites que demarcan la zona factible se estudia cual producir los
mayores beneficios en la funcin objetivo
Sujeto a:
X 1 +2 X 2 +3 X 3 40
X 12 X 2X 4 =0
X 2 X 3X 5=0
PHPSimplex
Mtodo:
Simplex / Dos Fases
Cuntas restricciones?
3
Funcin:
X1 +
0
Restricciones:
X1 +
1
X2 +
0
X2 +
2
X3 +
X4 +
7000
700
X3 +
X4 +
X5
3500
X5
40
X1 +
1
X2 +
-2
X3 +
0
X4 +
-1
X5
0
X1 +
0
X2 +
1
X3 +
-1
X4 +
0
X5
-1
MAXIMIZAR: 0 X1 + 0
X2 + 7000 X3+ 700 X4 +
3500 X5 + 0 X6 + 0 X7 + 0
X8
1 X1 + 2 X2 + 3 X3 +
0 X4 + 0 X5 40
1 X1 -2 X2 + 0 X3 -1
X4 + 0 X5 = 0
0 X1 + 1 X2 -1 X3 + 0
X4 -1 X5 = 0
1 X1 + 2 X2 + 3 X3 + 1
X6 = 40
-1 X1 + 2 X2 + 1 X4 + 1
X8 = 0
0 X1 -1 X2 + 1 X3 + 1 X5 +
1 X7 = 0
Tab
la 4
Bas
e
70
00
700
3500
P3
P4
P5
P6
0.714285714
28571
0.857142857
14286
0.285714285
71429
0.428571428
57143
0.142857142
85714
Cb
P0
11.4285714
28571
P2
5.71428571
42857
0.142857142
85714
P3
70
00
5.71428571
42857
0.142857142
85714
0.571428571
42857
0.142857142
85714
40000
300
500
1000
P1
X1+ X2+ X3 4
X 1 + X 2 + X 3+ X 4 3
X 1 + X 2 + X 3+ X 4 + X 5 4
X 2 + X 5 + X 6 + X 7 5
X 1 + X 2 + X 7+ X 8 8
X1+ X2+ X8 8
PHPSimplex
Mtodo:
Simplex / Dos Fases
Cuntas restricciones? 8
Funcin:
X1 +
14400
X2 +
14400
X5 +
3300
X6 +
3300
Restricciones:
X1 +
1
X2 +
X1 +
X1 +
X1 +
+
1
X8
X3 +
X4 +
0
X7 +
X8
1
X5
1
X6 +
X4 +
0
X2 +
0
X3 +
X7 +
X5
1
X1 +
1
X8
X2 +
X6 +
X4 +
1
X3 +
X7 +
X5
1
X8
X2 +
X6 +
X4 +
1
X3 +
X7 +
X5
0
X8
X2 +
X6 +
X4 +
1
X3 +
X7 +
X5
0
X8
0
X6 +
X4 +
0
X7 +
X1 +
+
X3 +
X8
3300
X6 +
X7 +
X2 +
X4
3300
3300
X3 +
3300
X5
0
=
6
X1 +
1
X2 +
1
X6 +
0
=
8
X3 +
X4 +
0
X7 +
X5
0
X6 +
0
X8
X2 +
1
X4 +
0
X7 +
X1 +
1
X3 +
0
X8
X5
0
MINIMIZAR: 14400 X1 +
14400 X2 + 3300 X3 + 3300
X4 + 3300 X5 + 3300 X6 +
3300 X7 + 3300 X8
1 X1 + 1 X2 + 1 X3 + 0 X4 + 0
X5 + 0 X 6 + 0 X 7 + 0 X 8 4
1 X1 + 1 X2 + 1 X3 + 1 X4 + 0
X5 + 0 X 6 + 0 X 7 + 0 X 8 3
1 X1 + 1 X2 + 1 X3 + 1 X4 + 1
X5 + 0 X 6 + 0 X 7 + 0 X 8 4
1 X1 + 1 X2 + 0 X3 + 1 X4 + 1
X5 + 1 X 6 + 0 X 7 + 0 X 8 6
0 X1 + 1 X2 + 0 X3 + 0 X4 + 1
X5 + 1 X 6 + 1 X 7 + 0 X 8 5
1 X1 + 0 X2 + 0 X3 + 0 X4 + 0
X5 + 1 X 6 + 1 X 7 + 1 X 8 6
1 X1 + 1 X2 + 0 X3 + 0 X4 + 0
X5 + 0 X 6 + 1 X 7 + 1 X 8 8
1 X1 + 1 X2 + 0 X3 + 0 X4 + 0
X5 + 0 X 6 + 0 X 7 + 1 X 8 8
1 X1 + 1 X2 + 1 X3 -1 X9 + 1 X17 = 4
1 X1 + 1 X2 + 1 X3 + 1 X4 -1 X10 + 1
X18 = 3
1 X1 + 1 X2 + 1 X3 + 1 X4 + 1 X5 -1
X11 + 1 X19 = 4
1 X1 + 1 X2 + 1 X4 + 1 X5 + 1 X6 -1
X12 + 1 X20 = 6
0 X1 + 1 X2 + 1 X5 + 1 X6 + 1 X7 -1
X13 + 1 X21 = 5
1 X1 + 1 X6 + 1 X7 + 1 X8 -1 X14 + 1
X22 = 6
1 X1 + 1 X2 + 1 X7 + 1 X8 -1 X15 + 1
X23 = 8
1 X1 + 1 X2 + 1 X8 -1 X16 + 1 X24 = 8
Hay infinitos valores de X1, X2, X3, X4, X5, X6, X7, X8 para el valor
ptimo Z = 59400 , los cuales estn contenidos en la regin
del
espacio 14400 X1 + 14400 X2 + 3300 X3 + 3300 X4 + 3300 X5
Ejercicio 4
Problema de las naranjas tipo A y tipo B
Cuyo planteo es:
Maximizar:
0.10 X 1 +0.15 X 2
Sujeto a:
PHPSimplex
Mtodo:
Simplex / Dos Fases
Cuntas restricciones?
2
Minimizar
Funcin:
X1 +
X2
0.10
0.15
Restricciones:
=
X1 +
1.10
X2
1.6
2000
=
X1 +
X2
1400
MAXIMIZAR: 0.10 X1 +
0.15 X2
1.10 X1 + 1.6 X2 2000
1 X1 + 1 X2 1400
X1, X2 0
0.1
0.15
Base
Cb
P0
P1
P2
P3
P4
P2
0.15
1250
0.6875
0.625
P4
150
0.3125
-0.625
187.5
0.003125
0.09375