Ejercicios Taha

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 34

CONJUNTO DE PROBLEMAS 2.2.

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

ii. b). x1-2x2 ≥ 5


Luego los puntos de corte con los ejes coordenados son (0,-5/25) y (5,0)

iii. c). 2x1-3x2≤ 12


Luego los puntos de corte con los ejes coordenados son (0,-
8/3) y (4,0)
iv. d). x1-x2≤ 0
Luego los puntos de corte con los ejes coordenados son (0,0)

v. e). –x1+x2≥0
Luego los puntos de corte con los ejes coordenados son (0,0)

2. Identifique la dirección de incremento de z en cada uno de los casos


siguientes:
a. a). Maximizar z=x 1−x 2 , tomemos 3 valores para Z los cuales podrían ser:
Z=3,6, y 9
Tenemos así las siguientes rectas:
3¿ x 1−x 2
6¿ x 1−x 2
9¿ x 1−x 2
Despejando x2 en cada ecuación se tiene:
x 2=x 1−3(1)
x 2=x 1−6( 2)
x 2=x 1−9(3)

Para (1) x 2=x 1−3


Haciendo x1 igual a cero se tiene que x2=-3
Haciendo x2 igual a cero se tiene que x1=3
Luego los puntos de corte con los ejes coordenados son (0,-3) y (3,0)

Para (2) x 2=x 1−6


Haciendo x1 igual a cero se tiene que x2=-6
Haciendo x2 igual a cero se tiene que x1=6
Luego los puntos de corte con los ejes coordenados son (0,-6) y (6,0)

Para (3) x 2=x 1−9


Haciendo x1 igual a cero se tiene que x2=-9
Haciendo x2 igual a cero se tiene que x1=9
Luego los puntos de corte con los ejes coordenados son (0,-9) y (9,0)

b). Maximizar z= -5 x 1−6 x 2Tenemos así las siguientes rectas:


2¿−5 x 1−6 x 2
5¿−5 x 1−6 x 2
8¿−5 x 1−6 x 2

Despejando x2 en cada ecuación se tiene:


−5 x 1−2
x 2= ( 1)
6
−5 x 1−5
x 2= (2)
6
−5 x 1−8
x 2= (3)
6

−5 x 1−2
Para (1) x 2=
6

Haciendo x1 igual a cero se tiene que x2=-1/3


Haciendo x2 igual a cero se tiene que x1=-2/5
Luego los puntos de corte con los ejes coordenados son (0,-1/3) y (-2/5,0)

−5 x 1−5
Para (2) x 2=
6

Haciendo x1 igual a cero se tiene que x2=-5/6


Haciendo x2 igual a cero se tiene que x1=-1
Luego los puntos de corte con los ejes coordenados son (0,-5/6) y (-1,0)

−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

Tenemos así las siguientes rectas:


1¿−x 1+ 2 x 2
4¿−x 1+ 2 x 2
7¿−x1 +2 x 2
Despejando x2 en cada ecuación se tiene:
x1 +1
x 2= (1)
2
x1 + 4
x 2= (2)
2
x1 +7
x 2= (3)
2

x1 +1
Para (1) x 2=
2

Haciendo x1 igual a cero se tiene que x2=1/2


Haciendo x2 igual a cero se tiene que x1=-1
Luego los puntos de corte con los ejes coordenados son (0,1/2) y (-1,0)

x1 + 4
Para (2) x 2=
2

Haciendo x1 igual a cero se tiene que x2=2


Haciendo x2 igual a cero se tiene que x1=-4
Luego los puntos de corte con los ejes coordenados son (0,2) y (-4,0)

x1 +7
Para (3) x 2=
2

Haciendo x1 igual a cero se tiene que x2=7/2


Haciendo x2 igual a cero se tiene que x1=-7
Luego los puntos de corte con los ejes coordenados son (0,7/2) y (-7,0)
3. Determine el espacio de soluciones y la solución óptima del modelo Reddy
Mikks para cada uno de los siguientes cambios independientes:

a. La demanda máxima diaria de pintura para exteriores es de 2.5 toneladas

El modelo de Reddy Mikks está definido como:

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

La ecuación en rojo es la que ha determinado un cambio


Primero graficamos las restricciones para precisar la región que estará factible y
determinar los puntos que la conforman en la solución del problema de
maximización.

Tomamos cada ecuación y encontramos los puntos de corte con los ejes del
plano

6 x 1+ 4 x 2 ≤ 24 , si consideramos la 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)

x 1+ 2 x 2 ≤ 6 , si consideramos la ecuación x1 +2 x 2=6


encontramos que si x 1=0 , entonces x 2=3
ahora el proceso contrario , si x 2=0 , entonces x 1=6
Por ello tenemos los puntos (0,3) y (6,0)

x 1 ≤ 2.5 → x 1=2.5

Podemos calcular el punto de corte entre las rectas considerando el sistema de


ecuaciones:
6 x 1+ 4 x 2=24
x 1+ 2 x 2=6
x 1=2.5
Sustituyendo x1 en la ecuación 2 se tiene:
6−2.5 3.5
x 1+ 2 x 2=6 → x 2= = =1.75 → x 2=1.75
2 2
puntode corte entre las ecuaciones 2 y 3 es ¿5,1.75)

Sustituyendo x1 en la ecuación 1 se tiene:


24−15 9
6 x 1+ 4 x 2=24 → x 2= = =2.25 → x2 =2.25
4 4
puntode corte entre las ecuaciones 1 y 3 es ¿5,2.25)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2


6 x 1+ 4 x 2=24
x 1+ 2 x 2=6

Multiplicando 1 por 1 y 2 por -6 se tiene:


1*(6 x 1+ 4 x 2=24 ¿=6 x 1+ 4 x 2=24
−6( x ¿ ¿ 1+2 x 2=6)=−6 x 1−12 x 2=−36 ¿

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.

b. La demanda diaria de pinturas para interiores es por lo menos de 2


toneladas

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

La ecuación en rojo es la que ha determinado un cambio:


Primero graficamos las restricciones para precisar la región que estará factible y
determinar los puntos que la conforman en la solución del problema de
maximización.

Tomamos cada ecuación y encontramos los puntos de corte con los ejes del
plano

6 x 1+ 4 x 2 ≤ 24 , si consideramos la 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)

x 1+ 2 x 2 ≤ 6 , si consideramos la ecuación x1 +2 x 2=6


encontramos que si x 1=0 , entonces x 2=3
ahora el proceso contrario , si x 2=0 , entonces x 1=6
Por ello tenemos los puntos (0,3) y (6,0)

x 2 ≥ 2→ x 2=2

Podemos calcular el punto de corte entre las rectas considerando el sistema de


ecuaciones:

6 x 1+ 4 x 2=24
x 1+ 2 x 2=6
x 2=2

Sustituyendo x2 en la ecuación 2 se tiene:


6−4 2
x 1+ 2 x 2=6 → x1 = = =2→ x 1=2
1 1
puntode corte entre las ecuaciones 2 y 3 es ¿2,2)

Sustituyendo x2 en la ecuación 1 se tiene:


24−8 16
6 x 1+ 4 x 2=24 → x 1= = =2.6 → x 1=2.6
6 6
puntode corte entre las ecuaciones 1 y 3 es ¿6,2)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2


6 x 1+ 4 x 2=24
x 1+ 2 x 2=6

Multiplicando 1 por 1 y 2 por -6 se tiene:


1*(6 x 1+ 4 x 2=24 ¿=6 x 1+ 4 x 2=24
−6( x ¿ ¿ 1+2 x 2=6)=−6 x 1−12 x 2=−36 ¿

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:

(0,2), (0,3) y (2,2)

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.

c. La demanda diaria de pinturas para interiores es exactamente de 1


tonelada más que la de la pintura para exteriores

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

La ecuación en rojo es la que ha determinado un cambio:


Primero graficamos las restricciones para precisar la región que estará factible y
determinar los puntos que la conforman en la solución del problema de
maximización.

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)

x 1+ 2 x 2 ≤ 6 , si consideramos la ecuación x1 +2 x 2=6


encontramos que si x 1=0 , entonces x 2=3
ahora el proceso contrario , si x 2=0 , entonces x 1=6
Por ello tenemos los puntos (0,3) y (6,0)

−x 1+ x2 =1, siconsideramos la ecuación


encontramos que si x 1=0 , entonces x 2=1
ahora el proceso contrario , si x 2=0 , entonces x 1=−1
Por ello tenemos los puntos (0,1) y (-1,0)
Podemos calcular el punto de corte entre las rectas considerando el sistema de
ecuaciones:

6 x 1+ 4 x 2=24
x 1+ 2 x 2=6
−x 1+ x2 =1

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2


6 x 1+ 4 x 2=24
x 1+ 2 x 2=6

Multiplicando 1 por 1 y 2 por -6 se tiene:


1*(6 x 1+ 4 x 2=24 ¿=6 x 1+ 4 x 2=24
−6( x ¿ ¿ 1+2 x 2=6)=−6 x 1−12 x 2=−36 ¿

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)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 3


6 x 1+ 4 x 2=24
−x 1+ x2 =1

Multiplicando 1 por 1 y 2 por 6 se tiene:


1*(6 x 1+ 4 x 2=24 ¿=6 x 1+ 4 x 2=24
6(−x ¿ ¿ 1+ x 2=1)=−6 x 1 +6 x 2=6 ¿

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)

Por reducción hallaremos punto de corte entre ecuaciones 2 y 3


x 1+ 2 x 2 ≤ 6
−x 1+ x2 =1

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)

Veamos ahora la gráfica.

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.

d. La disponibilidad diaria de materia prima, M1 es de por lo menos 24


toneladas

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

La ecuación en rojo es la que ha determinado un cambio:


Primero graficamos las restricciones para precisar la región que estará factible y
determinar los puntos que la conforman en la solución del problema de
maximización.

Tomamos cada ecuación y encontramos los puntos de corte con los ejes del
plano

6 x 1+ 4 x 2 ≥ 24 , si consideramos la 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)

x 1+ 2 x 2 ≤ 6 , si consideramos la ecuación x1 +2 x 2=6


encontramos que si x 1=0 , entonces x 2=3
ahora el proceso contrario , si x 2=0 , entonces x 1=6
Por ello tenemos los puntos (0,3) y (6,0)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2


6 x 1+ 4 x 2=24
x 1+ 2 x 2=6

Multiplicando 1 por 1 y 2 por -6 se tiene:


1*(6 x 1+ 4 x 2=24 ¿=6 x 1+ 4 x 2=24
−6( x ¿ ¿ 1+2 x 2=6)=−6 x 1−12 x 2=−36 ¿

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 grafica.

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

 Identificación de las variables


x 1=unidades del producto 1
x 2=unidades del producto 2

 Identificación del objetivo a optimizar


F . O .: Maximizar z=2 x 1 +3 x 2(Utilidad)

 Identificación de las restricciones.


S.A
10*x+5y<=200 200
 Resultados 6x+20y<=200 200
8x+10y<=200 188.24
xx>=0 17.65 17.65
y 4.71
y>=0
FO=2x+ 49.41176
4.706
3y 471

 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)

X ≤ 100 (100,0) -------

 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

POR LO TANTO LA SOLUCION OPTIMA ES DE 2600.

6. Alumno fabrica láminas y varillas de aluminio. La capacidad de producción


máxima se estima en 800 láminas o 600 varillas por día. La demanda diaria es de
550 láminas y 580 varillas. La utilidad por tonelada es de $40 por lamina y de
$35 por varilla. Determine la combinación de producción diaria óptima.
 Variables:
x 1 :¿ de láminas( por día)
x 2 :¿ de varillas de aluminio(por día)
 Función objetivo:
FO= 40x1 + 35x2
 Restricciones
SA
800x+600y<=1400 1400
550x+580y<=1130 1130
 Resultados
x 1
y 1
FO : 75
40x+35y

 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

1. 5X+8Y=5000 2. 25X+Y=5000 3. X+30Y=5000

X Y X Y X Y

0 625 0 5000 0 166.7

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)

las tabulaciones: GRAFICA 7

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.

a) Idee una oferta de cursos óptima para el colegio.


b) Demuestre que el costo por curso adicional es de $1500, el cual es igual al
ingreso por curso práctico. ¿Qué significa este resultado en función de la
oferta de cursos adicionales?
 Variables de decisión
X1= cantidad de cursos prácticos

X2 = cantidad de cursos de humanidades

 Función objetivo
Maximizar: Z = 1500 X1+ 1000 X2

 Restricciones funcionales: X1+ X2≤ 30


X1 ≥ 10

X2 ≥ 10

No negatividad: X1, X2 ≥ 0

Resolviendo por método SOLVER en EXCEL:

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

 Restricciones funcionales: 0.5X1+0.5X2 ≤ 150


0.6X1+0.4X2 ≤ 145

30 ≤ X1≤ 150

40 ≤ X2 ≤ 200

No negatividad: X1, 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
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.

10. La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y


debe utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal,
Grano y Wheatie, compiten por un total de espacio de 60 pies2 en anaqueles. Una
caja de Grano ocupa 2 pies2 y una caja de Wheatie requiere 4 pies2. Las demandas
diarias máximas de Grano y Wheatie son de 200 y 120 cajas respectivamente. Una
caja de Grano reditúa una utilidad neta de $1.00 y la de una de Wheatie es de
$1.35. Ma-and-Pa considera que como la utilidad neta de Wheatie es 35% mayor
que la de Grano, a Wheatie se le debe asignar 35% más espacio que a Grano, lo
que equivale a asignar aproximadamente 57% a Wheatie y 43% a Grano. ¿Usted
qué piensa?

 Variables de decisión
X1= Número de unidades de cajas de Grano.

X2 = Número de unidades de cajas de Wheatie.

 Función objetivo
Maximizar: Z = X1 + 1.35X2

 Restricciones funcionales: 0.2X1+ 0.4X2≤ 60


X1 ≤ 200

X2 ≤ 120
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

 Respuesta: Queda demostrado que el producto de Grano, requiere más


unidades vendidas para alcanzar su máxima utilidad y a la vez son las más
vendidas, por lo que sería conveniente asignarles más espacio a las cajas de
Grano.
11. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que
“solo trabajo y nada de diversión me hacen ser un chico aburrido”, Jack desea
distribuir su tiempo disponible de aproximadamente 10 horas al día entre las
tareas y la diversión. Estima que divertirse es dos veces más entretenido que hacer
tareas. Pero también desea estudiar por lo menos el mismo tiempo que le quiere
dedicar a la diversión. Sin embargo, Jack comprende que para cumplir con sus
tareas no puede divertirse más de 4 horas al día. ¿Cómo debe distribuir su tiempo
para maximizar su placer tanto de trabajar como de divertirse?

 Variables de decisión
X1 = Diversión horas por día

X2 = Estudiar horas por día

 Función objetivo
Maximizar: Z= 2X1 + X2

 Restricciones funcionales: X1+ X2≤ 10


X1 – X2≤ 0

X1 ≤ 4

No negatividad: X1; 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

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

X2: el número de sombreros tipo 2

 Función objetivo
Maximizar: Z = 8X1+ 5X2

 Restricciones funcionales: 2X1+ X2≤ 400


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:

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:

X1: el número de minutos de publicidad por radio.

X2: el número de minutos de publicidad por televisión.

• Función objetivo:

Maximizar: Z = X1+ 25X2

• Restricciones funcionales: 2X1+ X2≤ 400

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

14. Wyoming Electric Coop posee una planta generadora de energía de


turbina de vapor. Como en Wyoming abundan los depósitos de carbón,
la planta genera su vapor con carbón. Esto, sin embargo, puede
conducir a emisiones que no satisfagan las normas de la Agencia de
Protección Ambiental (EPA, por sus siglas en ingles). Las normas de la
Agencia de Protección Ambiental limitan la descarga de bióxido de
azufre a 2000 partes por millón por tonelada de carbón quemado, y la
descarga de humo por las chimeneas de la planta a 20 Ib por hora. La
Coop recibe dos tipos de carbón pulverizado, C1 y C2, para usarlos en
la planta de vapor. Los tipos se suelen mezclar antes de la combustión.
Por simplicidad, se supone que la cantidad de azufre contaminante
descargado (en partes por millón) es un promedio ponderado de la
proporción de cada tipo utilizado en la mezcla. Los siguientes datos se
basan en el consumo 1 tonelada por hora de cada uno de los dos tipos de
carbón.
TIPO DE CARBON DESCARGA DE DESCARGA DE VAPOR
AZUFRE EN PARTES HUMO POR Ib POR GENERADO EN Ib
POR MILLON HORA POR HORA

C1 1800 2.1 12000


C2 2100 9 9000

a) Determine la proporción óptima para mezclar los dos tipos de carbón


b) Determine el efecto de rebajar el límite de descarga de humo en una libra sobre la
cantidad de vapor generado por hora.
 Variables
X= cantidad de carbón c1
Y= cantidad de carbón c2
 Función objetivo:
FO= 12000x+9000y

 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

17. Una compañía de mueblería fabrica escritorios y sillas. El departamento


de aserrado corta la madera para ambos productos, la que luego se
envía a los distintos departamentos de ensamble. Los muebles
ensamblados se envían para su acabado el departamento de pintura. La
capacidad diría del departamento de aserrado es de 200 sillas diarias, y
el de ensamble de escritorios produce 60 escritorios. La capacidad del
departamento de pintura es de 150 sillas, o 110 escritorios. Dado que la
utilidad por sillas es de $ 50 y la de un escritorio es de $100, determine
la combinación de producción oprima para la compañía.

 Variables de decisión
X1= Cantidad de sillas por día

X2 = cantidad de escritorio 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

Respuesta: la combinación de producción optima es de 90 sillas y 44


escritorios.

También podría gustarte