Fase 3

Presentado por:

Jose Eduardo Andrade Navarro, Código: 1036624904

Grupo

100404_2

Presentado a:

Jennifer Tovar

Tutor

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería ECBTI

Ingeniería de Sistemas

2017
 1. Primera Parte

Datos del Estudiante.

Jose Eduardo Andrade Navarro.

Nombre de la empresa, dirección y teléfono.

El nombre de la empresa es Ebanistería Ortiz, su dirección es Cra. 15ª barrio Santa

Ana, de la ciudad de Ocaña, Norte de Santander. Su teléfono es 3227400486.

Nombres y Apellidos del gerente o representante Legal de la empresa visitada.

El representante legal de la empresa es el señor Wilson Ortiz Navarro.

Actividad económica de la empresa.

2030 Fabricación de partes y piezas de carpintería para edificios y construcción.

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

programación lineal.

En la ebanistería Ortiz, es una microempresa que consta de un equipo de ebanistas y

de obreros especializados en la pintura, que crean y desarrollan diversos artículos y

muebles con altos grados de calidad, para lo cual transforman la madera en donde

pasan por varios procesos para dar terminado el producto, para lo cual inicia con los

cortes a medida de la madera en partes previamente diseñada para algún tipo especial

de mueble, a lo que se suma el proceso de ensamblaje de las diferentes piezas para

construir el producto en obra negra, para después pasar a la zona de pintura, la cual se

encarga del lijado y pintura, de acuerdo a las especificaciones del cliente. Luego se da

paso al proceso de adecuación e instalación de herrajes y demás accesorios

requeridos. Por tal motivo se halla una deficiencia en los tiempos de entrega en los

procesos del ensamblaje y zona de pintura, que retrasan la entrega de los trabajos a

pedido del cliente, en donde se identifican que la realización del producto “Comedores”,

ha sido el que ha generado pocos ingreso.

Narración del problema

El propietario de la ebanistería Ortiz, necesita aumentar la producción y reducir los

tiempos de entrega de los productos a pedido, por lo cual posee dos diseños diferentes

de juegos de comedor de 4 puestos, catalogados de silla tipo A y tipo B, para lo cual

dispone de ciertos requerimientos para su posterior fabricación, por lo tanto el tipo A se

necesita de 96 pulgadas de madera, 4 láminas de triple y 2 galones de pintura,

generando una cantidad dos juegos de comedor por semana, con ganancia de 300.000.

En cuanto al tipo B requiere de 72 pulgadas de madera, 3 láminas triple y 1.5 galón de

pintura, con una producción de 3 por semana, con una ganancia de 200.000. Dispone

semanalmente de 500 pulgadas de madera, 20 láminas de triple y 10 galones de

pintura. El juego de comedor de 4 puestos de tipo A tiene un valor comercial de

1.600.000 y para el tipo B de 1.200.000.

¿Cuál es la mayor utilidad que se obtiene a través de la fabricación de los juegos de

comedor Tipo A y B?

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

Pulgadas de Láminas de Galones de

Tipo de obra pintura
Madera triple
Tipo A 96 4 2
 Tipo B 72 3 1.5

Disponibilidad 500 20 10

Modelos matemáticos de Programación Lineal

X = Cantidad de juegos de comedor tipo A

Y = Cantidad de juegos de comedor tipo B

Función objetivo

Max Z = 1600000X +1200000Y

𝑍 = 1600000𝑋 + 1200000𝑌

Restricciones

 En relación a las pulgadas de madera disponible para los juegos de comedores.

96X + 72Y ≤ 500

 En relación a las láminas de triple disponible para los juegos de comedores.

4𝑋 + 3𝑌 ≤ 20

 En relación a los galones de pintura disponible para los juegos de comedores.

2𝑋 + 1.5𝑌 ≤ 10

Limitación de no negatividad

𝑋 ≥ 0, 𝑌≥0

Modelo matemático Canónico.

Max Z = 1600000X +1200000Y

Sujeto a:

96X + 72Y ≤ 500

4𝑋 + 3𝑌 ≤ 20

2𝑋 + 1.5𝑌 ≤ 10

18𝑋 + 14𝑌 ≤ 50

15𝑋 + 12𝑌 ≤ 50

Condición de no negatividad 𝑋 ≥ 0, 𝑌 ≥ 0

Modelo matemático Estándar.

𝑀𝑎𝑥 𝑍 = 1600000𝑋 + 1200000𝑌 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3 + 𝑂𝑆4 + 𝑂𝑆5

Sujeto a:

96X + 72Y + S1 ≤ 500

4𝑋 + 3𝑌 + 𝑆2 ≤ 20

2𝑋 + 1.5𝑌 + 𝑆3 ≤ 10

18𝑋 + 14𝑌 + 𝑆4 ≤ 50

15𝑋 + 12𝑌 + 𝑆5 ≤ 50

Condición de no negatividad 𝑋 ≥ 0, 𝑌 ≥ 0, 𝑆1 ≥ 0, 𝑆2 ≥ 0, 𝑆3 ≥ 0, 𝑆4 ≥ 0, 𝑆5 ≥ 0
Desarrollo Manual del problema
Evidencia de visita

2. Segunda Parte

1. Producción especial de mochilas para enfrentar la demanda de comienzo

del ciclo Escolar, en especial piensa lanzar dos líneas: la "A' de mochilas

clásicas, sin carro y sin dibujo y la "B" de mochilas con carro y con dibujos

de personajes infantiles de moda. La mochila "A" ocupa 10 horas de tiempo

de mano de obra y 6 rollos de materia prima mientras que la "B" ocupa 15

horas de mano de obra y 7 rollos de materia prima. La contribución de una

"A' es de $ 8.000 y la de una mochila de "B" es de $ 6.000 Con 40 horas de

tiempo disponible de mano de obra y 32 rollos de materia prima. ¿Cuántas

mochilas de cada clase debe fabricar la empresa para maximizar la

contribución Total?.
 Mano de Obra Rollos de Materia Contribución

Prima

X1 Mochila A 10 6 8000

X2 Mochila B 15 7 6000

Disponible 40 32

X1= Mochilas A

X2= Mochilas B

Función Objetivo:

Max Z = 8000X1 + 6000X2

Restricciones:

10X1 + 15X2 ≤ 40

6X1 + 7X2 ≤ 32

X1 ≥ 0

X2 ≥ 0

Solución con PHP Simplex

La solución optimizada es Z= 32000 X1=4 X2=0

Para que la empresa maximice la contribución Total al fabricar los tipos de mochilas,

con la cantidad disponible de mano de obra y de rollos de materia prima, debe

dedicarse a la elaboración de la mochila tipo A con una cantidad de 4 elementos para

obtener una ganancia de 32000.

2. Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de

uniformes para niña. Dispone para ello de 30 metros de lino a cuadros, 25 metros

de dacron hilo blanco y 50 metros de micropins.

En la talla 10 se gastan 60 cm de lino a cuadros, 50 cm de dacron hilo blanco y 80 cm

de micropins y cuesta $97.000. En la talla 12 se gastan 70 cm de lino a cuadros, 60 cm

de dacron hilo blanco y 90 cm de micropins y cuesta $102.000. En la talla 14 se gastan

80 cm de lino a cuadros, 70 cm de dacron hilo blanco y 100cm de micropins y cuesta

$107.000.

Se desea saber el número de uniformes de cada talla que se debe elaborar para que

los ingresos sean máximos.

Cm de lino a Cm de dacron hilo Cm de Cuesta

cuadros blanco micropins

X1 Talla 10 60 50 80 97000

X2 Talla 12 70 60 90 102000

X3 Talla 14 80 70 100 107000

Disponible 300 250 500

X1= Talla 10 X2= Talla 12 X3= Talla 14

Función Objetivo:

Max Z = 97000X1 + 102000X2 + 107000X3

Restricciones:

60X1 + 70X2 + 80X3 ≤ 300

50X1 + 60X2 + 70X3 ≤ 250

80X1 + 90X2 + 100X3 ≤ 500

X1 ≥ 0 X2 ≥ 0 X3 ≥ 0
Solución con PHP Simplex
La solución optimizada es Z= 485000 X1=5 X2=0 X3=0

Para que la empresa maximice los ingresos debe fabricar 5 elementos solamente la

Talla 10, de acuerdo a la cantidad disponible de insumos, lo cual produce un valor de

$485000 de ingresos.

3. La empresa de Lácteos Velmon ofrece dos productos; el de tipo A que es el

yogur a un precio de 7.500 por unidad y el de tipo B que es el kumis a un precio

5.800; el producir 450 unidades del tipo A cuesta 5.800 la unidad ; los ingredientes

utilizados por unidad son 2 litros leche, 1 mg de saborizantes y 3mg de azúcar y

producir 510 unidades de tipo B cuesta 4.200 por unidad; sus ingredientes son 1

litro de leche ,y 6 mg de azúcar; para producir se cuenta con 50 litros de leche,

1200 miligramos de saborizante y 250 Miligramos de azucar ¿Cuál es la utilidad

máxima que dejan estos productos?

Utilidad = (Precio venta – Precio Costo)

Utilidad Tipo A = (7500-5800) = 1700 Utilidad Tipo B = (5800-4200) = 1600

Litros de leche Mg de Mg de Utilidad

Saborizante Azúcar
X1 Tipo A 2 1 3 1700
Yogurt
X2 Tipo B 1 0 6 1600
Kumis
Disponible 50 1200 250

X1= Tipo A Yogurt

X2= Tipo B Kumis

Función Objetivo:

Max Z = 1700X1 + 1600X2

Restricciones:

2X1 + 1X2 ≤ 50

1X1 + X2 ≤ 1200

3X1 + 6X2 ≤ 250

X1 ≥ 0

X2 ≥ 0
Solución con PHP Simplex
La solución optimizada es Z= 71667 X1=5.5 X2=39

Para que la empresa Velmon maximice la utilidad de sus productos, con la cantidad

disponible de litros de leche, saborizante y azúcar, debe dedicarse a la elaboración del

producto tipo A Yogurt con una cantidad de 5.5 elementos y del tipo B Kumis con una

cantidad de 39 para obtener una ganancia máxima de utilidad total de 71667.

4. La empresa Cauchos y Cauchos Pereira dedicada a la comercialización y

fabricación de empaques de cauchos para el sector automotriz dispone

mensualmente de dos toneladas entre material de llanta reciclado y solvente

químico, distribuidos en el 87.5% de material de llanta reciclado y el resto del total

de la materia prima disponible en solvente químico.

Para la producción de un buje se requiere de 34 gr de material de llanta reciclado

y 2 gr de solvente químico mientras para producir una manguera se requiere de

200 gr de material de llanta reciclado y 20 gr de solvente químico.

Cuál debe ser la cantidad de bujes y mangueras que la empresa debe suministrar

a los almacenes para obtener un beneficio máximo, si la utilidad fijada es de

$3500 y $7800 respectivamente.

Materia prima

2 toneladas de material = 2000000 gr

Material llanta reciclado = (toneladas material * 87.5%) = (2000000*87.5%) = 1750000

Solvente químico = (toneladas material * 12.5%) = (2000000*12.5%) = 250000

Material llanta reciclado Solvente químico Utilidad fija

X1 Bujes 34 2 3500

X2 Manguera 200 20 7800

Disponible 1750000 250000

X1= Bujes
X2= Manguera

Función Objetivo:

Max Z = 3500X1 +7800X2

Restricciones:

34X1 + 200X2 ≤ 1750000

2X1 + 20X2 ≤ 250000

X1 ≥ 0

X2 ≥ 0

Solución con PHP Simplex

La solución optimizada es Z= 180147058.8 X1=51470.6 X2=0

Para la empresa Cauchos y Cauchos Pereira dedicada a la comercialización y

fabricación de empaques de cauchos para el sector automotriz es recomendable con la

cantidad disponible de materia prima el optar por maximizar sus utilidades, la

dedicación a la creación de solamente bujes por una cantidad de 51470.6, para así

obtener resultados económicos de 180147058.8 de utilidades.

5. En esta panadería, aparte de vender pan, también se preparan menús

especiales para el desayuno, aunque se pueden pedir a cualquier hora del día. El

primero es de $5.000, el cual consiste en 2 huevos (preparados de la forma que se

prefiera), 2 panes y una bebida. El segundo es a $6.000 con 3 huevos, 3 panes y

una bebida. Al día se tiene un límite de 1.500 huevos, 1.200 panes y 1.800 bebidas

para preparar. ¿Cuántos menús del primer y segundo tipo deben vender para

obtener el máximo ganancias?

Huevos Panes Bebidas a preparar Valor venta

X1 Menú 1 2 2 1 5000

X2 Menú 2 3 3 1 6000

Disponible 1500 1200 1800

X1= Menú 1

X2= Menú 2

Función Objetivo:

Max Z = 5000X1 + 6000X2

Restricciones:

2X1 + 3X2 ≤ 1500

2X1 + 3X2 ≤ 1200

1X1 + 1X2 ≤ 1800

X1 ≥ 0

X2 ≥ 0

X3 ≥ 0

Solución con PHP Simplex

La solución optimizada es Z=3000000 X1=600 X2=0

Para que la empresa maximice las ganancias, la panadería debe ofrecer solamente el

menú 1, con el cual el generar 600 elementos, le significa una ganancia máxima de

3000000 en ventas.
 Referencias Bibliográficas

Cañas J. (1 de sep. 2013). Resolución de problema de programación lineal con

phpsimplex. [Archivo de video]. Recuperado de:

https://www.youtube.com/watch?v=fdTEuJzQtKU. Citado el 23 de noviembre de 2017.

Red de tutores programación lineal. (2017, Marzo 15). Solución de problemas de

Programación Lineal por el método SIMPLEX. [Archivo de video]. Recuperado de:

https://www.youtube.com/watch?v=x6YJSNa5Ays. Citado el 23 de noviembre de 2017.

Red de tutores programación lineal. (2017, Febrero 18). Como narrar problemas de

programación lineal y hacer modelos matemáticos. [Archivo de video]. Recuperado de:

https://www.youtube.com/watch?v=-3WdRBX9wrs. Citado el 23 de noviembre de 2017.