1.

Nombre del estudiante quien presenta los datos:

Diana Cristina Cuarán

2. Nombre de la empresa:

Metálicas e Ingenierías – Parque Industrial de Popayán.

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

Ramiro Gómez
4. Actividad económica de la empresa:

Fabricación de puertas y ventanas metálicas

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

programación Lineal:

La Empresa ubicada en el municipio Popayán-Cauca. Elabora puertas y ventanas

metálicas. Cuenta con una línea de producción en dos procesos: Corte y soldadura. Una
puerta se vende en de $ 30.000 y una ventana en $ 15.000, según el estudio de tiempo
se establece que, una puerta requiere de 3 horas de corte y 8 horas en soldadura, mientras
que una ventana requiere 3 de corte y 6 horas en soldadura; se conoce que en la Micro
Empresa se trabaja 8 h/día durante 6 días a la semana. La empresa cuenta con 4
trabajadores 2 para cada línea de producción.
Con el planteamiento del problema se busca determinar la cantidad de puertas y ventanas
para lograr la maximización de las utilidades teniendo en cuenta el tiempo empleado
para ello.

6. Narración del problema de PL

PROCESO PRODUCTO TRABAJADOR DISPONIBILID

ES AD
PUER VENTA
Horas/Semanas
TA NA
CORTE 3h 3h 2 96 horas

SOLDADUR 8h 6h 2 96 horas
A
UTILIDAD 30.000 15.000
Modelos matemáticos de los problemas de Programación Lineal.

Definiremos las variables del PL para el modelo Canónico.

Donde:
X1 = Cantidad de puertas a producir por semana
X2 = Cantidad de ventanas a producir por semana

La función objetivo
MAX. 𝑍 = 30.000𝑋1 + 15.000𝑋2
Por tanto:
3𝑥1 + 3𝑥2 ≤ 96 Horas disponibles en el proceso de corte
8𝑥1 + 6𝑥2 ≤ 96 Horas disponibles en el proceso de soldadura

Modelo matemático obtenido:

MAX. 𝑍 = 30.000𝑥1 + 15.000𝑥2
S.a.
3𝑥1 + 3𝑥2 ≤ 96 (a)Horas disponibles en el proceso de corte
8𝑥1 + 6𝑥2 ≤ 96 (b)Horas disponibles en el proceso de soldadura
𝑥1 ; 𝑥2 ≥ 0 (c) Restricciones de no negatividad.

Forma estándar
Maximización: Busca generar mayor utilidad

𝑠1 = 96 − 3𝑥1 − 3𝑥2 𝑜 𝑥1 + 𝑥2 + 𝑠1 = 96

𝑠2 = 96 − 8𝑥1 − 6𝑥2 𝑜 8𝑥1 + 6𝑥2 + 𝑠2 = 96

Por tanto
 MAX. 𝑍 = 30.000𝑋1 + 15.000𝑥2
S.a.
𝑥1 + 𝑥2 + 𝑠1 = 96 (a) Horas disponibles en el proceso de corte
8𝑥1 + 6𝑥2 + 𝑠2 = 96 (b)Horas disponibles en el proceso de soldadura

Despejamos la función objetivo canónico para que quede de forma estándar

Forma canónica: 𝑍 = 30.000𝑥1 + 15.000𝑥2

Forma estándar: 𝑍 − 30.000 𝑥1 − 15.000 𝑥2 − 0𝑠1 − 0𝑠2 = 0

La función objetivo de forma estándar

DEJANDO LOS ESPACIOS DE LAS LLENADO LOS ESPACIOS CON

VARIABLES DE HOLGURA QUE HOLGURAS QUE TIENEN VALOR
TIENEN VALOR CERO CERO

𝑍 − 30.000 𝑥1
− 15.000𝑥2 − 0𝑆1 − 0𝑠2
Z - 30.000 - 15.000x2 ________= 0 = 0

𝑥1 + 𝑥2 + + 1𝑠1 ____ = 96 𝑥1 + 𝑥2 + + 1𝑠1 + 0𝑠2 = 96

8𝑥1 + 6𝑥2 ____ + 1𝑠2 = 96 8𝑥1 + 6𝑥2 + 0𝑠1 + 1𝑠2 = 96