CORPORACION UNIFICADA DE EDUCACION SUPERIOR.
UNIDAD CURRICULAR:
INVESTIGACIÓN DE OPERACIONES/51163/PRIMER BLOQUE/22V04
AUTOR:
ELLIOTT TORRES CRATZ, MANUELA GRANDA VALLEJO.
DOCENTE:
JENNY MONROY
CIUDAD: Bogotá Cundinamarca.
FECHA: 21/ AGOSTO/2022
Ejercicio 1
Considere las siguientes restricciones
a. −3𝑥1 + 𝑥2 ≤ 7
b. 𝑥1 − 2𝑥2 ≥ 5
c. 2𝑥1 − 3𝑥2 ≤ 8
d. 𝑥1 − 𝑥2 ≤ 0
e. −𝑥1 + 𝑥2 ≥ 0
Determine el espacio factible para cada restricción individual.
Para cada caso tenemos con ayuda del programa algebrator la grafica que
muestra el espacio factible para cada restricción
a. −3𝑥1 + 𝑥2 ≤ 7
Haciendo −3𝑥1 + 𝑥2 = 7 encontramos los puntos de corte con los ejes
coordenados así si x1 = 0 entonces x2=7 y viceversa esto es -3x1=7 ósea que
x1=-7/3. Luego los puntos con los ejes coordenados son (0,7) y (-7/3,0)Luego
despejando x2 tendríamos la ecuación
𝑥2 = 7 + 3𝑥1
La región bajo la sombra rosada representa el espacio factible de solución
para dicha restricción.
b. 𝑥1 − 2𝑥2 ≥ 5
Hacemos 𝑥1 − 2𝑥2 = 5
Despejando x2 se tiene
−2𝑥2 = 5 − 𝑥1
5 − 𝑥1
𝑥2 =
−2
Haciendo x1 igual a cero se tiene que x2=-5/2
Haciendo x2 igual a cero se tiene que x1=5
Luego los puntos de corte con los ejes coordenados son (0,-5/25) y (5,0)
c. 2𝑥1 − 3𝑥2 ≤ 8
Hacemos 2𝑥1 − 3𝑥2 = 8
Despejando x2 se tiene
−3𝑥2 = 8 − 2𝑥1
8 − 2𝑥1
𝑥2 =
−3
Haciendo x1 igual a cero se tiene que x2=-8/3
Haciendo x2 igual a cero se tiene que x1=4
Luego los puntos de corte con los ejes coordenados son (0,-8/3) y (4,0)
d. 𝑥1 − 𝑥2 ≤ 0
Hacemos 𝑥1 − 𝑥2 = 0
Despejando x2 se tiene
𝑥2 = 𝑥1
Haciendo x1 igual a cero se tiene que x2=0
Haciendo x2 igual a cero se tiene que x1=0
Luego los puntos de corte con los ejes coordenados son (0,0)
e. −𝑥1 + 𝑥2 ≥ 0
Hacemos −𝑥1 + 𝑥2 = 0
Despejando x2 se tiene
𝑥2 = 𝑥1
Haciendo x1 igual a cero se tiene que x2=0
Haciendo x2 igual a cero se tiene que x1=0
Luego los puntos de corte con los ejes coordenados son (0,0)
Ejercicio 2
Identifique la dirección del incremento en z en cada uno de los siguientes casos:
a) maximice 𝑧 = 𝑥1 − 𝑥2
b) maximice 𝑧 = −5𝑥1 − 6𝑥2
c) maximice 𝑧 = −𝑥1 + 2𝑥2
d) maximice 𝑧 = −3𝑥1 + 𝑥2
Para esto simplemente daremos una serie de valores a Z mediante el cual
genera una serie de rectas que determinaran la dirección de incremento en
cada caso
Maximice 𝑧 = 𝑥1 − 𝑥2, tomemos 3 valores para Z los cuales podrían ser:
Z=3,6, y 9
Tenemos así las siguientes rectas:
3= 𝑥1 − 𝑥2
6= 𝑥1 − 𝑥2
9= 𝑥1 − 𝑥2
Despejando x2 en cada ecuación se tiene:
𝑥2 = 𝑥1 − 3 (1)
𝑥2 = 𝑥1 − 6 (2)
𝑥2 = 𝑥1 − 9 (3)
Para (1) 𝑥2 = 𝑥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) 𝑥2 = 𝑥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) 𝑥2 = 𝑥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)
Veamos la grafica de estas rectas
Como se observa en la grafica la línea de color café indica la dirección en la que
incrementa Z a medida que tomamos valores arbitrarios.
b) Maximice 𝑧 = −5𝑥1 − 6𝑥2, tomemos 3 valores para Z los cuales podrían ser:
Z=2,5, y 8
Tenemos así las siguientes rectas:
2= −5𝑥1 − 6𝑥2
5= −5𝑥1 − 6𝑥2
8= −5𝑥1 − 6𝑥2
Despejando x2 en cada ecuación se tiene:
−5𝑥1 − 2
𝑥2 = (1)
6
−5𝑥1 − 5
𝑥2 = (2)
6
−5𝑥1 − 8
𝑥2 = (3)
6
Para (1) 𝑥2 = −5𝑥1−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)
Para (2) 𝑥2 = −5𝑥1−5
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)
Para (3) 𝑥2 = −5𝑥1−8
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)
Veamos la grafica de estas rectas
c) Maximice 𝑧 = −𝑥1 + 2𝑥2, tomemos 3 valores para Z los cuales podrían ser:
Z=1,4, y 7
Tenemos así las siguientes rectas:
1= −𝑥1 + 2𝑥2
4= −𝑥1 + 2𝑥2
7= −𝑥1 + 2𝑥2
Despejando x2 en cada ecuación se tiene:
𝑥1 + 1
𝑥2 = (1)
2
𝑥1 + 4
𝑥2 = (2)
2
𝑥1 + 7
𝑥2 = (3)
2
Para (1) 𝑥2 = 𝑥1+1
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)
Para (2) 𝑥2 = 𝑥1+4
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)
Para (3) 𝑥2 = 𝑥1+7
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)
Veamos la grafica de estas rectas
d) Maximice 𝑧 = −3𝑥1 + 𝑥2, tomemos 3 valores para Z los cuales podrían ser:
Z=2,6, y 10
Tenemos así las siguientes rectas:
2= −3𝑥1 + 𝑥2
6= −3𝑥1 + 𝑥2
10 = −3𝑥1 + 𝑥2
Despejando x2 en cada ecuación se tiene:
𝑥2 = 3𝑥1 + 2 (1)
𝑥2 = 3𝑥1 + 6 (2)
𝑥2 = 3𝑥1 + 10 (3)
Para (1) 𝑥2 = 3𝑥1 + 2
Haciendo x1 igual a cero se tiene que x2=2
Haciendo x2 igual a cero se tiene que x1=-2/3
Luego los puntos de corte con los ejes coordenados son (0,2) y (-2/3,0)
Para (2) 𝑥2 = 3𝑥1 + 6
Haciendo x1 igual a cero se tiene que x2=6
Haciendo x2 igual a cero se tiene que x1=-2
Luego los puntos de corte con los ejes coordenados son (0,6) y (-2,0)
Para (3) 𝑥2 = 3𝑥1 + 10
Haciendo x1 igual a cero se tiene que x2=10
Haciendo x2 igual a cero se tiene que x1=-10/3
Luego los puntos de corte con los ejes coordenados son (0,10) y (-10/3,0)
Veamos la grafica de estas rectas
Ejercicio 3
Determine el espacio de solución y la solución óptima del modelo de Reddy Mikks
para cada uno de los siguientes cambios independientes. Para ello solo
consideraremos los valores de la tabla inicial y hacemos los correspondientes
cambios
a. La demanda máxima diaria de pintura para exteriores es de 2.5 toneladas
El modelo de Reddy Mikks esta definido como:
Maximizar 𝑧 = 5𝑥1 + 4𝑥2
Sujeta a:
6𝑥1 + 4𝑥2 ≤ 24
𝑥1 + 2𝑥2 ≤ 6
𝗑_1 ≤ 2. 5
𝑥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, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 6𝑥1 + 4𝑥2 = 24
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 6
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 4
Por ello tenemos los puntos (0,6) y (4,0)
𝑥1 + 2𝑥2 ≤ 6, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 𝑥1 + 2𝑥2 = 6
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥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:
6 − 2.5 3.5
𝑥 + 2𝑥 = 6 → 𝑥 = = = 1.75 → 𝑥 = 1.75
1 2 2 2
2 2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 2 𝑦 3 𝑒𝑠 (2.5,1.75)
Sustituyendo x1 en la ecuación 1 se tiene:
24 − 15 9
6𝑥 + 4𝑥 = 24 → 𝑥 =
1 2 2 = = 2.25 → 𝑥2 = 2.25
4 4
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 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
Al sumar encontramos que −8𝑥2 = −12 → 𝑥2 = 12 = 3
8 2
3
𝑥2 = , 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3
2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,3/2)
Veamos ahora la grafica
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:
6𝑥1 + 4𝑥2 ≤ 24
𝑥1 + 2𝑥2 ≤ 6
𝗑2 ≥ 2
𝑥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, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 6𝑥1 + 4𝑥2 = 24
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 6
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 4
Por ello tenemos los puntos (0,6) y (4,0)
𝑥1 + 2𝑥2 ≤ 6, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 𝑥1 + 2𝑥2 = 6
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥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:
Sustituyendo x2 en la
ecuación 1 se tiene:
= 2.6
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 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
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𝑥2 = −12 → 𝑥2 = 12 = 3
8 2
3
𝑥2 = , 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3
2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,3/2)
Veamos ahora la grafica
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 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 𝑧 = 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.
a. La demanda diaria de pinturas para interiores es exactamente de 1
tonelada mas que la de la pintura para exteriores
Maximizar 𝑧 = 5𝑥1 + 4𝑥2
Sujeta a:
6𝑥1 + 4𝑥2 ≤ 24
𝑥1 + 2𝑥2 ≤ 6
−𝗑1 + 𝗑2 = 2
𝑥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, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 6𝑥1 + 4𝑥2 = 24
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 6
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 4
Por ello tenemos los puntos (0,6) y (4,0)
𝑥1 + 2𝑥2 ≤ 6, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 𝑥1 + 2𝑥2 = 6
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 6
Por ello tenemos los puntos (0,3) y (6,0)
−𝑥1 + 𝑥2 = 1, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 1
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = −1
Por ello tenemos los puntos (0,1) y (-1,0)
Podemos calcular el punto
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𝑥2 = −12 → 𝑥2 = 12 = 3
8 2
3
𝑥2 = , 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3
2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 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, 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 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 = 73 = 2.3
𝑥2 = 2.3, 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 1.3
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 2 𝑦 3 𝑒𝑠 (1.3, 2.3)
Veamos ahora la grafica
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.
c. La disponibilidad diaria de materia prima, M1 es de por lo menos 24
toneladas
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, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 6𝑥1 + 4𝑥2 = 24
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 6
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 4
Por ello tenemos los puntos (0,6) y (4,0)
𝑥1 + 2𝑥2 ≤ 6, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 𝑥1 + 2𝑥2 = 6
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥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𝑥2 = −12 → 𝑥2 = 12 = 3
8 2
3
𝑥2 = , 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3
2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 1 𝑦 2 𝑒𝑠 (3,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 𝑧 = 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
Por tanto el máximo es 30 mil dólares cuando se usa 6 toneladas de pintura
para exteriores solamente.
d. 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:
6𝗑1 + 4𝗑2 ≥ 24
𝑥1 + 2𝑥2 ≤ 6
−𝗑1 + 𝗑2 ≥ 1
𝑥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 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, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 6𝑥1 + 4𝑥2 = 24
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 6
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 4
Por ello tenemos los puntos (0,6) y (4,0)
𝑥1 + 2𝑥2 ≤ 6, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 𝑥1 + 2𝑥2 = 6
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 3
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥2 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥1 = 6
Por ello tenemos los puntos (0,3) y (6,0)
−𝑥1 + 𝑥2 ≥ 1, 𝑠i 𝑐𝑜𝑛𝑠i𝑑𝑒𝑟𝑎𝑚𝑜𝑠 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐ió𝑛 −𝑥1 + 𝑥2 = 1
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 𝑠i 𝑥1 = 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥2 = 1
𝑎ℎ𝑜𝑟𝑎 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟i𝑜, 𝑠i 𝑥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𝑥2 = −12 → 𝑥2 = 12 = 3
8 2
3
𝑥2 = , 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 2 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 3
2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 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, 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 2
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 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 = 73 = 2.3
𝑥2 = 2.3, 𝑠𝑢𝑠𝑡i𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 3 𝑠𝑒 𝑡i𝑒𝑛𝑒 𝑞𝑢𝑒 𝑥1 = 1.3
𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐i𝑜𝑛𝑒𝑠 2 𝑦 3 𝑒𝑠 (1.3, 2.3)
Veamos ahora la grafica:
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
Ejercicio 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
PRODUCTO PROCESO 1 PROCESO 2 PROCESO 3 UTILIDAD UNITARIA
1 10 6 8 $2
2 5 20 10 $3
Determine la combinación óptima de los dos productos.
VARIABLES PRODUCTO 1 = X1 PRODUCTO 2 = X2
ELABORACIÓN DE FUNCIÓN OBJETIVO
MAX 2*X1 + 3*X2
ELABORACION DE RESTRICCIONES
· Para el proceso 1
10*x1 + 5*x2 <= 600
· Para el proceso 2
6*x1 +20*x2 <= 600
· Para el proceso 2
8*x1 + 10*x2 <= 600
En las restricciones estamos considerando las 10 horas como la disponibilidad pero
en minutos:
10 horas = 600 minutos MODELO LINEAL MAX=2*X1+3*X2
Sujeto a:
10*X1+5*X2<=600
6*X1+20*X2<=600
8*X1+10*X2<=600
Se deben producir 53 productos del producto tipo 1 y 15 productos del tipo 2, para
generar una utilidad de 148.2353
Ejercicio 5: Alumco 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 lámina y de $35 por
varilla. Determine la combinación de producción diaria óptima.
Solucion :
Variables:
x1=Cantidad de laminas/dia.
x2=Cantidad de varillas/dia
FuncionObjetivo:
Maximizarz=40 x1+35 x2
Restricciones:
x1+4 x2≤240 0
x1≥0 ʌ x 1≤550
x2≥0 ʌ x 2≤580
Ejercicio 6:
Una compañía fabrica dos productos, A y B. El volumen de ventas de 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 lb. Las tasas de consumo de la
materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades
de A y B son de $20 y $50, respectivamente. Determine la combinación óptima de
productos para la compañía.
𝐴 ≥ 0.8 (𝐴 + 𝐵)0 ≥
0≥ −0.8𝐴 + 0.88 ∗ 𝐴
0≥-0.2 A +0.88
ORDENADO: -0.2 A + 0.88≤0
A≤ 100
2 A +48≤ 240 (A + 28 ≤ 120
Del enunciado resaltado de celeste 2A + 4B 240 simplificando A + 2B 120
as utilidades se expresa así Z = 20A + 50B 1.
Modelo de PL Sujeto a:
2. Variables
Z: función objetivo
x: número de productos A
y: número de productos B
Calcular los puntos para graficar cada restricción. A continuación, se muestra los
puntos calculados para cada restricción:
B: GRAFICA DE RESTRINCCIONES:
DETERMINAR REGION FACTIBLE:
COORDENADAS DE VERTICES DE LA REGION FACTIBLE
VALOR DE LA FUNCION DEL OBJETIVO EN DICHOS VERTICES
ENCONTRAR LA SOLUCIÓN ÓPTIMA DEL PROBLEMA.
La compañía obtiene su mejor utilidad cuando fabrica 80 unidades del producto
A y 20 unidades del producto B, cuya utilidad máxima es de 2600 dólares.
Ejercicio 7:
Maximizar z = 5x1 + 4x2
Sujeta a:
6x1 + 4x2 ≤ 24
1x1 + 2x2 ≤ 6
-x1 + x2 ≤ 1
x2 ≤ 2
x1, x2 ≥ 0
Paso 1
• Determinar el espacio de soluciones factibles
• Primero se tendrán en cuenta las restricciones de no
negatividad x1≥0 y
x2≥0
• Lo anterior limita la solución al primer cuadrante arriba de
x1 y a la derecha
de x2
Para tener en cuenta las otras cuatro restricciones se sustituye cada desigualdad
con una ecuación y se gráfica la recta resultante.
• A continuación se considera el efecto de la desigualdad. La desigualdad divide al
plano (x1, x2) en dos semiespacios que en este caso son semiplanos, uno a cada
lado de la línea graficada.
• Sólo una de las dos mitades satisface la desigualdad.
• Para determinar cuál es el lado correcto, se elige cualquier punto de referencia en
el primer cuadrante, si satisface la desigualdad, el lado en el que está es el
semiplano factible.
• Es común utilizar (0,0) a menos que la recta pase por el origen.
• El espacio factible de la figura está delimitado por los segmentos de recta que unen a los
vértices A, B, C, D, E y F.
• Todo punto dentro o en la frontera del espacio ABCDEF es factible, porque satisface todas
las restricciones.
• El espacio ABCDEF está formado por una cantidad infinita de puntos para encontrar la
solución óptima se requiere identificar la dirección en la que aumenta la función utilidad z=
5x1 + 4x2 (recuerde que está maximizando a z).
• Para identificar esta dirección se asignan valores arbitrarios crecientes a z.
La solución óptima se encuentra en C, que es el punto, en el espacio de soluciones (más
allá cualquier aumento sacaría de ABCDEF).
Los valores x1 y x2 correspondientes al punto óptimo C, se calculan resolviendo las
ecuaciones asociadas a las rectas
(1) y (2) 6x1 + 4x2 = 24 X1 + 2x2 = 6 La solución es x1 = 3 y x2 = 1.5
La solución es x1 = 3 y x2 = 1.5 Por lo que z = 5(3) + 4(1.5) = 21. • Eso equivale a
una mezcla de productos de 3 toneladas de pintura para exteriores y 1.5 toneladas
de pintura para interiores. • La utilidad diaria correspondiente es $21, 000 • La
solución óptima se encuentra en un punto de esquina del espacio de soluciones,
donde se cruzan dos líneas. • Esto es clave para desarrollar el algoritmo símplex
general.
