Ejercicios Taha
Ejercicios Taha
Ejercicios Taha
A
1. Determine el espacio factible para cada una de las siguientes restricciones
independientes, dado que x1, x2 ≥ 0
i. a). -3x1+x2 ≥ 7
los puntos con los ejes coordenados son (0,7) y (-7/3,0
v. e). –x1+x2≥0
Luego los puntos de corte con los ejes coordenados son (0,0)
−5 x 1−2
Para (1) x 2=
6
−5 x 1−5
Para (2) x 2=
6
−5 x 1−8
Para (3) x 2=
6
Haciendo x1 igual a cero se tiene que x2=-4/3
Haciendo x2 igual a cero se tiene que x1=-8/5
Luego los puntos de corte con los ejes coordenados son (0,-4/3) y (-8/5,0)
c). Maximizar z=−x 1+ 2 x 2tomemos 3 valores para Z los cuales podrían ser:
Z=1,4, y 7
x1 +1
Para (1) x 2=
2
x1 + 4
Para (2) x 2=
2
x1 +7
Para (3) x 2=
2
Maximizar z=5 x 1+ 4 x 2
Sujeta a:
6 x 1+ 4 x 2 ≤ 24
x 1+ 2 x 2 ≤ 6
x 1 ≤ 2.5
x1 , x2 ≥ 0
Tomamos cada ecuación y encontramos los puntos de corte con los ejes del
plano
x 1 ≤ 2.5 → x 1=2.5
12 3
Al sumar encontramos que −8 x 2=−12 → x 2= =
8 2
3
x 2= , sustituyendo en 2 se tiene que x 1=3
2
puntode corte entre las ecuaciones 1 y 2 es ¿,3/2)
Veamos ahora la gráfica.
Los puntos que están dentro de la zona de factibilidad son los puntos de corte
entre las rectas 2 y 3 y la recta 3 con el eje x y la recta 2 con el eje y dichos
puntos son: ¿5,1.75), (2.5,0) y (0,3)
Remplazamos estos valores en la función objetivo y escogemos como máximo al
de mayor valor
Maximizar z=5 x 1+ 4 x 2
z ( 2.5,1 .75 )=5 ( 2.5 ) + 4 ( 1.75 )=12.5+7=19.5
z ( 2.5,0 )=5 ( 2.5 ) +4 ( 0 )=12.5+0=12.5
z ( 0,3 )=5 ( 0 ) + 4 ( 3 )=0+ 12=12
Por tanto, el máximo es 19.5 mil dólares cuando se usa 2.5 toneladas de pintura
para exteriores y 1.75 toneladas de pintura para interiores.
Maximizar z=5 x 1+ 4 x 2
Sujeta a:
6 x 1+ 4 x 2 ≤ 24
x 1+ 2 x 2 ≤ 6
x2 ≥ 2
x1 , x2 ≥ 0
Tomamos cada ecuación y encontramos los puntos de corte con los ejes del
plano
x 2 ≥ 2→ x 2=2
6 x 1+ 4 x 2=24
x 1+ 2 x 2=6
x 2=2
12 3
Al sumar encontramos que −8 x 2=−12 → x 2= =
8 2
3
x 2= , sustituyendo en 2 se tiene que x 1=3
2
puntode corte entre las ecuaciones 1 y 2 es ¿,3/2)
Veamos ahora la gráfica.
La región en verde es la región factible y solo está dentro de ella los puntos se corte de
la recta 2 con el eje y, el corte entre la recta 2 y la recta 3 y el corte entre la recta 3 con
el eje y, dichos puntos son:
Maximizar z=5 x 1+ 4 x 2
z ( 0,2 )=5 ( 0 ) +4 ( 2 )=0+8=8
z ( 0,3 )=5 ( 0 ) + 4 ( 3 )=0+ 12=12
z ( 2,2 ) =5 ( 2 )+ 4 ( 2 )=10+ 8=18
Por tanto, el máximo es 18 mil dólares cuando se usa 2 toneladas de pintura para
exteriores y 2 toneladas de pintura para interiores.
Maximizar z=5 x 1+ 4 x 2
Sujeta a:
6 x 1+ 4 x 2 ≤ 24
x 1+ 2 x 2 ≤ 6
−x 1+ x2 =2
x1 , x2 ≥ 0
Tomamos cada ecuación y encontramos los puntos de corte con los ejes del
plano
6 x 1+ 4 x 2 ≤ 24 , si consideramosla ecuación6 x 1+ 4 x 2=24
encontramos que si x 1=0 , entonces x 2=6
ahora el proceso contrario , si x 2=0 , entonces x 1=4
Por ello tenemos los puntos (0,6) y (4,0)
6 x 1+ 4 x 2=24
x 1+ 2 x 2=6
−x 1+ x2 =1
12 3
Al sumar encontramos que −8 x 2=−12 → x 2= =
8 2
3
x 2= , sustituyendo en 2 se tiene que x 1=3
2
punto de corte entre las ecuaciones 1 y 2 es¿,3/2)
30
Al sumar encontramos que 10 x 2=30 → x 2= =3
10
x 2=3 , sustituyendo en 3 se tiene que x 1=2
punto de corte entre las ecuaciones 1 y 3 es ¿,3)
7
Al sumar encontramos que 3 x 2=7 → x 2= =2.3
3
x 2=2.3 , sustituyendo en 3 se tiene que x 1=1.3
puntode corte entre las ecuaciones 2 y 3 es ¿.3)
La región amarilla es la región factible debido a que la línea azul solo hace parte
de la solución
Los puntos que hacen parte de la solución son: (4,0), (0,3), (1.3,2.3) y ¿,3/2) y
(0,1)
Maximizar z=5 x 1+ 4 x 2
z ( 4,0 )=5 ( 4 ) + 4 ( 0 )=20+0=20
z ( 0,3 )=5 ( 0 ) + 4 ( 3 )=0+ 12=12
z ( 1.3,2 .3 )=5 ( 1.3 ) + 4 ( 2.3 )=6.5+ 9.2=15.7
z ( 3,1.5 )=5 ( 3 ) +4 (1.5 )=15+6=21
z ( 0,1 )=5 ( 0 ) +4 ( 1 )=0+ 4=4
Por tanto, el máximo es 21 mil dólares cuando se usa 3 toneladas de pintura para
exteriores y 1.5 toneladas de pintura para interiores.
Maximizar z=5 x 1+ 4 x 2
Sujeta a:
6 x 1+ 4 x 2 ≥ 24
x 1+ 2 x 2 ≤ 6
x1 , x2 ≥ 0
Tomamos cada ecuación y encontramos los puntos de corte con los ejes del
plano
12 3
Al sumar encontramos que −8 x 2=−12 → x 2= =
8 2
3
x 2= , sustituyendo en 2 se tiene que x 1=3
2
puntode corte entre las ecuaciones 1 y 2 es ¿,3/2)
Los únicos puntos de la solución son los que están en la zona fuxia de modo que
dichos puntos son: (4,0), (6,0) y (3,1.5)
Maximizar z=5 x 1+ 4 x 2
z ( 4,0 )=5 ( 4 ) + 4 ( 0 )=20+0=20
z ( 6,0 )=5 ( 6 ) + 4 ( 0 )=30+ 0=30
z ( 3,1.5 )=5 ( 3 ) +4 (1.5 )=15+6=21
Por tanto, el máximo es 30 mil dólares cuando se usa 6 toneladas de pintura para
exteriores solamente.
4. Una compañía que funciona 10 horas al día fabrica dos productos en tres
procesos secuenciales. La siguiente tabla resume los datos del problema:
MINUTOS POR UNIDAD UTILIDA
D
PRODUCT proc1 proc2 proc3
O
1 10 6 8 2
2 5 20 10 3
Solver
Hoja de respuesta
5. Una compañía fabrica dos productos A y B. El volumen de ventas A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 ib. Las
tasas de consumo de la materia prima son de 2 ib por unidad de A y de 4 Ib
por unidad de B. Las utilidades de A y B son de $20 y $50 , respectivamente.
Determine la combinación optima de productos para la compañía.
A 0.8(A + B)
0≥ 0.8 A+0.80B-A-
0≥−0.2 A+ 0.8 B ---- -0.2 A + 0.8 B ≤ 0
A ≤100
2 A +4 B ≤ 240−−−−−− A+2 B ≤ 120
UTILIDADES Z=20 A+50 B
MODELO Z=20 X +50 Y
SUJETO−0.2 X +0.8 Y ≤0
X +2 Y ≤120
X ≤ 100 , X ; Y ≥ 0
CALCULANDO PUNTOS
RESTRICCIONES PUNTOS P1(X1,0) PUNTOS P2 ( O,X2)
−0.2 X +0.8 Y ≤ 0 (0.0) (0,0)
X +2 Y ≤120 (120,0) (0.60)
GRAFICANDO RESTRICCIONES
COORDENADAS DE LOS VERTICES DE LA REGION FACTIBLE
VERTICE RESTRICCIONES ECUACIONES SOLUCIONES
A -x+4y≤ 0 -x+4y≤ 0 X=80
x+2y≤120 x+2y≤120 Y=20
B x+2y≤120 X+2y=120 X=100
x≤100 X=100 Y=10
C x≤100 X=100 X=100
Y=0
CALCULAR VALORES DE FUNCION OBJETIVO
VERTICE COORDENADA FUNCION OBJETIVO
(X1,X2)
A (80,20) Z=20(80)+50(20)=2600
B (100,10) Z=20(100)+50(10)=2500
C (100,0) Z=20(100)+50(0)=2000
Solver
Hoja de respuesta
7. Una persona desea invertir $5000 durante el próximo año en dos tipos de
inversión. La inversión A reditua 5% y la inversión B 8%. La investigación de
mercado recomienda una asignación de por lo menos 25% en A y cuando mucho
50% en B. Además, la inversión A debe ser por lo menos de la mitad de la
inversión B. ¿Cómo deben asignarse los fondos a las dos inversiones?
Variable
X: inversión A
Y: inversión B
Función objetiva
Max. 25X+50Y
Restricciones
1. 5x+8y≤5000
2. 25x+Y≤5000
3. X+30y≤5000
4. X≥25
5. X,Y≥ o
Tabulación de la restricciones
X Y X Y X Y
1000 0 20 0 500 0
0 0
Hallar Otros puntos
X+30Y = 5000
X = 25
Y = 200
(25X+Y=5000). (- 30)
X+30Y=5000
-750x – 30y = -150000
X + 30Y = 5000
-749x = - 145000
X = 193.6
Y = 160
(x , y) Max 25X+50Y G
(0,25) 15(0) + 50(25) = 1250 ra
fic
(0,200) 15(0) + 50(200) = 10000 ar
(25 , 200) 25(25) + 50(200) = 10625
(193.6 , 160) 25(193.6) + 50(160) = 12840 (SOLUCIÓN
OPTIMA)
GRAFICA 07
8. La división de educación continua del Colegio Comunitario Ozark ofrece un total de 30
cursos cada semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de
humanidades para satisfacer las demandas de la comunidad, se deben ofrecer por lo
menos 10 cursos de cada tipo cada semestre. La división estima que los ingresos por el
ofrecimiento de cursos prácticos y humanistas son aproximadamente de $1500 y $1000 por
curso, respectivamente.
Función objetivo
Maximizar: Z = 1500 X1+ 1000 X2
X2 ≥ 10
No negatividad: X1, X2 ≥ 0
8 a b
Maximizar: Z = 1500 X1+ 1000 X2 Variables de decisión: Variables de decisión:
Restricciones funcionales: X1 ≥ 10 X1 20 X1 21
X2 ≥ 10 X2 10 X2 10
X1+ X2≤ 30
X1≥ 0 Función objetivo: Función objetiv
X2 ≥ 0 Z= 40000 Z= 41500
Como nos podemos dar cuenta
al adicionar un curso, la Restricciones: Restricciones:
función objetivo aumenta en R1 20 >= 10 X1 ≥ 10 R1 21 >= 10 X1 ≥ 10
1500, que es el costo de los R2 10 >= 10 X2 ≥ 10 R2 10 >= 10 X2 ≥ 10
cursos prácticos, esto debido a
los parámetros de la función
objetivo.
8. ChemLabs utiliza las materias primas I y II para producir dos soluciones
de limpieza doméstica, A y B. Las disponibilidades diarias de las materias
primas I y II SON DE 150 Y 145 unidades respectivamente. Una unidad de
solución Aconsume 5 unidades de la materia prima I, y 0,6 unidades de
materia prima II, en tanto que una unidad de la solución B consumo o,5
unidades de la materia prima I, y 4 unidades de la materia prima II. Las
utilidades por unidad de las soluciones A y B son de $8 y $ 10,
respectivamente. La demanda diaria de la solución A es de entre 30 y 150
unidades y la de la solución B va de 40 a 200 unidades. Determine las
cantidades de producción optima de A y B.
Variables de decisión
X1= cantidad de unidades de A
X2 = cantidad de unidades de B
Función objetivo
Maximizar: Z = 8 X1+ 10X2
30 ≤ X1≤ 150
40 ≤ X2 ≤ 200
No negatividad: X1, X2 ≥ 0
Restricciones:
R1 20 >= 10 X1 ≥ 10
R2 10 >= 10 X2 ≥ 10
R3 30 <= 30 X1+ X2≤ 30
Respuesta: Las cantidades producción optima que debería tener en cuenta Chenlabs, para A es
100 unidades y para B es de 200 unidades.
Variables de decisión
X1= Número de unidades de cajas de Grano.
Función objetivo
Maximizar: Z = X1 + 1.35X2
X2 ≤ 120
No negatividad: X1 ≥ 0; X2 ≥ 0
8 a
Maximizar: Z = 1500 X1+ 1000 X2 Variables de decisión:
Restricciones funcionales: X1 ≥ 10 X1 20
X2 ≥ 10 X2 10
X1+ X2≤ 30
X1≥ 0 Función objetivo:
X2 ≥ 0 Z= 40000
Restricciones:
R1 20 >= 10 X1 ≥ 10
R2 10 >= 10 X2 ≥ 10
Variables de decisión
X1 = Diversión horas por día
Función objetivo
Maximizar: Z= 2X1 + X2
X1 ≤ 4
No negatividad: X1; X2 ≥ 0
8 a
Maximizar: Z = 1500 X1+ 1000 X2 Variables de decisión:
Restricciones funcionales:X1 ≥ 10 X1 20
X2 ≥ 10 X2 10
X1+ X2≤ 30
X1≥ 0 Función objetivo:
X2 ≥ 0 Z= 40000
Restricciones:
R1 20 >= 10 X1 ≥ 10
R2 10 >= 10 X2 ≥ 10
Respuesta: Para maximizar su placer Jack, debe divertirse 4 horas y estudiar 6 horas.
12. Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere
el doble de mano de obra que el tipo 2. Si toda la mano de obra disponible se
dedica solo al topo 2, la compañía puedes producir un total de 400 tipo 2 al día. Los
límites de mercado respectivo para el tipo 1 y el tipo 2 son de 150 y 200 sombreros
por un día, respectivamente. La utilidad es de $8 por sombrero tipo 1, y de $5 por
sombrero de tipo 2. Determine la cantidad de sombreros de cada tipo que
maximice la utilidad.
Variables de decisión
X1: el número de sobreros tipo 1
Función objetivo
Maximizar: Z = 8X1+ 5X2
No negatividad: X1 ≥ 0; X2 ≥ 0
8 a
Maximizar: Z = 1500 X1+ 1000 X2 Variables de decisión:
Restricciones funcionales:X1 ≥ 10 X1 20
X2 ≥ 10 X2 10
X1+ X2≤ 30
X1≥ 0 Función objetivo:
X2 ≥ 0 Z= 40000
Restricciones:
Respuesta: La cantidad de sombreros tipo 1 que maximiza la utilidad de Wild West, es de 100;
y del tipo 2 es de 200.
13. Show & Sell puede publicitar sus productos en la radio y la televisión locales.
El presupuesto para publicidad se limita a $10000 al mes. Cada minuto de
publicidad en radio cuesta $15 y cada minuto de comerciales en televisión $300.
Show & Sell quiere anunciarse en radio por lo menos dos veces más que en
televisión. Por el momento, no es práctico utilizar más de 400 minutos de
publicidad por radio al mes. Por experiencias pasadas, se estima que la publicidad
por televisión es 25 veces más efectiva que la de la radio. Determine la asignación
óptima del presupuesto a publicidad por radio y televisión.
• Variables de decisión:
• Función objetivo:
X1 ≤ 150
X2 ≤ 200
No negatividad: X1 ≥ 0; X2 ≥ 0
• Resolviendo por método SOLVER en EXCEL:
8 a
Maximizar: Z = 1500 X1+ 1000 X2 Variables de decisión:
Restricciones funcionales: X1 ≥ 10 X1 20
X2 ≥ 10 X2 10
X1+ X2≤ 30
X1≥ 0 Función objetivo:
X2 ≥ 0 Z= 40000
Restricciones:
R1 20 >= 10 X1 ≥ 10
R2 10 >= 10 X2 ≥ 10
Restricciones
SA
1800x+2100y<=2000*(x+y)
100y-200x<=0 0.00
2.1x+0.9*y<=20 20.00
Resultados
x 5.13
y 10.26
FO=
12000x+9000y
153,846.15
Solver
Hoja de respuesta
15. Top Toys planea una nueva campaña de publicidad por radio y TV. Un
comercial de radio cuesta $300 y uno de TV $2000. Se asigna un
presupuesto total de $20000 a la campaña. Sin embargo, para
asegurarse de que cada medio tendrá por lo menos un comercial de
radio y uno de TV, lo máximo que puede asignarse a uno u otro medio
no puede Ser mayor que el 80% del presupuesto total. Se estima que el
primer comercial de radio llegara a 5000 personas y que cada comercial
adiciona llegara solo a 2000 personas nuevas. En el caso de la televisión,
el primer anuncio llegara a 4500 personas y cada anuncio adicional a
3000. ¿Cómo debe distribuirse la suma presupuestada entre radio y la
TV?
Variables de decisión
X= # de comerciales por radio
Y = # de comerciales de tv
Función objetivo
5000+2000*(x-1) + 4500+3000*(y-1)
Restricciones funcionales:
SA
300x+2000y<=20000 20000
300x<=16000 16000
2000y<=16000 4000
x>=0 53.33333333
y>=0 2
Resultado
x # de comerciales de 53.33333333
radio
y # de comerciales de TV 2
Solver
Hoja de respuesta
16. Burroughs Garment Company fabrica camisas para caballero y blusa
de dama para las tiendas de descuento Wallmart, cooperación que
aceptara toda la producción surtida por Burroughs. El proceso de
producción incluye el corte, 35 en el de costura, y 5 en empaque. La
fábrica trabaja un turno de 8 horas, 5 días de la semana. La siguiente
tabla muestra los requerimientos de tiempo y utilidades por unidad
para las dos prendas:
Minutos por unidad
Prenda Corte Costura Empaque Utilidad
unitaria ($)
Camisas 20 70 12 8
Blusas 60 60 4 12
Determine el programa de producción semanal óptimo para Burroughs.
Identificación de las variables
x 1=Número de camisas
x 2=Número de blusas
Función objetivo
FO= 8x + 12y
Restricciones
SA
20x+60y<=2400*25 60000
70x+60y<=2400*35 84000
12x+4y<=2400*5 9120
x>=0 480
y>=0 840
Resultados
x 480
y 840
FO 8x+12y 13920
Solver
Hoja de respuesta
Variables de decisión
X1= Cantidad de sillas por día
Función objetivo
Maximizar: Z = 50 X1+ 100X2
Restricciones funcionales:
SA
80x<=280 0
200y<=280 0
60x+120y<=180 0
110x<=260 0
150y<=260 0
x>=0 0
y>=0 0
Solver
Hoja de respuestas