FASE 2.

REDACTAR UN PROBLEMA DE PROGRAMACION LINEAL

PROGRAMACION LINEAL

CLAUDIA XIMENA BENAVIDES

GRUPO: 100404_270

TUTOR:
OSCAR MAURICIO CEPEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

FACULTAD DE INGENIERIA
ACACIAS-META
2017
 VISITA A LA EMPRESA, E IDENTIFICA UN PROBLEMA DE PROGRAMACIN
LINEAL

Claudia Ximena Benavides Romero

Arthur Benois
Cra 8 # 9-15, Barrio Inaya (Vaups)
Cel: 3132771952
Arturo Benavides Moreno
Mantenimiento y reparacin de vehculos

Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal.

Revisin de motos y automviles

En este proceso se realiza la revisin inicial a los automviles y las motos de la regin.
En este proceso el automvil o moto ingresa al taller y es revisado por uno de los
operarios, se procede a realizar un reporte de las fallas que tiene el vehculo, de acuerdo
a esto se realiza la cotizacin de las partes que requieren cambio y luego se pasa un
estimado al cliente para su aprobacin.

Narracin del problema

Para aplicar los conceptos tericos aprendidos en la unidad 1, escog la empresa Arthur
Benois, dedicada al Mantenimiento y reparacin de vehculos, segn Kong (2000),
La investigacin de operaciones trata el estudio y despliegue de mtodos
cientficos para usar eficazmente los recursos. Tales mtodos comprenden
modelos matemticos y diversos algoritmos que sirven para tomar decisiones en
problemas relacionados con la planificacin, coordinacin y ejecucin de
operaciones en las organizaciones.
Por eso usare modelos matemticos con el fin de optimizar el proceso de revisin de
motos y automviles, maximizando el beneficio obtenido por cada uno de ellos.
Se evidencia entonces, que para ejecutar una revisin de un automvil previa a la
reparacin se consumen en promedio 2 horas/operario, y para la moto 1,2 horas/operario
durante la revisin, 0,5 horas/operario para la elaboracin del reporte de fallas tanto para
automvil como para moto y 0,7 horas/operario para la cotizacin de partes de automvil
y elaboracin de la cotizacin al cliente; 0,6 horas/operario para la cotizacin de partes
2
de moto y elaboracin de la cotizacin al cliente. Se disponen de 3 operarios/da que
trabajan 8 horas/da, 6 das/semana (576 horas/mes). Del cual deben dedicar
aproximadamente el 62,5% a revisin, el 15,63% a elaborar reporte de fallas y el 21,87%
a elaborar cotizacin.
Por cada revisin se obtiene una ganancia de $35.000 moto y $55.000 carro.
Cuntas revisiones se deben realizar al mes para maximizar las ganancias?

Cuadro resumen con los datos que aparecen en la narracin dada.

HORAS OPERARIO
Auto Moto DISPONIBLE
REVISION 2 1,2 360
ELABORACION REPORTE 0,5 0,5 90
COTIZACION 0,7 0,6 126
GANANCIA $55.000 $35.000

Evidencias de la visita realizada

3
 Modelos matemticos de Programacin Lineal

HORAS OPERARIO
Auto Moto DISPONIBLE
REVISION 2 1,2 360
ELABORACION REPORTE 0,5 0,5 90
COTIZACION 0,7 0,6 126
GANANCIA $55.000 $35.000

X= horas totales para auto

Y= horas totales para moto

4
 FORMA CANONICA

Funcin objetivo
F (x, y) = 55.000 X + 35.000 Y

MAX Z = 55.000 X + 35.000 Y

Restricciones

R1, Revisin: 2x + 1,2y 360

R2, Elaboracin reporte: 0,5x + 0,5y 90
R3, Cotizacin: 0,7x + 0,6y 126
R4, No negatividad: X 0; Y 0 (No hay tiempo negativo)

FORMA ESTANDAR

Funcin objetivo

MIN Z (x, y)= - 55.000 X - 35.000 Y

Restricciones

R1, Revisin: 2x + 1,2y 360 2x + 1,2y + W1 = 360

R2, Elaboracin reporte: 0,5x + 0,5y 90 0,5x + 0,5y + W 2 = 90
R3, Cotizacin: 0,7x + 0,6y 126 0,7x + 0,6y + W 3= 126
R4, No negatividad: X 0; Y 0 (No hay tiempo negativo)
R5, No negatividad W 1, W 2 y W 3 0

Queda entonces de la forma estndar

Funcin objetivo

MIN Z (x, y)= - 55.000 X - 35.000 Y + W1 + W2 + W3

Restricciones

R1, Revisin: 2x + 1,2y + W 1 = 360

R2, Elaboracin reporte: 0,5x + 0,5y +W 2 = 90

5
R3, Cotizacin: 0,7x + 0,6y + W 3 = 126
R4, No negatividad: X, Y, W 1, W 2, W 3 0

6
 BIBLIOGRAFIA

Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO: Ecoe Ediciones.

Retrieved from http://www.ebrary.com. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&
p00=programacion+lineal

Kong, M. (2000). Investigacin de operaciones: programacin lineal. Problemas de

transporte. Anlisis de redes: programacin lineal. Problemas de transporte. Anlisis
de redes. : Fondo Editorial de la Pontificia Universidad Catlica del Per. Retrieved
from http://www.ebrary.com Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&
p00=programacion+lineal

Matematicas Basicas. (2016). Programacin lineal. Paso a forma estndar. [Video).

Recuperado de: https://www.youtube.com/watch?v=bo3U2XdCJk4

Muoz,R. (2011).Investigacin de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill

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