MANUAL UNIDAD1 IDO

MANUAL


INDICE
CONTENIDO ................................................................................................................. 2
12-

CONCEPTO .......................................................................................................... 4

3-

FORMULACION DEL CONCEPTO DE PROGRAMACION LINEAL ............ 5

4-

MÉTODO GRAFICO........................................................................................... 6

5-

1

INTRODUCCION ................................................................................................ 3

METODO SIMPLEX .......................................................................................... 10

CONTENIDO

1- Introducción a la programación lineal.
2- Concepto.
3- Formulación delproblema de programación lineal.
 Estructura del modelo P.L.
4- Método Grafico.
 Pasos para el método gráfico.
1.Declarar las variables de decisión.
2.Función objetivo.
3.Restricciones.
4.Restricciones de no negatividad.
5.Definir los puntos de la grafica
6.Dibujar la gráfica.
7.Obtener la solución óptima.
5- Método Simplex.
 ¿Qué es el Método Simplex?¨
 Pasos para el método simplex1.Hacer las igualdades de la función objetivo y las restricciones del
modelo
2.Construir tabla simplex.
3.Encontrar la columna pivote, renglón pivote y número pivote.
4.Convertir el coeficiente del número pivote a 1.
5.Convertir los coeficientes de la columna pivote a cero.
6.Comprobar que la tabla simplex nos muestra una solución óptima.

2

1- INTRODUCCION
Programación lineal serefiere a un enfoque de solución de problemas elaborado para
ayudar a tomar decisiones. Es un modelo matemático con una función objetivo lineal, un
conjunto de restricciones lineales variables no negativas. En el ambiente de negocios
actual, pueden encontrarse gran cantidad de aplicaciones. El tipo más común de
aplicación abarca el problema general de asignar recursos limitados entre actividadescompetitivas de una manera óptima.

3

2- CONCEPTO
El adjetivo lineal significa que todas las funciones matemáticas del modelo deben ser
funciones lineales en este caso, las palabras programación no se refiere a programación
en computadoras; en esencia es un sinónimo de planeación. Así, la programación lineal
trata de la planeación de las actividades para obtener un resultado óptimo.
Laprogramación lineal es una técnica de operaciones para la determinación de asignación
óptima de recursos escasos cuando la función objetivo y las restricciones son lineales. Es
una manera eficiente de resolver los problemas cuando se debe hacer una elección de
alternativa muy numerosas que no pueden evaluarse intuitivamente por lo métodos
convencionales.

4

3- FORMULACION DEL CONCEPTO DEPROGRAMACION LINEAL

Estructura del modelo de programación lineal.




Variables de decisión: Son las incógnitas del problema, la definición delas variables,
es el punto clave y básicamente consiste en los niveles de todas las actividades que
pueden llevarse a cabo en el problema a formular.



Restricciones Estructurales: Diferentes requisitos que debe cumplir cualquier
soluciónpara que pueda llevarse a cabo, dichas restricciones pueden ser de capacidad,
mercado, materia prima, calidad, balance de materiales, etc.



5

Función Objetivo: Consiste en optimizar el objetivo que persigue una situación la
cual es una función lineal de las diferentes actividades del problema, la función
objetivo es maximizar o minimizar.

Restricciones de No negatividad: Lametodología de PL requiere que todas las
variables sean positivas o 0, es decir no negativos.

4- MÉTODO GRAFICO
Ejemplo:
Un negocio se dedica a la fabricación de sillas y mesas, fabricar cada uno de esos
productos ofrece una ganancia en ventas pero consume recursos, tal como se muestra
en la siguiente tabla:

Proceso

Sillas

Mesas

Tiempo
Disponible

corte

1

2

120...