Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funcin objetivo
Maximizar: Z = 500x + 300y
Restricciones:
x
8 y
10
4x + 3y
44 (restriccin por agua)
500x + 225y
4500 (restriccin por
inversin) x
0; y
0
SOLUCIN
A
B
Totales
Funcin objetivo
Z= 6x + 5y
Restricciones:
n
x
y
Cafena
3x
2y
120
Sin Cafena
3x
4y
180
3.
P.P.L + SOLUCION GRAFICA + HTA + ANALISIS DE SENSIBILIDAD
Una persona para recuperarse de una cierta enfermedad tiene que
tomar en su alimentacin dos clases de componentes que llamaremos
A y B. Necesita tomar 70 unidades de A y 120 unidades de B. El mdico
le da dos tipos de dietas en las que la concentracin de dichos
componentes es: dieta D1: 2 unidades de A y 3 unidades de B, dieta
D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2,5 . y el de la dieta D2 es
1,45 . Cul es la distribucin ptima para el menor costo?
SOLUCIN
Variables
D1 = Cantidad de dieta D1 a consumir
D2 = Cantidad de dieta D2 a consumir
Funcin Objetivo
MIN (Z = 2,5 D1 + 1,45 D2)
Restricciones
1: 2 D1 + 1 D2 70 (componente A)
2: 3 D1 + 2 D2 120 (componente B)
4.
Variables
X1: Da 1
X2: Da 2
X3: Da 3
Funcin Objetivo
MIN (Z = 20X1 + 22X2 + 18X3)
Restricciones
4X1 + 6X2+X3 >= 54
4X1 + 4X2 + 6X3 >= 65
X1 <= 7
X2 <= 7
X3 <= 7
METODO SIMPLEX
Interaccion 1
DIA 1
DIA 2
DIA 3
Basic x1 x2 x3 sx4 sx5 sx6 z (max) -20,00 -22,00 -18,00 0,00 0,00 0,00 sx4 4,00 6,00 1,00
1,00 0,00 0,00 sx5 4,00 4,00 6,00 0,00 1,00 0,00 sx6 1,00 0,00 0,00 0,00 0,00 1,00 sx7 0,00
1,00 0,00 0,00 0,00 0,00 sx8 0,00 0,00 1,00 0,00 0,00 0,00
Basic
sx7
sx8
Solution
z (max)
0,00
0,00
0,00
sx4
0,00
0,00
54,00
sx5
0,00
0,00
65,00
sx6
0,00
0,00
7,00
sx7
1,00
0,00
7,00
sx8
0,00
1,00
7,00
Interaccion 2
x1
DIA 1
DIA 2
DIA 3
1,00
0,00
0,00
0,00
0,00
Interaccion
3
Basic
z (max)
x1
sx5
sx6
x2
sx8
Basic
1,00
7,00
7,00
7,00
DIA1
x1
0,00
DIA2
x2
0,00
0,00
0,00
DIA3
x3
-13,00
0,25
5,00
-0,25
0,00
1,00
sx7
0,00
0,00
0,00
sx8
Solution
0,00
0,00
sx4
5,00
0,25
-1,00
-0,25
0,00
0,00
sx5
0,00
0,00
1,00
0,00
0,00
0,00
sx6
0,00
0,00
0,00
1,00
0,00
0,00
0,00
1,00
z (max)
-8,00
0,00
214,00
x1
-1,50
0,00
3,00
sx5
2,00
0,00
25,00
sx6
1,50
0,00
4,00
x2
1,00
0,00
7,00
sx8
0,00
1,00
7,00
x1
0,00
1,00
0,00
0,00
0,00
0,00
x2
0,00
0,00
0,00
0,00
1,00
0,00
Basic
z ( max)
Basic
z (max)
x1
x3
sx6
x2
sx8
x1 0,00
-0,30
-0,20
Interaccion 5
Basic
z (max)
x1
x3
sx7
x2
sx8
Basic
z (max)
x1
x3
sx7
x2
sx8
sx7
-2,80
-1,60
0,40
1,60
1,00
-0,40
0,30
0,05
0,00
DIA 1
x1
0,00
1,00
0,00
0,00
0,00
0,00
sx7
0,00
0,00
0,00
1,00
0,00
0,00
x3
0,00
sx8
Solution
0,00
279,00
0,00
1,75
0,00
5,00
0,00
5,25
0,00
7,00
1,00
2,00
-0,05
0,00 x3 1,00
-0,20
1,00 x2 0,00
0,00
0,00
DIA 2
x2
0,00
0,00
0,00
0,00
1,00
0,00
sx8
0,00
0,00
0,00
0,00
0,00
1,00
DIA 3
x3
0,00
0,00
1,00
0,00
0,00
0,00
Solution
288,19
7,00
3,69
3,28
3,72
3,31
sx4
2,40
sx5
2,60
0,20
0,00 sx6
0,00 sx8
0,00
sx4
1,88
0,00
-0,13
-0,19
0,19
0,13
sx5
2,69
0,00
0,19
0,03
-0,03
-0,19
sx6
0,00
0,00
0,20
sx6
1,75
1,00
-0,25
0,63
-0,63
0,25
METODO SIMPLEX
Basic
(min
x1
3,00
5,00
3,00
1,00
5,00
3,00
)
sx5
sx6
sx7
sx8
Rx9
x2
3,00
2,00
3,00
0,00
2,00
3,00
Basic
z (min)
sx5
sx6
sx7
sx8
Rx9
sx5
0,00
1,00
0,00
0,00
0,00
0,00
sx6
0,00
0,00
1,00
0,00
0,00
0,00
Basic
Rx9
Solution
z (min)
0,00
8500,00
sx5
0,00
10000,00
sx6
0,00
8500,00
sx7
0,00
1500,00
sx8
0,00
10000,00
Rx9
1,00
8500,00
C
x1
Interaccion 2
Basic
Interacccion 1
x4z
1,00
0,00
0,00
0,00
0,00
1,00
x3
0,00
0,00
0,00
0,00
1,00
0,00
sx7
0,00
0,00
0,00
1,00
0,00
0,00
sx8
0,00
0,00
0,00
0,00
1,00
0,00
HB1
HB2
x2
x3
x4
z (min)
2,00
0,00
1,00
0,00
1,00 sx5
0,00 x1
1,00
0,00 Rx9
0,00
0,00
0,00
0,00
3,00
0,00 sx8
0,00
1,00
0,00
Basic sx5 sx6 sx7 sx8 z (min) 0,00 0,00 -3,00 0,00 sx5 1,00 0,00 0,00 1,00
x1
sx8
Rx9
0,00
0,00
0,00
0,00
0,00
0,00
Basic
Rx9
Solution
z (min)
0,00
4000,00
sx5
0,00
2500,00
sx6
0,00
4000,00
x1
0,00
1500,00
sx8
0,00
2500,00
Rx9
1,00
4000,0
1,00
-5,00
-3,00
0,00
1,00
0,00
C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00
0,00
0,00
Interaccion 3
Basic
Basic
Rx9
Solution
z (min)
0,00
250,00
x2
0,00
1250,00
sx6
0,00
250,00
x1
0,00
1500,00
sx8
0,00
0,00
Rx9
1,00
250,00
Interaccion 4
Basic
z(
min)
C
x1
0,00
P
x
2
0
,
0
0
HB1
HB2
x4
3
0,
00
Basic
z (min)
x2
sx7 x2
x1 sx7
sx8 x1
Rx9 sx8
Rx9
Basic
sx5
0,00 0,00
0,00 -0,33
1,00 -0,33
0,00 0,33
0,00 -1,00
0,00
Rx9
sx6
1,00 -1,00
0,00 0,56
0,00 0,22
0,00 -0,22
0,00 0,00
-1,00
Solution
z (min)
0,00
0,00
x2
0,00
1388,89
sx7
0,00
55,56
x1
0,00
1444,44
sx8
0,00
0,00
Rx9
1,00
0,00
0,00
0,00
0,00
1,00
0,00
sx7
0,00
0,00
1,00
0,00
0,00
0,00
1,00
0,00
0,00
0,00
0,00
1,00
sx8
0,00
0,00
0,00
0,00
1,00
0,00
C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00
0,00
0,00
Iteraccion 5
Basic
z (min)
0,00
x2
sx7
x1
sx8
x4
Basic
0,00
1,00
0,00
0,00
sx5
0,00
0,00
0,00
0,00
sx6
0,00
0,00
1,00
0,00
sx7
0,00
0,00
0,00
0,00
1,00
sx8
z (min)
x2
sx7
x1
sx8
x4
0,00
-0,33
-0,33
0,33
-1,00
0,00
0,00
0,56
0,22
-0,22
0,00
-1,00
0,00
0,00
1,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
1,00
0,00
Basic
Rx9
Solution
z (min)
-1,00
0,00
x2
sx7
0,00
0,00
1388,89
55,56
x1
sx8
0,00
0,00
1444,44
0,00
x4
1,00
0,00
Interaccion
C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00
6
)
x2
z (max
sx7
x1
sx8
x4
C
x1
0,00
0,00
P
x2
0,00
1,00
0,00
1,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
HB1
HB2
x4
0,00
0,00
x3
-375,00
0,00
0,00
0,00
1,00
0,00
0,00
0,00
0,00Basic
1,00
Basic
z (max)
sx5
483,33
sx6
-55,89
sx7
0,00
sx8
0,00
x2
sx7
x1
sx8
x4
-0,33
-0,33
0,33
-1,00
0,00
0,56
0,22
-0,22
0,00
-1,00
0,00
1,00
0,00
0,00
0,00
0,00
0,00
0,00
1,00
0,00
Basic
Rx9
Solution
z (max)
blocked
5777777,78
x2
0,00
1388,89
sx7
0,00
55,56
x1
0,00
1444,44
sx8
0,00
0,00
x4
1,00
0,00
Interaccion 7
Basic
C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00
z ( max)
x2
sx7
0,00
Basic
z ( max)
x2
sx7
x1
x3
x4
x1 1,00
1,00
Basic
251,50
-1,50
x3
4,50
0,00
sx5
sx6
108,33
-55,89
-0,33
0,56
-0,33
0,22
0,33
-0,22
-1,00
0,00
0,00
-1,00
0,00
0,00 x3 0,00
0,00
Basic
Rx9
Solution
z (max)
blocked
5777777,78
x2
0,00
1388,89
sx7
0,00
55,56
x1
0,00
1444,44
x3
0,00
0,00
x4
1,00
0,00
Interaccion 8
Basic
z (max)
x2
sx6
x1
x3
x4
sx5
x2
1,00
-1,00
Basic
z (max)
x2
sx6
x1
x3
x4
x1
0,00
0,00
0,00
1,00
0,00
0,00
sx6
sx7
0,50
4,50
0,00
Rx9
blocked
5791750,00
0,00
1250,00
0,00
0,00
1500,00
0,00
1,00
250,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
1,00
0,00
sx7
0,00
0,00
1,00
0,00
0,00
0,00
0,00 x4 0,00
sx8
375,00
0,00
0,00
0,00
1,00
0,00
0,00
HB1
HB2
x2
0,00
1,00
0,00
0,00
0,00
0,00
x3
0,00
0,00
0,00
0,00
1,00
0,00
x4
0,00
0,00
0,00
0,00
0,00
1,00
0,00
sx6
1,00
0,00
z
(max)
0,00
-2,50
sx8
x1375,0
0,00
0,000
x4
0,0
0
0,0
Solution
0
0,0
0
1,0
0250,00
0,0
0
0,00
24,50
0,00
-1,50
C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00
0,00
0,00
Bibliografa
(s.f.). Obtenido de
http://actividadesinfor.webcindario.com/ejerciciosmodelo.htm
(s.f.). Obtenido de
http://www.juntadeandalucia.es/averroes/iesarroyo/matematicas/mate
riales/2bach/s ociales/solucioneslibronuevo/u4.pdf