Professional Documents
Culture Documents
Tutor:
VANESA ESPINOSA
DICIEMBRE 2017
INTRODUCCION
ACTIVIDAD
Z = 1000000 X1 + 1000000 X2
X1 >= 5
X1 < = 10
X1 + X2 <= 20
X1 2/3 X2 <= 1
MAXIMIZAR: 1000000 X1 + 1000000 X2
1 X1 + 0 X2 5
1 X1 + 0 X2 10
1 X1 + 1 X2 20
1 X1 -0.66666666666667 X2 1
X1, X2 0
La compaa de carga area puede tener un ingreso mximo de $20.000.000,
cargando 20 toneladas distribuidas en 8.6 toneladas de carga especial cumpliendo
con las condiciones acordadas en los contratos y 11.4 toneladas de carga normal.
Una compaa agresur ltda dispone de dos volquetas A1 A2 para cubrir un determinado trayecto.
La volqueta A1 debe hacer ms veces el trayecto que la volqueta A2 pero no puede sobrepasar
120 viajes. Entre las dos volquetas deben hacer ms de 60 viajes, pero menos de 200. En cada
viaje A1 consume 900 litros de combustible y A2 700 litros. En cada viaje la volqueta A1 la empresa
gana 30.000 y 20.000 por cada viaje de la volqueta A2.
Cuantos viajes debe hacer cada avin para obtener un mximo de ganancias
Cuantos viajes debe hacer cada volqueta para que el consumo de combustible sea mnimo.
METODO GRAFICO
N1= N VIAJES A1
N2= N VIAJES A2
1. N1N2
2. N1120
3. N1+N260
4. N1+N2200
5. N1,N2 0
CONSUMO TOTAL
C= 900N1+700 N2
BENEFICIO
B= 30000N1+ 20000N2
N2
200
2 1
120
60 Posible
solucin
60 120 200 N1
3 4
3
2 = 1
2000 2
N1=120
1 + 2 = 200
N2= 80
N2
200
2 1
120
60 punto mximo
Posible
solucin
60 120 200 N1
3 4
N2
200
2 1
120
60
Posible
solucin
60 120 200 N1
3 4
Punto mnimo
9
2 = 1
700 7
-N1+N2=0
N2=60-N1
2N2=60
N1=N2=30
CONCLUSIONES
El mtodo simplex permite localizar de manera eficiente la ptima solucin entre los
puntos extremos de un problema de programacin lineal. La gran virtud del mtodo
simplex es su sencillez, mtodo muy prctico, ya que solo trabaja con los
coeficientes de la funcin objetivo y de las restricciones. Es muy importante en el
rea empresarial ya que lo utilizan para obtener solucin a los problemas de las
empresas en cuanto a inventario, ganancias y prdidas.
BIBLIOGRAFIA
https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal