Recolección de Información LUIS TABARES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería

100404 – Programación Lineal
PROGRAMACIÓN LINEAL
FASE II – REDACTAR UN PROBLEMA DE PROGRAMACIÓN LINEAL Y
PRESENTAR LOS MODELOS MATEMÁTICOS
PRESENTADO A:
JOSE DANIEL GOMEZ
TUTOR
PRESENTADO POR:
LUISALFONSO TABARES TRUJILLO
CÓDIGO 11014183568
ESTUDIANTE INGENIERÍA DE SISTEMAS
GRUPO 100404A_471
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

BOGOTÁ D.C. MARZO 2017
CEAD JOSÉ ACEVEDO Y GÓMEZ
1
INTRODUCCIÓN
El ser humano o mejor dicho nosotros como personas que nos estamos capacitando
para tener un conocimiento y poder aplicarlo a futuro, se nos crean unas necesidades
intrínsecas que interactúan y dependen unas de las otras; en primera medida está la
necesidad de tener el conocimiento y por esto nos estamos capacitando; en segunda se
encuentra un objetivo que es el análisis de los problemas y sus posibles soluciones; en
tercera está una realidad social, económica y política que influye directamente con lo
que realicemos; en cuarta se encuentra el propósito final que es la consolidación de una
mente analítica y critica para estudiar los problemas y encontrarles solución.
2
OBJETIVOS
 Recolectar la información necesaria para el desarrollo óptimo de la actividad

programada.
 Realizar una introducción sobre qué es la programación lineal y qué importancia
tiene en el desarrollo diario.
 Identificar en el desarrollo de procesos y procedimientos los problemas de
programación lineal.
 Realizar un planteamiento del problema identificado, argumentado y
especificando los mecanismos de solución.
3
PROGRAMACIÓN LINEAL
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
MOMENTO II - PLANEACIÓN
1. Nombre de la empresa:
TecniCarbones
2. Nombres y apellidos del gerente o representante Legal de la empresa

visitada:
Reinel Pérez Garzón
3. Actividad económica de la empresa:
Fabricación y venta de plumas de carbón para motores.
4. Nombre y descripción del proceso en donde han identificado el

problema de programación Lineal.
Los procesos en los que se identifica el problema de Programación es en el

proceso de fabricación y en el proceso de ensamble.
5. Narración del problema de P.L.
La empresa Tecnicarbones para el próximo trimestre debe mejorar las ganancias

obtenida en los productos que genera. La empresa produce más de veinte (20)
referencias de plumas de carbón para motores de licuadoras, lavadoras, entre
otros… Para esta actividad se van a tomas las dos primeras referencias de
producción de la empresa. La primera referencia es un tipo de pluma de carbón
que funciona para licuadoras y la segunda referencia con plumas de carbón que
funcionan para lavadoras.
Es importante destacar que los dos productos manejan la misma línea de

producción y los mismos mecanismos de venta. Los mecanismos de producción
4
se dividen en dos uno es que el corte de las piezas de carbón y posteriormente

pasa al grupo que ensambla las piezas. La línea de venta es la misma y se basa
en vendedores que recorren los principales almacenes de ferretería de la ciudad
de Bogotá y los municipios del Departamento de Cundinamarca realizando los
pedidos y entregando los productos solicitados por los clientes.
Es importante destacar que como la segunda referencia tiene más accesorios su

tiempo de producción es más largo pero de igual forma su ganancia es mayor
porque es más costosa que la referencia uno. ¿Qué actividades se deben
realizar para el aumento de los ingresos económicos de le empresa, para el
próximos trimestre?
La empresa tiene dos empleados que cortan y ensamblan las piezas, para
identificar las horas que se tiene para cada uno de los procesos de producción se
requiere identificar las horas laborales:
En un día un empleado trabaja (08) ocho horas y como son dos (02) empleados
el día en horas de producción es de (16) dieciséis horas, en la semana son
ochenta (80) horas y en el mes trecientos veinte (320) horas.
De igual forma se consulta al gerente de la empresa y manifiesta que en el mes

sólo se dedica un trabajador por una semana a realizar los cortes de las piezas,
los que se lleva a concluir lo siguiente:
En el mes hay un total de: cuarenta (40) horas de corte y doscientos ochenta
(280) horas de ensamble.
La referencia uno requiere de dos (2) minutos para ser cortada y cinco (5)
minutos para ser ensamblada y la referencia dos requiere dos (2) minutos para
ser cortada y diez (10) minutos para ser ensamblada.
La referencia uno tiene un valor comercial de 5.000 pesos, y la utilidad promedio

es de 2.500 pesos.
La referencia dos tiene un valor comercial de 10.000 pesos, y a utilidad promedio

es de 5.000 pesos.
 ¿Existe o no un objetivo gerencial único?
Sí. El objetivo es maximizar la utilidad de la empresa para el próximo

semestre.
 ¿Existen cursos alternos de acción gerencial?
5
Sí. El Gerente de la empresa puede decidir si aumenta la producción de lla

referencia uno o la referencia dos.
 ¿El logro total del objetivo está restringido por recursos escasos o por
alguna otra limitación?
De ser así, ¿cuál es la naturaleza de las restricciones?
Sí. La utilidad de la empresa está limitada por la cantidad máxima de

horas de fabricación disponibles por mes por cada una de las referencias,
por la cantidad máxima de horas de ensamble disponibles mensualmente,
y por la demanda mensual máxima del mercado
6. Formulación matemática del problema.
En la actividad exigen que esta formulación se haga bajo dos estructuras la canónica y
la estándar, en primera medida no tenía ni idea de cómo se estructuraba estas
formulaciones, realizando una indagación en Internet, encontré una monografía que
explica a grandes rasgos las formulaciones de modelos de programación lineal.
Básicamente los que se busca con esta formulación es maximizar beneficios y
minimizar costos.
Tengamos en cuenta las siguientes variables:
El producto con referencia uno va hacer el producto A.
El producto con referencia dos va hacer el producto B.
Proceso
Producto A 7 min/unid Costo de producción A: 2500 pesos.
------------------------------------------------------------------>
Producto B 12 min/unid Costo de producción B: 5000 pesos
------------------------------------------------------------------>
Disponibilidad de tiempo: 320 horas
40 horas de corte y 280 horas de ensamble
6
Definición de variables:
X1 = Cantidad a producirse del producto A.
X2 = Cantidad a producirse del producto B.
Función objeto
Como se tiene información de Costos de producción de los productos A y B, el objetivo

será minimizarlos:
Costo total de producción del producto A = (2500 pesos/unidad) (X1 unidades) = 2500 X1 pesos
Costo total de producción del producto B = (5000 pesos/unidad) (X1 unidades) = 5000 X2 pesos
La función objeto ahora es minimizar “C” que equivale a los costos de los dos
productos:
Minimizar: C = 2500 X1 + 5000 X2
Definición de restricciones
Las restricciones por lo que entiendo son las horas disponibles por semana o mes que
se tiene para producir productos.
7 min/unid X1 + 12 min/unid X2 Horas disponibles
320
Matemáticamente la restricción es: 7 X1 + 12 X2 ≤ 320
Condición no negativa: X1 ≥ 0 y X2 ≥ ó Xi ≥ 0; i = 1,2
Formulación Canónica
Xj = Cantidad de unidades a producir del producto j – estimo j = 1,2
Minimizar: C = 2500 X1 + 5000 X2 (Función Objeto)
Sujeto a: 7 X1 + 12 X2 ≤ 320 (Restricciones)
X1 ≥ 0 , X2 ≥ 0 (No negatividad)
7
Formulación Estándar
Minimizar: C = 2500 X1 + 5000 X2 (Función Objeto)
Seguidamente introducimos la variable holgura, que en este caso la vamos a

representar con una h, y esto convierte las desigualdades en igualdades:
Sujeto a: 7 X1 + 12 X2 + X3h = 320
X1 + X2 + X3h ≥ 0
8
CONCLUSIÓN
 Con la actividad lo enfrenta a uno como estudiante a varios interrogantes,

germinando la indagación en uno y conduciendo en primera medida a identificar
los términos de la programación lineal.
 En la actividad se identifica la relevancia de recolectar la información en primera
medida para identificar el problema de Programación Lineal y a la vez buscar las
soluciones necesarias.
 Complejo pero necesario la identificación de fórmulas y mecanismos para dar
solución al problema de programación lineal.
9
REFERENCIA BIBLIOGRÁFICA
 Formulación de Modelos de Programación Lineal, Enviado por Humberto Angel

Chávez Milla. Recuperado el 24 de marzo de 2018 de
http://www.monografias.com/trabajos96/formulacion-modelos-programacion-
lineal/formulacion-modelos-programacion-lineal.shtml
 Actividad individual planteamiento narrativo, María Fernanda Calderón Carrizosa.

Recuperado el 22 de marzo de 2018 de: https://www.youtube.com/watch?
v=YpGsX1AzVN4
 ¿Qué es la programación Lineal? Recuperado 22 marzo de 2015 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacio
n_lineal/program.htm
 Identificación de Problemas de Programación Lineal. In N. Gaither & G. Frazier

(2000). Administración de producción 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=814ccd79f13b7
fa65d9cc8e6a2b5ffb3
 Planteamiento y problemas. Recuperado 22 marzo de 2018 de:

http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividade
s/algebra/pl/problemas_I/actividad.html
10

Recolección de Información LUIS TABARES

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Recolección de Información LUIS TABARES

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

 Recolectar la información necesaria para el desarrollo óptimo de la actividad

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

Reinel Pérez Garzón

3. Actividad económica de la empresa:

Fabricación y venta de plumas de carbón para motores.

4. Nombre y descripción del proceso en donde han identificado el

Los procesos en los que se identifica el problema de Programación es en el

5. Narración del problema de P.L.

La empresa Tecnicarbones para el próximo trimestre debe mejorar las ganancias

Es importante destacar que los dos productos manejan la misma línea de

se dividen en dos uno es que el corte de las piezas de carbón y posteriormente

Es importante destacar que como la segunda referencia tiene más accesorios su

De igual forma se consulta al gerente de la empresa y manifiesta que en el mes

La referencia uno tiene un valor comercial de 5.000 pesos, y la utilidad promedio

La referencia dos tiene un valor comercial de 10.000 pesos, y a utilidad promedio

 ¿Existe o no un objetivo gerencial único?

Sí. El objetivo es maximizar la utilidad de la empresa para el próximo

 ¿Existen cursos alternos de acción gerencial?

Sí. El Gerente de la empresa puede decidir si aumenta la producción de lla

De ser así, ¿cuál es la naturaleza de las restricciones?

Sí. La utilidad de la empresa está limitada por la cantidad máxima de

6. Formulación matemática del problema.

Tengamos en cuenta las siguientes variables:

El producto con referencia uno va hacer el producto A.

El producto con referencia dos va hacer el producto B.

Producto A 7 min/unid Costo de producción A: 2500 pesos.

Producto B 12 min/unid Costo de producción B: 5000 pesos

Disponibilidad de tiempo: 320 horas

40 horas de corte y 280 horas de ensamble

X1 = Cantidad a producirse del producto A.

X2 = Cantidad a producirse del producto B.

Como se tiene información de Costos de producción de los productos A y B, el objetivo

Minimizar: C = 2500 X1 + 5000 X2

7 min/unid X1 + 12 min/unid X2 Horas disponibles

Matemáticamente la restricción es: 7 X1 + 12 X2 ≤ 320

Condición no negativa: X1 ≥ 0 y X2 ≥ ó Xi ≥ 0; i = 1,2

Xj = Cantidad de unidades a producir del producto j – estimo j = 1,2

Minimizar: C = 2500 X1 + 5000 X2 (Función Objeto)

Sujeto a: 7 X1 + 12 X2 ≤ 320 (Restricciones)

Minimizar: C = 2500 X1 + 5000 X2 (Función Objeto)

Seguidamente introducimos la variable holgura, que en este caso la vamos a

Sujeto a: 7 X1 + 12 X2 + X3h = 320

 Con la actividad lo enfrenta a uno como estudiante a varios interrogantes,

 Formulación de Modelos de Programación Lineal, Enviado por Humberto Angel

 Actividad individual planteamiento narrativo, María Fernanda Calderón Carrizosa.

 ¿Qué es la programación Lineal? Recuperado 22 marzo de 2015 de:

 Identificación de Problemas de Programación Lineal. In N. Gaither & G. Frazier

 Planteamiento y problemas. Recuperado 22 marzo de 2018 de:

También podría gustarte