Investiga los siguientes conceptos.
1. ¿Cuál es la programación lineal?
Un modelo de PL se dice que está en su forma estándar si cada restricción es una igualdad y las
restricciones de signo para cada variable son del tipo mayor o igual que cero. Muchos de
nuestros modelos recién construidos no están en su forma matricial. No está en su forma
estándar
2. ¿Defina los pasos para la construcción de modelos de programación lineal?
Adiciona las variables de holgura o de exceso a las restricciones
Elabore la tabla simplex inicial
Encuentre la solución factible inicial (SFI)
Prosiga hasta encontrar una mejor solución (SBF)
Encontrar una solución óptima (el informe)
3.¿En que consiste el método gráfico?
El Método Gráfico (resolución gráfica) constituye una excelente alternativa de representación y
resolución de modelos de Programación Lineal que tienen 2 variables de decisión.
Consiste en representar las restricciones sobre unos ejes de coordenadas, para delimitar
la región dónde se encuentran las soluciones factibles. Las soluciones óptimas se
encontrarán en el perímetro del polígono resultante. Si nuestra función objetivo es una
maximización y la línea que delimita nuestro dominio no es convexa, entonces nuestro
problema, bajo estas condiciones, no tiene solución.
4.¿Defina el método simplex?
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 de esta 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.
5.¿Defina, variables básicas, variables no básicas, fila pivote, columna pivote, tablero simplex?
VARIABLE BASICAS: son variables que asumen valores distintos de cero, con cualquier solución
se abrevia VB
VARIABLES NO BASICAS: son variables que asumen valores de cero, se abrevian VNB
FILA PIVOTE: es la fila que contiene la variable básica de salida, el cual tiene la razón minima
COLUMNA PIVOTE: es la columna que contiene la variable de VNB de entrada
TABLERO SIMPLEX:
Iteraci bi
ón Rengl V Lado
X 1 X 2 X 3 ⋯ X n S1 S 2 S3 ⋯ Sn
ón B derec
ho
1 S
Coeficientes tecnológicos de las variables X
0 2 O
Coeficientes de S
3 X
Z 1 Coeficientes de la función Objetivo
6.¿Defina variables de holgura, variables de exceso, variables artificiales?
A) VARIABLES DE HOLGURA ( Si ): Para cada restricción del tipo “Meno o igual que” (≤ ¿se le
añade al lado izquierdeo una variable no negativa llamada de holgura y se abrevia ( Si ) la
función matemática es cambiar de desigualdad a igualdad la restricción.
Ejemplo dada la restricción: 2 x1 +3 x 2 ≤ 4 queda 2 x1 +3 x 2+ S 1=4
B) VARIABLES DE EXCESO ( Si ): : Para cada restricción del tipo “Meno o igual que” (≥ ¿se le
añade al lado izquierdeo una variable negativa llamada de exceso y se abrevia ( Si ) la
función matemática es cambiar de desigualdad a igualdad la restricción.
Ejemplo dada la restricción: 2 x1 +3 x 2 ≤ 4 queda 2 x1 +3 x 2−S1=4
C) VARIABLE ARTIFICIAL( Ai ) : la restricción con variable de exceso no puede quedar de la
forma
2 x1 +3 x 2−S1=4 Ya que esta violaría las condiciones de no negatividad para resolver esto
adicionamos una variable artificial 2 x1 +3 x 2−S1 + Ai=4 que cumple la función de
equilibra la ecuación de la restricción.
7.¿En que consiste el método de la M?
El método de la M grande es una forma derivada del método simplex, usado para resolver
problemas donde el origen no forma parte de la región factible de un problema de
programación lineal.
Para realizar este algoritmo, se siguen los mismos pasos que en el método simplex, pero
antes tenemos que cambiar la función objetivo para que incluya a las variables artificiales.
Estas variables tendrán que estar multiplicadas por un numero suficientemente grande
para que no se elimine a través de la operaciones, llamado M y que además deberá irse
solamente cuando se sume o reste con otra M.
Para el caso de maximizacion, tenemos que restar las variables artificiales junto con sus
coeficientes para que estas variables no entren a la base, pero si minimizamos entonces
tendremos que sumar las variables artificiales
ESCUELA DE CIENCIAS ECONOMICAS Y ADMINISTRATIVAS
TAREA I -CUESTIONARIO
METODOS CUANTITATIVOS
III CUATRIMESTRE 2020
NOMBRES Y APELLIDOS [Link]
CARNET
CARLOS ISAAC BLANDINO 19-48242-3
GRANADOS
AÑO: II
SECCION: B-10
TURNO: MATUTINO
CARRERA: BANCA Y FINANZAS
DOCENTE: ERNESTO JOSE PEREZ HERNANDEZ
FECHA DE ENTREGA: 25 DE ENERO DEL 2021
