Mente 2
-
Upload
patty-carrillo -
Category
Career
-
view
88 -
download
4
description
Transcript of Mente 2
![Page 1: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/1.jpg)
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
![Page 2: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/2.jpg)
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
![Page 3: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/3.jpg)
ESTRUCTURA DE UN MODELO DE PL
PASOS DE RESOLUCIÓN
FUNCIÓN OBJETIVO
VARIABLES DE DECISIÓN.
RESTRICCIONES ESTRUCTURALES.
CONDICIÓN TÉCNICA
![Page 4: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/4.jpg)
Definir el criterio de la
función objetivo
Definir las variables
Definir las restricciones
Plantiamiento de la función
objetivo
![Page 5: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/5.jpg)
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.
![Page 6: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/6.jpg)
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
![Page 7: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/7.jpg)
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,
![Page 8: Mente 2](https://reader036.fdocuments.mx/reader036/viewer/2022082606/558bf6bbd8b42a44578b4743/html5/thumbnails/8.jpg)
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.