Ingenieria economica

Asignatura:
Ingeniería Económica

Nombre de la Profesora:
Ing. Isabel Cristina Nuñez Carmona

Carrera:
Ing. En Tecnologías de la Información

Grupo: 7° “A”

Fecha: 04/12/2014
ÍNDICE

1.- Método de la programación lineal………………………………… ……………….3
1.1.- Estructura básica de un problema de programación lineal (PL)………3
1.2.- Tipos de restricciones……………………………………………………...4
1.3.-Función objetivo…………………………….……………………………....5
2.- Métodos simplex y sus variantes……………………………………………………6
2.1.- Variable artificial/método de la M……………………………………….....6
2.2.- Variable de holgura y exceso…………..…………………………………..6
3.- Técnicas o métodos para la administración de proyectos………….…………….8
3.1.- Definición y etapas…………………………………………………………8
4.- Método pert...…………………………………………………………………………11
4.1.-Red pert……………………………………………………………………..12
5.- Método de ruta crítica……………………………………………………………….13
5.1.- Definición y usos…………………………………………………………..13
5.2.- Metodología………………………………………..……………………….14
6.- Bibliografía…………………………………………………………………………...15



MÉTODO DE PROGRAMACIÓN LINEAL.

La programación lineal es una técnica de modelado (construcción de modelos).
La programación lineal (PL) es unatécnica matemática de optimización, es decir, un método que trata de maximizar un objetivo.
Su interés principal es tomar decisiones óptimas.
Se usa mucho en la industria militar y en la petrolera. Si bien esos sectores han sido quizá loa principales usuarios de ella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente.


ESTRUCTURA BÁSICA DE UN PROBLEMADE PROGRAMACIÓN LINEAL (PL).
Un problema de PL consta de una función objetivo (lineal) por maximizas o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.
Conceptos clave:
Función objetivo: La función por optimizar (maximizar o minimizar).
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤ o ≥).Ejemplo:
Maximizar P = X + 1.2Y
Sujeto a 2X + Y ≤ 180
X + 3Y ≤ 300
X ≥ 0
Y ≥ 0



Ejemplo
Minimizar C = 6X + 8Y
Sujeto a 40X + 10Y ≥ 2400
10X + 15Y ≥ 2100
5X + 1500
X ≥ 0
Y ≥ 0


TIPOS DE RESTRICCIONES.
Restricciones de no negatividad: Garantizan que ninguna variable de decisión sea negativa.
Restricciones Estructurales:Reflejan factores como la limitación de recursos y otras condiciones que impone la situación del problema.

Ejemplo:
Maximizar Z = 5X1 + 6X2
Sujeto a 3X1 + 2X2 ≤ 120
4X1 + 6X2 ≤ 260
X1 ≥ 0 y X2 ≥ 0






FUNCIÓN OBJETIVO.
La función objetivo puede ser:

O
Dónde:
= coeficientes son relativamente iguales a cero.MÉTODOS SIMPLEX Y SUS VARIANTES.
El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
 
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática deesta mejora radica en que el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución.

VARIABLE ARTIFICIAL / MÉTODO DE LA "M".
Una variable artificial es un trucomatemático para convertir inecuaciones ">=" en ecuaciones, o cuando aparecen igualdades en el problema original, la característica principal de estas variables es que no deben formar parte de la solución, dado que no representan recursos. El objetivo fundamental de estas variables es la formación de la matriz identidad.
 
Estas variables se representa por la letra "A", siempre se suman a las...