ACTIVIDAD COLABORATIVA UNIDAD 1- FASE 2

ALEXANDER BLANQUICETT
CC: 13865391
EDELBERTO MARTINEZ
ELIECER E. ULLOA
JALQUER D. GUTIERREZ

GRUPO: 100404_116

TUTORA: JENNIFER TOVAR

PROGRAMACION LINEAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

28 De Marzo del 2017.
 INTRODUCCION

A continuacin se identifica el problema de una empresa por cada estudiante en la

que se ha investigado su nombre, representante Legal, actividad econmica a la
cual se dedica, descripcin del proceso a tratar, narracin del problema que luego
se le dar la solucin de forma cannica y estndar y las evidencias trabajo, esto
para saber cmo se realiza un ejercicio de programacin y cul es su solucin
conociendo las mejores utilidades que se pueden adquirir de cada una o las formas
de expresar una mejor solucin.
 OBJETIVO GENERAL

Organizar la actividad en la que se presente de cada uno una empresa con su

nombre, representante Legal, actividad econmica, descripcin del proceso,
narracin del problema y la solucin de forma cannica y estndar y las evidencias
para cumplir con la rbrica, gua de actividades y rdenes del tutor.

OBJETIVOS ESPECIFICOS

Visitar una empresa en la que se conozca su nombre, representante Legal,

actividad econmica y descripcin del proceso en donde se identifica el
problema de programacin Lineal.
Realizar la Narracin del problema y darle solucin con los modelos matemticos
de forma cannica y estndar y las evidencias.
Resolver cada una de las actividades del trabajo colaborativo donde demos a
conocer el problema de la empresa Carbocoque para cumplir con la rbrica, gua
de actividades y rdenes del tutor.
 ALEXANDER BLANQUICETT.

1. Inicia la actividad visitando una empresa de su sector, e identifica un

problema de Programacin Lineal y lo propone en el foro de trabajo
colaborativo FASE 2, dando a conocer:
1. Nombre de la empresa: CI Carbocoque S.A. Lenguazaqu.
2. Nombres y apellidos del gerente o representante Legal de la empresa
visitada: Juan Manuel Snchez Vergara
3. Actividad econmica de la empresa: Produccin y comercializacin
4. Nombre y descripcin del proceso en donde han identificado el
problema de programacin Lineal: entrada de viajes de carbn
5. Narracin del problema:

La empresa Carbocoque es una empresa productora de Coque, conformada por un

grupo de empresarios con ms de 30 aos de experiencia en la produccin y
comercializacin en el mercado internacional donde una de sus funciones a
identificar es de tener en cuenta la entrada de carbn a diario como son recibir 400
viajes de carbn de alto voltil, 300 de medio voltil y 250 bajo voltil para su debido
proceso y trasformacin de coque dado mediante los diferentes hornos de
coquizacin para ser exportado a otros departamentos y pases, la entrada de estos
se da de la siguiente manera, en volqueta se reciben 80 de alto voltil, 70 de medio
voltil y 65 de bajo voltil, en camin se reciben 60 de alto voltil, 50 de medio
voltil y 40 de bajo voltil, en tracto mula se reciben 40 de alto voltil, 30 de medio
voltil y 20 de bajo voltil, la utilidad de estos viajes es de $100.000, $150.000 y
$200.000 mediante el tipo de vehculo que lo carga. Cuantos viajes se podra recibir
a la semana que nos genere una utilidad mxima.

6. Tabla de Doble entrada y doble salida.

 PRODUCTOS DISPONIBILIDAD
RECURSO
volqueta camin tracto mula SEMANA

Carbn Alto
80 60 40 400
voltil
Carbn Medio
70 50 30 300
voltil
Carbn Bajo
65 40 20 250
voltil
UTILIDAD $100.000 $150.000 $200.000

7. Modelos matemticos cannicos y estndar.

Definicin de las variables:

Carbocoque est en disposicin de dar a conocer cuntos viajes puede recibir en la

semana para que le genere una buena utilidad.

Las variables quedan nombradas por el tipo de vehculo que lo trasporta

X1=viajes por volqueta con disposicin por semana

X2= viajes por camin con disposicin por semana

X3= viajes por tracto mula con disposicin por semana

Funcin cannica: la funcin objetivo a maximizar

. = 100.000 _1 150.000 _2 200.000 _3
Restricciones del modelo
80 1 + 60 2 + 40 3 400
70 1 + 50 2 + 30 3 300
65 1 + 40 2 + 20 3 250
Restricciones de no negatividad

1, 2, 3 0

Forma estndar:

Funcin objetivo
= 100.0001 + 150.0002 + 200.0003 + 1 + 2 + 3
Despejando
= 100.0001 150.0002 200.0003 1 2 3 = 0
Restricciones del modelo: Teniendo en cuenta que son 3 restricciones
sujetas a:
801 + 602 + 403 + 1 = 400
701 + 502 + 303 + 2 = 300
651 + 402 + 203 + 3 = 250
1 + 2 + 3 +1 + 2 + 3 0

8. Evidencias de la visita.
ELIECER ULLOA
1. Inicia la actividad visitando una empresa de su sector, e identifica un problema

de Programacin Lineal y lo propone en el foro de trabajo colaborativo FASE 2,

dando a conocer:

a) Nombre de la empresa: Ecopetrol S.A.

b) Nombres y apellidos del gerente o representante Legal de la empresa visitada:

Orlando Diaz

c) Actividad econmica de la empresa: Refinacin de petrleos

d) Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal:

Proceso de produccin de polietileno

Ecopetrol S.A es una empresa colombiana que vio afectadas sus finanzas debido a

la crisis del sector petrolero debido a los bajos precios del petrleo crudo. A pesar

de esto, los productos derivados poseen un buen precio a nivel local.

La planta de polietileno de la refinera de Barrancabermeja produce dos tipos de

resinas las cuales poseen alta demanda en el mercado local, la totalidad de

toneladas producidas es comercializada pero se observa que se puede mejorar la

utilidad con el fin de compensar las prdidas obtenidas debido a dineros dejados de

recibir por ventas de crudo

La planta de polietileno de Ecopetrol en Barrancabermeja produce dos calidades de

polietileno, resina # 646 y resina # 647. De la resina 646 cada mes se puede producir

como mnimo 250 toneladas y mximo 1000; de la resina #647 se puede producir

como mnimo 2000 toneladas. Las ganancias por venta de polietileno para la resina

# 646 es de 1050 dlares por tonelada y para la resina #647 es de 600 dlares;

mensualmente se pueden producir 5000 toneladas de ambas resinas Cuntas

toneladas mensuales de polietileno de ambas calidades se deben producir para

obtener la mxima utilidad?

 PRODUCCION UTILIDAD US/
RESINA MENSUAL TN
Min TN Mximo TN

646 250 1000 1050

647 2000 600

Produccin
total
polietileno
mensual 5000

Definicin de las variables:

Resina # 646 = x

Resina # 647 = y

Funcin objetivo

Modelo cannico

Maximizar (z)=1050.x + 600.y

Restricciones del modelo

#646
2000 # 647
2000(1)

+
Restricciones de no negatividad

, 0

Forma estndar: Maximizar (z)=1050x + 600y S+H1+H2+H3=

 250 = =

1000 = + =

200 = + =

1000 = + =

, , 1 , 2 , 3 , 0

1. Nombre de la empresa:
ZOE DOTACIONES SAS
2. Nombres y apellidos del gerente o representante Legal de la empresa
visitada: JEANI ITABEN ACOSTA HERNANDEZ
3. Actividad econmica de la empresa:
Fabricacin y comercializacin de ropa y equipos de seguridad industrial.
4. Nombre y descripcin del proceso en donde han identificado el
problema de programacin Lineal:
Poca produccin de camisas, pantalones y botas
5. Narracin del problema:

La empresa ZOE DOTACIONES SAS, es una empresa ubicada en la ciudad de

Barrancabermeja dedicada a la produccin y comercializacin de dotaciones para
empresas del sector privado, pblico y colegios. Dentro de sus actividades ofrece a
sus clientes camisas, pantalones y botas de seguridad.

Tiene dos productos, esto segn calidad de material en el caso de las camisas y
pantalones, con el que se fabrican las prendas. Que son Tipo 1 y Tipo 2.

En el caso de las botas si son importadas o nacionales.

Las dotacin Tipo 1 tienen un costo de $115.000 c/u. (Incluye camisa, pantaln y
botas) y se fabrican 10 unidades por dia (8 horas hombre)

Los dotacin Tipo 2 tiene un costo de $180.000 c/u. (Incluye camisa, pantaln y
botas) y se fabrican 6 unidades por dia (8 horas hombre)

Cuantas dotaciones de Tipo 1 y Tipo 2 se deben producir para maximizar los

ingresos por ventas de la empresa?

EDELBERTO MARTINEZ

6. Tabla de Doble entrada y doble salida.

VARIABLES DE CAMISAS PANTALONES BOTAS PRECIO

DESICIN
Dotacin Tipo 1 10 10 10 $115.000
Dotacin Tipo 2 6 6 6 $180.000
Disponibilidad 20 20 20

7. Modelos matemticos cannicos y estndar.

Definicin de las variables:

ZOE DOTACIONES, quiere producir al da ms cantidad de dotaciones.

Las variables quedan nombradas por el tipo de vehculo que lo trasporta

X=Dotacin Tipo 1

Y= Dotacin Tipo 2

Funcin cannica: la funcin objetivo a maximizar

Restricciones de no negatividad
X,Y, 0

Forma estndar:

Funcin objetivo

Max Z: 115.000X + 180.000Y

8. EVIDENCIA VISITA A LA EMPRESA ZOE DOTACIONES

 JALQUER DARIO GUTIERREZ

1. Nombre de la empresa.

Taller y latonera fercho

2. Nombres y apellidos del gerente o representante Legal de la empresa

visitada.

Luis Fernando Gmez

3. Actividad econmica de la empresa.

Fabricacin de productos metlicos

4. Nombre y descripcin del proceso en donde han identificado el

problema de programacin Lineal.

El taller se hace puertas sencillas y lujosas, el taller tiene 2 procesos montajes y

acabados, pintura; estos dos proceso tienen el siguiente, lujosas ensamble 5 horas
y acabado 4 horas, las sencillas ensamble de 4 horas y acabado de 3 horas

5. Narracin del problema

El tiempo diario mximo de horas es de 5 horas para el ensamble y 3 horas en

acabado y pintura, este tiempo se maneja por el horario legal permitido.

La ganancia es 280.000 pesos por cada puerta sencilla y 350.000 pesos por cada
puerta lujosa
Los estilos de puertas son

ESTILOS DE PUERTAS ENSAMBLE ACABADO Y PRECIO

PINTURA
SENCILLA ( x) 4 3 280.000
LUJOSAS (y) 5 4 350.000
5 3

Se formula la siguiente pregunta Cuntas puertas deben producir de cada estilo

para obtener mximos beneficios?

Variables decisin

: Sencilla

: Lujosas

FUNCION DEL OBJETIVO

MAXZ= 280.000X + 350.000Y

SUBJETO A

41 + 32 5

51 + 42 3

1 , 2 0

FORMA CANONICA

= 11 + 22

41 + 32 5
51 + 42 3

1 , 2 = 0

FORMA ESTANDAR

Como la restriccin 1 es tipo se agrega la holgura de variable 3

Como la restriccin 1 es tipo se agrega la holgura de variable 4

= 11 + 22 + 03 + 02

41 + 32 + 13 = 5

51 + 42 + 14 = 3

1 , 2 , 3 , 4 0
 CONCLUSION

Anteriormente en esta actividad hemos cada uno identificado una empresa de la

cual visitamos mostrando sus evidencias y conociendo cual es el problema que se
plantea en programacin lineal quizs para brindarle o generar una mejor utilidad
expresada en forma cannica y estndar de la cual se muestra adems la tabla de
Doble entrada y doble salida reflejando cada uno de los valores de los recursos,
productos, disponibilidad semanal y la utilidad que nos puede dar.
 BIBLIOGRAFIA

Frazier, N. G. (2000). "Identificacin de Problemas de Programacin Lineal. Mexico:

http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX30025000
82&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6
a2b5ffb3.

Kong, M. (2000). Investigacin de operaciones.

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107
51521&p00=programacion+lineal.

Salas, H. G. (2009). Programacin lineal aplicada. . Bogot:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107
58304&p00=programacion+lineal.