Documentos de Académico
Documentos de Profesional
Documentos de Cultura
f(x, y)=5x+7y
Las restricciones:
A(0, 100)
B intersección de s,t:
C intersección de r,t:
D (120, 0)
PROBLEMA DE AUTOEVALUACION:
El director de servicio de agua de una ciudad encuentra una forma de proporcionar al
menos 10 millones de litros de agua potable al dia (10mld). El suministro puede ser
proporcionado por el deposito local o por medio de unas tuberías desde una ciudad vecina
(por bombeo). El deposito local tiene un rendimiento diario de 5 millones de litros de agua
diarios (5mld), que no puede ser sobrepasado. La tubería no puede abastecer mas de 10
millones de litros diarios (10mld), debido a su diámetro. Por otra parte. Por acuerdo
contractual, se bombearía como mínimo 6 millones de litros diarios (6mld). Finalmente el
agua del deposito cuesta $ 300 por millón de litros de agua (ml) y $ 500 por tubería (por
bombeo). ¿cómo podrá el director minimizar los costos de suministro diario de agua?.
SOLUCION:
I).- Formular el Problema (Fase I).
c).- No – negatividad: X1 ≥ 0 ; X2 ≥ 0.
V) Eligiendo una escala, trazar cada una de las restricciones (1/2 CMS =1 unidad)
2
1
P3 P2
X1>=0
0 P61 2 3 4 5 6 7 8 9 10
10 P1 P10
9
P4
8
7
P9 X2>=6
6 ( )
P5 P8
5
P7
4
3 X1 + X2>=10 ( )
2
1
P3 P2
0 P61 2 3 4 5 6 7 8 9 10
X1>=0 ( )
AREA DE
SOLUCION
P8 (4,6)
P9 (5,6)
VIII) Sustituir los puntos vértices del área de solución en la función objetivo.
De acuerdo a la grafica, los puntos vértices del área de solución son:
Como podemos observar el punto P8(4 , 6), arroja el valor mínimo de Z = $4200
Solución optima: X1 = 4 mld ; X2 = 6 mld y Z Min= $4200
Maximizar Z = f(x,y) = 3x + 2y
sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0
Las sucesivas tablas que hemos construido durante el método simplex van
proporcionando el valor de la función objetivo en los distintos vértices,
ajustándose, a la vez, los coeficientes de las variables iniciales y de holgura.
Tabla I . Iteración nº 1
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 42 2 3 0 1 0
P5 0 24 3 1 0 0 1
Z 0 -3 -2 0 0 0
A continuación se desplaza por la arista (0,0) F, calculando el valor de la función
Z, hasta llegar a F. éste paso se traduce como la segunda iteración en el Método
Simplex, aportando la Tabla II, en la que se ha calculado el valor que
corresponde al vértice F(8,0): Z = f(8,0) = 24.
Tabla II . Iteración nº 2
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 0 1/3 1 0 -2/3
P4 0 26 0 7/3 0 1 -2/3
P1 3 8 1 1/3 0 0 1/3
Z 24 0 -1 0 0 1
Sigue por la arista FH, hasta llegar a H, donde se para y despliega los datos
de la Tabla III. En ésta tercera iteración se ha calculado el valor que corresponde
al vértice H(6,6): Z = f(6,6) = 30.
Tabla IV . Iteración nº 4
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 2 12 0 1 -1/2 0 0
P5 0 3 0 0 -7/4 0 1
P1 3 3 1 0 -3/4 0 0
Z 33 0 0 5/4 0 0
El valor máximo de la función objetivo es 33, y corresponde a x = 3 e y =
12 (vértice G). Además, se puede comprobar que el valor de la función en el
vértice C (0,14), no supera el valor 33.
EJERCICIO 2
Maximizar
Sujeto a:
La solución óptima siempre se encuentra en uno de los vértices del conjunto de
soluciones factibles. Se analizan estos valores en la función objetivo. El vértice
que representa el mejor valor de la función objetivo será la solución óptima.
EJERCICIO 3
Un herrero con 80 kgs. de acero y 120 kgs. 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. De acero y 3 kgs de aluminio, y para la de montaña 2 kgs. de ambos metales.
¿Cuántas bicicletas de paseo y de montaña venderá?
Acero Aluminio
Paseo 1 3
Montaña 2 2
Función objetivo:
Restricciones:
Zona de
soluciones factibles:
A(0, 40)
B intersección de r y s:
C(40,0)
$ 0, 2 ! ! ! " 5 58
& 7'( & 5 8 & 7 )( 5 8 & 7&((
0, +
$ 39 4( ((6 %4&( (6 4:( &(6 ;4'( (6 +
3 +
5 4 + 9 0, 2 ! 6#
+ 4:( &(6 4 ! 6
+ 4&( (6
2 + 2 0, 2 ! #
0 .2 + + 1 1
45 67( 4:( &(6# $ 0 , ! " :(
&( %# 4 9 0 .2 6
$ ! 9
4( ((67&(((# ((7&(((((
4&( (67&(((#&(8&(((# (7:(((( 8 (((((7 :((((
4:( &(67 &(((# :(8&(((#&(7'(((( 8 :((((7 &((((
4'( (67 &(((#'( 7 )((((
EJERCICIO 4
En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa
necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250
Pts, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de
bizcocho y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer
diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de
maquinaria no pueden hacer mas de 125 tartas de cada tipo. ¿Cuántas tartas
Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?
Solución
Para x + y =150
x Y
0 150
150 0
x Y
0 0
200 -125
Se ve gráficamente que la solución es el punto (100, 50), ya que es el vértice mas
alejado (el último que nos encontramos al desplazar la rectas 250x+400y=0 )
Lo comprobamos con el método analítico, es decir usando el teorema que dice que si
existe solución única debe hallarse en uno de los vértices
La unción objetivo era: f(x, y)=250x+400y, sustituyendo en los vértices obtenemos
f(125,0)=31.250
f(125,25)=31.250+10.000=41.250
f(100,50)=25.000+20.000=45.000
f(0,100)=40.000
0 ) 4 5
) 14 2#
1('" ('2
!
(' (' , ) " 6''' "
# )1," 2 .(*' ('3('' ('.6'''
! " # $ %! "
&# '( )
$ * % ' " " +
" + % , ' "
+ + '( - .
/ +
0 +
"
" %
" 1 23
5 ( 0
0+ 6 1 5 " 2
1 72 )1
82 4
0+ 6 ! - ! %! ! $
1 ! 2! % 1 ! 2! 1 ) ! 9 2! 1 ) !& 2$
1 ! 2
6 + 5 :
/ 5 ;1(! $2 < 1 5 2 $ =
0 '6 " - 5
* 1 "
!" = - 2
EJERCICIO 6
Cierta persona dispone de 10 millones como máximo para repartir entre dos
tipos de inversión (A y B). En la opción A desea invertir entre 2 y 7 millones.
Además, quiere destinar a esa opción, como mínimo, tanta cantidad de dinero
como a la B.
a) ¿Qué cantidades debe invertir en cada una de las dos opciones? Plantear el
problema y representar gráficamente el conjunto de soluciones.
b) Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y
del 12 % en la B, ¿Qué cantidad debe invertir en cada una para optimizar el
rendimiento global? ?A cuánto ascenderá
A intersección de r,t:
B intersección de t,u:
D(7, 0)
E(2, 0)