Unidad 1.

Programación lineal

Analizar problemas para representar su solución mediante la

programación lineal con herramientas de sistemas computacionales
 Investigación de
operaciones
Se enfoca a la toma de decisiones. También se conoce como
investigación operativa. Esta permite conocer las formas de
medir y controlar recursos.
Desarrollo y modelos
El desarrollo de la
investigación de El objetivo de muchos
operaciones no estudios de sistemas y
hubiera sido posible
sin el uso de las sus operaciones es
computadoras, predecir la manera cómo
puesto que hablamos se comportará el sistema
de algoritmos antes de que sea
matemáticos y construido,
procedimiento implementado o
iterativos en la modificado.
resolución de
problemas
 MODELO
Se refieren a la representación que facilita su comprensión, estudio y
comportamiento.
Existen modelos matemáticos, a escala y mentales.
Importante analizar los elementos cualitativos y cuantitativos y
cómo sirven para el modelado de problemas relacionados con las
expresiones matemáticas.
Considera que la esencia de la Investigación de operaciones es
resolver problemas mediante un análisis cuantitativo usando
modelos matemáticos.

Abre tu material de estudio y de apoyo

 METODOS
GRAFICOS

La Programación Lineal se considera una técnica

Los problemas de cuantitativa, donde los sistemas de ecuaciones, en
Investigación de el planteamiento del problema, son ecuaciones
operaciones se dividen lineales que, en su
resolución, muestran la maximización o
principalmente en dos minimización de una función objetivo
tipos:
Los de programación
Lineal y los de
Programación No
lineal.
Nos enfocaremos en
la lineal.
Los pasos para resolver un problema lineal por el método gráfico según Muñoz, et al.
(2011, pp., 13-14) son:
1. Elaborar el modelo correspondiente.
2. Determinar el conjunto de soluciones mediante la graficación de cada una en un
plano cartesiano.
3. Identificar la región factible o sea la intersección del conjunto solución.
4. Marcar los puntos que intersectan en la frontera de la región factible.
5. Ubicar el punto óptimo que son los puntos que dan el mejor valor a la función
objetivo.
Método simplex

Para este método todas las restricciones deben ser del tipo:
≤. En el caso de problemas donde haya alguna restricción
con ≥ ó =, será necesario resolverlos con los métodos de la
M o de las dos fases que comprenden

Es un procedimiento iterativo de programación lineal que va desechando las soluciones no

factibles y, en cada paso, evalúa si la solución obtenida es óptima o no.

Para determinar las variables de un problema mediante el método del símplex, es preciso
hallar primero la base de resolución.
 TECNICAS CON
VARIABLES
ARTIFICIALES

El método de la M es
una forma derivada
del método simplex

Algunos problemas de programación lineal no proporcionan una solución básica inicial, es decir no solo
tiene restricciones de (≤), las cuales se pueden resolver usando variables de holgura, sino que además
involucran restricciones de tipo (≥ ó =), siendo necesario introducir otras variables denominadas artificiales.
Método de las
dos fases

Es una variante del

símplex, se usa como
alternativa al Método de
la Gran M pues evita el
uso de la constante M.
Se utiliza cuando
aparecen variables
artificiales en la forma
canónica o estándar del
problema
ACTIVIDADES A REALIZAR

• ABRIR PLANEACION DE UNIDAD 1

• LEER INSTRUCCIONES Y CONSULTAR INSTRUMENTO DE
EVALUACIÓN
Ejemplo
A es la sustancia, X
representa los compuestos
encontrados. El costo
mínimo obtenido

Si x es 0 obtenemos
que Y es 3 .
Si y es cero obtenemos
que x es 15

Si x es 0 obtenemos
que Y es 15 .
Si y es cero obtenemos
que x es 3
 Minimización. EL COSTO MINIMO

El precio del tipo de compuesto X y el precio del

tipo Y

Si X vale cero obtenemos y si Y vale cero

obtenemos

Ahora si podemos graficar

Sobre nuestro ejercicio