TRABAJO COLABORATIVO 2Momento 4

Por

WILSON BAUTISTA CUEVAS

Cdigo 82392600

PROGRAMACION LINEAL_100404

Grupo 261Presentado a

JOHN MAURICIO BLANCOUniversidad Nacional Abierta y a Distancia UNAD

CEAD JAG

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera

Programa de Ingeniera de Sistemas

INTRODUCCIN

En el siguiente trabajo utilizaremos el mtodo php simplex para darle solucin a problemas de programacin lineal, primero se resolver el problema planteado en la actividad anterior, y despus se proceder a resolver 5 ejercicios propuestos, para adquirir un mayor anlisis y comprensin de los problemas y del mtodo propuesto.

OBJETIVOS

Identificar y conocer cada una de las partes que componen la estructura del problema planteado en este ejercicio.

Realizar los ejercicios mediante el mtodo php simplex

Aprendizaje conocimiento y fortalecimiento de trminos y contenidos temticos.

Lectura comprensiva de la temtica y bibliografa necesaria para resolver el problema propuesto.PROBLEMA:Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana, 1 traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2m2 de cada una de las 2 telas.

Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio.

PASO 1 MODELO.

Variables de decisin:

X1: cantidad de trajes a confeccionar

X2: cantidad de vestidos a confeccionar

Funcin objetivo:

Max z= A*X1+A*X2

Restricciones:

Algodn= R1= X1+2*X2 80

Lana=R2= 3*X1+2*X2 120X1,X2 0

Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.

Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.

La variable que sale de la base es P4y la que entra es P1.

La variable que sale de la base es P3y la que entra es P2.

SOLUCIN

La solucin ptima es Z =50X1=20X2=30Analizando los resultados presentados, entendemos que para obtener el mximo beneficio de la ganancia, se debe confeccionar 20 trajes y 30 vestidos, dandonos un total de 50 y la cantidad maxima que tendriamos seria 50

CONCLUSIONES

En el trabajo anterior se haba dado solucin a un problema de programacin lineal bajo la estructura cannica, para as poder validar los datos mediante el mtodo php simplex.Presentando tambin un anlisis de los resultados obtenidos.BIBLIOGRAFIA

Mtodo simplex en programacin lineal Recuperado 29 Abril de 2014 de:https://www.youtube.com/watch?v=s2pIb4uAub4Ejemplo Mtodo simplex Recuperado 29 Abril de 2014 de:http://www.phpsimplex.com/ejemplo_metodo_simplex.htmAlgoritmo simplex Recuperado 29 Abril de 2014 de:http://es.wikipedia.org/wiki/Algoritmo_s%C3%ADmplex