Professional Documents
Culture Documents
TUTOR
LUIS GERMAN HUERFANO LADINO
GRUPO: 100404_167
NEIVA
2016
TABLA DE CONTENIDO
Portada..1
Introduccin..3
Objetivos General y Especficos...4
Ejercicios Desarrollados por el Mtodo de Simplex.....5-27
Ejercicios Desarrollados por el Programa PHP Simplex...28-42
Conclusiones..43
Referencias Bibliogrficas....44
INTRODUCCION
En el presente trabajo se logra reconocer la metodologa de la estrategia de
aprendizaje basado en la solucin de problemas, gracias al estudio de los
contenidos de esta unidad como Problemas PL, Planteamiento Grafio, Mtodos
de solucin por programacin lineal y Mtodo Simplex.
La actividad se bas en continuar con el problema identificado en la Empresa
seleccionada en el trabajo anterior, para as desarrollarlo por el mtodo Simplex en
Papel y lpiz y seguidamente comprobar el procedimiento en el programa PHP
Simplex. Adems para soportar la visita en la empresa seleccionada se anexa los
datos solicitados en la Gua de Actividades (Nombre de la empresa, Nombre del
representante legal, la actividad econmica, carta firmada por el representante y
fotos en el espacio de interaccin).
Posteriormente como actividad grupal se desarroll un listado de ejercicios de
programacin lineal, que fueron elaborados en el programa PHPsimplex.
OBJETIVOS
GENERAL
ESPECIFICO
Dar solucin a ejercicios prcticos mediante la investigacin y el planteamiento
de problemas, que nos permiten optimizar los procesos destacados en la
actividad econmica de X o Y empresa.
Conocer de forma clara el propsito de la programacin lineal aprendiendo
a maximizar o minimizar funciones lineales segn sea el caso.
Identificar los mtodos de solucin que existen para manejar problemas de
programacin lineal.
Analizar los procedimientos hallados dentro de la aplicacin del programa PHP
Simplex.
ACTIVIDAD INDIVIDUAL
EJERCICIO PROPUESTO Y DESARROLLADO POR EL METODO SIMPLEX
ESTUDIANTE: Leidy Tatiana Cern Endo
NOMBRE DE LA EMPRESA: CONFECCIONES ALFA
NOMBRES Y APELLIDOS DE LA GERENTE O REPRESENTANTE LEGAL
DE LA EMPRESA: Rubiela Mosquera Ardila
ACTIVIDAD
ECONOMICA:
CONFECCIN
DE
PANTALONES
DEL
PROBLEMA
DE
PROGRAMACION
LINEAL
IDENTIFICADO:
En el taller se dedica a la confeccin de pantalones y chaquetas deportivas para
hombre, cada producto confeccionado me brinda una ganancia unitaria en ventas,
pero se tiene en cuenta que para dicha fabricacin se consume materiales
disponibles que son resumidos en la siguiente tabla.
PROCESO
TIEMPO
UNIDAD FABRICADA
DISPONIBLE
PARA CADA
PANTALON
CHAQUETA
CORTE
30 Minutos
1 Hora
24 Horas
CONFECCION
1 Hora
1Hora y 30 Minutos
20 Horas
$9.000
$12.000
GANANCIA
UNITARIA
PROCESO
X1 = Cantidad de Pantalones
X2 = Cantidad de Chaquetas
Maximizar la Ganancia
= 90001 + 120002
Restricciones
PROCESO
Corte
Confeccin
CONSUMO
0,301 + 12
11 + 1,302
RELACION
DISPONIBLE
24 Horas
20 Horas
0,301 + 12 24
11 + 1,302 20
1 , 2 0
FORMULACIN DEL MODELO DE PROGRAMACIN LINEAL ESTANDAR
X1 = Cantidad de Pantalones
X2 = Cantidad de Chaquetas
Maximizar la Ganancia
= 90001 120002 + 01 + 02 = 0
Definicin y formulacin de las restricciones:
0,301 + 12 + 1 = 24
11 + 1,302 + 2 = 20
1 , 2 , 1, 2 0
ANEXOS DE EVIDENCIA
10
X1
22
X2
32
DISPONIBILIDAD
280 Toneladas
45
7
62
8
700 Galones
22 X 1 32 X 2 380
45 X 1 62 X 2 700
X1 7
X2 8
Formulacin de la condicin de no negatividad:
X1, X 2 0
Formulacin del modelo de programacin lineal estndar
Definicin de las variables de decisin:
X1 = Cantidad de camiones tipo A
X2 = Cantidad de camiones tipo B
Formulacin de la funcin objetivo:
Maximizar Z 580000 X 1 640000 X 2 0 X 3 0 X 4 0 X 5 0 X 6
Definicin y formulacin de las restricciones:
22 X 1 32 X 2 X 3 X 7 380
45 X 1 62 X 2 X 4 700
X1 X 5 7
X2 X6 8
Formulacin de la condicin de no negatividad:
13
X1 , X 2 , X 3 , X 4 , X 5 , X 6 0
DESARROLLO
14
15
ANEXOS DE EVIDENCIA
16
PROCESO
CERRAJERIA
CARPINTERIA
PINTURA
UTILIDAD
(X2) ESCRITORIO
CONBINADO
HORAS
DISPONIBLE
2,5
3
0,5
$45.000
80
120
70
MODELO CANONICO
X1 = Cantidad de escritorio Metlico a producir.
X2= Cantidad de escritorio combinado a producir.
= GANANCIAS
= 50.000X1 + 45.000X2
Restricciones, Sujeto A
2 X1 +2,5 X2
80
1 X1+3 X2
120
4 X1 +0,5 X2
70
Formulacin De No Negatividad
X1, X2 0
MODELO ESTANDAR
Debido a que existen tres inecuaciones, se agregan las variables de holgura S1,
S2 Y S3.
= GANANCIAS
18
- 50.000X1 - 45.000X2 + 0 S1 + 0 S2 + 0 S3 = 0
Restricciones, Sujeto A
2 X1 + 2, 5 X2 + S1 = 80
1 X1+3 X2 + S2 = 120
4 X1 +0, 5 X2 + S3 = 70
Formulacin De No Negatividad
DESARROLLO
19
20
21
Sistemas operativos.
Aplicaciones comerciales y otras aplicaciones.
Juegos informticos para todas las plataformas.
22
NEGOCIOS
TIEMPO TOTAL
CONTABLE
CONJUNTOS
RESIDENCIALES
COMERCIALES
CAPACIDAD
$1.200.000
$1.800.000
2400 HORAS
$600.000
$600.000
900 HORAS
$1.800.000
$2.400.000
POR DISEO
CAPACIDAD
POR
PRODUCCIN
UTILIDADES
23
MODELO CANNICO
=
=
FUNCIN OBJETIVO: MAXIMIZAR UTILIDADES.
FO= 1.800.000 R + 2.400.000 C
Restricciones:
1.200.000 + 1.800.000 2400
(1)
(2)
0, 0
(3)
MODELO ESTNDAR
Dado que hay dos desigualdades para la funcin objetivo de maximizar utilidades
se deben agregar dos variables de holgura S1 y S2. Por lo tanto:
FUNCIN OBJETIVO: MAXIMIZAR UTILIDADES.
FO- 1.800.000 R 2.400.000 C + 0 S1 + 0 S2 = 0
Restricciones:
1.200.000 + 1.800.000 + 1 = 2400 (1)
600.000 + 600.000 + 2 = 900
(2)
0, 0 , 1 0 , 2 0
(3)
24
MTODO SIMPLEX
25
26
MTODO GRFICO
27
ACTIVIDAD GRUPAL
EJERCICIOS PROPUESTOS Y DESARROLLADOS POR EL PROGRAMA
PHPSIMPLEX
1. La fbrica LA CAPERUZA produce tres tipos de lmparas: Lmpara de pie (A),
Lmpara rotativa (B) y Lmpara de mesa (C). Cada lmpara debe pasar por dos
procesos diferentes Ensamblaje (X) y Costura (Y). La manufactura de las
lmparas requiere los tiempos siguientes en los procesos X y Y.
X1
X2
X3
DISPONIBILIDAD
80
60
28
2 X 1 3 X 2 4 X 3 80
2 X 1 2 X 2 3 X 3 60
X1 , X 2 , X 3 0
DESARROLLO
29
RESTRICCIONES
PREPARACIN 2 X 1 4 X 2 6 X 3 180
USO MAQUINARIA 2 X 1 25 X 2 35 X 3 360
CAPACIDAD X 1 500 ____ X 2 300 ______ X 3 150
CONSUMO DE RECURSOS
TIEMPO
HELADO
HELADO
DISPONIBLE
HELADO
PROCESO
SEMIDURO
DURO
EN CADA
CREMOSO DE
O DE
CASERO O
PROCESO
MANTEQUILLA
BOLA
CUADRADO
PREPARACIN
2 Minutos
4 Minutos
6 Minutos
180 Minutos
USO
2 Minutos
25 Minutos 35 Minutos 360 Minutos
MAQUINARIA
GANANCIA
820
800
1000
UNITARIA
DESARROLLO
32
33
34
X2
1200
DISPONIBILIDAD
0
350
50000
20000
1200 X 1 0 X 2 50000
0 X 1 350 X 2 20000
X1, X 2 0
DESARROLLO
35
36
X1 = Cantidad de Vsat S1
X2 = Cantidad de Vsat S2
X1
432000
X2
502000
DISPONIBILIDAD
1500000000
98000
50000
290000000
X1, X 2 0
37
DESARROLLO
38
39
X1
X2
DISPONIBILIDAD
48
42
0,5
30
4 X 1 2 X 2 42
0,5 X 1 X 2 30
Formulacin de la condicin de no negatividad:
X1, X 2 0
40
DESARROLLO
41
42
CONCLUSIONES
Con esta actividad se pudo Identificar los mtodos de solucin a problemas de
programacin lineal y sus aplicaciones. Adems, con la conceptualizacin y
contenidos
abarcados
en
esta
unidad
logramos
enriquecer
nuestros
43
REFERENCIAS BIBLIOGRAFICAS
UNAD.
Sogamoso, Colombia.
Syllabus
Teora
del
Mtodo
simplex,
12
Abril
de
2014.
Recuperado
de:
http://www.phpsimplex.com/teoria_metodo_simplex.htm
44