Trabajo Colaborativo # 1 100404 - 87-1

Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: ECACEN Programa: Administración de Empresas

Curso: Programación lineal Código: 100404_87
Momento intermedio, Fase 2

Redactar un problema de programación lineal
y presentar los modelos matemáticos
Autor:
Eduardo Calderón, cc
Willan Orlando Murcia, cc 11346672
Yoli Patricia Prieto Manrique, cc 20.923.536
Yenid Yineht Ramírez, cc.
Grupo Número: 87
Presentado a:
Leonardy Herrera
Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Zipaquirá
2018
1
INTRODUCCIÓN
Este trabajo se basa en la Primera Unidad de la cátedra de Programación Lineal,

en donde se hace referencia a la introducción a la Programación Lineal; se pretende que
tanto el estudiante como el profesional reconozca el valor y la importancia que tiene la
investigación de operaciones y las herramientas que proporciona para la construcción de
modelos matemáticos en particular, además de la conceptualización y las diferentes
formas de presentación de un problema.
2
OBJETIVOS
OBJETIVO GENERAL
Aprender a formular, desarrollar y encontrar soluciones a problemas basados en la

Programación lineal, aprovechando los recursos existentes, el trabajo colaborativo y la
toma de decisiones para realizar un buen trabajo y efectivo para evitar grandes costos en
la producción de un bien o servicio.
OBJETIVOS ESPECÍFICOS
Formular soluciones a problemas de programación lineal.
Entender los elementos teóricos que sustentan la programación lineal.
Utilizar los métodos de programación lineal básicos para la solución de

problemas.
3
INTRODUCCION A LA PROGRAMACION LINEAL
1. Redactar un problema de programación lineal y presentar los modelos

matemáticos
1.1 Nombre del estudiante quien presenta los datos

Eduardo calderón Carvajal
1.2. Nombre de la empresa, dirección y teléfono.

Fritos de marleny
Maceo Antioquia
3116139274
1.3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada
Marleny Jiménez Arroyave
1.4. Actividad económica de la empresa

Microempresa dedicada a la elaboración y venta de empanadas, buñuelos, tortas de
maíz, pasteles de pollo.
1.5. Nombre y descripción del proceso en donde han identificado el
problema de programación Lineal.
Fritos de Marleny es una microempresa familiar dedicada a elaboración y venta de
alimentos, el proceso en el cual se identificó el problema de programación lineal es en
la elaboración de buñuelos.
1.6. Narración del problema, cuadro resumen y modelos matemáticos.
La microempresa procesa los ingredientes para su elaboración diariamente en las
mañanas, en la tarde se desplaza hacia el parque principal del municipio para su venta y
distribución.
Para la elaboración de 140 buñuelos, son necesarios los siguientes ingredientes:
INGREDIENTES COSTO
1Kg de queso campesino $ 7,000
1 Kg de arina $ 3,200
50 g de polvo de hornear $ 1,500
170 g de azúcar $ 500
100 g de almidón $ 1,000
2 huevos $ 700
1 litro de aceite $ 4,000
Bolsa y servilletas $ 2,000
TOTAL $ 19,900
4
El precio por unidad de cada buñuelo es de $ 200 para un total de $ 28,000 con
una utilidad de $ 8,100.
Se necesitas saber cuántas unidades debe producir si quiere obtener el máximo

de utilidad
1.7. Evidencias de la visita realizada
1.8. Modelos matemáticos
¿¿¿¿¿¿¿¿¿¿

matemáticos
2.1.Nombre del estudiante quien presenta los datos

Willan Orlando Murcia Prieto
2.2. Nombre de la empresa, dirección y teléfono.
Tasty Cupcake
Av 15 # 1 – 40 Sur Zipaquirá
3205692280

visitada
Laura Paola Rozo

5
Elaboración de productos de panadería, esta es una microempresa creada por 2

personas y su especialidad es la fabricación de cupcake.
2.5. Nombre y descripción del proceso en donde han identificado el

problema de programación Lineal.
Para la elaboración de los cupcake, se prepara una masa base con varios ingredientes,
los cuales luego de ser homogenizados, son la base para los 2 tipos de cupcake que se
ofrecen al mercado, uno de los cuales es el cupcake crema frutos secos, el cual lleva
maní, almendras y crema chantilly y el otro es el cupcake dulce mora, el cual lleva
mermelada de mora.
2.6. Narración del problema, cuadro resumen y modelos matemáticos.
Con la elaboración de estos cupcake se busca utilizar la programación lineal, para poder
analizar cómo se genera mayor utilidad en la fabricación de 1000 unidades, pero
teniendo en cuenta que deben realizarse 600 unidades de uno y 400 del otro.
Disponemos de $1.000.000.oo para producir cupcakes, los cupcakes de frutos secos nos
da un margen de utilidad del 49.3 % y los de mora, tienen un margen de utilidad del
60.1 %; decidimos invertir máximo $400.000.oo en los de frutos secos y mínimo
$600.000.oo en los de mora. Además queremos que la inversión en las de frutos secos
sea menor que el doble de la inversión en los de mora. ¿Cuál tiene que ser la
distribución de la inversión para obtener la utilidad máxima?
INGREDIENTES
CUADRO RESUMEN
PRECIO
MASA MARGEN DE
NOMBRE RELLENO COSTO VENTA
BASE UTILIDAD %
UNITARIO
GRAMOS CUPCAKE CREMA FRUTOS SECOS 108,5 18,5 1267,5 $ 2.500,00 49,3
GRAMOS CUPCAKE DULCE MORA 108,5 25 877,5 $ 2.200,00 60,1
6

Forma canónica
Función Objetivo:
MAX Z=49.3X+60.1Y
Restricciones:
X + Y ≤ $1.000.000.oo
X ≤ $400.000.oo
Y ≤ $600.000.oo
X ≤ 2Y
Restricción de No Negatividad:
X,Y ≥ 0
Forma estándar
Función Objetivo:
MAX Z=49.3X+60.1Y + 0S1 + 0S2 +0S3+0S4
Restricciones:
X+Y +S1≤$1.000.000.oo
X+S2≤$400.000.oo
Y +S3≤$600.000.oo
X +S4≤2Y
X, Y, ,S2, S3, S4 ≥ 0
7

matemáticos
3.1. Estudiante: YOLI PATRICIA PRIETO MANRIQUE
3.2. Empresa: MOUNTAIN ROSES SAS
3.3. Direccion y Telefono: Madrid, Cund. 8250566
3.4. Representante Legal: JORGE IVAN GIRALDO
3.5. Actividad Económica: Producción de Flores Tipo Exportación
3.6.Nombre del Proceso: Siembra de esquejes
3.7 .Problema: En el cultivo se quiere sembrar un total de 480 hectáreas de las

cuales 320 son de esquejes de Clavel y 160 de rosa, para lo cual cuenta con 800
horas de trabajo;
Clavel:
Utilidad: $40 por hora (dólares)
Trabajo: 2 hectáreas por hora
Rosa
Utilidad: $30 por hora (dólares)
Trabajo: 1 hectáreas por hora
Forma Canonica
Función Objetivo
Max Z = X + Y
Max Z = Hectareas por hora clavel + hectareas por hora rosa
Max Z = 2X + 1Y
Variables:
X = Cantidad de hectareas de clavel a sembrar por hora
8
Y = Cantidad de hectareas de rosa a sembrar por hora
Clavel Rosa Elementos Disponibles

Horas 2 1 800
Hectareas 1 1 480
Utilidad por Unidad $40 $30
La cantidad total de tiempo par hectáreas para sembrar clavel y rosa está dada por 2x+y
horas que no debe exceder las 800 horas disponibles para el trabajo.
Así se tiene la desigualdad: 2x+y<800
En forma análoga, la cantidad de hectáreas disponibles está dada por x+y, y ésta no
puede exceder las hectáreas disponibles para el trabajo, lo que conduce a la
desigualdad.
Por último, si no queremos tener pérdidas, x y y no pueden ser negativa, de modo que
x>0
y>0
En resumen, el problema en cuestión consiste en maximizar la función objetivo:
P=40x+30y
sujeta a las desigualdades

2x+y<800
X +y<480
x>0
y>0

matemáticos
4.1.Nombre del estudiante quien presenta los datos:

Estudiante: YEDYN YINEHT RAMIREZ
4.2. Nombre de la empresa, dirección y teléfono

Ainecol s.a.s / avenida Tenerife No 7 – 84 / 8752453

visitada
Ramiro Escobar Puentes / Es el gerente y a su vez el Representante Legal.
9
Suministro e instalación de equipos de aires acondicionados y construcción de redes de

refrigeración para los aires, cálculo, diseño y selección de sistemas de aires
acondicionados central de expansión directa y enfriamiento de agua. Mantenimientos
correctivos y preventivos del mismo.
4.5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.
La empresa Ainecol tiene un área muy importante que es el área de LOGÍSTICA, hace
parte esencial y fundamental de los procesos de la empresa, son los encargados de
ejecutar los proyectos al cliente final.
1. Requerimiento del cliente

2. Cotización comercial (DISEÑO)
3. Aprobación del cliente
4. Asignación proyecto a ingeniería (LOGÍSTICA)
5. Requerimiento logística (EQUIPOS + MATERIALES)
6. Compras suministra
7. Finalmente logística ejecuta y entrega al cliente final.
4.6.Narración del problema, cuadro resumen y modelos matemáticos.

La empresa AINECOL S.A.S es una empresa conocida a nivel nacional quien diseña
proyectos y los ejecuta suministrando e instalando sistemas de aires acondicionados,
redes y ductería según la necesidad del cliente:
El área comercial logra a través de una ardua tarea y gran competencia en el mercado
conseguir finalmente un cliente, cerrando el negocio o proyecto. Cotiza con una
rentabilidad buena del 20% hasta 30%. (Con base a costos + mano de obra + tiempos
entre otros)
Pero en el momento que logística toma el proyecto para su ejecución, la rentabilidad al

final del informe presentado por el analista de costos, permite deducir que en este
ejercicio hubo una rentabilidad solo del 8% o en algunos casos hasta pérdida. Debido al
incumplimiento de los tiempos pactados inicialmente y las entregas retrasadas, lo que a
su vez conlleva en el aumento de los costos de mano de obra, imprevistos por compras
adicionales de materiales y sobrecostos en los fletes. Además, los costos asociados con
las visitas realizadas por los Ingenieros a los proyectos se elevan, ya que de las dos
visitas programadas por proyecto, en ocasiones se ejecutan hasta 5.
Por lo anterior, AINECOL requiere enfocar sus esfuerzos para conocer el número de
instalaciones que debe realizar para maximizar sus utilidades en tres de sus sistemas de
aire acondicionado principales.
PROBLEMA: Los tres sistemas de aire acondicionados principales: Sistema Chiller,

Sistema de refrigerante Variable y el Multi Inverter de 3 y 4 T.R. La instalación de cada
uno representa una utilidad del 30% sobre su costo de instalación promedio de:
$3.200.000; $3.800.000 y $4.400.000 respectivamente. La instalación de cada uno de
10
ellos pasa por tres procesos distintos: cableado, instalación y perforación. El sistema
Chiller requiere de 2 horas para cableado, 1 hora instalación y 1 de perforación. El
Sistema de refrigerante Variable requiere de 1 horas para cableado, 2 horas instalación y
1 de perforación. El Sistema Multi Inverter de 3 y 4 T.R requiere de 2 horas para
cableado, 3 horas instalación y 1 de perforación. Se tienen disponibles 1200 horas al
mes, de las cuales el 30% es para cableado, el 50% para instalación y el 20% para
perforación. De acuerdo a esto, se quiere saber el número de aires de cada tipo que el
área comercial de AINECOL debe proponerse vender para maximizar las utilidades.
CUADRO RESUMEN:
Sistema de Multi
Sistema
refrigerante Inverter de 3 Disponibilidad
Chiller
Variable y 4 T.R
Costo de
$3.200.000 $3.800.000 $4.400.000
instalación
Utilidad
(30% del $960.000 $1.140.000 $1.320.000
costo)
Cableado 2 1 2 360 horas

Instalación 1 2 3 600 horas
Perforación 1 1 1 240 horas
4.6. MODELOS MATEMÁTICOS:
Función Objetivo:
𝑍 = 960.000𝑋1 + 1.140.000𝑋2 + 1.320.000𝑋3
Restricciones:
2𝑋1 + 1𝑋2 + 2𝑋3 ≤ 360 ℎ𝑜𝑟𝑎𝑠
1𝑋1 + 2𝑋2 + 3𝑋3 ≤ 600 ℎ𝑜𝑟𝑎𝑠
1𝑋1 + 1𝑋2 + 1𝑋3 ≤ 240 ℎ𝑜𝑟𝑎𝑠
𝑋1, 𝑋2, 𝑋3 ≥ 0
11
12
CONCLUSIONES
- La programación lineal es una herramienta matemática, que ayuda a solucionar
problemas en las empresas, para poder maximizarlos o minimizarlos y por ende,
tomar las decisiones adecuadas en la asignación de los recursos necesarios para
dicha actividad.
-
13
BIBLIOGRAFÍA
Alba, E. (2017). Características de un modelo de Programación Lineal. Obtenido de
http://hdl.handle.net/10596/11615
Chediak, P. F. (2012). Investigación de operaciones. Volumen I (3a. ed.). Bogotá, CO:
Universidad de Ibagué. Obtenido de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692
458
Frazier., N. G. (26 de julio de 2016). "Identificación de Problemas de Programación
Lineal." Administración de producción y operaciones. 8th ed. Mexico City:
Cengage Learning, 2000. 200-201. Gale Virtual Reference Library. Web.
Obtenido de
http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX3002500082
&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2
b5ffb3
Goberna, T. M. (2009). Optimización lineal: teoría, métodos y modelos : teoría,
métodos y modelos. Madrid, ES: McGraw-Hill España. . Obtenido de
594&p00=programacion+lineal
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones.
Obtenido de
Izquierdo G. D., R. R. (2006 - 2016). Biografía de Dantzing. Obtenido de
http://www.phpsimplex.com/biografia_Dantzig.htm
Izquierdo G. D., R. R. (2006 - 2016). Casos reales de aplicación de la Programacion
Lineal. Obtenido de http://www.phpsimplex.com/casos_reales.htm
Izquierdo G. D., R. R. (2006 - 2016). Historia de la Programación Lineal. Obtenido de
http://www.phpsimplex.com/historia.htm
Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de
transporte. Análisis de redes : programación lineal. Problemas de transporte.
Análisis de redes. : Fondo Editorial de la Pontificia Universidad Católica del
Perú. Obtenido de
Muñoz, R. (2011). Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill
Interamericana. Obtenido de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=progra
macion%20lineal&editoriales=&edicion=&anio
UNAD. (13 de Diciembre de 2017). Unidad 1 - Introduccion a la Programacion Lineal.
Obtenido de http://campus34.unad.edu.co/ecbti32/mod/page/view.php?id=12
UNAD. (2018). PROGRAMACION LINEAL. Obtenido de
http://conferencia2.unad.edu.co/p4z0arahybe/?launcher=false&fcsContent=true
&pbMode=normal
14
15

Trabajo Colaborativo # 1 100404 - 87-1

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Trabajo Colaborativo # 1 100404 - 87-1

Загружено:

Авторское право:

Доступные форматы

Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI

Escuela: ECACEN Programa: Administración de Empresas

Momento intermedio, Fase 2

Universidad Nacional Abierta y a Distancia – UNAD

Este trabajo se basa en la Primera Unidad de la cátedra de Programación Lineal,

Aprender a formular, desarrollar y encontrar soluciones a problemas basados en la

Formular soluciones a problemas de programación lineal.

Entender los elementos teóricos que sustentan la programación lineal.

Utilizar los métodos de programación lineal básicos para la solución de

INTRODUCCION A LA PROGRAMACION LINEAL

1. Redactar un problema de programación lineal y presentar los modelos

1.1 Nombre del estudiante quien presenta los datos

1.2. Nombre de la empresa, dirección y teléfono.

1.4. Actividad económica de la empresa

Se necesitas saber cuántas unidades debe producir si quiere obtener el máximo

1.7. Evidencias de la visita realizada

1.8. Modelos matemáticos

2. Redactar un problema de programación lineal y presentar los modelos

2.1.Nombre del estudiante quien presenta los datos

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

2.4. Actividad económica de la empresa

Elaboración de productos de panadería, esta es una microempresa creada por 2

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

2.7. Evidencias de la visita realizada

2.8. Modelos matemáticos

3. Redactar un problema de programación lineal y presentar los modelos

3.1. Estudiante: YOLI PATRICIA PRIETO MANRIQUE

3.2. Empresa: MOUNTAIN ROSES SAS

3.3. Direccion y Telefono: Madrid, Cund. 8250566

3.4. Representante Legal: JORGE IVAN GIRALDO

3.5. Actividad Económica: Producción de Flores Tipo Exportación

3.6.Nombre del Proceso: Siembra de esquejes

3.7 .Problema: En el cultivo se quiere sembrar un total de 480 hectáreas de las

3.8. Modelos matemáticos

Y = Cantidad de hectareas de rosa a sembrar por hora

Clavel Rosa Elementos Disponibles

Así se tiene la desigualdad: 2x+y<800

En resumen, el problema en cuestión consiste en maximizar la función objetivo:

sujeta a las desigualdades

4. Redactar un problema de programación lineal y presentar los modelos

4.1.Nombre del estudiante quien presenta los datos:

4.2. Nombre de la empresa, dirección y teléfono

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

4.4. Actividad económica de la empresa

Suministro e instalación de equipos de aires acondicionados y construcción de redes de

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

1. Requerimiento del cliente

4.6.Narración del problema, cuadro resumen y modelos matemáticos.

Pero en el momento que logística toma el proyecto para su ejecución, la rentabilidad al

PROBLEMA: Los tres sistemas de aire acondicionados principales: Sistema Chiller,

Cableado 2 1 2 360 horas

4.6. MODELOS MATEMÁTICOS:

Вам также может понравиться