UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORÍA

ASIGNATURA DE INVESTIGACIÓN OPERATIVA I

TEMA: MENTEFACTOS PROGRAMACIÓN LINEAL

ESTUDIANTE: ELVA PATRICIA CARRILLO SATAN

QUINTO SEMESTRE “A”

FECHA: 20/10/2014

DOCENTE: MS. MARLON VILLA

PROGRAMACIÓN LINEAL

PROGRAMACIÓN LINEAL

Empleo es frecuente en aplicaciones de la

industria, la economía, la

estrategia militar,

Parte de la investigación

operativa

Expresiones matemáticas

lineales

Limitaciones o restricciones traducidas en expresiones

matemáticas de tipo lineal

ESTRUCTURA DE UN MODELO DE PL

PASOS DE RESOLUCIÓN

FUNCIÓN OBJETIVO

VARIABLES DE DECISIÓN.

RESTRICCIONES ESTRUCTURALES.

CONDICIÓN TÉCNICA

Definir el criterio de la

función objetivo

Definir las variables

Definir las restricciones

Plantiamiento de la función

objetivo

GRÁFICA DE DESIGUALDADES Y CONTORNOS

MÉTODOS DE SOLUCIÓN

Des

igul

adad

es y

Con

torn

os

Convierta la desigualdad en igualdad y grafique la recta

Escoja un punto de ensayo

Evalúe el primer miembro de la expresión

punto de ensayo satisface la desigualdad.

VARIABLES DE HOLGURA Y VARIABLES DE EXCEDENTE

MÉTODO GRAFICO

Métodos de

solución

el gráfico

el simplex

el algebraico

el dual

VARIABLES

EXEDENTE:Es todo exceso o supera a

un producto de una restricción de tipo ≥

HOLGURA:Es todo recurso no utilizado

MÉTODO GRAFICO

geométricamente las restricciones, condiciones

técnicas y función objetivo.

1.Hallar las restricciones del problema

2.Las restricciones de no negatividad

3. Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de

una línea recta.

4. Trazar la línea recta correspondiente a cada restricción en el plano.

5.El espacio en el cual se satisfacen las tres

restricciones es el área factible

6. La solución óptima puede determinarse al observar la

dirección en la cual aumenta la función objetivo,

EL PROBLEMA DUAL

MÉTODO SIMPLEX

Tiene tantas variables como restricciones

Tiene tantas restricciones

como variables

Términos independiente

s de las restricciones

La matriz de coeficientes técnicos del

problema duales la traspuesta de la matriz técnica del problema primal.

Es un procedimiento de cálculo algebráico, iterativo,

para resolver Modelos Lineales de cualquier tamaño.

EL MÉTODO SIMPLEX

Forma Estándar

El Sistema Canónico

FASE I: Preparar el modelo inicial para construir la tabla:

FASE II: Construir la tabla y resolver el algoritmo.