Trabajo Individual

Fase 2: Redactar un Problema de Programación Lineal

Presentado por:

Yilver Cuesta Obregón

Presentado a:

Edgar Mauricio Alba V.

Curso:

Programación Lineal

Grupo:

349

Universidad Nacional Abierta y a Distancia – UNAD

Febrero- 2018.
 Introducción

Se realiza este trabajo con el fin de mostrar e identificar los principales conceptos y fórmulas
para dar solución a un problema de programación lineal. Se busca formular, obtener y
analizar soluciones a problemas de programación lineal en especial los referidos a
optimización de recursos, los cuales son de suma importancia académica y formativa para
nuestra formación profesional. Los modelos de programación lineal proporcionan métodos
eficientes para determinar una decisión óptima escogida de un gran número de decisiones
posibles. La decisión óptima es la que satisface un objetivo de administración, sujeto a varias
restricciones.
 Objetivos

 Dominios de términos y contenidos temáticos y matemáticos.

 Lectura comprensiva de la temática necesaria para resolver el problema
seleccionado.
 Aplicar los conceptos matemáticos al problema de programación lineal
seleccionado.
 Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado.
 1. Nombre del estudiante quien presenta los datos

Yilver Cuesta Obregón

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

Nombre: Pinturas la Brocha, Dirección: Cra. 9ª No 25-53 Teléfono: 3116177037

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

visitada.

Deibys María Cuesta Palacios

4. Actividad económica de la empresa.

Ventas de Pinturas y Brochas.

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

programación Lineal.

Área de Venta.

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

Esta empresa se encuentra ubicada en una zona comercial en el departamento del Choco sede
Quibdó y la sede principal se encuentra instalada en el Departamento de Antioquia, la
empresa realiza las ventas de los productos de pinturas Vinitex, Pinturama, Vinilo y Koraza
también de todo tipo de brochas todos los productos que se venden en esta empresa es de
excelente calidad.

El problema en esta empresa está localizado en la parte de ventas, porque el personal

encargado de realizar las ventas no están capacitadas para la atención al público esto permite
que la empresa no realice ventas suficientes para desarrollo de la empresa y a la hora de
realizar la entrega de los pedidos hay muchas quejas de los clientes sobre la atención que
reciben por los funcionarios de venta y estos a su vez los pedidos no llegan completos las
facturas no es la misma como la conocen los clientes y les genera mucha confusión y en los
inventarios le piden productos al despachador no existen en el inventario.

Tabla de Variables
Recursos Productos Disponibilidad de recursos
Pinturas Brochas
Conductor 20 de 2 a 5 16 de 2 a 5 10 a 12 Hrs diarias
hrs hrs
Vehículos 20/viaje 16/viaje 10 a 12 Hrs diarias
8/ viaje 6/viaje
Empleados 28 cargue y 18 cargue y 10:00 Hrs diarias
descargue descargue
Día de Trabajo 20 a 40 50 a 80 10:00 a 12Hrs

Definición de las variables

𝑋1 =𝑃𝑖𝑛𝑡𝑢𝑟𝑎𝑠

𝑋2 =𝐵𝑟𝑜𝑐ℎ𝑎𝑠

Función objeto
Horas: 10:00

Restricción del modelo

20𝑋1 + 16𝑋2 ≥ 12𝐻𝑟𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠
28𝑋1 + 22𝑋2 ≥ 12 ℎ𝑟𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠
28𝑋1 + 18𝑋2 ≥ 10ℎ𝑟𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠
40𝑋1 + 80𝑋2 ≥ 12ℎ𝑟𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠

Modelo en forma canónica

20𝑋1 + 16𝑋2 ≥ 12
28𝑋1 + 22𝑋2 ≥ 12
28𝑋1 + 18𝑋2 ≥ 10
40𝑋1 + 80𝑋2 ≥ 12
7. Evidencias de la visita realizada.
 Conclusión.

La programación lineal utiliza distintos métodos para la solución de problemas en diferentes

situaciones organizacionales para las empresas o diferentes entidades en el mundo moderno.
Su finalidad es la solución de problemas por medio de ejercicios matemáticos, este tipo de
actividades se realizan para dotar de instrumentos al personal encargado de la toma de
decisiones en los procesos de las empresas o industrias.
 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

Yilver: buenos dias

En la narracion del problema debe contener los datos encontrados en la visita a
la empresa, despues debe hacerse un cuadro resumen y luego si debe hacer los
modelos matematicos caninico y otro estandar.
Ruego a usted estar pendiente de una web que se realizara el 23 de Febrero con
direccion a confirmar, para que se oriente mas sobre las actividades a realizar.
Saludos