TRABAJO COLABORATIVO

MOMENTO CUATRO

TUTOR
JOHN MAURICIO BLANCO

UNIVERSIDAD NACIONAL ABIERTA Y DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
CURSO PROGRAMACION LINEAL
2016

INTRODUCCION
Al usar el mtodo Simplex se conoce con ejemplos la utilizacin de la programacin lineal
y sus definiciones el conjunto de tcnicas racionales de anlisis y de resolucin de
problemas que tienen como objeto ayudar a los responsables en la toma de decisiones en
los problemas de maximizacin o minimizacin de costos y rendimiento en los que
intervienen un gran nmero de variables que pueden ser analizadas a travs del mtodo
Simplex para definir con exactitud resultados exactos.

OBJETIVOS
OBJETIVOS GENERALES
Identificar a los problemas planteados el planteamiento lineal identificar de forma canonca
y forma estndar que puede ser maximizar o minimizar costo para la solucin al problema
que presentan las empresas para usar el mtodo Simplex que arroja resultados exactos
segn los tipos y nmero de variables.
OBJETIVOS ESPECFICOS
Identificar el mtodo matemtico lineal para solucin del problema
Resolver grficamente el problema planteado.
Plantear y resolver situaciones con programacin lineal

DESARROLLO DE LA ACTIVIDAD

ELENA VANESA BURBANO

Funcin objetivo de mximo (mnimo)

Restricciones solo de tipo <= (>=)
Variables que debe cumplir >= 0, (>=0)
Min Z =CX

Min Z= CX

Sujeta a:

Sujeta a

AX >= b

AX >= b

X >= 0

X >= 0

1. Multiplicar cualquier ecuacin del sistema por un nmero

2. Sumar a cualquier ecuacin una constante multiplicada por cualquier otra
ecuacin del sistema
Como la restriccin 1 es del tipo >= se agrega la variable de exceso X3 y la
variable artificial X6
Como la restriccin 2 es del tipo >= se agrega la variable de exceso X4 y la
variable artificial X7
Como la restriccin 3 es del tipo >= se agrega la variable de exceso X5 y la
variable artificial X8

Sujeta a las siguientes restricciones:

MINIMIZAR: 3

MAXIMIZAR-3 X1 -2X2+0X3+0X4+0X5+0X6+0X7+0X8

X1+2+X2

3X1 + 4X2 -1 X3 + 1 X6=8

3X1+ 4 X2>=8

3X1 + 4X2 -1 X3 + 1 X7=8

3X1+ 4 X2>=8

4X1 + 2X2 -1 X5 + 1 X8=8

3X1+ 4 X2>=8

X1, X2, X3, X4, X5, X6, X7, X8 >=0

X1, X2>=0

METODO SIMPLEX

EJEMPLOS DE NARRACION DE PROBLEMAS-DESARROLLAR

Estos problemas son reales, tomados de empresas reales, para notar que se puede emplear la
P.L. en las pequeas empresas y poder tomar decisiones.

1. El taller de latonera y pintura CarDrum tiene como actividad econmica restaurar la

pintura de los vehculos de forma general. En esta empresa se llevan a cabo 4 procesos
Desarme, Pintura, Secado y ensamble, se tienen disponibles 24, 32, 40, 56 horas
respectivamente. Realizar el trabajo durante todo el proceso a los vehculos X se requiere 4
horas de desarme, 8 horas de pintura, 6 horas de secado, 8 horas de ensamble; los vehculos
Y, se requiere 5 horas de desarme, 6 horas de pintura, 8 horas de secado, 10 horas de
ensamble.
Se calcula que las utilidades por cada vehculo domestico reparado es de $500.000 y por
cada vehculo de carga, es de $ 800.000

Calcular las ganancias mximas que pueden obtener el taller, y nmero de vehculos de
cada tipo que se deben reparar; si tenemos clientes permanentemente.

2. En esta panadera, aparte de vender pan, tambin se preparan mens especiales para el
desayuno, aunque se pueden pedir a cualquier hora del da. El primero es de $5.000, el cual
consiste en 2 huevos (preparados de la forma que se prefiera), 2 panes y una bebida. El
segundo es a $6.000 con 3 huevos, 3 panes y una bebida. Al da se tiene un lmite de 1.500
huevos, 1.200 panes y 1.800 bebidas para preparar. Cuntos mens del primer y segundo
tipo deben vender para obtener el mximo ganancias?

3. La fbrica de empanadas y buuelos de doa Sofa en su produccin se desarrollan 3

procesos: Amasado, Dar forma y Frer, cada proceso requiere 40, 30 y 50 minutos
respectivamente.
Para realizar una empanada se requiere 4 minutos de amasado, 3 minutos de darle forma y
5 minutos en la freidora, para la realizacin del buuelo se requiere 5 minutos de amasado,
2 minutos de darle forma y 4 minutos de frer. La utilidad en la produccin de empanadas
es de 500 pesos y en el buuelo de 600 pesos.
Se quiere saber es Qu cantidad de empaadas y buuelos se requieren para llegar al
mximo de las ganancias?

4. La empresa procesa dos clases de productos uno maz partido amarillo y el otro maz
blanco pelado, cada producto se empaca en bolsas de 50Kg, para sacar un bulto de maz
partido amarillo se emplea una maquina partidora de martillos que demora por bulto 15
min, para procesar y sacar un bulto de 50Kg de maz blanco pelado se emplea una mquina
de cuchillas cuyo proceso dura 11min, el trabajo es de lunes a viernes con una duracin de
8 horas diarias, al mes son 160 horas, estas horas se reparten manual 70 y maquina 90
segn lo estipula el contrato laboral, el bulto de 50Kg de maz partido amarillo es de 50.000

mil pesos y el de maz blanco pelado es de 70.000 mil pesos, en esta empresa se debe
planificar la produccin para obtener el mximo beneficio.

5. La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantaln, Short y
bata. La utilidad de cada pijama son: Pantaln: $12000; Short: $15000; Bata: $13000.
La fbrica cuenta con 3 personas encargadas del diseo, el corte y costura/acabado, la
persona encargada del diseo trabaja 160 horas al mes, la de corte 192 horas y la de costura
208; en promedio los tiempos que se demora el diseo de una pijama pantaln es de 2
horas, el de una pijama de short 2 horas y una pijama de bata 1 hora; en los tiempos de
corte una pijama pantaln demora 2 horas, una de short demora 2.5 horas y una de bata
demora 1 hora; para la costura/acabado una pijama tipo pantaln demora 3.5 horas, una de
short 3 horas y una de bata 1.5.
Se desea saber qu tipo de pijama se debe elaborar en mayor cantidad; para aumentar las
ganancias del negocio, teniendo en cuenta la disponibilidad horaria existente.

CONCLUSIONES

Se us el mtodo Simplex con ejemplos en la utilizacin de la programacin

lineal y sus definiciones y el conjunto de tcnicas racionales de anlisis y de
resolucin de problemas.
Se identific el objetivo para ayudar a los responsables en la toma de
decisiones en los problemas de maximizacin o minimizacin de costos y
rendimiento.
Se identific un gran nmero de variables que pueden ser analizadas a
travs del mtodo Simplex para definir con exactitud resultados exactos.

 Se ha concluido con este tipo de ecuaciones cannicas y estndar la

importancia de resolver problemas de la vida cotidiana a travs de
soluciones exactas.