UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
100404_252 CURSO: PROGRAMACION LINEAL
REDACTAR UN PROBLEMA DE PROGRAMACION LINEAL
TUTOR
LUIS GERMAN HUERFANO LADINO
Presentado por:
ROBERTO CASTRO CABAS
SEPTIEMBRE 20 DEL 2018
INTRODUCCION
La planificación es un proceso continuo que requiere un orden y un propósito de las
actividades que se realizan en una determinada acción del ser humano.
La programación Lineal que es la técnica matemática que busca resolver problemas
de Planificación de una actividad humana, generalmente en los procesos empresariales o
comerciales.
La identificación de problemas de programación lineal es un proceso de análisis del
desarrollo de un producto o actividad en una empresa o negocio de la vida real.
OBJETIVOS DE LA ACTIVIDAD
Visita a la empresa bajo estudio “Almacén El amigo del Zapatero”
Identificar un problema de programación lineal en una empresa Amigo del
Zapatero
Redactar el problema hallado.
1. Evidencia de Visita a la Empresa “ Almacén El amigo del Zapatero”
Aviso del almacén
Despachador del almacén
Materiales
Taller de Corte – Montaje
2. . Descripción del proceso de Programación Lineal.
Nombre de la empresa: Almacén el Amigo del Zapatero
Representante Legal: Oswaldo de la Cruz Nieto.
Actividad económica de la empresa: Servicio
Fabricación, Reparación, venta de Calzado y suministros de Zapateria
En la producción de Calzado de Hombre, Calzado Dama y Sandalias se llevan a cabo los
siguientes procesos.
Diseño del Calzado: Los clientes se reúnen con el diseñador del calzado y
describen las características en cuanto al diseño, modelo y calidad de materiales en
que se realizara el producto (Calzado Hombre, Calzado Dama, Sandalias, entre
otros procesos). También se apoyan en revistas y catálogos que muestran las
tendencias del Mercado.
Recepción de materiales: se recibe los materiales solicitados al proveedor de
acuerdo al pedido solicitado.
Trazado de diseño en la Horma: Trazan los moldes del calzado de acuerdo a las
necesidades del cliente (este estipula las tallas del Calzado).
Corte o Guarnecedor: Se realiza el Corte del material de acuerdo a la horma o
tamaño del calzado.
Guarnecida: se procede a armar el calzado según el diseño escogido con el
respectivo pegado, clavado de las piezas y cocer el calzado.
Montaje en Horma: Da la figura del Calzado de acuerdo a los diseños indicados y
se le da el acabado final (area de pintura, Pulir el calzado de acuerdo lo que necesite
el calzado de acuerdo al de diseño Indicado)
Control de Calidad: Revisa el producto terminado y da la orden para que el producto
se entregue al área de almacén o bodega:
Almacén: Recibe el producto terminado que control de calidad certifica y se lleva al
estante o exhibición para su venta o se entrega al cliente.
3. Narración del Problema Programación Lineal
La empresa Almacén “El amigo del Zapatero” es una empresa de calzado y suministros de
productos de zapatería ubicada en la Kra 20 # 19 -18 en Baranoa (Atlántico). Fabrica
Calzado de Hombre, Calzado de Dama y Sandalias.
Esta empresa produce estos productos que vende con la siguiente descripción:
Calzado Hombre (Cuero): $ 80.000
Calzado Dama: $ 60.000
Sandalias: $ 40.000
Se desea saber cuántos pares de unidades de cada producto debe fabricar diariamente un
operario para maximizar los ingresos de la empresa en este proceso teniendo en cuenta las
siguientes restricciones.
El número de calzado de hombre no podrá exceder de 10 pares - Diarios
El número de Calzado de Dama no podrá exceder de 15 pares - Diarios
El Numero de Sandalias no podrá exceder de 20 parares - Diarios
El calzado de Hombre requiere de 60 minutos para su fabricación, El calzado de Dama
requiere 45 minutos para su fabricación y las sandalias requieren 30 minutos. La jornada
laboral máxima es de 10 horas.
El material para producir cada par calzado hombre cuesta: $35.000
El material para Producir calzado de Dama Cuesta: $24.000
El Material para Producir Sandalias Cuesta: $15.000
Se dispone de $ 350.000 en material calzado hombre
Se dispone de $ 360.000 en material para calzado mujer
Se dispone de $ 300.000 en material para sandalias
Tabla de Datos
Precio de venta de Calzado Hombre $80.000
Precio de venta de Calzado Mujer $60.0000
Precio de venta de Sandalias $ 40.000
Tiempo de fabricación de Calzado Hombre 60 minutos
Tiempo de fabricación de Calzado Mujer 45 minutos
Tiempo de fabricación de Sandalias 30 minutos
Jornada laboral máxima 10 Horas
Costo de material para par de calzado Hombre $35000
Costo de material para un par de calzado mujer $24.000
Costo de Material para un par de sandalias $ 15.000
El número de calzado de hombre no podrá exceder de 10 pares - Diarios
El número de calzado de mujer no podrá exceder de 15 pares - Diarios
El número de sandalias no podrá exceder de 20 pares - Diarios
Se dispone en Material de Calzado Hombre : 350.000
Se dispone en Material de Calzado Mujer: 360.000
Se dispone en Material de Sandalia es: 350.000
Utilidad Calzado Hombre $ 45.000
Utilidad Calzado Mujer $ 36.000
Utilidad Sandalias $ 25.000
Precio de venta del calzado Hombre $80.000
Precio de venta del Calzado de Mujer $60.0000
Precio de venta de la Sandalia $ 40.000
Tiempo de fabricación del Calzado Hombre 1 Horas
Tiempo de fabricación del Calzado Mujer 0.45 Horas
Tiempo de Fabricación de la sandalia 0.30 Horas
Jornada laboral máxima 10 Horas
Costo de material del calzado Hombre $ 35,000
Costo de material del Calzado Mujer $ 24.000
Costo de Material Sandalia $ 15.000
Total Calzado Hombre, Mujer y Sandalias no deben exceder a 10,
15, 20 Paras de unidades por día y operario
Variables de decisión
X1= Cantidad de Pares de Calzados Hombres a producir por Días
X2= Cantidad de pares de Calzados de Mujer a producir por Días
X3= Cantidad de pares de Sandalias de Dama a Producir por días
Modelo Canónico
Función Objetivo = Max. Z =45.000x1 + 36000x2 + 25000x3
Z=45.000x1 + 36.000x2 + 25.000x3
Restricciones
10x1 + 15x2 +20x3 < =45
1x1 + 0.45x2 + 0.30x3 <= 10 HORAS
35.000x1 + 24.000 x2 + 15.000x3 <= 1.060.000
Restricción de no negatividad
X1. X2, x3 >=0
Modelo Estándar
Función Objetivo
Max. Z =45.000x1 + 36000x2 + 25000x3 + 0S1 + 0S2 + 0S3
Restricciones
10x1 + 15x2 +20x3 +s1 < =45
1x1 + 0.45x2 + 0.30x3 +s2<= 10 HORAS
35.000x1 + 24.000 x2 + 15.000x3 + s3 <= 1.060.000
Variables de holgura: S1, S2, S3
Restricciones de no Negatividad
X1. X2, x3, S1,S2,S3 >=0
Conclusión
La programación lineal es una técnica que nos permite tratar problemas de asignación
de recursos escasos entre actividades en la producción de un producto.
Podemos decir que la programación lineal es un modelo matemático en el cual se
analiza y se plantea un problema o un proceso que se desea optimizar en una empresa o
negocia y se da una asignación de recursos limitados para esa propósito.
Bibliografías
[Link]
[Link]
[Link]
p00=programacion+lineal
[Link]
n%20lineal&editoriales=&edicion=&anio
[Link]
[Link]
[Link]
