Vous êtes sur la page 1sur 44

FASE 3

DAR SOLUCIÓN A PROBLEMAS PLANTEADOS

PROGRAMACIÓN LINEAL

PRESENTADO POR

ANDREA DEL PILAR ALFONSO ARIAS COD: 53.118.605

LUIS ISIDRO GAITÁN COD 79.839.348

ELKIN YADIR GONZÁLEZ COD: 1.077.034.033

SINDY JINETH SARMIENTO CHAVES COD: 1.023.879.818

GRUPO: 100404_11

PRESENTADO A:

NIDIA RINCÓN PARRA

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD JOSÉ ACEVEDO Y GÓMEZ

BOGOTA DC., AGOSTO DE 2018


INTRODUCCIÓN

El contenido de la siguiente actividad, tiene como finalidad abordar los temas de la unidad

2 del curso de programación lineal, inicialmente cada participante resolverá el problema

planteado en la fase 2, en la parte colaborativa presentaremos los ejercicios propuestos con

los respectivos pantallazos de solución a través de la herramienta PHP SIMPLEX.

Uno de los pilares fundamentales dentro del aprendizaje de la programación lineal es la

capacidad de análisis para el planteamiento y resolución de estos problemas lo que sin lugar

a dudas permite al estudiante ampliar sus habilidades y competencias ya que

adicionalmente se hace puntual el uso de nuevas soluciones tecnológicas como es el manejo

de simuladores que nos permiten tener una aproximación más efectiva al resultado final de

estos planteamientos permitiendo tener un manejo más adecuado del tiempo.


OBJETIVOS

GENERAL

Aplicar mediante el conocimiento adquirido y el uso de simuladores, soluciones a los

problemas evidenciados en el desarrollo empresarial cotidiano, en busca de dar alcance a la

mejora productiva.

ESPECIFICOS

 Resolver los problemas planteados manualmente y con programas Específicos:

 Solucionar de manera individual el problema planteado en la fase 2

 Entregar la solución del problema a la empresa con las respectivas evidencias.

 resolver problemas a través de la herramienta php simplex.


DESARROLLO DE LA ACTIVIDAD

ANDREA DEL PILAR ALFONSO ARIAS:

Nombre de la empresa Panadería el Castillo

Cuadro resumen

Las ventas de estos 3 productos (roscón con bocadillo y arequipe, pan con salchicha y pan

hawaiano) son semanales, el tiempo de panificación es de 48 horas, el tiempo máximo de

horneado es de 24 horas y el empacado es de 12 horas ¿Con la información recolectada

cuantas unidades o paquetes de los 3 productos se pueden elaborar en un mes?

Representación del modelo matemático del problema propuesto:

Variables Roscón con bocadillo Pan con Pan Máximo de

y arequipe salchicha Hawaiano horas

Tarifa de venta $ 5.600 $ 5.200 $ 6.400

Constante c1 c2 c3

Panificación 12 horas 16 horas 10horas 48 horas

Horneado 6 horas 8 horas 5 horas 24 horas

Empacado 3 horas 4 horas 2 horas 12 horas

Definición de variables:

X1= cantidad de roscones con bocadillo y arequipe a producir en un mes.


X2= cantidad de pan con salchicha a producir en un mes.

X3= cantidad de pan hawaiano a producir en un mes.

Modelo matemático canónico

X = Variables = tipo de pan

C= Constante = precio de paquete de 8 unidades

Z= Función objetivo: Suma de precios por variables de tipos de panes.

Maximizar:

Z= c1x1 + c2x2 + c3x3

Z= 5.600 x 1 + 5.200 x2 + 6.400x3

Restricciones: Maximizar una función z, es equivalente a minimizar la expresión negativa

de la función objetivo.

12x1 +16x2 +10x3≤48

6x1 +8x2 +5x3≤24

3x1 +4x2 +2x3≤ 12

Restricciones de no negatividad

X1≥0, 2≥0, 3≥0 Entero

Modelo matemático estándar


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

negativa de una función objetivo

Maximizar:

Z= c1x1 + c2x2 +c3x3

Adicionar las variables de holgadura:

Z= c1x1 + c2x2 +c3x3 +os1 + 0s2 +0s3

Z= 5.600x1 + 5.200x2 +6.400x3 + os1 + 0s2 +0s3

Restricciones:

12x1 + 16x2 + 10x3+s1 = 48

6x1 + 8x2 + 5x3 + s2 = 24

3x1 + 4x2+2x3 +s3 = 12

Restricciones de no negatividad

X1≥0, 2≥0, 3≥0 Entero

Método simplex

Tabla 5600 5200 6400 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 12 12 12 10 1 0 0

P5 0 24 6 6 5 0 1 0

P6 0 48 3 3 2 0 0 1

Z -5600 -5200 -6400 0 0 0

Tabla 5600 5200 6400 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 6400 1.2 1.2 1.6 1 0.1 0 0

P5 0 18 0 0 0 -0.5 1 0

P6 0 45.6 0.6 0.8 0 -0.2 0 1

Z 7680 2080 5040 0 640 0 0

La solución óptima a Z = 7680.

R/ la panadería el castillo debe preparar 7680 unidades de los 3 productos roscón con

bocadillo y arequipe, pan con salchicha y pan hawaiano para maximizar sus ventas

Evidencias:
ELKIN YADIR GONZÁLEZ

Actividad individual

Revisión de la guía y contenidos del curso recomendados. Inicia la actividad visitando una

empresa de su sector, e identifica un problema de Programación Lineal y lo propone en el

foro de trabajo colaborativo FASE 2, dando a conocer:

1. Nombre del estudiante quien presenta los datos: Elkin Yadir González

2. Nombre de la empresa: Art D´ Fike

Dirección: Calle 58 c sur #73g-58

Teléfono: 3213170753-3108160034

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

Yadir González González

4. Actividad económica de la empresa: Fabricación artesanías en Fique

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

programación Lineal: El proceso que se identifico es el tejido de mochilas adulto, niño y


monedero. Se compró materia prima para un proyecto de participar en diferentes ferias

artesanales, por lo cual es importante saber cuál producto es más rentable y con los recursos

disponibles cual sería la maximización que se podría obtener

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

La microempresa familiar Art D’ Fike produce mochilas, mini-mochilas y monederos, para

los cuales ha establecido que rinden una contribución a las utilidades de $ 7.000, $4.000 y

$2.500 por unidad respectivamente. Para la producción de las artesanías la microempresa

cuenta con una disponibilidad mensual de 14 kg de fique, 2 kg de cabuya y 384 horas

hombre de trabajo. Se debe tener en cuenta que para producir una mochila se requiere de

210 gr de fique, 40 gr de cabuya y 6 horas hombre de trabajo; para producir una mini-

mochila se requieren 100 gr de fique, 15 gr de cabuya y 3 horas-hombre de trabajo;

mientras que, para producir una monedero se requieren 35 gr de fique, 5 gr de cabuya y 1

hora-hombre de trabajo.

Solución

Se organiza la información en una tabla:

TABLA 1

PRODUCTO DISPONIBILIDAD
RECURSO
MOCHILA MINIMOCHILA MONEDERO MENSUAL

FIQUE 210 GR 100 GR 35 GR 14000 GR

CABUYA 40 GR 15 GR 5 GR 2000 GR

HR HOMBRE 6 3 1 384

UTILIDAD/UNIDAD $7.000 $4.000 $2.500


Definición de variables

Se debe decidir cuántas mochilas, mini-mochilas y monederos se deberán producir por mes

para lograr un máximo de utilidad; por lo cual las variables de decisión son:

X1=cantidad de mochilas a producir por mes

X2 =cantidad de mini-mochilas a producir por mes

X3 =cantidad de monederos a producir por mes

Función objeto

La microempresa debe garantizar un máximo de utilidad, por lo tanto la función objetivo es

la siguiente:

Máx. Z = 7.000 X1 + 4.000 X2 + 2.500 X3

Restricciones del modelo

Se deben tener en cuenta las siguientes limitaciones en los recursos

210X1 + 100X2 + 35X3≤14000 gramos de fique

40X1 + 15 X2 + 5X3≤ 2000 gramos de cabuya

6X1 + 3 X2 + X3≤ 384 h/hombre

Se deben considerar las restricciones de no negatividad (restricciones de signo de las

variables)

X1, X2, X3 ≥0

Modelo matemático completo

Máx. Z = 7.000 X1 + 4.000 X2 + 2.500 X3

s.a. (sujeto a)

210X1 + 100X2 + 35X3≤14000 gramos de fique

40X1 + 15 X2 + 5X3≤ 2000 gramos de cabuya


6X1 + 3 X2 + X3≤ 384 h/hombre

X1, X2, X3 ≥0

Forma canónica: las restricciones de maximización deben ser de tipo

210X1 + 100X2 + 35X3≤14000

40X1 + 15 X2 + 5X3≤ 2000

6X1 + 3 X2 + X3≤ 384

X1, X2, X3 ≥0

Forma estándar: se deben convertir desiguales a ecuaciones, entonces se coloca variable de

holgura en todas

210X1 + 100X2 + 35X3+h1=14000

40X1 + 15 X2 + 5X3+h1= 2000

6X1 + 3 X2 + X3+h1=384

X1, X2, X3 ≥0

7. Evidencias de la visita realizada


MÉTODO SIMPLEX

CASO ART D´FIKE

MAXIMIZAR

Z=7000X1+4000X2+2500X3

s.a

210x1+100x2+35x3<= 14000

40x1+15x2+5x3<=2000

6x1+3x2+x3<=384

x1,x2,x3>=0

se convierte en forma estándar, mejor dicho en ecuación

-7000X1-4000X2-2500X3

210x1+100x2+35x3+s1= 14000

40x1+15x2+5x3+s2=2000

6x1+3x2+x3+s3=384

Se pasa a tabla

Z X1 X2 X3 S1 S2 S3 LD

Zj-Cj 1 -7000 -4000 -2500 0 0 0 0

X1 0 210 100 35 1 0 0 14000 1400/210=6,6

S2 0 40 15 5 0 1 0 2000 2000/40=50

S3 0 6 3 1 0 0 1 384 384/=64
Comenzamos a iterar

Se consigue el elemento pivote así

Columna con el más negativo y fila donde se divide resultado con la variable, la

intersección es el elemento pivote

Por medio de la reducción Gaussiana convertimos el elemento pivote en 1 u los

números por encima y por debajo en 0

Z X1 X2 X3 S1 S2 S3 LD

Zj-Cj 1 0 -667 -1333,5 33,33 0 0 466620

X3 0 1 0,5 0,2 0,004 0 0 6,6 f3/210 6,6/0,2=33

S2 0 0 4,04 1,6 0,19 -1 0 666,6 666,6/1,6=416,6

S3 0 0 -0,2 0 0,02 0 -1 16

33,33f2+f1

7000 3333 1166,5 33,33 0 0 466620

-7000 -4000 -2500 0 0 0 0

0 -667 -1333,5 33,33 0 0 466620

f2/5,25-f3

40 19,04 6,6 0,19 0 0 2666,6

- 40 15 5 0 1 0 2000

0 4,04 1,6 0,19 -1 0 666,6


f2/35-f3

6 2,8 1 0,02 0 0 400

- 6 3 1 0 0 1 384

0 -0,2 0 0,02 0 -1 16

En la tabla anterior se saca nuevamente pivote

Z X1 X2 X3 S1 S2 S3 LD

Zj-Cj 1 6,67 -663,7 0 189 0 0 3578975

X3 0 5 2,5 1 0,02 0 0 33 F2/0,2 33/2,5=13,2

-613,8/-
S2 0 8 -0,04 0 -0,158 1 0 -613,8
0,04=15,385

S3 0 0 -0,2 0 0,02 0 -1 16 16/-0,2=-80

6,67F2+F1

6,67 3,3 1334 222,3 0 0 3112355

0 -667 -1334 33,3 0 0 466620

6,67 -663,7 0 189 0 0 3578975

0F2+F4

0 0 0 0 0 0 0

0 -0,2 0 0,02 0 -1 16

0 -0,2 0 0,02 0 -1 16

8F2-F3
8 4 1,6 0,032 0 0 528

- 0 404 1,6 0,19 -1 0 666,6

8 -0,04 0 -0,158 1 0 -613,8

En la tabla anterior se saca nuevamente pivote

Z X1 X2 X3 S1 S2 S3 LD

Zj-Cj 1 6,6 0 0 183 0 3318,5 3525879

X3 0 5 0 1 0,27 0 -12,5 233

S2 0 8 0 1,6 0,186 -1 0,2 -491

X2 0 0 1 0 -1 0 50 800 F4/-0,02

-3318,5F4+F1

0 663,7 0 -6 0 3318,5 -53096

6,6 -663,7 0 189 0 0 3578975

6,6 0 0 183 0 3318,5 3525879

12,5F4+F2

0 -2,5 0 0,25 0 -12,5 200

5 2,5 1 0,02 0 0 33

5 0 1 0,27 0 -12,5 233

-0,2F4+F3

0 0,04 0 -4 0 0,2 122,76

8 -0,04 1,6 0,19 -1 0 -613,8


8 0 1,6 0,186 -1 0,2 -491

SOLUCIÓN: Resolviendo todos los valores negativos de la ecuación objetivo se

llegó a la siguiente conclusión: para obtener el máximo rendimiento se deberían

fabricar.

x1=0 unidades

x2=800 unidades

x3=233 unidades

utilidad=3525879

SINDY JINETH SARMIENTO CHAVES


Evidencia del envío
LUIS ISIDRO GAITÁN

CONSUMO DE RECURSOS POR CADA


TIEMPO DISPONIBLE EN
PROCESO UNIDAD FABRICADA (HORAS)
CADA PROCESO
MESAS SILLAS

CORTE 1 2 120

ENSAMBLE 1 1 90

GANANCIA
$ 15000 $ 8000
UNITARIA
MÉTODO SIMPLEX
Las cantidades que la empresa debe fabricar por pieza de mesas para maximizar sus

ingresos son: 90 Para unos ingresos totales de 1.350.000

Evidencia de Envió

PROBLEMA 1

La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantalón, Short y

bata. Las utilidades de cada pijama son: Pantalón: $12000; Short: $15000; Bata: $13000.

La fábrica cuenta con 3 personas encargadas del diseño, el corte y costura/acabado, la

persona encargada del diseño trabaja 160 horas al mes, la de corte 192 horas y la de costura
208; en promedio los tiempos que se demora el diseño de una pijama pantalón es de 2

horas, el de una pijama de short 2 horas y una pijama de bata 1 hora; en los tiempos de

corte una pijama pantalón demora 2 horas, una de short demora 2.5 horas y una de bata

demora 1 hora; para la costura/acabado una pijama tipo pantalón demora 3.5 horas, una de

short 3 horas y una de bata 1.5. Se desea saber qué tipo de pijama se debe elaborar en

mayor cantidad; para aumentar las ganancias del negocio, teniendo en cuenta la

disponibilidad horaria existente.

DISEÑO CORTE COSTURA/ACABADO GANANCIAS

P 2 2 3.5 12000

SHORT 2 2,5 3 15.000

BATA 1 1 1,5 13.000

DISPONIBLE/ HORAS

MENSUALES 160 192 208


PROBLEMA 2

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?

M.O M.P Utilidad/ unidad

A 10 6 8000

B 15 7 6000

Horas max 40 32
Para maximizar el ingreso se deben producir 4 mochilas tipo A

PROBLEMA 3

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.


PRODUCTO 1 PRODUCTO 2 PRODUCTO 2 DISPONIBILIDA
RECURSO
D DE LOS
S
TALLA 10 TALLA 12 TALLA 14 RECURSOS

LINO 60 CM 70 CM 80 CM 30 METROS

DACRON 50 CM 60 CM 70 CM 25 METROS

MICROPIN

S 80 CM 90 CM 100 CM 50 METROS

UTILIDAD $ 97.000 $ 102.000 $ 107.000


Teniendo en cuenta la función objetivo

Z = 97000 x1 + 102000 x2+107000x3

Las cantidades que la empresa debe fabricar por talla de uniformes para maximizar sus

ingresos son: 50 talla "10", 0 talla “12” y 0 talla “14”. Para unos ingresos totales de

4.850.000

PROBLEMA 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 el precio fijado es de $3500 y $7800

respectivamente.
PRODUCTO 1 PRODUCTO 2

RECURSOS MAGUERAS DISPONIBILIDAD


BUJES x1
x2 MENSUAL

Material llanta

reciclado 34 GR 200 GR 2000 GR

Solvente químico 2GR 20 GR 250GR

Precio fijado $3500 $7800

El modelo matemático queda de la siguiente manera:

Max

Z=3500x1+7800x2

s.a.

34x1+200x2≤2000

2x1+20x2≤250

X1,X2≥0

Solución PHPSIMPLEX
Las cantidades que la empresa debe fabricar es 58 bujes y 8 mangueras para obtener una

solución óptima de 205882

PROBLEMA 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?


PANADERÍA DISPONIBILIDAD DE

RECURSOS MENÚ 1 MENÚ 2 RECURSOS

HUEVOS 2 3 1500

PANES 2 3 1200

BEBIDAS 1 1 1800

UTILIDAD $ 5.000 $ 6.000


¿Cuántos menús del primer y segundo tipo deben vender para obtener el máximo

ganancias?

r/ 3000000
CONCLUSIONES

La programación lineal es ampliamente usada en las empresas u organizaciones para

optimizar o maximizar los costos, precios, productos en las labores financieras, poseen gran

utilidad en las pymes porque permiten asignar eficientemente los recursos limitados;

haciendo de las empresas mucho más competitivas en cualquier ámbito.

En la economía de negocios, finanzas y Operaciones de producción se destaca la

programación lineal, siendo una de las herramientas más efectivas en las compañías.
REFERENCIAS BIBLIOGRÁFICAS

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO(pp. 73-120) Ecoe


Ediciones.
Recuperadode http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?doc
ID=10758304&p00=programacion+lineal

Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de


transporte. Análisis de redes : programación lineal. Problemas de transporte.
Análisis de redes. :(pp. 31-56) Fondo Editorial de la Pontificia Universidad Católica
del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
21&p00=programacion+lineal

Alba Valcarcel, E. ( 06,03,2017). Modelo de Programación Lineal. [Archivo de video].


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

Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,
métodos y modelos : teoría, métodos y modelos. Madrid, ES: McGraw-Hill España.
Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=104985
94&p00=programacion+lineal

Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.). Bogotá, CO:


Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=106924
58

Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigación operativa en administración y
dirección de empresas. Valencia, ES: Editorial de la Universidad Politécnica de
Valencia. Recuperadode http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.
action?docID=10646732

Muñoz,R. (2011). Investigación de operaciones. (1a. ed.) McGraw-Hill Interamericana.


Recuperadode http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensear
ch=programacion%20lineal&editoriales=&edicion=&anio

Centres d'intérêt liés