Unidad 1: Fase 2 - Redactar un problema de Programación Lineal

Presentado por:
Yovani Betancourt - Cod: 1.112.905.512
Katherine Giraldo Tacue - Cod: 1.063.810.535
Leonel Eduardo Meza - Cod: 1.086.499.103

Código de grupo:
100404_382

Presentado a:
Jorge Enrique Zumaque

Universidad Nacional Abierta y a Distancia

Programación Lineal
28 de Marzo 2018
1
 INTRODUCCIÓN

En el sector económico se han implementado diferentes métodos de trabajo, maquinaria y

estructura con el fin de encontrar el mayor rendimiento tanto económico como productivo,

en la búsqueda de esa optimización existe el método de la programación lineal.

Mediante el presente trabajo colaborativo, se inicia el recorrido por el curso de

programación lineal, brindando al estudiante en la primera unidad pautas para que a través

de su conocimiento y experiencia en empresas del común pueda analizar una situación

real presentando el planteamiento de un problema de programación lineal buscando un

análisis crítico, veraz y oportuno.

El curso además de entregar conocimientos le crea al estudiante habilidades y destrezas

que le permitirán desarrollar en su carrera profesional, permitiendo tener la capacidad de

analizar y corregir diversas situaciones de la forma correcta logrando la competitividad de

la empresa que lidera.

2
 OBJETIVOS

Objetivo General

Apropiar de forma clara los diferentes conceptos estudiados en la Unidad uno

conociendo las herramientas necesarias para analizar, plantear y comprender

problemas de Programación Lineal

Objetivos Específicos

➢ Proporcionar a los estudiantes la oportunidad de llevar a cabo un estudio sistemático

basado en principios teóricos.

➢ Obtener el Dominio de términos y contenidos temáticos de la unidad uno de

programación Lineal.

➢ Identificar las partes que componen la estructura del problema planteando las posibles

formas de solución.

➢ Participar en el planteamiento de los problemas identificados por los integrantes del

grupo.

3
1. visitar una empresa del sector, e identifica un problema de Programación Lineal.

Empresa propuesta por: Yovani Betancourt

NOMBRE DE LA EMPRESA: CARPINTERÍA TARQUI

NOMBRE DEL REPRESENTANTE LEGAL: JAMES TOVAR VARGAS

ACTIVIDAD ECONOMICA DE LA EMPRESA: Fabricación y comercialización de

Camas, puertas y mesas en madera.

4
NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE SE HA IDENTIFICADO

ELPROBLEMA:

Una vez visitada la empresa de Don James y analizado todos los procesos que él realiza

para fabricar cada cama, puerta y mesa, se determinó que el problema lineal está, en el

momento de comercializar sus productos, ya que las ganancias no son las esperadas,

puesto que no compensa los recursos invertidos, como tiempo y procesos en la fabricación

de dichos muebles.

NARRACION DEL PROBLEMA LINEAL:

La Empresa Maderos Don James, se dedica a la fabricación de muebles en madera tales

como camas, puertas y mesas, fabricar cada uno ofrece una ganancia en ventas, pero

consume recursos, ya que estos muebles; camas, puertas y mesas, los vende a $220.000,

$150.000 y $180.000, por unidad respectivamente, contando con una disponibilidad de

5
 tiempo semanal para su fabricación de 50 horas para el proceso de corte, 45 horas de

ensamble y 48 horas de terminado, sabiendo que para la fabricación de una cama se

emplea 3 horas de corte, 2 horas de ensamble y 4 horas de terminado; para fabricar una

puerta se emplea 2 horas de corte, 1 hora de ensamble y 2 horas de terminado; mientras

que para fabricar una mesa se requiere 2 horas corte, 1 hora de ensamble y 3 horas de

terminado.

PRODUCTOS
PROCESO
CAMAS PUERTAS MESAS TIEMPO DISPONIBLE
POR SEMANAS
CORTE 3 horas 2 horas 2 horas 50 horas

ENSAMBLE 2 horas 1 hora 1 hora 45 horas

TERMINADO 4 horas 2 horas 3 horas 48 horas

PRECIO VENTA $220.000 $150.000 $180.000

Una vez analizado cada proceso en la realización de cada producto se pudo determinar

que el problema lineal que posee don James es que sus ganancias no son las esperadas, es

por tal razón que don James desea saber cuántas camas, puertas y mesas debe fabricar para

obtener la máxima ganancia posible con los recursos que tiene disponible.

SOLUCIÓN

• Definición de variables:

La Empresa Carpintería Tarqui, desea saber qué cantidad de camas, puertas y mesas debe

fabricar semanalmente para obtener una ganancia, por lo tanto las variables de decisión se

definen de la siguiente forma:

6
 X1 = Cantidad de camas a fabricar por semana

X2 = Cantidad de puertas a fabricar por semana

X3 = Cantidad de mesas a fabricar por semana

• Función Objetivo:

Como el precio de venta de cada mueble, genera el ingreso de la empresa, y este debe ser

lo más alto posible; la función objetivo es maximizar la ganancia y se establece de la

siguiente forma:

Max. Z= 220.000 X1 + 150.000 X2 + 180.000 X3

• Restricciones:

Se debe tener en cuenta la disponibilidad limitada de los recursos, lo cual define las

siguientes restricciones:

✓ 3 X1 + 2 X2 + 2 X3 ≤ 50 horas disponibles en el proceso de corte

✓ 2 X1 + 1 X2 + 1 X3 ≤ 45 horas disponibles en el proceso de ensamble

✓ 4 X1 + 2 X2 + 3 X3 ≤ 48 horas disponibles en el proceso de terminado

✓ X1, X2, X3 ≥ 0 Restricciones de No Negatividad

7
• Modelo matemático de forma canónica

Por lo tanto el modelo matemático de forma canónica de programación lineal para la

Empresa Carpintería Tarqui queda de la siguiente forma:

Función Objetivo:

Max. Z= 220.000 X1 + 150.000 X2 + 180.000 X3

S.a.

3 X1 + 2 X2 + 2 X3 ≤ 50 horas disponibles en el proceso de corte

2 X1 + 1 X2 + 1 X3 ≤ 45 horas disponibles en el proceso de ensamble

4 X1 + 2 X2 + 3 X3 ≤ 48 horas disponibles en el proceso de terminado

X1, X2, X3 ≥ 0 Restricciones de No Negatividad

• Modelo matemático de forma Estándar despejando la forma canónica

• Definición de variables:

La Empresa Carpintería Tarqui, desea saber qué cantidad de camas, puertas y mesas debe

fabricar semanalmente para obtener una ganancia, por lo tanto las variables de decisión se

definen de la siguiente forma:

X1 = Cantidad de camas a fabricar por semana

X2 = Cantidad de puertas a fabricar por semana

X3 = Cantidad de mesas a fabricar por semana

8
 Función Objetivo:

Como el precio de venta de cada mueble, genera el ingreso de la empresa, y este debe ser

lo más alto posible; la función objetivo es maximizar la ganancia y se establece de la

siguiente forma:

Max. Z= 220.000 X1 + 150.000 X2 + 180.000 X3 Despejamos

Z - 220.000 X1 - 150.000 X2 - 180.000 X3 = 0

Restricciones:

Se debe tener en cuenta la disponibilidad limitada de los recursos, lo cual define las

siguientes restricciones:

3 X1 + 2 X2 + 2 X3 + S1 = 50 horas disponibles en el proceso de corte

2 X1 + 1 X2 + 1 X3 + S2 = 45 horas disponibles en el proceso de ensamble

4 X1 + 2 X2 + 3 X3 + S3 = 48 horas disponibles en el proceso de terminado

X1, X2, X3, S1, S2, S3 ≥ 0 Restricciones de No Negatividad

Por lo tanto el modelo matemático de forma estándar de programación lineal para la

Empresa Carpintería Tarqui queda de la siguiente forma:

Función Objetivo:

Z - 220.000 X1 - 150.000 X2 - 180.000 X3 = 0

9
 S.t.

3 X1 + 2 X2 + 2 X3 + S1 = 50 horas disponibles en el proceso de corte

2 X1 + 1 X2 + 1 X3 + S2 = 45 horas disponibles en el proceso de ensamble

4 X1 + 2 X2 + 3 X3 + S3 = 48 horas disponibles en el proceso de terminado

X1, X2, X3, S1, S2, S3 ≥ 0 Restricciones de No Negatividad

Empresa presenta por: Katherine Giraldo Tacue.

❖ Nombre del estudiante quien presenta los datos: Katherine Giraldo Tacue.

❖ Nombre de la empresa: PANADERIA Y PASTELERIA RICO PAN.

❖ Dirección: Timbío cauca

❖ Gerente: JOSE HERNESTO LOPEZ DIAZ.

❖ NIT:

❖ Actividad económica: fabricación y venta de productos como: pan, pastelería, galletas y

cafetería.

Problema lineal:

La panadería rico pan tiene un contrato con el Colegio Carlos Alban, el cual consiste en

la entrega de 200 pasteles de pollo y 100 de pan hawaiano, todos los días en horas de la

mañana y en horas de la tarde para el servicio de la cafetería, para un total de 200

pasteles de pollo, y 100 pan hawaiano, la empresa ha identificado el problema de

10
 programación lineal en área de ventas, el cual busca maximizar la utilidad en las ventas

para otros colegios.

El proceso de planificación que se realiza en la panadería Rico Pan es de la siguiente

manera:

• Pastel de pollo: se venden al colegio $1.000 la unidad, el proceso de planificación es de

40 minutos entre máquina y moldeo a mano, 35 minutos de horneado y 20 minutos de

empacado, dejando una utilidad de venta de $200.000.

• pan hawaiano: se vende a $800 la unidad, el proceso de planificación es de 40 minutos

entre maquina moldeo a mano, Glaseado del pan con el huevo batido y 10 minutos de

reposo, 20 minutos de horneado, 30 minutos de reposo, 20 minutos de empacado.

Dejando una utilidad de $ 80.000

la pregunta seria cuantos pasteles debería vender para maximizar la utilidad?

Variable Pastel de pollo Pan hawaiano

X X
Precio de venta $1.000 $800
C1 C2

11
 Actividades minutos minutos Máximo
de
minutos
Planificación 40 40 80
Glaseado 10 10 20
Horneado 35 20 55
Reposos Para 30 30 60
Enfriar
Empacado 20 20 40

Maximizar ganancias:

Maximizar

Z=X + Y

Z=$1.000 X + $800 Y

Restricción: maximizar una función Z, es matemáticamente equivalente a minimizar la

expresión negativa de la función objetivo.

- 40 𝑋 + 40𝑌 ≤ 80

- 10𝑋 + 10𝑌 ≤ 20

- 35 𝑋 + 20𝑌 ≤ 55

- 30𝑋 + 30𝑌 ≤ 60

- 20𝑋 + 20𝑌 ≤ 40

12
 Restricciones de no negativas:

𝑋 ≥ 0, 𝑌 ≥ 0 𝑒𝑛𝑡𝑒𝑟𝑜

Forma estándar

Se toma las restricciones y se las convierte en igualdades.

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión

negativa de la función objetivo.

Se adiciona las variables holgura ya que se está maximizando:

Maximizar:

Z= X+ Y

Z=$1.000 X + $800 Y

Restricción:

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión

negativa de la función objetivo.

- 40 𝑋 + 40𝑌 + 𝑇1 = 80

- 10𝑋 + 10𝑌 + 𝑇2 = 20

- 35 𝑋 + 20𝑌 + 𝑇3 = 55

- 30𝑋 + 30𝑌 + 𝑇4 = 60

- 20𝑋 + 20𝑌 + 𝑇5 = 40

13
Restricción de no negativa:

𝑋 + 𝑌 + 𝑇1 + 𝑇2 + 𝑇3 + 𝑇4 + 𝑇5 = 0

Evidencias de la visita realizada

14
Empresa presenta por: Leonel Eduardo Meza

1. Nombre del estudiante quien presenta los datos: Leonel Eduardo Meza Ipiales

2. Nombre de la empresa, dirección y teléfono: DICO Telecomunicaciones, Cr 20ª #19-

22 Centro

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

Meneses

4. Actividad económica de la empresa: Telecomunicaciones

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

programación Lineal: Producción y Facturación de los eventos realizados, identificar la

forma de subir la producción y de la misma manera que la facturación sea mayor.

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

DICO es una empresa que se desenvuelve en el sector de las telecomunicaciones con más

de 14 años de experiencia, actualmente tiene su sede en la ciudad de Pasto prestando sus

servicios como aliado a diferentes clientes brindando sus servicios con 15 móviles para la

instalaciones de servicios nuevos triple play, 4 móviles de postventas con servicios

adicionales como decodificadores o telefonía y 10 móviles de arreglos.

Las móviles de instalaciones deben realizar como mínimo 4 eventos, las móviles de

postventas 3 y las de arreglos 10 eventos, cada evento triple play tiene un valor de

$150000, una postventa $60000 y un arreglo $50000 se debe contar como máximo 30

móviles disponibles para que sea rentable el negocio.

Cuantos eventos triples, posventas y arreglos se deben realizar para maximizar las

utilidades

PRODUCTO UTILIDAD LIMITE REQUERIMIENTO DISPONIBILIDAD

Instalaciones nuevas triple
play $ 150.000 ≥4 14
30 móviles
Postventas, puntos adicionales $ 60.000 ≥3 4
Arreglos $ 50.000 ≥10 10

Variables de Decisión

Estas al final tienen que darnos números enteros por lo que como dedición colocamos una

cantidad cuantitativa

16
 X1 = Cantidad de eventos triple Play

X2 = Cantidad de postventas adicionales

X3 = Cantidad de arreglos

Función Objetivo

En este ejemplo vamos a maximizar las utilidades.

Max. Z= 150.000 X1 + 60.000 X2 + 50.000 X3

Restricciones

Son los límites o requerimientos del problema

X1 = ≥ 4

X2 = ≥ 3

X3 = ≥ 10

X1 + X2 + X3 = ≤ 30

Condiciones Finales

𝑥𝜄 ≥ 0 𝑦 𝑛𝑢𝑚𝑒𝑟𝑜𝑠 𝑒𝑛𝑡𝑒𝑟𝑜𝑠

17
Forma Estándar

Función Objetivo

En este ejemplo cada instalación genera un ingreso a la empresa y este cada vez tiende a

subir por lo que la función objetivo es maximizar y lo establecemos como:

Max. Z= 150.000 X1 + 60.000 X2 + 50.000 X3 + S1 + S2 + S3

Restricciones

150.000 X1 – S1 = 4

60.000 X2 – S2 = 3

50.000 X3 – S3 = 10

X1 + X2 + X3 = ≤ 30

Restricción de no negativa:

X1, X2, X3, S1, S2, S3 = 0

18
7. Evidencias de la visita realizada

19
20
 CONCLUSIONES

Después de realizar y analizar este trabajo se concluye lo siguiente:

• En la elaboración tanto de bienes como de servicios existen restricciones que pueden

limitar la cantidad pero no deben limitar la ganancia ni la calidad.

• Para encontrar la optimización máxima de un producto o servicio es indispensable

conocer la función objetivo.

21
 BIBLIOGRAFÍA

Derrien, Y. (2009). Técnicas de la auditoría informática. Recuperado

de http://bibliotecavirtual.unad.edu.co:2162/openurl?sid=EBSCO:edselb&genre=book&

issn=edselb.61F234B4&ISBN=9781449209667&volume=&issue=&date=20090101&sp

age=&pages=&title=T%c3%a9cnicas%20de%20la%20auditor%c3%ada%20inform%c3

%a1tica&atitle=T%C3%A9cnicas%20de%20la%20auditor%C3%ADa%20inform%C3

%A1tica&aulast=Derrien%2C%20Yann&id=DOI:

Echenique, J. A. (2001). Auditoría en Informática. Ciudad de México, México:

Editorial McGraw-Hill. Espino, M. G. (2014). Fundamentos de auditoría. Recuperado

de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=11038908

&ppg=4

Gómez, Á. (2014). Auditoría de seguridad informática. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=11046196

Huesca, G. (2012). Auditoria informática. Recuperado de

https://es.scribd.com/document/252662002/Libro-Auditoria-informatica

22
 M.C. Héctor Martínez Rubin Celis, (s.f).

FORMA_CANONICA_Y_FORMA_ESTANDAR.pdf. Recuperado de

http://hemaruce.angelfire.com/FORMA_CANONICA_Y_FORMA_ESTANDAR.pdf

23