FASE 2 - TRABAJO COLABORATIVO UNIDAD 1

PRESENTADO POR

MIGUEL ADOLFO GRANADOS MARTÍNEZ

COD 1’023.876.991

GRUPO: 100404_33

TUTOR:

JOSE DANIEL GOMEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

PROGRAMACIÓN LINEAL

14 JULIO 2018
 Nombre del estudiante presenta los datos.(Obligatorio)

Miguel Adolfo Granados

 Nombre de la empresa dirección y teléfono (Opcional)

Flexo Spring SAS

Calle 14 N° 62 - 21

 Nombre y apellidos del gerente o representante legal de la empresa (Opcional)

Tony de Jesús Sánchez Toro

 Actividad económica de la empresa (Opcional)

Fabricación de Plásticos y empaques Flexibles

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

programación lineal (Opcional)

Proceso logístico en producción

 Narración del problema

Una impresora realiza tres impresiones gráficas en los rollos AB, BC y CD;
para dicha fabricación se necesita un tiempo estimado en la producción, así
mismo para un debido proceso de acabado realizado por operarios (Mano de
Obra) y un alistamiento de los rollos. Para realizar la entrega del rollo AB se
necesita 12 horas y adicionalmente se requiere de hora y media (1 ½) de
mano de obra quienes son los que realizan el alistamiento del producto, en
hora y media (1 ½) del proceso de alistamiento se le da un valor agregado al
producto final valorado en $475.900 en ganancia. Para el rollo BC se necesita
16 horas en el proceso, también requiere de 2 horas en mano de obra y en
alistamiento 2 horas donde genera una utilidad de $879.800 y por último se
tiene el rollo CD se necesita 14 horas en proceso, 1 hora en mano de obra y
de alistamiento 2 horas, generando una utilidad de $745.785.
 Se dispone un total de 685 horas de trabajo en el proceso de ensamble y 97
horas de trabajo en mano de obra y 60 horas para alistamientos. Entre los 3
tipos de rollos impresos se deben fabricar por lo en menos 50. ¿Qué cantidad
de rollos se debe fabricar para obtener un beneficio máximo y un beneficio
mínimo?

 Cuadro resumen con los datos que aparecen en la narración dada

(obligatorio)

ROLLOS TIEMPO TIEMPO TIEMPO GANANCIA

PROCESO MANO DE ALISTAMIENTO
PLÁSTICOS OBRA
AB 12 1½ 1½ $475.900
BC 16 2 2 $879.800
CD 14 1 2 $745.785
TOTAL 50 685 97 60

 Modelo Matemático de programación lineal: Modelo Matemático Canónico y

Modelo Matemático Estándar. (Obligatorio)

Modelo Canónico

Min R= 475.900X1+879.800X2+745.785X3

12X1+16X2+14X3 ≤ 685

1 ½ X1+2X2+2X3 ≤ 97

14X1+X2+2X3 ≤ 60

X1,X2,X3 ≥ 0

Cambio primera restricción

12X1+16X2+14X3 ≤ 685

12X1+16X2+14X3 ≤ 685 (-1)

12X1+16X2+14X3 ≥ 685

-12X1-16X2-14X3 ≥ - 685
Cambio segunda restricción

1 ½ X1+2X2+2X3 ≤ 97

1 ½ X1+2X2+2X3 ≤ 97(-1)

1 ½ X1+2X2+2X3 ≥ 97

-1 ½ X1 - 2X2 - 2X3 ≥ - 97

Cambio tercera restricción

14X1+X2+2X3 ≤ 60

14X1+X2+2X3 ≤ 60(-1)

14X1+X2+2X3 ≥ 60

-14X1- X2- 2X3 ≥ - 60

Se obtiene el siguiente modelo

Min R= 475.900X1+879.800X2+745.785X3

12X1+16X2+14X3 ≥ 685

-12X1-16X2-14X3 ≥ - 685

1 ½ X1+2X2+2X3 ≥ 97

-1 ½ X1 - 2X2 - 2X3 ≥ - 97

14X1+X2+2X3 ≥ 60

-14X1- X2- 2X3 ≥ - 60

X1,X2,X3 ≥ 0
Se sustituye X3 = 𝒙+ −
𝟑 − 𝒙𝟑

Min R= 475.900X1+879.800X2+745.785X3 (𝑥3+ − 𝑥3− )

12X1+16X2+14(𝑥3+ − 𝑥3− ) ≥ 685

-12X1-16X2-14(𝑥3+ − 𝑥3− ) ≥ - 685

1 ½ X1+2X2+2(𝑥3+ − 𝑥3− ) ≥ 97

-1 ½ X1 - 2X2 - 2(𝑥3+ − 𝑥3− ) ≥ - 97

14X1+X2+2(𝑥3+ − 𝑥3− ) ≥ 60

-14X1- X2- 2(𝑥3+ − 𝑥3− ) ≥ - 60

X1,X2, 𝑥3+ , 𝑥3− ≥ 0

Modelo final en forma canónica

+ −
Min R= 475.900X1+879.800X2+745.785𝑥3 - 745.785 𝑥3

+ −
12X1+16X2+14𝑥3 - 14𝑥3 ≥ 685

+ −
-12X1-16X2-14𝑥3 - 14 𝑥3 ≥ - 685

+ −
1 ½ X1+2X2+2𝑥3 - 2𝑥3 ≥ 97

+ −
-1 ½ X1 - 2X2 - 2𝑥3 - 2𝑥3 ≥ - 97

+ −
14X1+X2+2𝑥3 - 2𝑥3 ≥ 60

+ −
14X1- X2- 2𝑥3 – 2𝑥3 ≥ - 60

X1,X2,𝑥3+ , 𝑥3− ≥ 0
Modelo Matemático Estándar

Max R= 475.900X1+879.800X2+745.785X3

12X1+16X2+14X3 ≤ 685

1 ½ X1+2X2+2X3 ≤ 97

14X1+X2+2X3 ≤ 60

X1,X2,X3 ≥ 0

Sustituimos:

𝒙𝟏 = 𝒙+ −
𝟏 − 𝒙𝟏

𝒙𝟏 = 𝒙+ −
𝟐 − 𝒙𝟐

Max R= 475.900(𝒙+ − + −
𝟏 − 𝒙𝟏 )+879.800(𝒙𝟐 − 𝒙𝟐 ) +745.785X3

12(𝒙+ − + −
𝟏 − 𝒙𝟏 )+16(𝒙𝟐 − 𝒙𝟐 ) +14X3 ≤ 685

1 ½ (𝒙+ − + −
𝟏 − 𝒙𝟏 )+2(𝒙𝟐 − 𝒙𝟐 ) +2X3 ≤ 97

14(𝒙+ − + −
𝟏 − 𝒙𝟏 )+1 (𝒙𝟐 − 𝒙𝟐 ) +2X3 ≤ 60

𝒙+ − + −
𝟏 , 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟐 , X3 ≥ 0

Modelo final en forma estándar:

Max Z= 475.900𝒙𝟏+ -475.900𝒙− + −

𝟏 + 879.800𝒙𝟐 - 879.500𝒙𝟐 + 745.785X3

𝟏𝟐𝒙+ − + −
𝟏 − 𝟏𝟐𝒙𝟏 + 16𝒙𝟐 − 𝟏𝟔𝒙𝟐 + 14X3 ≤ 685

𝟏
1 ½ 𝒙+ − + −
𝟏 − 𝟏 𝟐 𝒙𝟏 + 2𝒙𝟐 − 𝟐 𝒙𝟐 + 2X3 ≤ 97

14𝒙+ − + −
𝟏 − 𝟏𝟒𝒙𝟏 + 1𝒙𝟐 − 𝟏𝒙𝟐 ) + 2X3 ≤ 60

𝒙+ − + −
𝟏 , 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟐 , 𝑿𝟑 , 𝐻1 , 𝑆1 , 𝑆2 ≥ 0
 BIBLIOGRAFIA

 Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video].

Recuperado de http://hdl.handle.net/10596/11683

 Pineda, R. (2015, Noviembre 30). Programación lineal y lineal entera,

actividad práctica [Archivo de video]. Recuperado
dehttp://hdl.handle.net/10596/11685

 Pineda, R. (2015, Noviembre 30). Problema del transporte, actividad

práctica [Archivo de video]. Recuperado
dehttp://hdl.handle.net/10596/11687

 Pineda, R. (2015, Noviembre 30). Problema de asignación, actividad

práctica [Archivo de video]. Recuperado
dehttp://hdl.handle.net/10596/11688

 Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja

de cálculo. (pp. 19-30), Oviedo, España: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=
10084118