Está en la página 1de 23

NOMBRE: JUAN SOLIS MENDOZA.

MAESTRO: DR. MARIO ALBERTO CARRILLO ANCHEYTA.

MATERIA: INVESTIGACIÓN DE OPERACIONES.

ACTIVIDAD: ANEXO ACTIVIDAD 2

5TO CUATRIMESTRE. GRUPO: “H”.

FECHA DE ELABORACIÓN:

22 ENERO DEL 2023.

TAPACHULA, CHIAPAS.
1. Determine el espacio factible para cada una de las siguientes restricciones independientes, dado que X1, X2 ≥ 0.

a) –3X1+X2≥6.
b) X1–2X2≥5.
c) 2X1–3X2≤12.
d) X1–X2≤0.
e) –X1+X2≥0.

2. Identifique la dirección de incremento de Z en cada uno de los casos siguientes:


a) Maximizar Z = X1 – X2
b) Maximizar Z = - 5X1 - 6X2
c) Maximizar Z = - X1 + 2X2
d) Maximizar Z = - 3X1 + 6X2

3. Determine el espacio de soluciones y la solución optima del modelo de Reddy Mikks para cada uno de los siguientes cambios
independientes.
a) La demanda diaria máxima de pintura para exterior es de 2.5 toneladas.
b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
c) La demanda diaria de pintura para interiores es exactamente 1 toneladas mayor que la de puntura para exteriores.
d) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.
e) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas y la demanda diaria de pintura para interiores es mayor
que la pintura para exteriores en por lo menos 1 toneladas.
1. DETERMINE EL ESPACIO FACTIBLE PARA CADA UNA DE LAS SIGUIENTES RESTRICCIONES INDEPENDIENTES.

Punto B (-1,2) se sustituye la función y


se verifica
Se toman los puntos de cada recta
para poder encontrar el área factible
Punto A (-2,2) se sustituye la función y
El punto B nos indica que es el área se verifica
factible puesto que se sustituye (-2,3)
de la función –3x+y≥6 que seria 3(-2)
+ 3 ≥ 69 ≥ = 6 SI SE CUMPLE.
Punto A Punto B
1-2(1) > =5 2-2(-2) > =5
1-2 < = 5 2+4 > = 5
-1 > = 5 6>=5
Es incorrecto Es correcto

El Punto B nos dice que es el área


factible puesto que si sustituimos
(2,-2) en la función X-2y >=5
tenemos 2-2 (-2)>=5 si se cumple.
Punto A

Punto B

2x-3x<=12
2x-3y=12
Y=4 + 2/3x
Tomando en cuenta el punto (6,2)
2(6) -3(2)<=12 6<=12
Tomando en cuenta el Punto A
(2,4) 2-4<=0
-2<=0
El Punto A es factible ya que se
encuentra arriba de la recta.
Tomando en cuenta el punto (2,4)
-2(4) > = 0
2>=0
Tomando en cuenta que el Punto A
esta por arriba de la recta así que es
Factible.
2. IDENTIFIQUE LA DIRECCIÓN DE INCREMENTO DE Z EN CADA UNO DE LOS CASOS SIGUIENTES:

La dirección del Crecimiento va en


dirección al Sureste.

1. Maximizar Z = X1 – X2

Z = X1 – X2

Z=X-Z

Y = X-1y=X-2y=X-3y=X-4
La dirección del Crecimiento va en
dirección al Sureste.
B. Maximizar Z = - 5X1 - 6X2

Z = 5x – 6y

Z = 5/6 x – z/6

Z = 5/6 x – 1/6y = 5/6x -2/6

Z = 5/6 x – 3/6y = 5/6x -4/6


La dirección del Crecimiento va en
dirección al Noreste.
C. Maximizar Z = - X1 + 2X2
Z = x + 2y

Y = x/2 – Z/2

Y=X/2+1/2Y=X/2+2/2Y=X/2+3/
2Y=X/2+4/2
La dirección del Crecimiento va en
dirección al Noreste.
D. Maximizar Z = - 3X1 + 6X2

Z=-3x + y
Y=3x +z
Y=3x + 1 y=3x + 2 y=3x + 3
y=3x + 4
3. DETERMINE EL ESPACIO DE SOLUCIONES Y LA SOLUCIÓN OPTIMA DEL MODELO DE REDDY
MIKKS PARA CADA UNO DE LOS SIGUIENTES CAMBIOS INDEPENDIENTES.
a) LA DEMANDA DIARIA MÁXIMA DE PINTURA PARA EXTERIOR ES DE 2.5 TONELADAS.
b) LA DEMANDA DIARIA DE PINTURA PARA INTERIORES ES POR LO MENOS DE 2 TONELADAS.
c) LA DEMANDA DIARIA DE PINTURA PARA INTERIORES ES EXACTAMENTE 1 TONELADAS
MAYOR QUE LA DE PUNTURA PARA EXTERIORES.
d) LA DISPONIBILIDAD DIARIA DE LA MATERIA PRIMA M1 ES POR LO MENOS DE 24 TONELADAS.
e) LA DISPONIBILIDAD DIARIA DE LA MATERIA PRIMA M1 ES POR LO MENOS DE 24 TONELADAS Y
LA DEMANDA DIARIA DE PINTURA PARA INTERIORES ES MAYOR QUE LA PINTURA PARA
EXTERIORES EN POR LO MENOS 1 TONELADAS.
a) LA DEMANDA DIARIA MÁXIMA DE PINTURA PARA EXTERIOR ES DE 2.5 TONELADAS.
Maximizar Z=5𝑥1 + 4𝑥2 Sustituyendo 𝑋1 en la ecuación 2 𝑥1 + 2𝑥2 = 6 → 𝑋2 = 6 –
6𝑥1 + 4𝑥2 ≤ 24 2.5 / 2 3.5 / 2 = 1.75
𝑋1 + 21 ≤ 6 Punto de corte entre ecuaciones 2 y 3 (2.5,1.75)
𝑋 − 1 ≤ 2.5 Sustituyendo 𝑋1 en ecuación 1 6𝑋1 + 4𝑋2 = 24 → X2 =

𝑋1 , 𝑋2 ≥ 0 24-15 / 4 = 9 / 4 = 2.5 → X2 = 2.25 Punto de corte entre

6𝑋1 + 4𝑋2 ≤ 24 𝑋1 = 0 𝑌 𝑋2 = 3 ecuaciones 1 y 3 es (2.5,2.25)

Proceso contrario 𝑋2 = 0 𝑌 𝑋1 = 6
Los puntos son (0,3) y (6,0)
𝑋1 ≤ 2.5 → 𝑋1 = 2.5
Punto de corte entre las rectas
6𝑋1 + 4𝑋2 ≤ 24
𝑋1 + 2𝑥2 = 6
𝑋1 = 2.5
Los puntos de factibilidad
son (2.5,1.75), (2.5,0) y (0,3).
Maximizar Z = 5𝑥1 + 4𝑥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
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 interiores.
b) LA DEMANDA DIARIA DE PINTURA PARA INTERIORES ES POR LO MENOS DE 2 TONELADAS.
Maximizar Z= 5𝒙𝟏 + 𝟒𝒙𝟐 Substituyendo 𝑥2 en la ecuación 2
6𝑥1 + 4𝑥2<=24 𝑥1 +2𝑥2 = 6 → 𝑥1 = 6-4/1 =2/1 =2 → 𝑥1 =2
𝑥1 + 2𝑥2<=6 Punto de corte 2 y 3 es (2,2)
𝑥2 >=2 esta ecuación determina el cambio Substituyendo 𝑥2 en la ecuación 1
𝑥1 , 𝑥2 >=0 6𝑥1 +4𝑥2 = 24 → 𝑥1 = 24-8/6 =16/6 =2.6 → 𝑥1 =2.6
Puntos de corte Punto de corte entre ecuación 1 y 3 (2.6, 2)
6𝑥1 + 4𝑥2<=24 Punto de corte por reducción entre 1 y 2 6𝑥1 +
6𝑥1 + 4𝑥2=24 4𝑥2=24
si 𝑥1 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2=6 𝑥1 + 2𝑥2=6
Proceso contrario si 𝑥2 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=4 1(6𝑥1 + 4𝑥2=24)=6𝑥1 + 4𝑥2=24
Los puntos son (0,6) y (4,0) -6(𝑥1 +2𝑥2 = 6)= -6𝑥1 − 12𝑥2=-36
𝑥2 ≥ 2 → 𝑥2=2 Sumando -8𝑥1= −12 → 𝑥2=12/8=3/2
Punto de corte 𝑥2=3/2 sustituyendo 𝑥1=3 Puntos de corte
6𝑥1 + 4𝑥2<=24 entre 1 y 2 (3,3/2)
𝑥1 + 2𝑥2=6
𝑥2=2
Los puntos de factibilidad son:
(0,2), (0,3) y (2,2).
Maximizar Z= 5𝒙𝟏 + 𝟒𝒙𝟐
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 lo tanto el máximo es 18 mil
dólares cuando se usan 2 toneladas
de pintura para exteriores y 2
toneladas para interiores
c) LA DEMANDA DIARIA DE PINTURA PARA INTERIORES ES EXACTAMENTE 1 TONELADAS MAYOR
QUE LA DE PUNTURA PARA EXTERIORES.
Maximizar Z= 5𝒙𝟏 + 𝟒𝒙𝟐 𝑥1 + 2𝑥2=6
6𝑥1 + 4𝑥2<=24 1(6𝑥1 + 4𝑥2=24)=6𝑥1 + 4𝑥2=24
𝑥1 + 2𝑥2<=6 -6(𝑥1 + 2𝑥2=6)=-6𝑥1 − 12𝑥2=-36
-𝑥1 + 𝑥2=2 ecuación que determina el cambio Sumando -8𝑥2= −12 → 𝑥2=12/8=3/2
𝑥1 , 𝑥2 >=0 𝑥2=3/2 sustituyendo en 𝑥1=3
Puntos de corte Punto de corte entre ecu 1 y 2 (3,3/2)
6𝑥1 + 4𝑥2<=24 considerando ecuación 6𝑥1 + 4𝑥2=24 Entonces Punto de corte por reducción entre ecu 1 y 3
si 𝑥1 = 0 , 𝑥2=6 6𝑥1 + 4𝑥2=24
Proceso contrario si 𝑥2 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=4 -𝑥1 + 𝑥2=1
Los puntos son (0,6) y (4,0) 1(6𝑥1 + 4𝑥2=24)=6𝑥1 + 4𝑥2=24
𝑥1 + 2𝑥2 ≤ 6 considerando la ecuación 𝑥1 + 2𝑥2 = 6 6(-𝑥1 + 𝑥2=1)=-6𝑥1 + 6𝑥2=6
𝑋1 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2=3 Sumando 10𝑥2= 30 → 𝑥2=30/10=3
Proceso contrario si 𝑥2 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2=3 sustituyendo 3 𝑥1=2 Punto de corte entre 1 y 3 (2,3)
𝑥1=6 Los puntos son (0,3) y (6,0) Punto de corte por reducción entre ecu 2 y 3
−𝑥1 + 𝑥2 = 1 considerando la ecuación 𝑋1 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 + 2𝑥2<=6
𝑥2=1 Proceso contrario si 𝑥2 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=-1 -𝑥1 + 𝑥2=1
Po ello los puntos (0,1) y (-1,0)
Calculando punto de corte 6𝑥1 + 4𝑥2<=24 Sumando 3𝑥2=7 → 𝑥2=7/3=2.3 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2=2.3
𝑥1 + 2𝑥2=6 sustituyendo en 3 𝑥1=1.3
-𝑥1 + 𝑥2=1 Punto de corte entre ecuaciones
2 y 3 (1.3,2.3)
La región verde es la región factible,
los puntos que son parte de la
solución son: (4.0), (0,3), (1.3,2.3), y
(3,3/2) y (0,1)
Maximizar Z= 5𝒙𝟏 + 𝟒𝒙𝟐
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=1
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 lo tanto el máximo es 21 mil dólares
cuando se usan 3 toneladas de pintura
para exteriores y 1.5 toneladas de
pintura para interiores.
d) LA DISPONIBILIDAD DIARIA DE LA MATERIA PRIMA M1 ES POR LO MENOS DE 24 TONELADAS Y LA DEMANDA DIARIA DE
PINTURA PARA INTERIORES ES MAYOR QUE LA PINTURA PARA EXTERIORES EN POR LO MENOS 1 TONELADAS.
Maximizar Z= 5𝒙𝟏 + 𝟒𝒙𝟐 Punto de corte por reducción 1 y 3
6𝑥1 + 4𝑥2 >=24
𝑥1 + 2𝑥2<=6 6𝑥1 + 4𝑥2=24
-𝑥1 + 𝑥2>=1 - 𝑥1 + 𝑥2=1
𝑥1 , 𝑥2 >=0 1(6𝑥1 + 4𝑥2=24)=6𝑥1 + 4𝑥2=24
Ecuaciones que han determinado cambio 6𝑥1 + 4𝑥2 6(-𝑥1 + 𝑥2=1)=-6𝑥1 + 6𝑥2=6
>=24 y - 𝑥1 + 𝑥2>=1 Encontrar puntos de corte 6𝑥1 + Sumando encontramos 10𝑥2= 30 → 𝑥2=30/10=3
4𝑥2 >=24 si 6𝑥1 + 4𝑥2=24
Así que como 𝑥1 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 =3, sustituyendo en 3, 𝑥1 =2 Punto de
𝑥2=6 Proceso contrario si 𝑥2 = corte entre ecu 2 y 3
0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=4 Entonces los 𝑥1 + 2𝑥2 ≤6
puntos son (0,6) y (4,0) - 𝑥1 + 𝑥2=1
𝑥1 + 2𝑥2<=6 considerando 𝑥1 Sumando 3𝑥2= 7 → 𝑥2=7/3=2.3
+ 2𝑥2=6 Así que como 𝑥2 =
0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=3 𝑥2=23, sustituyendo en 3, 𝑥1=1.3
Proceso contrario si 𝑥2 = 0 Punto de corte entre las ecu 2 y 3 es (1.3,2.3)
𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=6 Los puntos son que como 𝑥1 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠
(0,3) y (6,0) 𝑥2=1
-𝑥1 + 𝑥2>=1 considerando - 𝑥1 + 𝑥2=1 Proceso contrario si 𝑥2 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=-1
Así Multiplicando 1 por 1 y 2 por 6 1(6𝑥1 + Los puntos son (0,1) y (-1,0)
4𝑥2=24) = 6𝑥1 + 4𝑥2=24 Calculando punto de corte entre rectas
-6(𝑥1+2𝑥2=6) =- 6𝑥1 − 12𝑥2=-36 6𝑥1 + 4𝑥2=24
Sumando -8𝑥2= −12 → 𝑥2=12/8=3/2 𝑥1 + 2𝑥2=6
𝑥2=3/2, sustituyendo en 2, 𝑥1=3 - 𝑥1 + 𝑥2=1
Punto de corte entre ecu 1 y 2 es (3,3/2) Punto de corte por reducción 1 y 2
6𝑥1 + 4𝑥2=24
𝑥1 + 2𝑥2=6
Los únicos puntos de la solución
son los que están en la zona negro
de modo que dichos puntos son:
(4,0), (6,0) y (3,1.5)
Maximizar Z= 5𝒙𝟏 + 𝟒𝒙𝟐
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 lo tanto el máximo es 30 mil
dólares cuando se usa 6 toneladas de
pintura para exteriores solamente.
E. LA DISPONIBILIDAD DIARIA DE LA MATERIA PRIMA M1 ES POR LO MENOS DE 24 TONELADAS Y LA DEMANDA DIARIA DE
PINTURA PARA INTERIORES ES MAYOR QUE LA PINTURA PARA EXTERIORES EN POR LO MENOS 1 TONELADAS.
Maximizar Z= 5𝒙𝟏 + 𝟒𝒙𝟐 Punto de corte por reducción 1 y 2
6𝑥1 + 4𝑥2 >=24 6𝑥1 + 4𝑥2=24
𝑥1 + 2𝑥2<=6
- 𝑥1 + 𝑥2>=1 𝑥1 + 2𝑥2=6
𝑥1 , 𝑥2 >=0 Multiplicando 1 por 1 y 2 por 6 1(6𝑥1 +
Ecuaciones que han determinado cambio 6𝑥1 + 4𝑥2 4𝑥2=24) = 6𝑥1 + 4𝑥2=24
>=24 y - 𝑥1 + 𝑥2>=1 Encontrar puntos de corte 6𝑥1 +
4𝑥2 >=24 si 6𝑥1 + 4𝑥2=24 -6(𝑥1+2𝑥2=6) =- 6𝑥1 − 12𝑥2=-36
Así que como 𝑥1 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 Sumando -8𝑥2= −12 → 𝑥2=12/8=3/2
𝑥2=6 Proceso contrario si 𝑥2 = 𝑥2=3/2, sustituyendo en 2, 𝑥1=3
0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=4 Entonces los Punto de corte entre ecu 1 y 2 es (3,3/2) Punto de
puntos son (0,6) y (4,0) corte por reducción 1 y 3
𝑥1 + 2𝑥2<=6 considerando 6𝑥1 + 4𝑥2=24
𝑥1 + 2𝑥2=6 Así que como 𝑥2 - 𝑥1 + 𝑥2=1
= 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=3 1(6𝑥1 + 4𝑥2=24)=6𝑥1 + 4𝑥2=24
Proceso contrario si 𝑥2 = 0
𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=6 Los puntos son 6(-𝑥1 + 𝑥2=1)=-6𝑥1 + 6𝑥2=6
(0,3) y (6,0) Sumando encontramos 10𝑥2= 30 → 𝑥2=30/10=3
-𝑥1 + 𝑥2>=1 considerando - 𝑥2 =3, sustituyendo en 3, 𝑥1 =2 Punto de
𝑥1 + 𝑥2=1 Así que como 𝑥1
= 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2=1 corte entre ecu 2 y 3
Proceso contrario si 𝑥2 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1=-1 𝑥1 + 2𝑥2 ≤6
Los puntos son (0,1) y (-1,0) - 𝑥1 + 𝑥2=1
Sumando 3𝑥2= 7 → 𝑥2=7/3=2.3
Calculando punto de corte entre rectas
𝑥2=23, sustituyendo en 3, 𝑥1=1.3
6𝑥1 + 4𝑥2=24
Punto de corte entre las ecu 2 y 3 es (1.3,2.3)
𝑥1 + 2𝑥2=6
- 𝑥1 + 𝑥2=1
Aquí nos damos cuenta
que no existe una región
de factibilidad
REFERENCIA

Taha H. (2012). Investigación de operaciones.


9ª. Ed. Editorial Pearson educación. México.
Página 1 a la 24

También podría gustarte