You are on page 1of 3

PROGRAMACION LINEAL

es un problemas donde exuiste iigualdades y desigualdades de la misma forma
pueden existir variables que deben ser no negativas o bien sin restriccion de
signo. Antes de resolver un problema de programacion lineal debe ser
convertidoa a uni equivalente en el cual todas las restricciones son ecuaciones
y todas las variables son no negativas, a esto se le denomina forma estándar
de progracion lineal
PREGUNTA N: 1
Maximizar : B = 2X1-X2+X3
Sujeto a:
2 X 1+3 X 2−5 X 3≥20

−X 1+ 9 X 2−X 3≥3
4 X 1+ 6 X 2+3 X 3≤8

Paratodo X 1, X 2, X 3≥0
SOLUCION
Para desarrollar el problema, hay distintas maneras puede ser el Método
Algebraico, Método gráfico, y utilizando herramientas como los software
LINDO, SIMPLEX.
METODO LINDO.
La velocidad y la facilidad de uso han hecho de LINDO el estándar de la
industria para resolver problemas de optimización Lineal, Entera, y Cuadrática.
LINDO es el software de Optimización más popular para la Instrucción e
Investigación. Para modelos grandes o pequeños, lineales o enteros, LINDO .
El software LINDO en su hoja de cálculo nos muestra un aviso diciéndonos que
no hay solución factible para nuestra función objetivo ya que en las filas existe
una holgura negativa que no puede ser, debido a que los valores de X1, X2 y
X3 necesariamente deben ser valores positivos X1,X2,X3 >= 0 .
METODO SIMPLEX “HOJA DE CALCULO EXCEL”

Al igual que LINDO nos dice que no encontro ninguna solucion viable
para nuestra funcion objetivo, entonces este problema no tiene

SUMANDO AMBAS ECUACIONES (-)4X16X2+10X3<=-40 4X1+6X2+3X3<= 8 . es por eso que con el metodo algebraico trataremos de explicar el por que de la inexistencia de solucion factible.solucion al maximar el objetivo. MULTIPLICAMOS X (-2) 2X1+3X2-5X3 ECUACION >=20 1 4X1+6X2+3X3 ECUACION <=8 3 QUEDANDO DE LA SIGUIENTE MANERA. Nos centraremos en las ecuaciones 1 y 3.

. Toda la teoria de la PROGRAMACION LINEAL y el manual del software LINDO se presenta como anexo.13X3 <.(DE AQUÍ SE CONCLUYE QUE X3 DEBE SER 32 NEGATIVO) Entonces la razon de que el problema no tenga solucion radica en el valor de X3. no esta cumpliendo con la teoria de las restricciones de NO NEGATIVIDAD.