Programación lineal

Trabajo Colaborativo

Presentado por

Danny Leandro Buriticá Molano - Código: 1140417028

Ricardo Enrique Simancas Surmay - Código: 73210140

Diego Fernando Pulido Ballesteros – Código: 1024598328

Grupo: 100404_314

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD

Marzo 2018
 INTRODUCCIÓN

La programación lineal es una de las herramientas más usadas en la investigación de

operaciones. Es aplicada por ingenieros en diferentes áreas, administradores, economistas,
estadísticos y otros para la toma de decisiones cuando se trata de recursos escasos. Por ello,
en este documento se presentan un problema detectado a una empresa especializada en la
ebanistería y otro a una Centro de servicios de internet, la cual son resueltos a través de
modelos matemáticos.
 OBJETIVOS

General:

Generar habilidades para la detección y resolución de problemas a través de modelos

matemáticos.

Específicos:

 Estudiar la empresa seleccionada y detectar un problema que se presente.

 Redactar el problema.
 Plantear la solución del problema a través de modelos matemáticos.
 Socializar la solución con el grupo colaborativo.
 CONTENIDO DANNY LEANDRO BURITICÁ MOLANO
Inicia la actividad visitando una empresa de su sector, e identifica un problema de
Programación Lineal y lo propone en el foro de trabajo colaborativo FASE 2, dando a
conocer:

1. Nombre del estudiante quien presenta los datos

 Danny Leandro Buriticá Molano

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

 Toda Madera SAS, Carrera 55 A # 188-95 Barrio Mirandela, Bogotá -
Colombia.

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

 Jesús Alberto Quintero.

4. Actividad económica de la empresa

Ebanistería.

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

programación Lineal.
 Producción de espejos.

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

Toda Madera S.A.S se especializa en la fabricación de casas para mascotas en madera con
diseños modernos para cualquier tipo de espacio.

Problemática:

Toda Madera produce cierto tipo de espejos medianos grandes las cuales vende a $80.000 y
$110.000 pesos. Se requiere aumentar los ingresos de la empresa, pero para ello, es
necesario calcular el máximo de espejos de cada tipo que un carpintero puede fabricar
diariamente, teniendo en cuenta las siguientes condiciones:
  El número total de espejos grandes y medianos no debe exceder de 5 por día y
carpintero.
 Cada espejo mediano requiere 1:30 (hora y media) de fabricación; y el espejo
grande 2 horas días. La jornada laboral máxima es de 8 horas diarias.
 Para fabricar un espejo mediano se debe invertir en material $30.000 y para una
casa grande $50.000 pesos y el presupuesto de cada carpintero es de $150.000.

Planteamiento y solución:

Datos:

Precio de venta casas medianas $80.000

Precio de venta casas grandes $110.000

Tiempo de fabricación de casa mediana 2 hora

Tiempo de fabricación de casa grande 3 horas

Jornada laboral máxima 8 horas

Costo de materiales casa mediana $30.000

Costo de materiales casa grande $50.000

Planteamiento:

X₁ = cantidad de espejos medianos a fabricar diariamente por carpintero.

X₂ = cantidad de espejos grandes a fabricar diariamente por carpintero.

Modelo (primal):

MAX Z = 80.000 X₁ + 110.000 X₂

Sujeto a:

1. X₁ + X₂ < 5
2. 2X₁ + 3X₂ < 8
3. 30.000 X₁ + 50.000 X₂ < 150.000
4. X₁ , X₂ > 0

Solución 1:

𝐗 ∗𝟏 = 0 No se deben producir espejos medianos diariamente.

8 8
𝐗 ∗𝟐 = 3 = Se debe fabricar por día espejos.
3

𝐙𝟐∗ = la utilidad a obtener es de $ 293.333 pesos.

Solución 2:

𝐗 ∗𝟏 = 4 Se deben producir 4 espejos medianos diariamente.

𝐗 ∗𝟐 = 0 No se debe fabricar espejos grandes diariamente.

𝐙𝟐∗ = la utilidad a obtener es de $320.000 pesos.

80.000 X₁ + 110.000 X₂
7. Evidencias de la visita realizada
 CONTENIDO RICARDO ENRIQUE SIMANCAS SURMAY

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

Programación Lineal y lo propone en el foro de trabajo colaborativo FASE 2, dando a
conocer:

1. Nombre del estudiante quien presenta los datos

 Ricardo Enrique Simancas Surmay

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

 Comunicaciones y servicios, Caracoles Mz 35 lt 30-Cartagena

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

 Roberto Guerrero

4. Actividad económica de la empresa

Servicios de Internet, telefonía y papelería en general

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

programación Lineal.

 Aprovechamiento temporada escolar

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

En la temporada escolar por lo general en el mes de enero y febrero, se trata de aprovechar

las entradas económicas y la demanda de papelería que se piden en las escuelas.
El problema planteado es para tener el máximo aprovechamiento de entrada económica
durante la temporada escolar.
Se debe de comprar insumos de papelería por $3´500.000 de pesos, por lo tanto, es
distribuido en cuadernos, libros, en insumos como, lápices, cartulinas, pinceles.
Así mismo darles mantenimiento a los computadores del servicio de internet que con lo
cual tiene un presupuesto de $2´800.000.
Los ingresos diarios por el servicio de Internet son de aproximadamente de $150.000 y de
papelería son de $200.000
Además de los costos laborales de 3 trabajadores y costos de servicios públicos
Solución:

A= papelería
B= computadores

Actividad Ingresos mes Costos inversión

papelería $6´000.000 $3´500.000
computadores $4´500.000 $2´800.000
personal $1´872.000
servicios $1’500.000

Forma canónica:

𝐹(𝐴, 𝐵) = $6´000.000A +$4´500.000B

Restricción:

A+B= $10´500.000 ≥ $9´672.000

𝑋1 ≤ $3´500.000
𝑋2 ≤ $2´800.000
𝑋3 ≤ $1´872.000
𝑋4 ≤ $1´500.000

Forma Estándar

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 = 𝑍

Z= $9´672.000

A+B ≥ Z

A +B ≥ $828.000

A+B ≥ 0
7. Evidencias de la visita realizada
 CONCLUSIÓN

A través de la programación lineal (PL) se pueden aplicar diferentes modelos matemáticos

para la toma de decisiones las cuales están restringidas por ciertas condiciones o parámetros
que se deben cumplir o respetar. La PL ayuda a mejorar la administración de los recursos
de un negocio para que sean aprovechados al máximo, así como también maximizar
ganancias y reducir costos.
 CONTENIDO DIEGO FERNANDO PULIDO BALLESTEROS

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

Programación Lineal y lo propone en el foro de trabajo colaborativo FASE 2, dando a
conocer:

8. Nombre del estudiante quien presenta los datos

 Diego Fernando Pulido Ballesteros

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

 Almacenes Ancla, 3123455902,

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

 Sebastián Leal Rodríguez

11. Actividad económica de la empresa

 Venta de ropa y zapatillas

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

programación Lineal.

 Recuperar inversiones en temporada de navidad

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

- Almacenes ancla es un almacén de compra y venta de ropa, el cual para temporada

de diciembre es donde más incrementa sus ventas.

Problemática
- se observa que para los primeros días de la temporada se hace una inversión de
4’000.000 millones de pesos, el cual esta sufriendo un inconveniente el cual sufre
un inconveniente de que los primeros 15 días de la temporada no obtiene el
resultado de su inversión, esta vez se tratara de hacer una menor inversión de 2
millones, para el cual durante los 15 primeros días de la temporada se pueda ver
reflejado las ganancias de las ventas.
  Se observa que para recuperar la inversión de los primeros 15 días se debe tener
un promedio de ventas de 300 mil pesos, para si mismo recuperar la inversión y
una ganancia mayor al 1’000.000 de pesos

Solución

X₁ = Venta de Ropa
X₂ = Venta de Zapatillas

Recursos Ropa A Zapatillas B Total

Coste 2’000.000 1’500.000 3’500.000
Pesos Pesos Pesos
Ingreso 15 Días 4’500.000 2’250.000 6’750.000
Pesos Pesos Pesos

Modelo canónico:

F (A+B)= 2’000.000a + 1’500.000b

Restricciones

4’500.00A+2’250.000B≥$6’750.000
A+B ≤ 15
A ≤ 4’500.000
B ≤ 2’250.000
A,B≥ 0

14. Evidencias de la visita realizada

Conclusiones
Me durante la aplicación del concepto de la programación lineal en un ejercicio práctico
(real), es mucho más fácil que lo que se observa teóricamente, el cual podemos encontrar
respuestas a preguntas que se plantea los empresarios.
 REFERENCIAS BIBLIOGRÁFICAS

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe

Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p0
0=programacion+lineal
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ú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p0
0=programacion+lineal
Muñoz,R. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill
Interamericana. Recuperado
de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programacion
%20lineal&editoriales=&edicion=&anio
Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografía de Dantzing Recuperado
de http://www.phpsimplex.com/biografia_Dantzig.htm
Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Historia de la Programación
Lineal. Recuperado de http://www.phpsimplex.com/historia.htm
Norman Gaither and Greg Frazier. "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. 26 July 2016. Recuperado
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=814ccd79f13b7fa65d9cc8e6a2b5ffb3
Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada. Bogotá, CO: Ecoe
Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p0
0=programacion+lineal

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicación de la

Programacion Lineal Recuperado de: http://www.phpsimplex.com/casos_reales.htm