FASE 3: METODOS DE SOLUCION

PRESENTADO POR:

CELMIRA RAMOS LEAL - CD: 1.077.841.382

PRESENTADO A:
JENNIFER TOVAR
TUTORA

GRUPO: 100404_108

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2017
 INTRODUCCIN

A travs de la historia se ha demostrado que la planificacin de recursos y gastos

son fundamentales para la organizacin, el crecimiento econmico y el
fortalecimiento de las compaas, es por eso que encontramos diferentes
problemas de tipo complejo que necesariamente deben ser resueltos a travs de
nuevas tcnicas que permitan alcanzar soluciones ptimas.

A travs de la tcnica de la programacin lineal se estar en condiciones de

identificar y resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando as los beneficios.

Con esta tcnica ser factible alcanzar mayores ingresos y reducir costos o gastos
de operacin al momento de producir como lo requiere el sector industrial.

Por tal razn, esta disciplina es considerada con alta importancia en carreras
administrativas, generando la capacidad en el profesional de encontrar y
solucionar las diferentes necesidades de grandes organizaciones.

Los invito para que a travs del siguiente trabajo colaborativo profundicemos en un
mtodo analtico capaz de resolver modelos ms complejos que los que pueden
ser resueltos por el mtodo grfico, es decir sin restricciones en el nmero de
variables.

A travs de este mtodo daremos solucin al punto planteado en la fase 2 y fase 3

noticias del curso.
 OBJETIVO

General

Resolver, a travs del mtodo simplex las temticas planteadas en la unidad dos

de programacin lineal, mediante trabajo individual (Fase 2) y colaborativo (Fase

3).

Especficos

Replantear el problema individual propuesto en la fase 2 de acuerdo a la

retroalimentacin dada por la tutora.

Aplicar paso a paso el algoritmo del mtodo simplex para dar dar solucin

al problema de la fase 2 y fase 3.

Analizar e interpretar cada uno de los valores de la tabla solucin de la fase

2 y fase 3.

Desarrollar los problemas planteados en la fase 2 y fase 3 a travs del

programa SIMPLEX.

Aprender a trabajar en equipo.

 DESARROLLO DEL TRABAJO

1. PROBLEMA INDIVIDUAL FASE 2 CELMIRA RAMOS LEAL

2. PROBLEMA 1 NOTICIAS DEL CURSO CELMIRA RAMOS LEAL

Produccin especial de mochilas para enfrentar la demanda de comienzo del ciclo

Escolar, en especial piensa lanzar dos lneas: la "A' de mochilas clsicas, sin carro y
sin dibujo y la "B" de mochilas con carro y con dibujos de personajes infantiles de
moda. La mochila "A" ocupa 10 horas de tiempo de mano de obra y 6 rollos de
materia prima mientras que la "B" ocupa 15 horas de mano de obra y 7 rollos de
materia prima. La contribucin de una "A' es de $ 8.000 y la de una mochila de "B" es
de $ 6.000 Con 40 horas de tiempo disponible de mano de obra y 32 rollos de materia
prima.

Cuntas mochilas de cada clase debe fabricar la empresa para maximizar la

contribucin Total?

2.1 RESOLUCION DEL PROBLEMA CON EL PROGRAMA PHPSIMPLEX

PROBLEMA 1 NOTICIAS DEL CURSO

Paso 1: Registro Datos

Paso 2: Transformacin modelo estndar a modelo cannico

Paso 3: Construye la Tabla Bsica
La columna pivote, se toma del criterio Z donde el valor diferente de cero que ms se
acerca a menos infinito es -8.000 es decir P1 la cual entra y que de la intercepcin entre la
columna y la fila pivote es 10 por lo tanto la que sale es P3.

Por lo tanto se requiere para P1 realizar unos artificios matemticos para convertir el valor
de 10 en 1 y a los dems valores en cero.

Para luego recalcular los dems datos.

Paso 4: Nueva Tabla

Podemos observar que los criterios de Z son todos positivos o ceros por lo tanto se ha
llegado a la solucin ptima del problema.

2.2 ANALISIS DE RESULTADOS

1. Nuestro Z max = Zj = 32.000 la cual ser la mxima utilidad de ganancia.

2. Se deben fabricar de la lnea A cuatro (4) mochilas clsicas, sin carro y sin dibujo
para vender a un precio de $8.000 cada una y para la lnea B no se deben fabricar
 mochilas con carro y con dibujos de personajes infantiles de moda con el fin de
obtener el mayor beneficio de utilidad de ganancia como lo indica X1.
3. Para comprobar que nuestras restricciones son efectivas tenemos que S2 es 8 por lo
tanto no estamos empleando toda la capacidad de Materia Prima en la fabricacin
de mochilas para las lneas A y B.
4. Sin embargo S2 tiene un valor de cero significa que estamos empleando toda la
capacidad de materia prima para fabricar mochila lnea A.
5. Finalmente del CRITERIO SIMPLEX se obtiene el precio sombra, el precio sombra
PS1 es de $800, es decir que cuando aumentamos una hora la capacidad de mano de
obra esta nos genera $800 ms a la ganancia.
 CONCLUSIONES

Una vez desarrollado el trabajo colaborativo de forma individual (fase 2 y

fase 3) se puede concluir que el mtodo simplex, permiti determinar la
solucin bsica inicial, construir la tabla bsica inicial, encontrar la variable
que entra en la base, la variable que sale de la base, encontrar el elemento
pivote, encontrar los elementos de la nueva ecuacin pivote, los
coeficientes de las dems ecuaciones y construir la nueva tabla solucin a
travs de iteraciones.

El estudiante est en la capacidad de aplicar el algoritmo del mtodo

simplex para resolver problemas complejos y encontrar soluciones ptimas
para la industria en relacin a utilidad o desperdicio.

El estudiante est en la capacidad de analizar e interpretar los datos

obtenidos en la tabla solucin ptima del problema.

El estudiante est en la capacidad de dar solucin rpida a problemas que

se puedan presentar en cualquier parte productiva, investigativa o en la vida
cotidiana.
 BIBLIOGRAFIA

Identificacin de Problemas de Programacin Lineal.

In N. Gaither & G. Frazier(2000).Administracin de produccin y

operaciones (8th ed., pp. 200-201). Mexico City: Cengage Learning.
Retrieved from:
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=un
ad& it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

Norman Gaither and Greg Frazier. "Identificacin de Problemas de

Programacin Lineal." Administracin de produccin y operaciones. 8th ed.
Mexico City: Cengage Learning, 2000. 200-201. Gale Virtual Reference
Library. Web. 26 July 2016. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX30025000
82&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6
a2b5ffb3

Planteamiento y problemas Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/activi
dad es/algebra/pl/problemas_I/actividad.html

Teora modelado de problemas Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/teoria_modelado_problemas

Url:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304
&p00=programacion+lineal

http://campus03.unad.edu.co/ecbti07/pluginfile.php/4962/mod_page/content/48/Intr
oduccion%20a%20la%20Programacion%20Lineal.mp4

http://www.phpsimplex.com