Optimizar producción pintura

NOMBRE: Cristian Guayasamín
NOMBRE DE ASIGNATURA: Investigación Operativa I

TUTOR: Ing. Juan Carlos Erazo
PARCIAL DE ESTUDIO: Primero
Actividad 1.1.
Del texto enunciado, lea con detenimiento el capítulo 1: ¿Qué es la investigación de operaciones?
Constituye una excelente introducción para el planteamiento de ejercicios de programación lineal.
Recuerde leer todo el capítulo 1, no llegue solamente a la p. 4, donde debe resolver los siguientes
ejercicios, finalice con la lectura comprensiva del capítulo.
Del capítulo 1, en la página 4, conjunto de problemas 1.2A, resuelva los ejercicios 1 y 4.
1. En el ejemplo de los boletos, identifique una cuarta alternativa factible.
Solución:
 Alternativa 4: Para las primeras cuatro semanas, comprar 2 boletos FYV-DEN-FVY de fin de
semana; 2 boletos DEN-FYV-DEN de fin de semana y la última semana un boleto de ida y vuelta.
 Costo alternativa 4 = 2(0,8 × 400) + 2(0,8 × 400) + 1(400) = $ 𝟏𝟔𝟖𝟎
2. Amy, Jim, John y Kelly están en la ribera de un río y desean cruzar a la ribera opuesta en una
canoa, la cual sólo puede llevar dos personas a la vez. Como Amy es la más atlética, puede
cruzar el río remando en 1 minuto. Jim, John y Kelly lo harían en 2, 5 y 10 minutos,
respectivamente. Si dos personas están en la canoa, la persona más lenta determina el tiempo de
cruce. El objetivo es que las cuatro personas estén en la ribera opuesta en el menor tiempo
posible.
a) Identifique por los menos dos planes factibles para cruzar el río (recuerde que la canoa es el único
medio de transporte y que no puede viajar vacía).
 Sea T= Enlace total para mover los cuatro individuos al otro lado.
 El criterio objetivo es determinar el programa de trasferencia que minimice T.
b) Defina el criterio para evaluar las alternativas.

 Sea t= tiempo de un lado a otro cruce. Use códigos 1, 2 ,5 y 10 para representar a Amy, Jim,
John y Kelly.
 El programa de trasferencia se lo determino así: 2 personas al comienzo de ida; regresa una de
vuelta por el resto, y así alternativamente.
1° Alternativa 2° Alternativa
Este Cruce Oeste Este Cruce Oeste
2, 10 (1; 5) → (𝐭 = 𝟓) 1, 5 5, 10 (1; 2) → (𝐭 = 𝟐) 1, 2
1, 2, 10 (𝐭 = 𝟏) ← (1) 5 1, 5, 10 (𝐭 = 𝟏) ← (1) 2
1 (2; 10) → (𝐭 = 𝟏𝟎) 2, 5 ,10 1 (5; 10) → (𝐭 = 𝟏𝟎) 2, 5, 10
1, 2 (𝐭 = 𝟐) ← (2) 5, 10 1, 2 (𝐭 = 𝟐) ← (2) 5, 10
Ninguno (1; 2) → (𝐭 = 𝟐) 1, 2, 5, 10 Ninguno (1; 2) → (𝐭 = 𝟐) 1, 2, 5, 10
T = 5 + 1 + 10 + 2 + 2 = 20 T = 2 + 1 + 10 + 2 + 2 = 17
1
ESCUELA POLITECNICA DEL EJÉRCITO CENTRO DE APOYO 50
MODALIDAD A DISTANCIA SANGOLQUÍ
INGENIERÍA EN SEGURIDAD PÚBLICA Y PRIVADA
c) ¿Cuál es el menor tiempo para llevar a las cuatro personas al otro lado del río?
Del análisis de los casos planteados se deduce que la (2°) alternativa es la más viable, ya que se
emplean en total 17 minutos para que los 4 individuos lleguen al extremo del río.
Del conjunto de problemas 2.1 A (a partir de la p. 15) resuelva los ejercicios 1, 2 y 4.
1. Para el modelo de Reddy Mikks, defina las siguientes restricciones y expréselas con un lado
izquierdo lineal y un lado derecho constante:
a) La demanda diaria de pintura para interiores supera la de pintura para exteriores por al menos una
tonelada.
(𝑥2 − 𝑥1 ) ≥ 1 ó (−𝑥1 + 𝑥2 ) ≥ 1
b) El consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y por lo menos de 3.
(𝑥1 + 2𝑥2 ) ≤ 6 & (𝑥1 + 2𝑥2 ) ≥ 3
c) La demanda de pintura para interiores no puede ser menor que la demanda de pintura para
exteriores.
𝑥2 ≥ 𝑥1 ó (−𝑥1 + 𝑥2 ) ≤ 0
d) La cantidad mínima de pintura que debe producirse tanto para interiores como para exteriores es
de 3 toneladas.
(𝑥1 + 𝑥2 ) ≥ 3
e) La proporción de pintura para interiores respecto de la producción total de pintura para interiores y
exteriores no debe exceder de 5.
𝑥2
≤5
𝑥1 + 𝑥2
2. Determine la mejor solución factible entre las siguientes soluciones (factibles y no factibles) del
modelo de Reddy Mikks:
a) 𝒙𝟏 = 𝟏, 𝒙𝟐 = 𝟒.
(𝑥1 , 𝑥2 ) ≥ 0
6𝑥1 + 4𝑥2 = 6(1) + 4(4) = 22 < 24
1𝑥1 + 2𝑥2 = 1(1) + 2(4) = 9 ≰ 6 𝑖𝑛𝑣𝑖𝑎𝑏𝑙𝑒
2
b) 𝒙𝟏 = 𝟐, 𝒙𝟐 = 𝟐.
(𝑥1 , 𝑥2 ) ≥ 0
6𝑥1 + 4𝑥2 = 6(2) + 4(2) = 20 < 24
1𝑥1 + 2𝑥2 = 1(2) + 2(2) = 6 =6 𝐹𝑎𝑐𝑡𝑖𝑏𝑙𝑒
−𝑥1 + 𝑥2 = −1(2) + 1(2) = 0 <1
1𝑥2 = 1(2) =2 =2
𝒛 = 5𝑥1 + 4𝑥2 = 5(2) + 4(2) = $ 𝟏𝟖
c) 𝒙𝟏 = 𝟑, 𝒙𝟐 = 𝟏. 𝟓.
(𝑥1 , 𝑥2 ) ≥ 0
6𝑥1 + 4𝑥2 = 6(3) + 4(1.5) = 20 < 24
1𝑥1 + 2𝑥2 = 1(3) + 2(1.5) = 6 =6 𝐹𝑎𝑐𝑡𝑖𝑏𝑙𝑒
−𝑥1 + 𝑥2 = −1(3) + 1(1.5) = −1.5 <1
1𝑥2 = 1(1.5) = 1.5 <2
𝒛 = 5𝑥1 + 4𝑥2 = 5(3) + 4(1.5) = $ 𝟐𝟏
d) 𝒙𝟏 = 𝟐, 𝒙𝟐 = 𝟏.
(𝑥1 , 𝑥2 ) ≥ 0
6𝑥1 + 4𝑥2 = 6(2) + 4(1) = 16 < 24
1𝑥1 + 2𝑥2 = 1(2) + 2(1) = 4 <6 𝐹𝑎𝑐𝑡𝑖𝑏𝑙𝑒
−𝑥1 + 𝑥2 = −1(2) + 1(1) = −1 <1
1𝑥2 = 1(1) =1 <2
𝒛 = 5𝑥1 + 4𝑥2 = 5(2) + 4(1) = $ 𝟏𝟒
e) 𝒙𝟏 = 𝟐, 𝒙𝟐 = −𝟏.
𝑥1 , ≥ 0 , 𝑥2 < 0 ; 𝐼𝑛𝑣𝑖𝑎𝑏𝑙𝑒
Conclusión: La opción (c) tiene la mejor solución factible con $ 21.
3
4. Suponga que Reddy Mikks vende su pintura para exteriores a un solo mayorista con un
descuento. La utilidad por tonelada es de $5000 si el contratista compra no más de 2 toneladas
diarias, y de $4500 en los demás casos. Exprese matemáticamente la función objetivo. ¿Es lineal
la función resultante?
Los resultados de descuento de calidad en la siguiente función objetivo no lineal:
5𝑥1 + 4𝑥2 , 𝑜 ≤ 𝑥1 ≤ 2
𝒛=
4.5𝑥1 + 4𝑥2 , 𝑥1 > 2
La situación no puede ser tratada como un programa lineal.
Seguidamente, del conjunto de problemas 2.2 A (a partir de la página 20), resuelva el ejercicio 3.
3. Determine el espacio de soluciones y la solución óptima del modelo de Reddy Mikks para cada
uno de los siguientes cambios independientes:
Coordenadas:
Restricciones:
(1) 𝟔𝒙𝟏 + 𝟒𝒙𝟐 = 𝟐𝟒

24
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = =𝟔
4
24
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = =𝟒
6
(2) 𝒙𝟏 + 𝟐𝒙𝟐 = 𝟔
6
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = = 𝟑
2
6
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = = 𝟔
1
(3) −𝒙𝟏 + 𝒙𝟐 = 𝟏
1
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = = 𝟏
1
1
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = = −𝟏
−1
(4) 𝒙𝟐 = 𝟐
(5) 𝒙𝟏 = 𝟎
(6) 𝒙𝟐 = 𝟎
4
Determinación de la Solución óptima:
𝑧 = 5𝑥1 + 4𝑥2 = 𝟐𝟏
21
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = = 𝟓. 𝟐𝟓
4
21
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = = 𝟒. 𝟐
5
Valores Asociados con el punto óptimo:
(1) 6𝑥1 + 4𝑥2 = 24

(2) 𝑥1 + 2𝑥2 = 6
6𝑥1 + 4𝑥2 = 24
−6𝑥1 − 12𝑥2 = −36 (𝑝𝑜𝑟 − 6)
−8𝑥2 = −12
𝟑
𝒙𝟐 =
𝟐
𝒙𝟏 = 𝟑
a) La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.
Para 𝑥1 ≤ 2.5
(7) 𝑥1 = 2.5
𝒛 = 5𝑥1 + 4𝑥2 = 𝟏𝟗. 𝟓
19.5
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = = 𝟒. 𝟖𝟖
4
19.5
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = = 𝟑. 𝟗
5
(2) 𝑥1 + 2𝑥2 = 6
(7) 𝑥1 = 2.5
5
𝑥1 + 2𝑥2 = 6
−𝑥1 = −2.5 (𝑝𝑜𝑟 − 1)
2𝑥2 = −3.5
𝒙𝟐 = 𝟏. 𝟕𝟓
𝒙𝟏 = 𝟐. 𝟓
b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
Para 𝑥2 ≥ 2
(4) 𝑥2 = 2
𝒛 = 5𝑥1 + 4𝑥2 = 𝟏𝟖
18
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = = 𝟒. 𝟓
4
18
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = = 𝟑. 𝟔
5
(2) 𝑥1 + 2𝑥2 = 6
(4) 𝑥2 = 2
𝑥1 + 2𝑥2 = 6
−2𝑥2 = −4 (𝑝𝑜𝑟 − 2)
𝒙𝟏 = 𝟐
𝒙𝟐 = 𝟐
c) La demanda diaria de pintura para interiores es exactamente 1 tonelada mayor que la de pintura
para exteriores.
(3) −𝑥1 + 𝑥2 = 1
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = 𝟏
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = −𝟏
6
𝒛 = 5𝑥1 + 4𝑥2 = 𝟏𝟑
13
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = = 𝟑. 𝟐𝟓
4
13
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = = 𝟐. 𝟔
5
(3) −𝑥1 + 𝑥2 = 1
(4) 𝑥2 = 2
𝑥1 − 𝑥2 = −1 (𝑝𝑜𝑟 − 1)
+ 𝑥2 = 2
𝒙𝟏 = 𝟏
𝒙𝟐 = 𝟐
d) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.
(1) 6𝑥1 + 4𝑥2 ≥ 24
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = 𝟔
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = 𝟒
𝒛 = 5𝑥1 + 4𝑥2 = 𝟑𝟎
30
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥1 = 0 , 𝒙𝟐 = = 𝟕. 𝟓
4
30
𝐶𝑢𝑎𝑛𝑑𝑜 𝑥2 = 0 , 𝒙𝟏 = =𝟔
5
(2) 𝑥1 + 2𝑥2 = 6
(6) 𝑥2 = 0
7
𝑥1 + 2(0) = 6 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑛𝑑𝑜 𝑥2 𝑑𝑒 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 (6)
𝒙𝟏 = 𝟔
𝒙𝟐 = 𝟎
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 de pintura para exteriores en por lo menos 1
tonelada.
No es posible establecer una respuesta ya

que en un análisis gráfico: M1 & 𝑋1 son
menores o iguales (≥) por lo que la
solución óptima por encima de sus líneas
y por ende no hay una solución factible.
Actividad 1.2.
Realice una lectura del tema Método SIMPLEX del capítulo 3 (a partir de la página 70) y del conjunto
de problemas 3.1B, resuelva el ejercicio 1.
El restaurante de comida rápida McBurger vende hamburguesas cuarto de libra y hamburguesas con
queso. Una hamburguesa cuatro de libra se prepara con un cuatro de libra de carne y una
hamburguesa con queso se prepara con sólo .2 lb de carne. El restaurante inicia el día con 200 lb de
carne pero puede pedir más a un costo adicional de 25 centavos por libra para cubrir el costo de
entrega. Toda la carne que sobra al final del día se dona a instituciones de caridad. Las utilidades de
McBurger son de 20 centavos por hamburguesa cuarto de libra y de 15 centavos por hamburguesa
con queso. McBurger no espera vender más de 900 hamburguesa en cualquier día. ¿Cuántas
hamburguesas de cada tipo deben planear McBurger para el día?
Variables:
1
𝑥1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎.
4
𝑥2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜.
𝑥3 = 𝑛ú𝑚𝑒𝑟𝑜 𝑎𝑑𝑖𝑐𝑖𝑜𝑛𝑎𝑙 𝑑𝑒 ℎ𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠.

8
Disposición de datos:
𝑥1 𝑥2 Disponibilidad de
Carne
Carne 0.25 lb 0.20 lb 200 lb
Utilidad $ 0.20 $ 0,15
𝑧(𝑀𝐴𝑋)𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = 0.2 𝑥1 + 0.15𝑥2 − 0.25𝑥3
0.25 𝑥1 + 0.20𝑥2 − 𝑥3 = 200 → 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒
St. 𝑥1 + 𝑥2 ≤ 900 → 𝑉𝑒𝑛𝑡𝑎 𝑑𝑒 𝐻𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠
𝑥𝑗 ≥ 0 → 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
Resolución:
𝑧 − 0.2 𝑥1 − 0.15𝑥2 + 0.25𝑥3 =0
0.25 𝑥1 + 0.20𝑥2 − 𝑥3 = 200
𝑥1 + 𝑥2 + 𝑆1 = 900
Tabla Simplex:
𝐶𝑜𝑙𝑢𝑚𝑛𝑎 𝑃𝑖𝑣𝑜𝑡𝑒 (𝑙𝑎 𝑚á𝑠 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑎)
𝒛 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 ℝ
R1 1 - 0.20 -0.15 0.25 0 0
1 𝟐𝟎𝟎⁄
𝑃𝑜𝑟 R2 0 0.25 0.20 -1 0 200 𝟎. 𝟐𝟓 = 𝟖𝟎𝟎 ← 𝒆𝒍 𝒎𝒆𝒏𝒐𝒓
0.25
R3 0 1 1 0 1 900 900⁄ = 900
1
R1 1 - 0.20 -0.15 0.25 0 0 0.20 𝑹𝟐 + 𝑅1
R2 0 1 0.80 -4 0 800
R3 0 1 1 0 1 900 − 1 𝑹𝟐 + 𝑅1
9
0.2 [ 0 1 0.8 −4 0 800 ]

1 − 0.2 − 0.15 0.25 0 0 +
1 0 0.01 − 0.55 0 160
−1 [ 0 1 0.8 −4 0 800 ]
1 1 1 0 1 900 +
0 0 0.2 4 1 100
𝐶𝑜𝑙𝑢𝑚𝑛𝑎 𝑃𝑖𝑣𝑜𝑡𝑒 (𝑙𝑎 𝑚á𝑠 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑎)
R1 1 0 0.01 -0.55 0 160
800⁄ = −200 𝑁𝑜 𝑝𝑜𝑑𝑒𝑚𝑜𝑠 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑟
R2 0 1 0.8 -4 0 800 −4
1 R3 0 0 0.2 4 1 100 𝟏𝟎𝟎⁄ = 𝟗𝟎𝟎 ← 𝒆𝒍 𝒓𝒆𝒏𝒈𝒍ó𝒏 𝒎á𝒔 𝒊𝒅ó𝒏𝒆𝒐

𝑃𝑜𝑟 𝟒
4
R1 1 0 0.01 -0.55 0 160 +0.55 𝑹𝟑 + 𝑅1
R2 0 1 0.80 -4 0 800 + 4 𝑹𝟑 + 𝑅1
R3 0 0 0.05 1 0.25 100
Tabla de Resultados:
R1 1 0 0.0375 0 0.1375 173.75
R2 0 1 1 0 1 900
R3 0 0 0.05 1 0.25 25
𝒛 = 𝟏𝟕𝟑. 𝟕𝟓 ; 𝒙𝟏 = 𝟗𝟎𝟎 ; 𝒙𝟐 = 𝟎 ; 𝒙𝟑 = 𝟐𝟓
10
Actividad 1.3.
Como se había manifestado inicialmente, el interés también es introducirle en la experiencia del
empleo de las herramientas informáticas para las soluciones de este tipo de ejercicios; en
consecuencia, y empleando las herramientas de software sugeridas por el autor en el texto o el
programa explicado a continuación en la presente actividad, resuelva:
 Del capítulo 3 (a partir de la página 70), del conjunto de problemas 3.1 B, resuelva el problema 1,
empleando únicamente las herramientas informáticas que usted considere más apropiadas.
El restaurante de comida rápida McBurger vende hamburguesas cuarto de libra y hamburguesas con
queso. Una hamburguesa cuatro de libra se prepara con un cuatro de libra de carne y una
hamburguesa con queso se prepara con sólo .2 lb de carne. El restaurante inicia el día con 200 lb de
carne pero puede pedir más a un costo adicional de 25 centavos por libra para cubrir el costo de
entrega. Toda la carne que sobra al final del día se dona a instituciones de caridad. Las utilidades de
McBurger son de 20 centavos por hamburguesa cuarto de libra y de 15 centavos por hamburguesa
con queso. McBurger no espera vender más de 900 hamburguesa en cualquier día. ¿Cuántas
hamburguesas de cada tipo deben planear McBurger para el día? Resuelva el problema utilizando
TORA, Solver o AMPL.
𝒛(𝑴𝑨𝑿)𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅 = 𝟎. 𝟐 𝒙𝟏 + 𝟎. 𝟏𝟓𝒙𝟐 − 𝟎. 𝟐𝟓𝒙𝟑
0.25 𝑥1 + 0.20𝑥2 − 𝑥3 = 200 → 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒
St. 𝑥1 + 𝑥2 ≤ 900 → 𝑉𝑒𝑛𝑡𝑎 𝑑𝑒 𝐻𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠
𝑥𝑗 ≥ 0 → 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
QM for Windows
11
12
Excel Solver
Maximizar:
z= 0,2x1+0,15x2-0,25x3
Sujeta a:
x1+x2<=900 Disponibilidad de Carne
0,25x1+0,20x2-x3=200 Venta Hamburguesa
xj>=0 No Negatividad
13
x1 x2 x3 Recursos
Restricción 1 1 1 0 <= 900
Restricción 2 0.25 0.2 -1 = 200
Coef. FO 0.2 0.15 -0.25
Solución
Paso 1: Suma Producto de las restricciones incluida la Función objetiva respectivamente con fila
solución, cada una por separado.
Resultante:
x1 x2 x3 Recursos
Restricción 1 1 1 0 0 <= 900
Restricción 2 0.25 0.2 -1 0 = 200
Coef. FO 0.2 0.15 -0.25 0
Solución
Paso 2: Nos situamos en la celda de suma producto de la Función objetiva (FO), para luego ir la
pestaña datos y luego a Solver para después hacer lo siguiente:
14
15
Solución Final:
x1 x2 x3 Recursos
Restricción 1 1 1 0 900 <= 900
Restricción 2 0.25 0.2 -1 200 = 200
Coef. FO 0.2 0.15 -0.25 173.75 FO
Solución 900 0 25
16

Optimizar producción pintura

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Optimizar producción pintura

Uploaded by

Copyright:

Available Formats

NOMBRE: Cristian Guayasamín

NOMBRE DE ASIGNATURA: Investigación Operativa I

Del capítulo 1, en la página 4, conjunto de problemas 1.2A, resuelva los ejercicios 1 y 4.

1. En el ejemplo de los boletos, identifique una cuarta alternativa factible.

b) Defina el criterio para evaluar las alternativas.

Del conjunto de problemas 2.1 A (a partir de la p. 15) resuelva los ejercicios 1, 2 y 4.

b) El consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y por lo menos de 3.

(𝑥1 + 2𝑥2 ) ≤ 6 & (𝑥1 + 2𝑥2 ) ≥ 3

Conclusión: La opción (c) tiene la mejor solución factible con $ 21.

Los resultados de descuento de calidad en la siguiente función objetivo no lineal:

4.5𝑥1 + 4𝑥2 , 𝑥1 > 2

La situación no puede ser tratada como un programa lineal.

(1) 𝟔𝒙𝟏 + 𝟒𝒙𝟐 = 𝟐𝟒

Determinación de la Solución óptima:

Valores Asociados con el punto óptimo:

(1) 6𝑥1 + 4𝑥2 = 24

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

Determinación de la Solución óptima:

𝒛 = 5𝑥1 + 4𝑥2 = 𝟏𝟗. 𝟓

Valores Asociados con el punto óptimo:

b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.

Determinación de la Solución óptima:

Valores Asociados con el punto óptimo:

Determinación de la Solución óptima:

Valores Asociados con el punto óptimo:

d) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.

(1) 6𝑥1 + 4𝑥2 ≥ 24

Determinación de la Solución óptima:

Valores Asociados con el punto óptimo:

𝑥1 + 2(0) = 6 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑛𝑑𝑜 𝑥2 𝑑𝑒 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 (6)

e) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas, y la demanda

No es posible establecer una respuesta ya

𝑥2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜.

𝑥3 = 𝑛ú𝑚𝑒𝑟𝑜 𝑎𝑑𝑖𝑐𝑖𝑜𝑛𝑎𝑙 𝑑𝑒 ℎ𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠.

𝑧(𝑀𝐴𝑋)𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = 0.2 𝑥1 + 0.15𝑥2 − 0.25𝑥3

0.25 𝑥1 + 0.20𝑥2 − 𝑥3 = 200 → 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒

St. 𝑥1 + 𝑥2 ≤ 900 → 𝑉𝑒𝑛𝑡𝑎 𝑑𝑒 𝐻𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠

𝑧 − 0.2 𝑥1 − 0.15𝑥2 + 0.25𝑥3 =0

0.25 𝑥1 + 0.20𝑥2 − 𝑥3 = 200

0.2 [ 0 1 0.8 −4 0 800 ]

1 0 0.01 − 0.55 0 160

𝐶𝑜𝑙𝑢𝑚𝑛𝑎 𝑃𝑖𝑣𝑜𝑡𝑒 (𝑙𝑎 𝑚á𝑠 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑎)

1 R3 0 0 0.2 4 1 100 𝟏𝟎𝟎⁄ = 𝟗𝟎𝟎 ← 𝒆𝒍 𝒓𝒆𝒏𝒈𝒍ó𝒏 𝒎á𝒔 𝒊𝒅ó𝒏𝒆𝒐

𝒛(𝑴𝑨𝑿)𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅 = 𝟎. 𝟐 𝒙𝟏 + 𝟎. 𝟏𝟓𝒙𝟐 − 𝟎. 𝟐𝟓𝒙𝟑

0.25 𝑥1 + 0.20𝑥2 − 𝑥3 = 200 → 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒

St. 𝑥1 + 𝑥2 ≤ 900 → 𝑉𝑒𝑛𝑡𝑎 𝑑𝑒 𝐻𝑎𝑚𝑏𝑢𝑟𝑔𝑢𝑒𝑠𝑎𝑠

You might also like