Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EMIRO CAMPO
Docente Cátedra
Magister En ingeniería Industrial
Especialista en Gestión Empresarial
Ingeniero Industrial
ecampo@udem.edu.co
5. Seleccionar el óptimo.
6. Analizar resultados.
Método Gráfico
Ejemplo:
Para fabricar una pieza metálica M se requiere una unidad de pintura y tres
unidades de sellante. Para fabricar una pieza metálica N se requiere dos
unidades de pintura y una unidad de sellante. De la pieza M y N el mercado
demanda como mínimo dos y una unidad respectivamente.
Pintura: X1 + 2X2
Sellante 3X1+ X2
• Información:
Z : Función de utilidad
Z = 80X1+ 70X2
X1, X2
Método Gráfico
• Sujeto a :
X1 + 2X2 <= 20
3X1+ X2 <= 12
X1>= 2
X2 >=1
X1, X2 >= 0
Método Gráfico
Solución
• Restricciones:
X1 + 2X2 <= 20
3X1+ X2 <= 12
X1>= 2
X2 >=1
• Se grafica:
X1 + 2X2 = 20
3X1+ X2 = 12
X1= 2
X2 = 1
Método Gráfico
•
Método Gráfico
• En la gráfica se determina la región factible: AREA Δ ABC
Método Gráfico
• Polígono Factible
AREA Δ ABC
3X1+ X2 = 12 y X2 = 1
Si X2 = 1 ⇒ X1 = 11/3 = 3.66
⇒ X1 =3,66
Coordenada C es (11/3, 1)
Método Gráfico
X1 =2 en 3X1+ X2 = 12
⇒ X2 = 6 Coordenada B es (2, 6)
• 6. Análisis de resultados
2 unidades de X1
6 unidades de X2,
Restricciones de Insumos
Como X1 =2 y X2 = 6
Restricciones de Demanda
Maximizar :
Z = X1 + X2
Sujeto a :
Minimizar :
Z = 50X1 + 20 X2
Sujeto a :
2X1 - X2 >= 0
3X1+ 2X2 >= 80
0,9X1+ 0,8X2 >= 40
X1>= 2, X2 >= 1
Método Gráfico - Ejemplos
Ejemplos de Optimización
Ejemplo: inversión
• Una persona tiene 500000 u.m. para invertir en dos tipos de acciones A y
B. El tipo A tiene bastante riesgo con un interés anual del 10% y el tipo B
es bastante seguro con un interés anual del 7%. Decide invertir como
máximo 300000 u.m. en A y como mínimo 100000 u.m. en B, e invertir en
A por lo menos tanto como en B, ¿Cómo deberá invertir sus 500000 u.m.
para maximizar sus intereses anuales?
Ejemplo: Trigo y Centeno
• Para producir 3 unidades de trigo se requieren 6 unidades de tierra, $8 en
semilla y 3 trabajadores. Para producir 4 unidades de centeno se
requieren 5 unidades de tierra, $10 de semillas y 6 trabajadores. El precio
por unidad de trigo y centeno es $15 y $20,5 respectivamente, siendo las
cantidades de disponibles de tierra y de trabajo de 100 y 130 unidades
respectivamente. Si el empresario desea optimizar el resultado de su
explotación, formule un modelo de programación lineal cuyo objetivo sea
maximizar ingresos.
Ejemplo: Excursión de Alumnos
• Los 500 alumnos de un colegio van a ir de excursión. La empresa que
realiza el viaje dispone de 10 autobuses de 40 pasajeros y 8 de 30, pero
solo cuenta con 15 conductores para el día de la excursión. El alquiler de
los autobuses pequeños es de $500.000 y el de los grandes de $600.000
¿Cuántos autobuses de cada tipo convendrá alquilar para que el viaje
resulte lo mas económico posible?
Ejemplo: Empresa Metálica
• La compañía Hierro del Norte debe decidir cuantas toneladas de acero
puro y cuantas de chatarra (Y) se deben utilizar en la preparación de una
aleación para un cliente. El costo por tonelada de acero puro es de 3 y el
de chatarra 6 (por la impurezas); la demanda del cliente es de por lo
menos 5 toneladas, y el aceptaría más si así se requiere.