You are on page 1of 8

PROGRAMACIN LINEAL 100404A_276

GRUPO 100404

TRABAJO COLABORATIVO 1
UNIVERSIDAD NACIONAL ABIERTAY A DISTANCIA UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y DE
NEGOCIOS ECACEN
OCTUBRE DE 2015

INTRODUCCIN

La investigacin de operaciones permite encontrar problemas y la necesidad de


encontrar una mejor forma de resolverlos. Adems se aspira a determinar la mejor
solucin que sea ptima para un problema de decisin con la restriccin de
recursos limitados.
Al visitar una empresa, mirar sus procesos y encontrar un problema, se tiene claro
que el problema afectar de forma significativa los resultados de estudio. Los
problemas de programacin lineal se encuentran en grandes, medianas, o
pequeas empresas; o muchas veces en procesos realizados en casa, es
importante determinar lo que se quiere mejorar con sus respectivas restricciones.
El planteamiento matemtico es una simplificacin del problema en el cual se
plasman los datos obtenidos con sus respectivas restricciones.

OBJETIVOS
OBJETIVO GENERAL
Conocer e identificar un problema de programacin lineal que se presente en una
empresa y realizar los modelos matemticos.
OBJETIVOS ESPECIFICOS

Investigar una empresa y detectar un problema de programacin lineal.


Crear y desarrolla modelos matemticos de forma Cannica y Estndar.
Apropiar los conocimientos de la unidad 1: introduccin a la programacin
lineal.

1. Narracin del problema de Programacin Lineal


1.1 Planta de alquitrn Aceras Paz del Rio

JUAN GABRIEL VIANCHA

Narracin del problema de programacin lineal


La planta de alquitrn produce tres tipos de alquitrn: alquitrn bajo voltil,
alquitrn medio voltil y alquitrn alto voltil.
Para fabricar estos productos la empresa necesita de
varan en precio, calidad, y tiempo de produccin.
Carbn bajo Carbn medio
voltil (X1)
voltil(x2)
Costo tonelada
220.000
170.000
Rendimiento
35%
28%
tonelada
Tiempo
de 2
1,5
produccin
alquitrn(Horas)
utilidad
680.000
520.000

carbones coquizables que


Carbn alto restricciones
voltil (x3)
120.000
10.000.000
25%
40%
1

480.000

El carbn bajo voltil tiene un precio de 220.000 pesos la tonelada, el carbn


medio voltil tiene un precio de 170.000 pesos la tonelada y el carbn alto voltil
tiene un precio de 120.000 pesos la tonelada, la empresa tiene un presupuesto
mensual de 10.000.000 de pesos.
El carbn bajo voltil tiene un rendimiento del 35%, el carbn medio voltil tiene un
rendimiento de 28% y el carbn alto voltil tiene un rendimiento de 25% el
rendimiento mximo de este tipo de carbones es del 40%.
El tiempo para producir una tonelada de alquitrn a travs del carbn bajo voltil
es de 2 horas, el tiempo para producir una tonelada de alquitrn a travs del
carbn medio voltil es de 1,5 horas y el tiempo para producir una tonelada de
alquitrn a travs del carbn alto voltil es de 1 hora, el tiempo mximo que la
empresa dispone es de 8 horas.
La tonelada de alquitrn tipo bajo voltil es de 680000 pesos, la tonelada de
alquitrn medio voltil es de 520.000 pesos y la tonelada de alquitrn alto voltil es
de 480.000 pesos.

La empresa desea saber cuntas toneladas de cada tipo de alquitrn debe fabricar
para maximizar sus ganancias.
Max: precio de venta de la tonelada de alquitrn carbn bajo voltil: 680000
Precio de venta de la tonelada de alquitrn medio voltil: 520000
Precio de venta de la tonelada de alquitrn alto voltil: 480000

Cuadro doble entrada doble salida


Modelo matemtico forma cannica
Funcin objetivo
Max Z=680.000 x1+520.000x2+480.000x3
Restricciones
220.000x1+ 170.000x2+ 120.000x3 10.000.000
35%x1 + 28%x2 + 25%x3 40%
2x1+ 1,5x2+ 1x3 8
X1, x2, x3 0
De cannica a estndar
Xs 0 variable de holgura
Restricciones
220.000x1+ 170.000x2+ 120.000x3 10.000.000
220.000x1+ 170.000x2+ 120.000x3 +1.xs= 10.000.000
35%x1 + 28%x2 + 25%x3 40%
5%x1 + 28%x2 + 25%x3 + 1.xs = 40%
2x1+ 1,5x2+ 1x3 8
2x1+ 1,5x2+ 1x3 + 1.xs= 8
Xs variable de exceso
X1, x2, x3 0
X1, x2, x3 -1.xs=0
Modelo matemtico forma estndar
Max Z=680.000 x1+520.000x2+480.000x3 xs1+ xs2 +xs3 +xs4
CSR

220.000x1+ 170.000x2+ 120.000x3 +xs1= 10.000.000

5%x1 + 28%x2 + 25%x3 + xs2 = 40%


2x1+ 1,5x2+ 1x3 + xs3 = 8
X1, x2, x3 + xs4 =0
1.2 corte y confeccin de pantalones de tela y vestidos, Casa de Modas
YAM

ERIKA JOHANA ORDUZ SIERRA

Narracin del problema de programacin lineal


Se dispone de 500 metros de tela para pantalones para dama talla 14 se necesita
1.40 metros para fabricarlo con el precio de $60.000 y se dispone de 500 metros
para fabricar vestidos para dama talla 12 se necesita 1.80 metros para fabricarlo
con el precio de $120.000. se dispone de 1000 horas para la confeccin de los
pantalones y 2000 horas para los vestidos, para los pantalones el corte se demora
1 horas (0.1) y la confeccin se demora 2 horas (0.2) y para los vestidos el corte
se demora 2 horas (0.2) y la confeccin se demora 3 horas (0.3),, adems se
cuenta con 4 operarios. Cuntos pantalones de tela de mujer y cuantos vestidos
se deben fabricar para conseguir una venta mxima?

Eleccin de las incgnitas

x 1 = nmero de pantalones de tela para mujer


x 2 = nmero de vestidos

Formula Cannica:

Maximizar P= 60.0000 x 1 + 120.000 x 2

Sujeto a restricciones

1.4 x 1 500
1.8 x2=500
0.1 x 1 +0.2 x 2=1000

0.2 x 1 +0.3 x 2= 2000

x 1 , x 2= 0

1.4 x 1+ S 1=500
1.8 x2=+ S 2=500
0.1 x 1 +0.2 y +S 3=1000
0.2 x 1 +0.3 x 2=+S 4 =2000
60.000120.00+ P=0

x1 ,

x 2 =, S_1, S_(2), S_(3), S_3 0

CONCLUSIONES
Se determin la importancia de analizar los procesos y encontrar posibles
soluciones de mejora en las empresas, ya que se pueden crear modelos
matemticos ya sea de forma cannica o estndar sujeto a ciertas restricciones.
La narracin y posterior planteamiento del problema se realizaron en busca de
obtener un resultado ptimo que al final es la esencia de la programacin lineal.

BIBLIOGRAFIA

Que es la programacin Lineal? Recuperado 12 Abril de 2014 de:


http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm
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=unad&it=r&p=GVRL&sw=w&asid=814ccd79f1
3b7fa65d9cc8e6a2b5ffb3

Planteamiento y problemas Recuperado 12 Abril de 2014 de:


http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/
algebra/pl/problemas_I/actividad.html
Teora modelado de problemas Recuperado 12
http://www.phpsimplex.com/teoria_modelado_problemas

Abril

de

2014

de:

Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:


http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lb
c/aplicaciones_pl.htm
Definicin
y
terminologa.
Recuperado
12
Abril
de
2014
de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal
_lbc/definic on_pl.htm

You might also like