INTRODUCCIN A LA PROGRAMACIN LINEAL

PRESENTADO POR:

DUBERNEY LONDOO RESTREPO

CDIGO:

16554147

MATERIA:

PROGRAMACIN LINEAL

PRESENTADO A:

VANESA ESPINOSA

GRUPO:

222

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

SEPTIEMBRE DE 2017
 Introduccin

Despus de visitar una pequea empresa de mi localidad, hall un problema de programacin

lineal que usar como insumo para el desarrollo de la actividad, identificando un modelo de opti-
mizacin orientado a la maximizacin de las ganancias.
 Objetivos

Objetivo general

Presentar un problema de programacin lineal y su solucin para una empresa de mi locali-

dad.

Objetivos especficos

Encontrar una empresa de mi localidad en donde se pueda presentar un problema de

programacin lineal.
Identificar un problema de programacin lineal.
Obtener los datos de la empresa y conseguir una evidencia.
Describir el problema.
Describir los modelos matemticos.
Desarrollar un modelo de optimizacin.
 Desarrollo de la actividad

Datos del estudiante

Duberney Londoo Restrepo, cdigo 1654147, programa de Ingeniera de Sistemas.

Nombre de la empresa, direccin y telfono

Floristera Caja de Pandora, Centro comercial Santiago Plaza carrera 56 con calle 18, te-
lfono 3333472, la representante legal es Claudia Milena Gmez.

Actividad econmica

Comercio al por menor de otros productos nuevos en establecimientos especializados, cdigo

CIIU 4774.

Nombre y descripcin del proceso

El proceso es el de elaboracin de ramos, en cual consiste en la creacin de modelos de ramos

para regalos o en conjunto con detalles.

Narracin del problema detectado

La floristera Caja de Pandora es una pequea empresa que tiene como misin el elaborar
ramos de flores, entre otras. Presenta varios productos, de los cuales tiene un modelo de ramo A
y un modelo de ramo B. El modelo A usa 4 girasoles, 3 ramas de follaje verde y 13 rosas. El mo-
delo B usa 20 rosas y 4 ramas de follaje verde. El modelo A cuesta $70000 y el modelo B
$60000. Se cuenta con 30 girasoles, 40 ramas de follaje verde y 100 rosas. Cuntos modelos A
y B debe sacar para optimizar la ganancia?
Cuadro resumen con los datos

Recursos Modelo A Modelo B Disponibilidad

Girasoles 4 0 30
Rosas 13 20 100
Follaje verde 3 4 40
Precio 70000 60000
Variable X Y

Modelo matemtico

Modelo cannico.

Funcin objetivo:

= 70000 + 60000

Restricciones:

4 + 0 30

13 + 20 100

3 + 4 40

Condicin de no negatividad

, 0

Modelo estndar.

Adicionamos las variables de holgura

Funcin objetivo:
 70000 60000 = 0

Restricciones:

4 + 0 + 1 = 30

13 + 20 + 2 = 100

3 + 4 + 3 = 40

Condicin de no negatividad:

, , 1 , 2 , 3 0

Variables de holgura:

1 , 2 , 3

Tabla simplex.

Se ordena la tabla simplex y se selecciona la columna pivote que es la que tiene el nmero
ms negativo.

Z X Y S1 S2 S3 Solucin

R1 1 -70000 -60000 0 0 0 0

R2 0 4 0 1 0 0 30

R3 0 13 20 0 1 0 100

R4 0 3 4 0 0 1 40

Ahora vamos a seleccionar la fila pivote

30 100 40
= 7,5 = 7,7 = 13,3
4 13 3
 La fila pivote es la de menor resultado en la divisin, que en este caso es R2 y el 4 ser el n-
mero pivote ya que es el que queda en la interseccin.

Z X Y S1 S2 S3 Solucin

R1 1 -70000 -60000 0 0 0 0

R2 0 4 0 1 0 0 30

R3 0 13 20 0 1 0 100

R4 0 3 4 0 0 1 40

Ahora se debe convertir el nmero pivote en 1, para eso dividimos toda la fila entre 4

Z X Y S1 S2 S3 Solucin

R1 1 -70000 -60000 0 0 0 0

R2 0 1 0 1/4 0 0 15/2

R3 0 13 20 0 1 0 100

R4 0 3 4 0 0 1 40

Ahora se requiere convertir en cero los nmeros de la columna pivote, todos menos el nmero
pivote. Para ello hacemos lo siguiente: 70000(2) + 1

Z X Y S1 S2 S3 Solucin

R2*700000 0 70000 0 17500 0 0 525000

+R1 1 -70000 -60000 0 0 0 0

=R1 1 0 -60000 17500 0 0 525000

 Para la tercera fila: 13(2) + 3

Z X Y S1 S2 S3 Solucin

-13*R2 0 -13 0 -13/4 0 0 -195/2

+R3 0 13 20 0 1 0 100

=R3 0 0 20 -13/4 1 0 5/2

Para la cuarta fila: 3(2) + 4

Z X Y S1 S2 S3 Solucin

-3*R2 0 -3 0 -3/4 0 0 -45/2

+R4 0 3 4 0 0 1 40

=R4 0 0 4 -3/4 0 1 35/2

La nueva tabla queda:

Z X Y S1 S2 S3 Solucin

R1 1 0 -60000 17500 0 0 525000

R2 0 1 0 1/4 0 0 15/2

R3 0 0 20 -13/4 1 0 5/2

R4 0 0 4 -3/4 0 1 35/2

Como en la ecuacin objeto an hay un nmero negativo, todava no hay solucin. Volvemos
a realizar los pasos anteriores.
 Z X Y S1 S2 S3 Solucin

R1 1 0 -60000 17500 0 0 525000

R2 0 1 0 1/4 0 0 15/2

R3 0 0 20 -13/4 1 0 5/2

R4 0 0 4 -3/4 0 1 35/2

Dividimos la fila pivote por 20

Z X Y S1 S2 S3 Solucin

R1 1 0 -60000 17500 0 0 525000

R2 0 1 0 1/4 0 0 15/2

R3 0 0 1 -13/80 1/20 0 1/8

R4 0 0 4 -3/4 0 1 35/2

Ahora se requiere convertir en cero los nmeros de la columna pivote, todos menos el nmero
pivote. Para ello hacemos lo siguiente: 60000(3) + 1

Z X Y S1 S2 S3 Solucin

60000*R3 0 0 60000 -9750 3000 0 7500

+R1 1 0 -60000 17500 0 0 525000

=R1 1 0 0 7750 3000 0 532500

La segunda fila no sufre cambios y la cuarta fila hacemos lo siguiente: -4(R3)+R4

 Z X Y S1 S2 S3 Solucin

-4*R3 0 0 -4 13/20 -1/5 0 -1/2

+R4 0 0 4 -3/4 0 1 35/2

=R4 0 0 0 -1/10 -1/5 1 17

La nueva tabla queda:

Z X Y S1 S2 S3 Solucin

R1 1 0 0 7750 3000 0 532500

R2 0 1 0 1/4 0 0 15/2

R3 0 0 1 -13/80 1/20 0 1/8

R4 0 0 0 -1/10 -1/5 1 17

Como ya no existen nmeros negativos en la primera fila, el resultado se haya seleccionando

para cada variable el resultado de la casilla Solucin cuando es ubicado el 1, entonces:

Para = 532500

15
Para = = 7,5 = 8
2

1
Para = = 0,125 = 0
8

Lo que quiere decir que el problema de optimizacin dara como resultado que produciendo 8
ramos del tipo A se obtiene la mayor ganancia, siendo esta aproximadamente $532500.

Comparamos con la ecuacin objeto.

= 70000 + 60000
 Reemplazamos

= 70000(8) + 60000(0) = 560000 + 0 = 560000

Evidencia de la visita al local

 Referencias

Red Tutores Programacion Lineal. (2017). A continuacin. Recuperado el 28 de 09 de 2017, de

https://www.youtube.com/watch?v=58Jb2sU6x0s

Red Tutores Programacion Lineal. (2017). Como Narrar Problemas De Programacion Lineal Y
Hacer Modelos Matematicos. Recuperado el 27 de 09 de 2017, de
https://www.youtube.com/watch?v=-3WdRBX9wrs