Docente: Jenny Andrea Monroy Mendoza: Investigación de Operaciones
Docente: Jenny Andrea Monroy Mendoza: Investigación de Operaciones
Docente: Jenny Andrea Monroy Mendoza: Investigación de Operaciones
Grupo 50139
ACA1
Presentado por:
Docente:
Jenny Andrea Monroy Mendoza
Contenido
1. Determine el espacio factible para cada una de las siguientes restricciones independientes ... iii
2. Identifique la dirección de incremento de z en cada uno de los casos siguientes:.................... iv
3. Punto 3 y 4 ................................................................................................................................. v
4. Punto 5 y 6 ............................................................................................................................. xvii
7. Experimento con GeoGebra. Considere el siguiente modelo PL .......................................... xviii
Web biografía................................................................................ ¡Error! Marcador no definido.
iii
independientes
a) -3x1 + x2
_>6x1 + x2
_> 6 2x1 + x2 _> 6X1
+ x2_>36
3x1 – x2 _> 0x1
<_1
0
x2 _> 9 x1,x2 _>0
b) X1 – 2x2
_>5 X1 –
x2 _>5
2x1 –
x2_>5 x1 – x2_>25 3x1
– x2 _>0 x1
_>1
5
iv
2x _>10
x1,x2 _>2
d) X1 – x2
<_0 X1 -
x2<_0 2x1
– x2<_0 x1
– x2<_1 3x1 – x2
<_0 x1
_>1
0
2x <_10 x1,x2 _>-1
e) -x1+x2_>0X1 -x2<_0
2x1 – x2<_0 x1 – x2<_1 3x1 – x2
<_0 x1 _>10 2x <_10 x1,x2 _>-1
a) Maximizar z = x1 – x2x
–y=1
y = -1 + x
x=1 y=0
y=0 x = -1
v
a) Maximizar z = -5x – 6y
-5x – 6y = 1
X = -1/5 y=0
x=0 Y = -1/6
X= 1 Y= -1
b) Maximizar z = -x + 2y
-x + 2y = 1
x=0 y=½
x=1 y=1
c) Maximizar z = -3x + y
-3x + y = 1
x=0 y=1
y=1 y=4
3. Punto 3 y 4
𝑥1, 𝑥2 ≥ 0
𝑥1 + 2𝑥2 = 6 → 𝑥2 =
6 − 2.5
2 =
3.5
2 = 1.75 → 𝑥2 = 1.75
= −12 → 𝑥
2
= 12 = 3
8 2
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: (2.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
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.
𝑥2 ≥ 2 → 𝑥2 = 2
Podemos calcular el punto de corte entre las rectas considerando el sistema de ecuaciones: 6𝑥1 +
4𝑥2 = 24
𝑥1 + 2𝑥2 = 6
𝑥2 = 2
6𝑥1 + 4𝑥2 = 24 → 𝑥1 =
24 − 8
6 =
16
6 = 2.6 → 𝑥1 = 2.6
= −12 → 𝑥
2
= 12 = 3
8 2
La región en verde es la región factible y solo esta dentro de ella los puntos se corte de la recta 2 con eleje
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 𝑧 = 5𝑥1 + 4𝑥2
𝑧(0,2) = 5(0) + 4(2) = 0 + 8 = 8
𝑧(0,3) = 5(0) + 4(3) = 0 + 12 = 12
𝑧(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.
Tomamos cada ecuación y encontramos los puntos de corte con los ejes del plano
6𝑥1 + 4𝑥2 = 24
𝑥1 + 2𝑥2 = 6
−𝑥1 + 𝑥2 = 1
= −12 → 𝑥
2
xi
= 12 = 3
8 2
= 30 →
𝑥2
= 30 = 3
10
𝑥1 + 2𝑥2 ≤ 6
−𝑥1 + 𝑥2 = 1
Al sumar encontramos que 3𝑥2 = 7 → 𝑥2
= 7 = 2.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,3/2) y (0,1)
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 𝑧 = 5𝑥1 + 4𝑥2
Sujeta a:
𝟔𝒙𝟏 + 𝟒𝒙𝟐 ≥ 𝟐𝟒
𝑥1 + 2𝑥2 ≤ 6
𝑥1, 𝑥2 ≥ 0
Primero graficamos las restricciones para precisar la región que estará factible y determinar
lospuntos 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𝑥1 + 4𝑥2 ≥
24, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 6𝑥1 + 4𝑥2 = 24
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 6
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 4 Por ello tenemos los puntos (0,6) y
(4,0)
xiii
= −12 → 𝑥
2
= 12 = 3
8 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)
Tomamos cada ecuación y encontramos los puntos de corte con los ejes del plano
6𝑥1 + 4𝑥2 = 24
𝑥1 + 2𝑥2 = 6
−𝑥1 + 𝑥2 = 1
= −12 → 𝑥
2
= 12 = 3
8 2
= 30 = 3
10
=7→
𝑥2
= 7 = 2.3
3
xvi
𝑥2 = 2.3, 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 1.3
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 2 𝑦 3 𝑒𝑠 (1.3, 2.3)
Con estas consideraciones vemos que no existe como tal una región de factibilidad por lo tanto el
problema no tiene solución con estos cambios en las restricciones
4. Punto 5 y 6
A. Identificación de Variables:
X=AY=B
B. Función objetivo:
<
100 Demanda de A
<
240 Materia Prima
Y > 0 Función de No negatividad
xviii
ABSTRACCIÓN
0.20X – 0.80Y = 0X
= 100 2X + 4Y = 240
P (0; 0) P (0; 0)
2) X = 100
P (100; 0)
3) X = 100
2(100) + 4Y = 240
Y = (240 – 200) /4
Y = 10
P (100; 10)
REEMPLAZANDO
200 + 40 = 240
240 = 240
Solución
6x1+4x2_<14
6x1+3x2_<22.5
x1 – x2 <_5 x1 – 2x2 <_6
-x1 +x2 <_1 x2 <_2 x1,x2 _>0
6x1+4x2_<18
6x1+3x2_<25.5
x1 – x2 <_4 x1 – 2x2 <_8
-x1 +x2 <_10 x2 <_-2 x1,x2 _>0