PROGRAMACIÓN LINEAL

TRABAJO COLABORATIVO

PARTICIPANTES
JADER HERNANDO PINEDA
80049363
JHARBIN FABIAN BUITRAGO
FRAY EULICES AMAYA
JORGE ANDRES VIRVIESCAS
CARLOS VANEGAS

GRUPO: 311

TUTOR:
HERIBERTO MARTINEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNA

MARZO DE 2017
 INTRODUCCIÓN

Para el profesional de hoy, en los distintos campos de la administración se hace

necesario identificar los problemas que no permiten el desarrollo en los ámbitos
organizacionales, aprender a programar todo a tiempo permite disminuir riesgos y
aumentar las posibilidades del éxito. En esta unidad, Introducción a la programación
lineal se relacionan conceptos y se dan las pautas de aplicabilidad, obteniendo
mediante el planteamiento de un problema, la práctica que es finalmente lo que
genera el dinamismo y el aprendizaje para futuros retos.

Esta actividad se desarrolla con la finalidad de lograr un acoplamiento e interacción

del grupo de trabajo buscando de una forma activa la conformación del informe
grupal, este tipo de actividades ayudan a la participación de los integrantes del
equipo en búsqueda del objetivo final.
 OBJETIVOS

 General

1. Manejar los conceptos básicos de la programación lineal, la importancia de

su aplicabilidad y el desarrollo de la practica dentro de distintos entornos que
permite desde la perspectiva grupal generar dinamismo y poseer bases
firmes con respecto a la solución de problemáticas organizacionales.

 Específicos

1. Adquirir los conocimientos básicos en la introducción a la programación

lineal.
2. Generar dinamismo al desarrollo de la actividad por medio de la práctica.
3. Por medio de la construcción de un ejercicio de programación lineal, dar
desarrollo al trabajo colaborativo 1.
4. Partir desde la base grupal para la resolución de actividades.
 DESARROLLO DE LA ACTIVIDAD

Nombre estudiante:
Jader Hernando Pineda
Evidencia Visita

Nombre de la empresa
Heladeria Antojos
Nombres y apellidos del gerente
Juan Carlos Benitez
Actividad económica
Es un negocio familiar destinado a la fabicación y venta de helados.
Nombre y descripción del proceso
El señor Juan Carlos, está altamente preocupado por el precio actual de algunos
insumos de heladeria y quiere determinar a ciencia cierta, cual tipo de helado le
puede generar mayores ingresos, para de esta forma promocionarlo y lograr vender
una mayor cantidad de unidades y a su vez, maximizar sus ganancias.
Narracion del problema
La heladería “Antojos” desea fabricar 3 tipos de helados, todos de diferentes clases,
(Guanábana, Maracuyá y Fresa), para ello se hace uso de 3 distintos procesos de
fabricación (P1, P2, P3), donde en el primero se prepara la materia prima, en el
segundo se hace un diseño recursivo para cada tipo y el tercero ya es la introducción
al congelador. El helado debe pasar por los 3 diferentes procesos, aunque cada uno
de los helados cuenta con diferentes horas de fabricación y con más ingredientes
que otros, para el primero se espera una ganancia de $250, el segundo $200 y el
tercero $150. En la siguiente tabla se muestran los recursos
Tipos de Producto 1 Producto 2 Producto 3 Total horas
helados horas por horas por horas por semanal
unidad unidad unidad
Guanábana 2 2 2 31
Maracuyá 2 1 2 20
Fresa 1 1 2 16
Ganancia por 250 200 150
unidad

¿Qué cantidad de cada producto P1, P2, P3, se debe producir para obtener la
ganancia máxima?
Dónde:
X1= unidades P1
X2= unidades P2
X3= unidades P3
Max 250 X1+200 X2+150X3
Restricciones:
2 𝑋1 + 2 𝑋2 + 2 𝑋3 ≤ 31
2 𝑋1 + 1 𝑋2 + 2 𝑋3 ≤ 20
1 𝑋1 + 1 𝑋2 + 2 𝑋3 ≤ 16
𝑋1, 𝑋2, 𝑋3 ≥ 0
Forma canónica
2 𝑋1 + 2 𝑋2 + 2 𝑋3 ≤ 31
2 𝑋1 + 1 𝑋2 + 2 𝑋3 ≤ 20
1 𝑋1 + 1 𝑋2 + 2 𝑋3 ≤ 16
𝑋1, 𝑋2, 𝑋3 ≥ 0
Forma estandar
2 𝑋1 + 2 𝑋2 + 2 𝑋3 + 𝐻1 = 31
2 𝑋1 + 1 𝑋2 + 2 𝑋3 + 𝐻2 = 20
1 𝑋1 + 1 𝑋2 + 2 𝑋3 + 𝐻3 = 16
𝑋1, 𝑋2, 𝑋3, 𝐻1, 𝐻2, 𝐻3 ≥ 0
FRAY EULICES AMAYA
Nombre de la empresa

La empresa se llama IVEO LENS S.R.L., ubicada en la ciudad de Córdoba, provincia de

Córdoba, en la república de Argentina.

Nombre y apellidos del representante legal.

1. Sebastián Antonio Carrera, Socio gerente de la compañía.
2. Diego Beltrán Amostachegui, socio gerente área comercial.

Actividad económica de empresa.

La empresa Iveo Lens nombre comercial, quien figura bajo el nombre jurídico Option S.R.L,
es una empresa argentina con una trayectoria de más de 30 años en el mercado de lentes.

De capital 100% argentino durante toda su historia empresarial se dedicó a la

comercialización de lentes oftálmicas, siendo uno de los principales laboratorios de la
república argentina, pero hace cuatro años, tomo la decisión de crear la fábrica de lentes,
esta decisión la posiciona en el mercado como la primera empresa a nivel país en contar
con su propia fábrica de lentes.

Desde entonces también figura en el ámbito como la primera fábrica de lentes en el país,
lo cual le permite ampliar su portafolio, en el campo de mayor atención al cliente, al ofrecer
productos propios y no depender de las importaciones de estos, como también abre un área
para comercializar lentes en bruto, lo cual es la materia prima para otros laboratorios.

Con la puesta en marcha de la fábrica de lentes, y en el proceso de establecer una

producción fija, llega para la empresa el momento de abrir un área de aplicación de
tratamiento anti-rayas, lo cual la posiciona en el mercado de la región de Córdoba, como el
primer laboratorio con este tratamiento, esto beneficiara al consumidor de este tipo de
tratamientos, en los tiempos de entrega, ya que a la fecha solo las ciudades de Buenos
Aires y Rosario son las únicas con este tipo de tratamiento.

Quienes son
¡SOMOS! una empresa que cuenta con una trayectoria de 30 años al servicio de la Salud
Visual. En el año 2013 creamos IVEO-LENS, que revolucionó el mercado óptico nacional.

IVEO-LENS es actualmente, la primer y única fábrica de Argentina en producir lentes

oftálmicas, desde el proceso inicial de transformación de su materia prima líquida hasta
lograr una lente con graduación.

La puesta en marcha de este emprendimiento es un orgullo para nosotros. Nuestro equipo

trabajó desde un primer momento con gran esfuerzo y dedicación para lograr este hito en
nuestro país; siempre apuntando a la calidad como motor principal de nuestras ideas.

El objetivo de nuestra fábrica es superar las metodologías de producción manuales que hoy
se utilizan en la gran mayoría de las fábricas del mundo. Nuestro proceso de producción es
semi-automatizado, completando la fabricación de una lente en 12 hrs, desde la inyección
de la materia prima hasta el control de calidad y empaque, respetando las normativas ISO
9001 y 9002, que estamos en proceso de obtener. (Option S.RL., 2013)

Misión:
¡Estamos convencidos que no fabricamos lentes! Si no que… Solucionamos los problemas
de visión de las personas, esa es nuestra pasión, saber que podemos aliviar el diario pesar
de aquellos con falencias en su visión. ¡De esta manera podemos impactar de una manera
vívida la calidad de vida a través de una visión nítida y clara que les permite trabajar,
estudiar, hacer deportes, conducir o disfrutar de leer el diario o ver una película! (Option
S.RL., 2013)

Visión:
Caminamos a paso firme y seguro, acompañamos nuestro crecimiento con ideas y desafíos
que se observan en lo cotidiano; de manera incesante desafiamos nuestros propios
aprendizajes para ser cada vez mejores en lo que hacemos.

Nos enorgullece contar que acompañamos al medio ambiente, Iveo-Lens es una fábrica
100% libre de emisiones de monóxido de carbono por las tecnologías innovadoras que
utilizamos en la polimerización de las lentes y priorizamos la sustentabilidad ecológica y la
optimización del uso de energía. (Option S.RL., 2013)

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

problema de programación Lineal.

El primer paso es plantear la función objetivo de acuerdo a las expectativas de producción,

la pregunta general aquí es ¿cómo se pueden disminuir los costos de producción?, en esta
pregunta la compañía muestra dos enfoques uno el del gerente general de la compañía
quien piensa que la solución a esto sería enfocar la producción en una de los productos de
la compañía de acuerdo a la siguiente tabla.

Tipo de Valor del Peso por Cantidad Cantidad Cantidad

lente mercado por unidad en inyectada defectuosa primera
unidad gramos calidad
Base 2 1 dólar 55 100 2 98
Base 6 0,50 dólar 37 200 25 175
Flat top 3 dólares 37 150 58 92
Progresivo 2,50 dólares 45 100 13 87
Terminado 0,45 dólares 10 600 150 450
El gerente general y el gerente de comercial de la compañía, expresan en su orden su un
argumento para tener en funcionamiento la fábrica con demasiados costos de producción
y los cuales la mayoría están en las pérdidas de producción, que las fallas son presentadas
por defectos en las materias primas, y que están fallas son razonables por la falta de equipo
en el área de producción y esta primera etapa es un piloto para instalar una empresa con
mayor capacidad.
El gerente de producción expresa que con estas pérdidas lo que también influye es el uso
de una maquina creada para atomizar y reducir los costos de producción, pero según en
entrevista con él, la maquina cumple la función contraria, lo cual lo expresa con la siguiente
tabla.
Tipo de lente Cantidad Cantidad Cantidad Inyección Inyección
inyectada defectuosa primera automática por manual por
calidad hora hora por una
persona
Base 2 100 2 98 40 120
Base 6 200 25 175 55 120
Flat top 150 58 92 55 120
Progresivo 100 13 87 69 150
Terminado 600 150 450 600 800

La pregunta planteada es que se debe hacer para mejora las utilidades de la compañía,
teniendo en cuenta la siguiente tabla en orden de mayor a menor los productos que más se
comercializan por mes.

Tipo de lente Demanda

mensual
Terminado 20000
Base 6 12000
Flat top 12000
Progresivo 6000
Base 2 4000

1. Como se evidencia por el último cuadro la compañía no cumple con las exigencias

del mercado.

2. Las restricciones que nos presentan son dos desde el punto de vista de la gerencia

general y otro desde la gerencia de producción.

a. El aumento de producción de acuerdo a los requerimientos del mercado.

b. La eliminación de un equipo para el aumento de producción, frente al costo

de contratación.
 JORGE ANDRES VIRVIESCAS

1. Nombre de la empresa
TRACA SIGA LA VACA
 2. Nombres y apellidos del gerente o representante Legal de la empresa
visitada
JAIME LEOARDO GONZALEZ ROMERO

3. Actividad económica de la empresa

Preparación y venta de alimentos de primera, con la mejor preparación, servicio y

calidad del servicio a la mesa; contando con amplias instalaciones para
recepciones, zonas de juego, parqueadero y amplias zonas verdes.

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

programación Lineal.

Clasificación y selección de residuos de: bótelas plásticas, botellas de vidrio y

desechos de alimentos.

5. Narración del problema

En el desarrollo de la actividad de recepción de platos y otros a la cocina, la

clasificación de desechos, plásticos y vidrio para un aprovechamiento estable se
presenta desorden, y acumulación de todos en un solo lugar dando como finalidad
el aglutinamiento de: botellas de vidrio, botellas plásticas y desechos de comida.

6. Evidencias de la visita realizada

 JHARBIN FABIAN BUITRAGO

Etapa 1: Identificación del problema.

Cada estudiante debe seleccionar y visitar una empresa de su sector, e identificar un

problema de Programación Lineal y proponer su planteamiento en el foro de trabajo
colaborativo del MOMENTO 2, dando a conocer:

1. Nombre de la empresa: MODU-MUEBLES.

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

Carlos Ernesto Sánchez Cruz.

3. Actividad económica de la empresa: Fabricación de Muebles.

 4. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal:

El dueño de la carpintería quiere saber qué cantidad de gabinetes sencillos y dobles

debe producir para obtener una mayor ganancia.

5. Narración del problema

Tenemos que la carpintería está produciendo gabinetes para cocina sencillos y

dobles de los cuales tendrán una ganancia de 60.000 y 120.000 pesos
respectivamente, comenta el dueño que semanalmente solicita las siguientes
cantidades de material 300 metros de MDF, 500 metros de Aglomerado y 200
metros de Laminado.

Por otra parte, se me informa que para producir un gabinete sencillo se utilizan las
siguientes cantidades: 2 metros de MDF, 3 metros de Aglomerado y 1 metro de
Laminado, entre tanto para el doble se utiliza 3 metros de MDF, 5 metros de
Aglomerado y 4 metros de Laminado.

De acuerdo con la información recopilada se realiza la siguiente tabla.

GABINETE DISPONIBILIDAD
MATERIALES GABINETE SENCILLO
DOBLE POR SEMANA
MDF 2m 3m 300 m
AGLOMERADO 3m 5m 500m
LAMINADO 1m 4m 200m
UTILIDAD/UND 60000 120000

Etapa 2: Formulación del modelo.

Una vez realizado el planteamiento del modelo, se debe proceder con la formulación del
problema de programación lineal, el cual debe formularse realizarse bajo estructura
canónica y estándar. Adicionalmente el problema debe contener como mínimo dos
variables y dos restricciones y como máximo cinco variables y cinco restricciones, esto con
el fin de facilitar en el próximo trabajo del curso, el desarrollo manual del modelo.

Por otro lado es importante que al momento de realizar la formulación del problema, éste
cumpla con la estructura de un problema de programación lineal, es decir, que en el trabajo
a entregar debe realizarse:

La definición de variables:

𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑏𝑖𝑛𝑒𝑡𝑒𝑠 𝑠𝑒𝑛𝑐𝑖𝑙𝑙𝑜𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒

𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑏𝑖𝑛𝑒𝑡𝑒𝑠 𝑑𝑜𝑏𝑙𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒
Formulación de la función objetivo.

Max Z = 60.000 𝑥1 + 120.000 𝑥2

Definición y formulación de las restricciones

2𝑥1 +3𝑥2 ≤ 300 metros de MDF semanal

3𝑥1 +5𝑥2 ≤ 500 metros de Aglomerado semanal
1𝑥1 +4𝑥2 ≤ 200 metros de Laminado semanal

Condición de no negatividad.

𝑥1 , 𝑥2 ≥ 0

Por otra parte, para llevar este mismo planteamiento a la estructura estándar
hacemos uso de la cuarta regla de las equivalencias en donde indica que toda
desigualdad de la forma AX ≤ b puede convertirse en igualdad mediante la adición
de un vector de holgura.

2𝑥1 +3𝑥2 + 𝐻1 = 300

3𝑥1 +5𝑥2 + 𝐻2 = 500
1𝑥1 +4𝑥2 + 𝐻3 = 200

𝑥1 , 𝑥2 , 𝐻1 , 𝐻2 , 𝐻3 ≥ 0
Carlos Vanegas
1. Nombre de la empresa.

Ventas Industriales.

2. Nombres y apellidos del gerente o representante Legal.

Francisco Gómez, Tamila.

3. Actividad económica de la empresa.

Asesorías y Ventas Maquinaria industrial.

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

programación Lineal.

Medición del tiempo eficiente para vender, asesorar y almacenamiento de maquinaria

industrial

5. Narración del problema.

El servicio tiene un tiempo de 14 horas al día entre asesorías, ventas y recibo de materia
prima. Se calcula que la asesoría tiene tres horas más que el recibo de materias primas y
dos horas más que las ventas. También quiere dedicar el mismo tiempo de la asesoría a
las ventas por lo menos tanto como juega. Sin embargo, pero para ser eficiente debe al
menos dedicar cuatro horas a las asesorías que son importantes para el negocio.

¿Cómo debe distribuir el tiempo para maximizar su eficiencia en la asesoría, las ventas y el
recibo de materias primas?

Sea:

X1 = # de horas requeridas para asesoría al día.

X2 = # de horas requeridas ventas al día.

X3 = # de horas requeridas para almacenamiento de materias primas.

Entonces se asignara el número 1 como parámetro para la variable 𝑋1 , para la variable

X2 y 3 para la variable X3 teniendo en cuenta los cálculos hechos por el estudiante y que
permitirá formar la función objetivo que es la siguiente:
Agregando la variable de holgura se obtiene:

La función objetivo es:

Entonces la tabla inicia con las interacciones de la siguiente forma:

El valor ya alcanzo su valor óptimo por que los indicadores de la función objetivo son todos
no negativos.

Por lo tanto, los valores óptimos que maximizan la función objetivo son

CONCLUSIÓN

Con la realización de este trabajo damos por terminada la unidad 1 Introducción a

la programación lineal, en el cual, por medio de una visita a una empresa, se
identificó un problema y por medio de la programación lineal se pretende dar
solución. Más allá de lo escrito, esta lo practico; es una buena oportunidad para
demostrar capacidades y resaltar todo lo que se puede hacer para garantizar el éxito
en las operaciones administrativas.

La base grupal fue fundamental para la construcción del trabajo, de esta forma se
comparten los esfuerzos realizados y la novedad en el planteamiento de diferentes
problemáticas presentes en el ámbito organizacional.

REFERENCIAS BIBLIOGRAFICAS
 Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigación operativa en
administración y dirección de empresas. Valencia, ES: Editorial de la
Universidad Politécnica de Valencia. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=106
46732

 Muñoz, R. (2011). Investigación de operaciones. (1a. ed.) McGraw-Hill

Interamericana. Recuperado de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=pro
gramacion%20lineal&editoriales=&edicion=&anio