PROGRAMACION LINEAL

TRABAJO COLABORATIVO MOMENTO 3

Presentado Por: HERMEL ARIEL IMBAQUIN CEBALLOS

Cdigo: 1087958574

Tutor:

VANESA ESPINOSA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

DICIEMBRE 2017
 INTRODUCCION

El siguiente trabajo como tiene como objetivo comprender la importancia de la

Programacin lineal, para lo cual es necesario hacer un recorrido sobre su
estructura, identificar y aplicar un conjunto de tcnicas de anlisis, y de soluciones
de problemas, con el objetivo de optimizar los recursos de una empresa.

Posteriormente, se presentara el desarrollo de las propuestas presentadas a las

diferentes empresas sobre programacin lineal, por medio del programa
phpsimplex y el desarrollo de cada uno de los ejercicios dispuestos en el foro
noticias del curso a travs de este programa, tomando pantallazos del paso a paso.
 OBJETIVOS

Identificar las variables y las restricciones para un modelo de formulacin.

Desarrollar los ejercicios de Programacin lineal por medio del programa.
Plantear y resolver problemas de Programacin lineal.
Describir las restricciones y definir las variables de un modelo de
formulacin.
Interpretar los resultados de los ejercicios de Programacin Lineal.
 DESARROLLO DE LA ACTIVIDAD

ACTIVIDAD

Interpretacin y discusin. De acuerdo a las siguientes recomendaciones:

Basados en los planteamientos de los problemas presentados en el trabajo

colaborativo del Momento 2, deben desarrollar manualmente esos problemas, por
el mtodo simplex, y hacer un anlisis de los resultados obtenidos, presentando un
anlisis completo de los resultados.

1. Una compaa de AGRESUR LTDA de transporte de materiales carga

terrestre desea maximizar los ingresos que obtiene por la carga que
transporta la compaa tiene una sola volqueta tracto mula de dos volcos
independiente diseado para transportar dos clases de carga. Carga normal
triturados y carga especial arenas. La compaa no recibe pago extra por
transportar carga arenas; sin embargo para asegurar ciertos contratos de
negocios, la compaa ha acordado transportar cuando menos 5 toneladas de
carga especial . Este tipo de carga debe llevarse en un volc bien sellado p.
La capacidad del volc principal es de 20 toneladas de carga. Y el volc
secundario no puede llevar ms de 10 toneladas de carga. La tractomula
tiene restriccin de peso que le impide llevar ms de 20 toneladas de carga,
para mantener en equilibrio el peso, la carga del volc secundario debe ser
menor o igual que dos tercios del peso del volc principal mas una tonelada,
la compaa recibe $1.000.000 por tonelada de los dos tipos de carga que
transporta.
X1 = carga especial
X2 = carga normal

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

Procedemos a graficar nuestras restricciones.

N2

200

2 1

120

60 Posible
solucin

60 120 200 N1

3 4
 3
2 = 1
2000 2

N1=120

1 + 2 = 200

POSIBLE SOLUCION N1 = 119

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 es una herramienta algebraica que permite localizar de manera

eficiente el ptimo entre los puntos extremos de una solucin a un problema de
programacin lineal. Este mtodo utiliza el lgebra de matrices, en el cual se forma
la inversa de una matriz para resolver una serie de ecuaciones simultaneas.

El mtodo simplex se emplea con un proceso interactivo o sea que se usa

sucesivamente la misma rutina bsica de clculo, lo que da por resultado una serie
de soluciones sucesivas hasta que se encuentra la mejor. Una caracterstica bsica
del mtodo simplex es que la ltima solucin produce una contribucin tan grande
o mayor que la solucin previa en un problema de maximizacin, lo que da la
seguridad de llegar finalmente a la respuesta ptima.

El mtodo simplex nos sirve para solucionar problemas en donde debemos de

optimizar nuestros recursos de la manera ms eficiente. Se utiliza para resolver
problemas de programacin lineal en los que intervienen tres o ms variables.

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

Planteamiento y mtodo grafico Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm

Mtodo grafico Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/ejemplo_metodo_grafico.htm

Ejemplo mtodo grafico Recuperado 12 Abril de 2014 de:

Mtodos de Solucin por Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 772-813). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500286&v=2.1&u=unad&it=r
&p=GVRL&sw=w&asid=

Soluciones graficas de Problemas de Programacin Lineal.

N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 205-215). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500084&v=2.1&u=unad&it=r
&p=GVRL&sw=w&asid=a184a8f0b8b42b5d07da84bebe90ec60

Problemas Reales de Programacin Lineal.

N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th
ed., pp. 215-216). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500085&v=2.1&u=unad&it=r
&p=GVRL&sw=w&asid=9b53314891c60ea810f4b13915e4c3a6

Mtodo simplex Recuperado 12 Abril de 2014 de :

http://www.phpsimplex.com/teoria_metodo_simplex.htm

Ejemplo mtodo simplex Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/ejemplo_metodo_simplex.htm

Problemas de PL Recuperado12 de Abril de 2014 de:

http://www.phpsimplex.com/simplex/simplex.htm?l=es