OBJETIVOS

GENERAL.

Plantear diversos problemas de programacin lineal presentados despus de visitar

diversas empresas y realizar un anlisis de las mismas.

ESPECIFICOS

Comprender los elementos tericos que sustentan la programacin lineal.

Redactar, analizar y plantear un problema de programacin lineal encontrado en la
empresa.
Utilizar los mtodos para plantear la solucin del problema de programacin lineal.
Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.
Construir modelos de programacin lineal que permita describir una situacin dada
en forma apropiada y as manipular los datos en forma ordenada y eficiente
Socializar y debatir acerca de los problemas planteados
 DESARROLLO DE LA ACTIVIDAD

PRESENTACION DE PROBLEMAS

NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

1. NOMBRE DE LA EMPRESA

2. NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL

DE LA EMPRESA VISITADA.
Luis Bustamante

3. ACTIVIDAD ECONMICA DE LA EMPRESA

Comercial

4. NOMBRE Y DESCRIPCIN DEL PROCESO EN DONDE HAN

IDENTIFICADO EL PROBLEMA DE PROGRAMACIN LINEAL.

En el proceso de ventas se quiere saber cuntas ventas por datafono se debera

realizar para tener la mayor ganancia de acuerdo con los dos tipos de datafonos.

5. NARRACIN DEL PROBLEMA DE P.L.

en la ciudad de Tunja para vender un datafono se dispone de 60 minutos de trabajo

burocrtico y 30 minutos para convencer al cliente del datafono A y dispone de 60 minutos
de trabajo burocrtico y 20 minutos para convencer al cliente del datafono B. A (datafono
fijo) y B (datafono inalmbrico), y se obtiene de beneficio por el A $37 mil pesos y por el B
$63 mil pesos respectivamente. El mximo de nmero de horas para convencer al cliente en
la semana es 40 y de trabajo burocrtico es de 60 horas. Por tal motivo se requiere formular
y resolver un modelo de Programacin Lineal que permita encontrar la cantidad de venta
por datafono de modo que la empresa obtenga el mayor beneficio.

Variables de Decisin: X = Unidades a vender del datafono A.

Y = Unidades a vender del datafono B.

De esta forma el modelo de optimizacin que permite encontrar el plan ptimo de

ventas es el siguiente:

Recursos o Unidades a Unidades a vender Relacin Disponibilidad

Procesos vender de de datafono semanal
datafono fijo inalmbrico

A = X1 B = X2

Convencer al 30min 60 min 40 horas

cliente

Horas de 60min 20 min 60 horas

trabajo
burocrtico

Utilidad 37 mil 63 mil . .

FORMA CANNICA
FUNCIN OBJETIVO
= 271 + 372
RESTRICCIONES
301 + 60 2 40
201 + 602 60
1 + 2 0
1 0
2 0

FORMA ESTNDAR
FUNCIN OBJETIVO
271 372 + 01 + 02 + 03

301 + 60 2 + 1 = 40
201 + 60 2 + 2 = 60
1 + 3 = 0
2 + 4 = 0
2 , 2 , 1, 2, 3, 4 0

6. Evidencias de la visita a la empresa.

NOMBRE DEL ESTUDIANTE:

FREDY ALEXANDER SIERRA RODRGUEZ

1. NOMBRE DE LA EMPRESA:

COMPUNET PUBLICIDAD

2. NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL:

YINA CAROLINA RAMIREZ

3. ACTIVIDAD ECONOMICA DE LA EMPRESA:

Compunet publicidad es una pequea empresa que est abrindose mercado en la ciudad
de Tunja, ahora se dedica a la publicidad y creacin de afiches, pendones, poster y
vectores que se imprimen en plotter, con diseos modernos y clsicos acorde las exigencias
de sus clientes, buscando satisfacer sus necesidades y llenando sus expectativas siempre
con calidad y buen precio.

4. NOMBRE Y DESCRIPCION DEL PROCESO DONDE SE HA DETECTADO

UN PROBLEMA DE PROGRAMACION LINEAL.

Fabricacin de avisos publicitarios.

5. NARRACION DEL PROBLEMA:

En la empresa de publicidad Compunet se manejan dos tipos de plotter uno para papel
y el otro para impresin en tela la fabricacin de un pendn de calle se invierte dos
tablones de madera o un soporte en hierro, los cuales pesan aproximadamente 100 grns
cada uno, 1m de Tela dependiendo de las especificaciones del cliente, 50 grs de toner por
color en figura, el tiempo de diseo es de 2 horas, mientras que para un poster en papel se
invierte un promedio de 2 tabloides en madera opcional si el cliente lo requiere, 1m de
papel, 5 grs de toner por color y 40 minutos de diseo en el programa.

La compaa cuenta en bodega con 5 rollos de tela y papel cada uno de 30 metros, 6 tarros
por color de 1000 grs de toner, y 50 pares de soportes segn la necesidad de los trabajos.
La ganancia en un poster con diseo es de $20.000 mientras que en un pendn es de
$40.000, por metro. Se desea saber cmo se maximizaran las ganancias mensuales y que
cantidad de poster y pendones podra fabricar para lograr su objetivo.

RECURSOS O MATERIALES MATERIALES RELACIN MATERIA

PROCESO UTILIZADOS UTILIZADOS EN BODEGA
PARA UN PENDON PARA POSTER
DE 1 M DE 1M
X1 X2
Madera y 250 grs 100 grs 8750 grs
hierro
Tela y papel 1m 1m 150 m
Tonner 50 grs 5 grs 6000 grs
Tiempo de 2 horas 40 minutos -
diseo
Utilidad $40.000 $ 20.000 -

VARIABLES

X1= Cantidad de pendones a producir por metro tela.

X2= Cantidad de poster a producir por metro papel.

MODELO CANONICO

Funcin Objetivo:
Maximizar:

Z = 40.000X1 +20.000X2

Restricciones:

250X1 + 100X2 8750

1X1 + 1X2 150

50X1 + 5X2 6000

Restriccin de no negatividad:

X1, X2 0

MODELO ESTANDAR

Funcin Objetivo:

Maximizar:

Z - 40.000X1 - 20.000X2 = 0

Restricciones:

250X1 + 100X2 + 1S1 = 8750

1X1 + 1X2 + 1S2 = 150

50X1 + 5X2 + 1S3 = 6000

 Z X1 X2 S1 S2 S3 RESULTADOS
Z 1 -40.000 -20.000 0 0 0 0
S1 0 250 100 1 0 0 8750
S2 0 1 1 0 1 0 150
S3 0 50 5 0 0 1 6000

NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

NESTOR SAMUEL BARON PIRAZAN

1. NOMBRE DE LA EMPRESA:

Fabrica de Bocadillos el Mensaje

2. NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL DE

LA EMPRESA VISITADA:

Martin Bernal

3. ACTIVIDAD ECONMICA DE LA EMPRESA:

Actividad economica.

Fabricacion y comercializacion de productos derivados de la Guayaba

4. NOMBRE Y DESCRIPCIN DEL PROCESO EN DONDE HAN

IDENTIFICADO EL PROBLEMA DE PROGRAMACIN LINEAL:

El area de Produccion

5. NARRACIN DEL PROBLEMA DE P.L.

La fabrica de bocadillos el mensaje es una empresa familiar de fabricacion y

comercializacion de productos derivados de la guayaba, por lo que se caracteriza por la
realizacion de dos productos principales la lonja roja y el tume relleno la produccion
semanal del primer producto es de 800 unidades y el segundo tiene una produccion
semanal de 500 unidades, la lonja roja deja una utilidad de 1500 pesos mientras que el tume
relleno genera una utilidad de 2000 pesos, para producir las lonjas se necesitan 3 horas,
mientras que para producir el tume son necesarias 6 .

As mismo se puede analizar que entre los dos productos se pueden producir al menos
1100 unidades en la semana de acuerdo al siguiente soporte los empleados laboran solo 36
horas en la semana, laborando 6 horas diarias.

La pregunta seria:

Cuantas Lonjas Y tumes rellenos se deberan producir poder obtener la mayor utilidad o
beneficio mximo?

6. TABULACION DE LA INFORMACION

PRODUCTO Cantidad de TIEMPO DE UTILIDAD

unidades PRODUCCION
Lonja Roja 800 3 1500
Tume Relleno 500 6 2000
Total = 1100 36 horas Z(x,y)

Variables.

Funcin Objetivo Z (x,y)= 800(x)+500(y) (Funcin Objetivo maximizar utilidades)

= $ + $ ()

() + ()

,
Forma cannica

(, ) = +
S.a
() + ()
+

. . : > 0 > 0
Forma estndar

(, ) = + + +
S.a
+ + =
+ + =

C.N.N: , > 0

ANEXOS VISITA FBRICA DE BOCADILLOS EL MENSAJE

1. NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

RENSON TORRES CARDONA

2. NOMBRE DE LA EMPRESA, DIRECCIN Y TELFONO.

Nombre de la Empresa: Consulting Global Center

Direccin: Calle 21 9-17, Oficina 201, Centro Comercial la Casona del Hidalgo
Telfono: 7400240

3. NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL DE LA

EMPRESA VISITADA

Alieth Keny Buitrago Peralta

4. ACTIVIDAD ECONMICA DE LA EMPRESA

Servicios de asesora contable y tributaria

5. NOMBRE Y DESCRIPCIN DEL PROCESO EN DONDE HAN IDENTIFICADO EL

PROBLEMA DE PROGRAMACIN LINEAL.

El proceso del registro de contabilidad de cada empresa en el programa Word Office, en este
proceso se reciben los diferentes documentos y archivos que afectan los proceso ( recibos de caja,
conciliaciones, nominas, comprobantes de egresos, facturas de compra, facturas de venta, notas de
contabilidad, conciliaciones, depreciaciones y otros archivos mas), aqu se revisa que toda la
informacin este correcta y se solicitan las correcciones pertinentes a las empresas y tambin se
realizan los registros contables.

6. NARRACIN DEL PROBLEMA, CUADRO RESUMEN Y MODELOS

MATEMTICOS.

EL problema detectado en la empresa Consulting global center se basa en las diferentes

contabilidades que se llevan y el anlisis se realiz en con las empresas Constructora Segura, en la
cual diariamente se gastan 90 minutos revisando los documentos y 180 minutos registrando la
informacin y la empresa Grupo SAGESSES SAS, en la cual diariamente se gastan 60 minutos
revisando la documentacin y 150 minutos registrando en el aplicativo, la empresa a cancela
mensualmente $2000.000 y la empresa b cancela $1375.000, pero esto solo se cancela
presentando un informe de que las contabilidades se encuentran al da y se tienen 3.200 minutos
mensuales para revisin de documentos y 9.160 para registro
 Revision Registro de Relacin Utilidad diaria
documentos documentos

constructora 90 minutos 180 minutos 43.689

Segura
Grupo 60 minutos 150 minutos 23.361
SAGESSES SAS
TOTAL 3200 minutos 9160 minutos

FORMA CANNICA

Funcin objetiva

= 43.6891 + 23.3612

Restricciones

901 + 180 2 3200

601 + 1502 9160

Restriccin de No negatividad

1 + 2 0

FORMA ESTNDAR

= 43.6891 23.3612 + 01 + 02 + 03

901 + 180 2 + 1 = 3200

601 + 1502 + 2 = 9160

2 + 4 = 0

2 , 2 , 1, 2, 3, 4 0
7. EVIDENCIAS DE LA VISITA REALIZADA
SOCIALIZACIN GRUPAL DE LOS PROBLEMAS PL
 BIBLIOGRAFIA

Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO: Ecoe Ediciones.

Retrieved from http://www.ebrary.com

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

Kong, M. (2000). Investigacin de operaciones: programacin lineal. Problemas de

transporte. Anlisis de redes : programacin lineal. Problemas de transporte. Anlisis de
redes. : Fondo Editorial de la Pontificia Universidad Catlica del Per. Retrieved from
http://www.ebrary.com Recuperado de

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