Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Docente: Jenny Andrea Monroy Mendoza: Investigación de Operaciones

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 19

INVESTIGACIÓN DE OPERACIONES

Grupo 50139

ACA1

Presentado por:

Elkin rincón Ramirez.

Docente:
Jenny Andrea Monroy Mendoza

Corporación Unificada Nacional.


Ingeniería de Sistemas.
abril de 2023.
ii

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

1. Determine el espacio factible para cada una de las siguientes restricciones

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

c) 2x1-3x2 <_12 2x1 – x2<_12 x1 – x2<_24 3x1 – x2<


_144
x1 _>25
2x <_10 x1,x2 <_0

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

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

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

A. La demanda máxima diaria de pintura para exteriores es de 2.5 toneladasEl modelo de


Reddy Mikks esta definido como:

Maximizar 𝑧 = 5𝑥1 + 4𝑥2 Sujeta a:


6𝑥1 + 4𝑥2 ≤ 24
vi
𝑥1 + 2𝑥2 ≤ 6
𝒙_𝟏 ≤ 𝟐.

𝑥1, 𝑥2 ≥ 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
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)

𝑥1 + 2𝑥2 ≤ 6, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑥1 + 2𝑥2 = 6


𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 6 Por ello tenemos los puntos (0,3) y
(6,0)
𝑥1 ≤ 2.5 → 𝑥1 = 2.5
Podemos calcular el punto de corte entre las rectas considerando el sistema de ecuaciones: 6𝑥1 +
4𝑥2 = 24
𝑥1 + 2𝑥2 = 6
𝑥1 = 2.5
Sustituyendo x1 en la ecuación 2 se tiene:

𝑥1 + 2𝑥2 = 6 → 𝑥2 =

6 − 2.5
2 =

3.5
2 = 1.75 → 𝑥2 = 1.75

𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 2 𝑦 3 𝑒𝑠 (2.5,1.75)

Sustituyendo x1 en la ecuación 1 se tiene:


24 − 15 9
6𝑥1 + 4𝑥2 = 24 → 𝑥2 = 4 = 4 = 2.25 → 𝑥2 = 2.25
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 3 𝑒𝑠 (2.5,2.25)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2 6𝑥1 + 4𝑥2 = 24


𝑥1 + 2𝑥2 = 6

Multiplicando 1 por 1 y 2 por -6 se tiene: 1*(6𝑥1 + 4𝑥2 = 24) = 6𝑥1 + 4𝑥2 = 24


−6(𝑥1 + 2𝑥2 = 6) = −6𝑥1 − 12𝑥2 = −36
vii

Al sumar encontramos que −8𝑥


3

= −12 → 𝑥
2

= 12 = 3
8 2

𝑥2 = 2 , 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3


𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,3/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

Maximizar 𝑧 = 5𝑥1 + 4𝑥2


𝑧(2.5,1.75) = 5(2.5) + 4(1.75) = 12.5 + 7 = 19.5
𝑧(2.5,0) = 5(2.5) + 4(0) = 12.5 + 0 = 12.5
𝑧(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 𝑧


= 5𝑥1 + 4𝑥2
Sujeta a:
viii
6𝑥1 + 4𝑥2 ≤ 24
𝑥1 + 2𝑥2 ≤ 6
𝒙𝟐 ≥ 𝟐
𝑥1, 𝑥2 ≥ 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𝑥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)

𝑥1 + 2𝑥2 ≤ 6, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑥1 + 2𝑥2 = 6


𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 6 Por ello tenemos los puntos (0,3) y
(6,0)

𝑥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

Sustituyendo x2 en la ecuación 2 se tiene:


6−4 2
𝑥1 + 2𝑥2 = 6 → 𝑥1 = 1 = 1 = 2 → 𝑥1 = 2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 2 𝑦 3 𝑒𝑠 (2,2)

Sustituyendo x2 en la ecuación 1 se tiene:

6𝑥1 + 4𝑥2 = 24 → 𝑥1 =

24 − 8
6 =

16
6 = 2.6 → 𝑥1 = 2.6

𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 3 𝑒𝑠 (2.6,2)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2 6𝑥1 + 4𝑥2 = 24


𝑥1 + 2𝑥2 = 6
ix
Multiplicando 1 por 1 y 2 por -6 se tiene: 1*(6𝑥1 + 4𝑥2 = 24) = 6𝑥1 + 4𝑥2 = 24
−6(𝑥1 + 2𝑥2 = 6) = −6𝑥1 − 12𝑥2 = −36

Al sumar encontramos que −8𝑥


3

= −12 → 𝑥
2

= 12 = 3
8 2

𝑥2 = 2 , 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3


𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,3/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.

C. La demanda diaria de pinturas para interiores es exactamente de 1 tonelada mas que la de


lapintura para exteriores
x
Maximizar 𝑧 = 5𝑥1 + 4𝑥2 Sujeta a:
6𝑥1 + 4𝑥2 ≤ 24
𝑥1 + 2𝑥2 ≤ 6
−𝒙𝟏 + 𝒙𝟐 = 𝟐
𝑥1, 𝑥2 ≥ 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𝑥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)

𝑥1 + 2𝑥2 ≤ 6, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑥1 + 2𝑥2 = 6


𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 6 Por ello tenemos los puntos (0,3) y
(6,0)

−𝑥1 + 𝑥2 = 1, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛


𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 1
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥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𝑥1 + 4𝑥2 = 24
𝑥1 + 2𝑥2 = 6
−𝑥1 + 𝑥2 = 1

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2 6𝑥1 + 4𝑥2 = 24


𝑥1 + 2𝑥2 = 6

Multiplicando 1 por 1 y 2 por -6 se tiene: 1*(6𝑥1 + 4𝑥2 = 24) = 6𝑥1 + 4𝑥2 = 24


−6(𝑥1 + 2𝑥2 = 6) = −6𝑥1 − 12𝑥2 = −36

Al sumar encontramos que −8𝑥


3

= −12 → 𝑥
2
xi
= 12 = 3
8 2

𝑥2 = 2 , 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3


𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,3/2)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 3 6𝑥1 + 4𝑥2 = 24


−𝑥1 + 𝑥2 = 1

Multiplicando 1 por 1 y 2 por 6 se tiene: 1*(6𝑥1 + 4𝑥2 = 24) = 6𝑥1 + 4𝑥2 = 24


6(−𝑥1 + 𝑥2 = 1) = −6𝑥1 + 6𝑥2 = 6

Al sumar encontramos que 10𝑥2

= 30 →

𝑥2

= 30 = 3

10

𝑥2 = 3, 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 2


𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 3 𝑒𝑠 (2,3)

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

𝑥1 + 2𝑥2 ≤ 6
−𝑥1 + 𝑥2 = 1
Al sumar encontramos que 3𝑥2 = 7 → 𝑥2

= 7 = 2.3

𝑥2 = 2.3, 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 1.3


𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 2 𝑦 3 𝑒𝑠 (1.3, 2.3)
xii

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)

Maximizar 𝑧 = 5𝑥1 + 4𝑥2


𝑧(4,0) = 5(4) + 4(0) = 20 + 0 = 20
𝑧(0,3) = 5(0) + 4(3) = 0 + 12 = 12
𝑧(1.3,2.3) = 5(1.3) + 4(2.3) = 6.5 + 9.2 = 15.7
𝑧(3,1.5) = 5(3) + 4(1.5) = 15 + 6 = 21
𝑧(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 𝑧 = 5𝑥1 + 4𝑥2
Sujeta a:
𝟔𝒙𝟏 + 𝟒𝒙𝟐 ≥ 𝟐𝟒
𝑥1 + 2𝑥2 ≤ 6
𝑥1, 𝑥2 ≥ 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
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

𝑥1 + 2𝑥2 ≤ 6, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑥1 + 2𝑥2 = 6


𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥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𝑥1 + 4𝑥2 = 24


𝑥1 + 2𝑥2 = 6

Multiplicando 1 por 1 y 2 por -6 se tiene: 1*(6𝑥1 + 4𝑥2 = 24) = 6𝑥1 + 4𝑥2 = 24


−6(𝑥1 + 2𝑥2 = 6) = −6𝑥1 − 12𝑥2 = −36

Al sumar encontramos que −8𝑥


3

= −12 → 𝑥
2

= 12 = 3
8 2

𝑥2 = 2 , 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3


𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,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 𝑧 = 5𝑥1 + 4𝑥2


𝑧(4,0) = 5(4) + 4(0) = 20 + 0 = 20
𝑧(6,0) = 5(6) + 4(0) = 30 + 0 = 30
𝑧(3,1.5) = 5(3) + 4(1.5) = 15 + 6 = 21
xiv
Por tanto el máximo es 30 mil dólares cuando se usa 6 toneladas de pintura para exteriores
solamente.

e. La disponibilidad diaria de materia prima M1, es de 24 toneladas como mínimo y la


demanda diaria de pintura para interiores excede a la de pintura para exteriores es por lo menos 1
tonelada.

Maximizar 𝑧 = 5𝑥1 + 4𝑥2 Sujeta a:


𝟔𝒙𝟏 + 𝟒𝒙𝟐 ≥ 𝟐𝟒
𝑥1 + 2𝑥2 ≤ 6
−𝒙𝟏 + 𝒙𝟐 ≥ 𝟏
𝑥1, 𝑥2 ≥ 0

Las ecuaciones en rojo son las que han determinado cambios:


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)

𝑥1 + 2𝑥2 ≤ 6, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑥1 + 2𝑥2 = 6


𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 6 Por ello tenemos los puntos (0,3) y
(6,0)

−𝑥1 + 𝑥2 ≥ 1, 𝑠𝑖 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 −𝑥1 + 𝑥2 = 1


𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠𝑖 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 1
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜, 𝑠𝑖 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥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𝑥1 + 4𝑥2 = 24
𝑥1 + 2𝑥2 = 6
−𝑥1 + 𝑥2 = 1

Por reducción hallaremos punto de corte entre ecuaciones 1 y 2 6𝑥1 + 4𝑥2 = 24


𝑥1 + 2𝑥2 = 6
Multiplicando 1 por 1 y 2 por -6 se tiene: 1*(6𝑥1 + 4𝑥2 = 24) = 6𝑥1 + 4𝑥2 = 24
−6(𝑥1 + 2𝑥2 = 6) = −6𝑥1 − 12𝑥2 = −36
xv

Al sumar encontramos que −8𝑥


3

= −12 → 𝑥
2

= 12 = 3
8 2

𝑥2 = 2 , 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3


𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,3/2)

Por reducción hallaremos punto de corte entre ecuaciones 1 y 3 6𝑥1 + 4𝑥2 = 24


−𝑥1 + 𝑥2 = 1

Multiplicando 1 por 1 y 2 por 6 se tiene: 1*(6𝑥1 + 4𝑥2 = 24) = 6𝑥1 + 4𝑥2 = 24


6(−𝑥1 + 𝑥2 = 1) = −6𝑥1 + 6𝑥2 = 6

Al sumar encontramos que 10𝑥2 = 30 → 𝑥2

= 30 = 3
10

𝑥2 = 3, 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 2

𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑦 3 𝑒𝑠 (2,3)

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


𝑥1 + 2𝑥2 ≤ 6
−𝑥1 + 𝑥2 = 1

Al sumar encontramos que 3𝑥2

=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

El problema enfoca directamente la producción de dos tipos de producto, lasvariables serán:X1 =


Cantidad de producto 1 a fabricar diariamente.X2 = Cantidad de producto 2 a fabricar
diariamente.
El objetivo es determinar la producción que genera mayor utilidad, por lo que el MPL quedará
expresado como: MAXIMIZAR Z = 2 X1 + 3 X2Sujeta a las siguientes restricciones: Es muy
importante el enfoque que se haga de las unidades de trabajo, en la tabla se indican “minutospor
unidad” de los tres procesos y en el enunciado del problema se dice que la compañía opera 10
horas al día, por lo tanto tengo que igualar las unidades (10 horas = 600 minutos) en conclusión
xvii
debemos entender que no puedo dedicarle a ninguno delos tres procesos más de 600 minutos al
día:
-Proceso 1: 10 X1 + 5 X2 ≤ 600 (1)
-Proceso 2: 6 X1 + 20 X2 ≤ 600 (2)
-Proceso 3: 8 X1 + 10 X2 ≤ 600 (3)

-Condición de no negatividad: X1 , X2 ≥ 0 (4)

4. Punto 5 y 6

a) Determine la mezcla optima de los dos productos

A. Identificación de Variables:

X=AY=B

B. Función objetivo:

Z (MAX) = 20X + 50Y

C. Sujeta a las siguientes restricciones:

X > 0.80 (X + Y) Volumen de Venta

<
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

1) CUANDO X = 0 CUANDO Y = 0 0.20*0

- 0.80Y = 0 0.20X – 0.80 (0) = 0Y = 0 / 0.80 X = 0/0.20


Y=0X=0

P (0; 0) P (0; 0)

2) X = 100
P (100; 0)

APLICANDO A LA 3ERA RESTRICCCION

3) X = 100
2(100) + 4Y = 240
Y = (240 – 200) /4
Y = 10
P (100; 10)

REEMPLAZANDO

2(100) + 4(10) = 240

200 + 40 = 240

240 = 240

REEMPLAZO EN FUNCION OBJETIVO

Z (MAX) = 20(0) + 50(0) Z (MAX) = 20(100) + 50 (0)

Z = 0 -> O Z = 2000 -> C

Z (MAX) = 20(100) + 50(10) Z (MAX) = 20(80) + 50(20)

Z = 2500 -> D Z = 2600 -> B

7. Experimento con GeoGebra. Considere el siguiente modelo PL


xix

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

También podría gustarte