PROGRAMACIN LINEAL

TRABAJO COLABORATIVO - MOMENTO 4

GRUPO No.
100404-33

ESTUDIANTE:
GUSTAVO EDUARDO LIZARAZO G
CDIGO 79.942.858
SANDRA MILENA CASTILLO
CODIGO. 37.577.671
YISNEIDIS SANCHEZ DIAZ
CODIGO. 1072428311
YOHANI PARRA
CODIGO 80853518.

TUTORA
YURI VANESSA NIETO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD SANTA MARTA
SEPTIEMBRE DE 2015

INTRODUCCION

En la Segunda Unidad del Curso de Programacin Lineal hemos abordado

temticas de los mtodos de solucin. Donde encontramos el mtodo grfico,
mtodo algebraico y el mtodo simplex.

El mtodo grfico consiste, en representar en unos ejes cartesianos, o

sistema de coordenadas, ambas rectas y comprobar si se cortan y, si es as,
dnde; en el mtodo algebraico usa como su principal herramienta el lgebra,
que ligada a un proceso de lgica matemtica surge el mtodo simplex.
Donde comienza con una solucin factible y prueba si es o no ptima. Si no
lo es, el mtodo sigue a una mejor solucin. Se dice mejor en el sentido de
nueva solucin no es ptima, entonces se repite el procedimiento. En algn
momento el mtodo simplex conduce a una solucin ptima, si es que existe.

OBJETIVOS

Identificar un problema relacionado con el entorno y plantear diferentes

alternativas de solucin.

Identificar los diferentes algoritmos utilizados para solucionar

problemas de programacin lineal.

Proponer y plantear problemas de aplicacin donde se utilicen los

diferentes

mtodos

para

solucionar

problemas

de

PL.

Utilizar el Algoritmo simplex a travs de tablas y la identificacin de

variables bsicas y artificiales para la solucin de problemas de PL
optimizados

DESARROLLO:

Supermercado Mi Futuro (GUSTAVO LIZARAZO G)

Gerente General CAMPO ELIAS PACHECO

Actividad

econmica

de

la

empresa:

COMERCIALIZACION

DE

COMESTIBLES
Descripcin del proceso:

NARRACIN DEL PROBLEMA

El Supermercado Mi Futuro comercializa tres tipos de salchichn, que son
fabricados por ellos mismos, as: el salchichn especial (Cervecero),
Salchichn mini y salchichn grande, para fabricar una unidad de salchichn
Especial (Cervecero) se requiere de 588 grs de carne de res, 3294 grs de
carne de cerdo y 1 litro de agua. El salchichn Especial se vende a (ocho
mil pesos) $8000. Para fabricar una unidad de salchichn mini se requiere
de 500grs de carne de res, 2600 gr de carne de cerdo y 1litro de agua. El
salchichn mini se vende a (Siete mil quinientos pesos) $7500 pesos. Para
fabricar una unidad de salchichn grande se requiere de 714 grs de carne
de res, 3714 grs de carne de cerdo y 1litros de agua. El salchichn grande se
vende a (Diez mil pesos) $10.000. La disponibilidad de materia prima para la
produccin de los tres tipos de salchichn de: carne de res 1400 kg, carne
de cerdo 10000 Kg y 3000 Lt de agua.

Formulacin de la pregunta para resolver el problema

Determinar cuntos salchichones de cada tipo se deben fabricar
diariamente para obtener el mximo beneficio, respecto a la utilidad?

SALCHICHONES
RECURSOS

DISPONIBILIDAD

Chorizo

Chorizo

Chorizo

especial

Mini

Grande

Carne de
res

0.588kg

0.500kg

0.714kg

1400Kg

3.294kg

2.600kg

3.714kg

10.000kg

1Lt

1Lt

1Lt

$8000

$7500

$10000

Carne de
cerdo
Agua
Precio
venta

Desarrollo de problema planteado

3000Lt

Carta de aceptacin de solucin del problema hallado:

Carta aceptacin Yisneidy Sanchez Diaz

Carta aceptacin Johany Parra

1. Nombre de la empresa: TELEPALMIRA S.A E.S.P. (SANDRA MILENA CASTILLO)

2. Nombres y apellidos del gerente o representante Legal de la empresa visitada: Javier
Rodrguez, Gerente.
3. Actividad econmica de la empresa: Empresa de telecomunicaciones.
4. Nombre y descripcin del proceso en donde han identificado el problema de programacin
Lineal: rea de ventas, asesores comerciales.
5. Narracin del problema
La empresa de telecomunicaciones Telepalmira ofrece a sus usuarios diferentes servicios, entre
los cuales ofrece servicios de internet y telefona. Un asesor vende un servicio de internet banda
ancha a un precio de 20.000 pesos y un servicio de telefona fija ilimitada local a 35.000 pesos,
se requiere determinar cuntos servicios debe vender el asesor para obtener una mayor utilidad
con las siguientes restricciones:

Si se trata de servicios de internet, en una jornada laboral de 8 horas solo pueden vender
hasta 5 servicios por asesor.
Si se trata de servicios de telefona fija, en una jornada laboral de 8 horas puede vender
hasta 10 servicios por asesor.

Informacin

Precio de un servicio de internet: $20.000

Precio de un servicio de telefona fija: $35.000
Jornada de trabajo: 8 horas
Total de servicios de internet vendidos mximo: 5
Total de servicios de telefona vendidos mximo: 10

Planteamiento
1 = Nmero de ventas de servicios de internet por asesor
2 = Nmero de ventas de servicios de telefona por asesor

Modelo
MAX Z = 20000 1 + 35000 2
1.
1 +
2 15
2. 5 1 + 102 8
3.
1 , 2 0


(, ) = ( + )
( + ) = 0 +
= 0 = ( + ) =
.

C. PROBLEMAS DE PROGRAMACION LINEAL RESUELTOS EN PHPSIMPLEX

1.-Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos
se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres
sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 euros por
cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular de forma
razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste.
Solucin
Variable

Cafena

Sin Cafena

3x

3x

2y

4y

120

180

Totales

El conjunto de restricciones es:

Los vrtices son A(0, 0), B(0, 45), C(20, 30) y D(40, 0)
La funcin objetivo es: beneficio =f(x, y)= 6x + 5y

Utilizando el mtodo analtico, el mximo estar en uno de los vrtices.

f(0, 0)= 0, f(0, 45)=225 f(20, 30)= 120+150=270 y f(40, 0)=240

Es decir 20 paquetes de A y 30 de B el mximo de beneficios fueron 270 euros

2. Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentacin dos
clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de
B. El mdico le da dos tipos de dietas en las que la concentracin de dichos componentes es:
Dieta D1: 2 unidades de A y 3 unidades de B
Dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D 1 es 2,5 . y el de la dieta D2 es 1,45 . Cul es la distribucin
ptima para el menor coste?
Solucin:

Lo resolveremos grficamente.
Sean x e y el nmero de dietas D 1 y D2 respectivamente.

La funcin objetivo es:

C(x,y) = 2,5 x + 1,45 y
Las restricciones son:
2x + y 70
3x + 2y 120
x 0 , y 0

La Solucin es administrar es administrar 20 dosis de la dieta 1 y 30 de la dieta 2 para obtener

un mnimo de costo de 93.5 Euros

3. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8 ha con

olivos de tipo A, ni ms de 10 ha con olivos del tipo B. Cada hectrea de olivos de tipo A necesita 4 m3
de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectrea
de tipo A requiere una inversin de 500 y cada una de tipo B, 225 . Se dispone de 4500 para realizar
dicha inversin. Si cada hectrea de olivar de tipo A y B producen, respectivamente,
500 y 300 litros anuales de aceite:
a) Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar para maximizar la
produccin de aceite.
b) Obtener la produccin mxima.

Tipo de olivo

Agua por ha. y ao Inversin por ha. Produccin por ha.

ha. dedicadas

4 m3

500

500 l

3 m3

225

300 l

Restricciones

44 m3

4500

Las ecuaciones de las restricciones sern,

No se pueden cultivar ms de 8 ha. con olivos del tipo A

No se pueden cultivar ms de 10 ha. con olivos del tipo B

10

Se dispone de 44 m3 de agua al ao
Se dispone de 4500 para invertir

4x 3y 44
500x 225 y 4500

Queremos maximizar la produccin de aceite que ser: 500 x + 300 y

El problema a resolver es: maximizar z = 500 x + 300 y
x8
10

s.a.4x 3 y 44
500x 225 y 4500
x, y 0

Calculamos las restricciones

4x 3 y 44
4x 3 y 44

500x 225 y 4500

500x 225 y 4500

11

44
3

0 20

4 . 0 3 . 0 44

500 . 0 225 . 0 4500

Debemos calcular los siguientes puntos de corte,

14

y 10
4x 3.10 44

4x 14

4x 3y 44
4x 3y 44

35

(35 , 10)

4
44 4x
y

de la 1

500x 225 y 4500

3
500x 225 44 4x 4500

sustituyendo en la 2

3
1500x 9900 900x 13500
3600
600x 3600

20

44 4 . 6
6

600

20

6,

x8

500
500 . 8 225 y 4500

225 y 500

500x 225 y 4500

La regin factible est limitada por los puntos
20
20
(0 , 0), (0 , 10), (35 , 10),

6,

8,

(x, y)

z 500x 300 y

(0,0)

500

(0,10)

y (8 , 0)

. 0 300 . 0 0
500 . 0 300 .10 3000

20

20
500

.6

300 .

20
500

9
(8,0)

mximo

20
8,

5000

.8

300 .

225

(35,10) 500 . 35 300 .10 4750

6,

4666666...

9
500 . 8 300 . 0 4000
20

20

20
8

La funcin z = 500 x + 300 y alcanza su mximo en el punto

6,

Por lo tanto, para maximizar la produccin de aceite se deben plantar 6 ha de olivos del tipo A y 20/3 ha de olivos
del tipo B.
La produccin mxima ser de 5000 litros de aceite

4. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de 40 y 20 euros
respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar
una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de
trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada
modelo han de fabricarse para obtener el mximo beneficio y cual sera este?

Horas

de

Unidades

trabajo

tela

Modelo A

4x

3x

Modelo B

3y

5y

48

60

Totales

de

Las restricciones son

La funcin objetivo es f(x, y)=40x +20y

Calculamos los vrtices:

36+ 3y =48

Lo resolvemos por reduccin

y =4 luego un vrtice es (9, 4)

11y=96

y =96/11 , sustituyendo en la 1 ecuacin, x =

60/11
Los vrtices son (0, 0), (9, 0), (9, 4), ( 60/11, 96/11) y (0, 12)
Por el mtodo grfico vemos que el mximo se alcanza en el punto (9, 4) .

La solucin sera fabricar 9 fundas tipo A y 4 tipo B para obtener un mximo de beneficio de 440 Euros.

5. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A,
que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos invertir un mximo de 13000 euros en las del tipo
A y como mnimo 6000 en las del tipo B. Adems queremos que la inversin en las del tipo B sea menor que el
doble de la inversin en A. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters
anual?
n

Inters

Tipo A

0,07x

Tipo B

0,09y

Total

21000

0,07x+0,09y

Hay que optimizar la funcin objetivo: Z = 0,07x+0,09y, sujeta a las siguientes restricciones:

Representamos la regin factible:

Rectas auxiliares:
r1 x +y= 21000
x

21000

21000 0
r2 x =13.000 (vertical)
r3 y =6.000 (horizontal)
r4 y =2x
X

3000

6000

Los vrtices son, (3.000,6000), (7.000,14.000), (13.000,8000), (13.000, 6.000)

Grficamente obtenemos la solucin ptima en el punto (7.000, 14.000)

Y el mximo beneficio ser 1750 euros.

La solucin ptima en el punto (7.000, 14.000) y el mximo beneficio ser 1750 euros

CONCLUSIONES

La programacin lineal es un modelo muy eficaz para la toma de decisiones sobre

temas que tienen algn tipo de restriccin, lo importante del presente trabajo es
realizar las prcticas que conlleven a la obtencin de las competencias necesarias
para desempearse de buena forma en el tema.

Aprender a manejar el aplicativo PHPSIMPLEX, que es una herramienta muy eficaz

para la resolucin de problemas de Programacin Lineal

RERENCIAS BIBLIOGRAFICAS

http://datateca.unad.edu.co/contenidos/100404/Archivos_AVA/GUIA_INTEGRADA_DE_ACTIVID
ADES_ACADEMICAS_2015-8-4.pdf
http://www.monografias.com/trabajos94/69-ejercicios-resueltos-programacion-lineal/69-ejerciciosresueltos-programacion-lineal.shtml
http://www.phpsimplex.com/