ACTIVIDAD 10: TRABAJO COLABORATIVO # 2

PROGRAMACION LINEAL

Carlos Eduardo Muoz Bastidas

14.624.305

Jess Armando Ortiz

Tutor

Universidad Nacional Abierta y a Distancia (UNAD)

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Mayo 21 de 2013

INTRODUCCION
El presente documento, como desarrollo de la actividad 10, es el resultado del
aprendizaje desarrollado a travs del seguimiento del curso de Programacin
Lineal, as mismo, de su entendimiento y asimilacin sobre los conceptos y teora
propuesta con el fin de enriquecer nuestro conocimiento como prximos
profesionales en el rea de la Ingeniera Industrial, siendo los mismos de carcter
indispensable en las areas de desempeo por su amplia aplicabilidad en la
solucin de mltiples situaciones que se presentan a diario en el sector productivo
tanto en el mbito de la operacin como de la administracin de los procesos.

OBJETIVO
A travs de la solucin a los ejercicios propuestos para la actividad, aplicar
los conocimientos adquiridos durante el transcurso del estudio de las
temticas que componen el curso evidenciando el progreso satisfactorio en
la materia.

DESARROLLO
Fase I
Basado en los problemas propios y propuestos en el trabajo colaborativo 1, el
grupo debe desarrollarlos por el mtodo simplex y hacer el planteamiento como
DUAL a cada uno de los problemas propuestos.
Solucin:

Desarrollo del ejercicio de la actividad 6 (Carlos Muoz) a travs del mtodo

simplex:

Planteamiento:
Una empresa que fabrica productos alimenticios precocidos tiene dentro de su
portafolio empanadas y pasteles rellenos, los cuales dentro de sus ingredientes
principales para su elaboracin estn carne de res y papa.
De acuerdo a las ventas observadas se ha establecido una cantidad diaria de
produccin para lo cual se tiene estipulada determinada cantidad de ingredientes
de los cuales se desea establecer control a utilizar de forma que se mantenga el
porcentaje de ganancia definido.

Ingredientes

Consumo unitario por producto

Empanadas
Pastel Relleno

Cantidad disponible

Carne de res

2g

2.5g

2Kg

Papa

4g

6g

6Kg

Contribucin por
producto

$ 280

$ 250

Max (Z) = 280X1 + 250X2

Sujeto a:
2 X 1+2.5 X 2 2000
4 X 1+ 6 X 2 6000

Dnde:
X 1 0
X 2 0

TABLA # 1

Variable entrante xxxxx

Variable saliente xxxxx

X1

X2

S1

S2

S1

2.5

S2

-280 -250 0

Elemento pivote xxxxx

Cocientes
2000/4 =
2000
1000
6000/4 =
6000
1500
0

Indicadores

Sumando al rengln 2, el rengln 3 divido entre 70.

Dividiendo el rengln 1 entre 2.

TABLA # 2
Variable entrante xxxxx

S1
S2
Z

Variable saliente xxxxx

X1
1
0
-280

X2
1.25
2.4
-250

S1
0.5
0
0

S2
0
1
0

Multiplicando al rengln 3, el rengln 2.

Elemento pivote xxxxx

Z
0
0.01
1

b
1000
6000
0

TABLA # 3
Variable entrante xxxxx

S1
S2
Z

Variable saliente xxxxx

X1
1
0
0

X2
1.25
2.4
-600

S1
0.5
0
0

S2
0
1
0

Elemento pivote xxxxx

Z
0
0.01
0.01

b
1000
6000
0

X1 reemplaza a S1. Ahora -600 es el indicador ms negativo por lo que la variable

entrada ahora es X2 de esta forma:
TABLA # 4
Variable entrante xxxxx

Variable saliente xxxxx

X1

X2

S1

S2

X1

1.25 0.5

S2

2.4

-600 0

Elemento pivote xxxxx

Cocientes
1000/1.25 =
0
1000
666.7
6000/2.4 =
0.01 6000
2500
0.01 0

Indicadores

Sumando al rengln 3, el rengln 1 multiplicado por 480.

TABLA # 5
Variable entrante xxxxx

X1
S2
Z

Variable saliente xxxxx

X1
1
0
480

X2
1.25
2.4
0

S1
0.5
0
240

S2
0
1
0

Elemento pivote xxxxx

Z
0
0.01
0.01

b
1000
6000
4800

Restando al rengln 2, el rengln 1 multiplicado por 1.92.

TABLA # 6
Variable entrante xxxxx

X1
S2
Z

Variable saliente xxxxx

X1
1
1.92
480

X2
1.25
0
0

Restando 0.25 al rengln 1.

S1
0.5
0.96
240

S2
0
1
0

Elemento pivote xxxxx

Z
0
0.01
0.01

b
1000
4080
4800

TABLA # 7
Variable entrante xxxxx

Variable saliente xxxxx

X1

X2

X1

0.75 1

S2
Z

1.92 0
480 0

S1

S2
0.25
0.25
0.96 1
240 0

Elemento pivote xxxxx

Z
0.25
0.01
0.01

b
999.7
5
4080
4800

X2 reemplaza a S2. Debido a que todos los indicadores son no negativos, el valor
mximo de Z es 4800 y aparece cuando X1 = 999,75 y X2 = 4080.
La tabla resultante es la siguiente:

X1

X2

X1

0.75 1

X2
Z

1.92 0
480 0

S1

S2
0.25
0.25
0.96 1
240 0

Z
0.25
0.01
0.01

b
999.7
5
4080
4800

Indicadores

Planteamiento del problema de forma PRIMAL a DUAL.

Forma PRIMAL:

Forma DUAL:

Max (Z) = 280X1 + 250X2

Min (W) = 2000Y1 + 6000Y2

Sujeto a:

Sujeto a:

2X1 + 2.5X2 2000

4X1 + 6X2 6000

2Y1 + 4Y2 280

2.5Y1 + 6Y2 250

Dnde:

Donde:

X1 0
X2 0

Y1 0
Y2 0

Fase II
Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado en el
software presentado en leccin 31. En el trabajo final, el grupo debe presentar
pantallazos de resultados obtenidos por el mtodo GRAFICO y SIMPLEX y
adems un anlisis de los resultados obtenidos.

Problema # 1

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confeccin de 550 m de tejido de algodn
y 900 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de
polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El
precio del pantaln se fija en 50000 y el de la chaqueta en 40000. Qu nmero

de pantalones y chaquetas debe suministrar el fabricante a los almacenes para

que stos consigan una venta mxima?

Solucin:

Planteamiento del problema segn los datos suministrados:

materiales
polister
algodn
ganancia
unitaria

consumo de recursos por

unidad fabricada
pantaln = X1 chaqueta = X2
2m
1m
1m
1.5 m
50000

materiales
totales
disponibles
900 m
550 m

40000

Funcin objetivo:

Max (Z) = 50000X1 + 40000X2

Restricciones:

materiales
polister
algodn

consumo
2X1 + X2
X1 + 1.5X2

relacin

disponible
900 m
550 m

Solucin a travs de PHPSimplex:

Mtodo Simplex:

Mtodo grafico:

Anlisis: De acuerdo a la solucin suministrada por la aplicacin, la cantidad de

pantalones que se deben fabricar son 400 unidades y de chaquetas 100 unidades
para obtener una ganancia mxima 24000.000.

Problema # 2
Una compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para su
fabricacin se necesita un trabajo manual de 35 minutos para el modelo L 1 y de 20
minutos para el L2; y un trabajo de mquina para L1 de 15 minutos y de 10 minutos
para L2. Se dispone para el trabajo manual de 120 horas al mes y para la mquina
90 horas al mes. Sabiendo que el beneficio por unidad es de 15000 y 10000 pesos
para L1 y L2, respectivamente, planificar la produccin para obtener el mximo
beneficio.

Solucin:

Planteamiento del problema segn los datos suministrados:

proces
o

consumo de recursos por

unidad fabricada
lmpara L1
lmpara L2
= X1
= X2

manual

35 min

20 min

15 min

10 min

15000

10000

maquin
a
gananci
a
unitaria

tiempo total
disponible
120 horas = 7200
min
90 horas = 5400
min

Funcin objetivo:

Max (Z) = 15000X1 + 10000X2

Restricciones:

proces
o
manual
maquin
a

consumo

relacin

disponible

35X1 + 20X2

7200

15X1 + 10X2

5400

Solucin a travs de PHPSimplex:

Mtodo Simplex:

Mtodo grafico:

Anlisis: La fbrica deber producir 1800 unidades de la lmpara L1 y 362

unidades de la lmpara L2 obteniendo una ganancia mxima de 3600.000 pesos.

Problema # 3

Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y

pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos
tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada
pastilla grande proporciona un beneficio de 20 Pesos y la pequea de 10 pesos.
Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea
mximo?

Solucin:

Planteamiento del problema segn los datos suministrados:

frmaco
peso
ganancia
unitaria

consumo de recursos por

unidad fabricada
pastilla grande pastilla
= X1
pequea = X2
40 g
30 g
20 pesos

insumo
total
disponible
600 g

10 pesos

Funcin objetivo:

Max (Z) = 20X1 + 10X2

Restricciones:

produccin
total
pastilla
grande
pastilla
pequea

consumo
40X1 +
30X2

relacin

disponible

600

X1

3
X2

2X1
despejando tenemos: -2X1 + X2 0

Solucin a travs de PHPSimplex:

Mtodo Simplex:

Mtodo grafico:

Anlisis: de acuerdo a los resultados obtenidos, se requieren producir 6 pastillas

grandes y 12 pastillas pequeas logrando as una ganancia de 240 pesos.

Problema # 4

Una escuela prepara una excursin para 400 alumnos. La empresa de transporte
tiene 8 buses de 40 pasajeros y 10 de 50 pasajeros, pero slo dispone de 9
conductores. El alquiler de un bus grande cuesta 800000 pesos y el de uno
pequeo 65000 pesos. Calcular cuntos autobuses de cada tipo hay que utilizar
para que la excursin resulte lo ms econmica posible para la escuela.

Solucin:

Planteamiento del problema segn los datos suministrados:

cantidad de pasajeros por bus

bus grande =
bus pequeo
X1
= X2
# de pasajeros 50
40
Costo alquiler 800000 pesos
650000 pesos
capacidad

Funcin objetivo:

cantidad
total de
pasajeros
400

Min (Z) = 800000X1 + 650000X2

Restricciones:

Tenemos 2 tipos de restricciones:

Involucra la capacidad por cada bus y la cantidad total de pasajeros a

transportar:

50X1 + 40X2 400

Involucra la cantidad de buses disponibles para transportar a los pasajeros:

X1 10

X2 8

X1 + X2 9

Solucin a travs de PHPSimplex:

Mtodo Simplex:

Mtodo grafico:

Anlisis: de acuerdo a la solucin dada, la forma ms econmica de organizar el

viaje es contratar 8 buses grandes los cuales tienen una capacidad para 50
personas cada uno por lo que pueden transportar hasta 400 pasajeros, cifra que
corresponde exactamente al total de alumnos por un costo de $ 6400.000 pesos.
Problema # 5

Unos grandes almacenes desean liquidar 250 camisas y 120 pantalones de la

temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un
lote de una camisa y un pantaln, que se venden a 33000; la oferta B consiste en
un lote de tres camisas y un pantaln, que se vende a 52000 pesos. No se desea
ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes
ha de vender de cada tipo para maximizar la ganancia?

Solucin:

Planteamiento del problema segn los datos suministrados:

articulo
camisas
pantalones
ganancia
unitaria

consumo de recursos por

oferta
oferta A = X1
oferta B = X2
1 unidad
3 unidades
1 unidad
1 unidad
33000 pesos

artculos
totales
250
120

52000 pesos

Funcin objetivo:

Max (Z) = 33000X1 + 52000X2

Restricciones:

Tenemos 2 tipos de restricciones:

Involucra la cantidad de unidades disponibles tanto de pantalones como de

camisas de acuerdo a la oferta ofrecida:

X1 + 3X2 250

X1 + X2 120

Involucra la cantidad mnima de lotes de ofertas a ofrecer:

X1 20

X2 10

Solucin a travs de PHPSimplex:

Mtodo Simplex:

Mtodo grafico:

Anlisis: los valores entregados por el programa nos indican que se deben vender
55 lotes de la oferta A y 65 lotes de la oferta B obteniendo as una mxima
ganancia por 5195.000 pesos.

CONCLUSION

Fueron mltiples los temas y conceptos cursados, los cuales a travs de la puesta
en practica en actividades como la que se evidencia se afianzan estableciendo
mostrando como son aplicables en las reas de desempeo.

El objetivo propuesto se ha cumplido a satisfaccin en cuanto a que se ha logrado

avanzar en la adquisicin de tcnicas y conocimientos que nos aportan valor
agregado a nuestro perfil como profesionales para ocuparnos y dar solucin a las
circunstancias que se generan permanentemente en el rea laboral.

BIBLIOGRAFIA

Guzmn Aragon, Gloria Lucia. (2010). Modulo del curso de Programacin

Lineal: Unidad 2: Mtodos de Solucin. Sogamoso: Universidad Nacional
Abierta y a Distancia.

Desarrollo de ejercicio, extrado el 20 de Mayo de 2013 del Sitio web:

http://www.segundoperez.es/ccssii/sol28.htm