PRE- SABERES DEL CURSO PROGRAMACIÓN LINEAL ENTERA

PRESENTADO POR

JORGE ENRIQUE CRISTANCHO LOZANO

METODOS DETERMINISTICOS

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA

INGENIERIA INDUSTRIAL
 INTRODUCCION

En el presente documento abordaremos los temas principales de métodos

determinísticos resolviendo planteamiento de un problema de programación lineal:
y los análisis gráficos de la solución del problema de programación lineal:
 EJERCICIO 1. PLANTEAMIENTO DE UN PROBLEMA DE PROGRAMACIÓN
LINEAL:
Los siguientes datos de programa de programación lineal se usan para la
planificación mensual de las tareas de una planta donde se fabrican 3 productos
(X1, X2 y X3) y que se procesan en áreas diferentes con disponibilidades horarias
de producción mensuales respectivas de 48, 20, 8 y 5 horas al mes.

Maximizar: Z = 60 X1 + 30 X2 + 20 X3
Sujeto a:
8 X1 + 6 X2 + 1 X3 ≤ 48
4 X1 + 2 X2 + 3/2 X3 ≤ 20
2 X1 + 3/2 X2 + 1/2 X3 ≤ 8
1 X2 ≤ 5
X1, X2, X3 ≥ 0
Con los datos anteriores:
a. Resuélvalo por el método simplex.
La solución óptima es Z = 280
X1 = 2
X2 = 0
X3 = 8

b. ¿Cuál es la utilidad que genera la producción mensual?

R/. X3 = 8
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa,
indique cuáles se deben fabricar.

R/. NO SOLO SE DEBEN FABRICAR X1=2 Y X3=8

 EJERCICIO 2. ANÁLISIS GRÁFICO DE LA SOLUCIÓN DEL PROBLEMA DE
PROGRAMACIÓN LINEAL:

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Identifique las condiciones respuesta de:

a. Función objetivo, utilidad maximizada.
La solución óptima es Z = 12.5
X1 = 2.5
X2 = 0
a. b. Valor de la variable X1. Y Valor de la variable X2.
 EJERCICIO 3. ANÁLISIS GRÁFICO DE LA SOLUCIÓN DEL PROBLEMA DE
PROGRAMACIÓN LINEAL:

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado.
La solución óptima es Z = 621 / 7
X1 = 38 / 7
X2 = 3 / 7
b. Valor de la variable X1. Y Valor de la variable X2.
 CONCLUSIONES

Con esto damos las conclusiones de la presentación donde abarcamos los temas
principales de métodos determinísticos resolviendo planteamiento de un problema
de programación lineal: y los análisis gráficos de la solución del problema de
programación lineal: