TRABAJO COLABORATIVO No 2

PROGRAMACION LINEAL

PRESENTADO POR:
ERICA YASMIN VIDAL SAENZ (CODIGO 46649029)
GRUPO
100404_70

TUTOR:
EDGAR AMURICIO ALBA

CEAD LA DORADA CALDAS

NOVIEMBRE 2012

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

INTRODUCCION
En ocasiones nos encontramos con problemas de ndole magnitud, a los cuales se
desea maximizar o minimizar una funcin sujeta a ciertas restricciones. Muchas
personas califican al mtodo algebraico, como uno de los mtodos ms importantes en
el campo de la programacin lineal. En la actualidad es una herramienta comn, que se
ha prestado para resolver problemas de gran magnitud; por su simplicidad, sencillez y
estilo de uso cientos de empresas, compaas de todo el mundo han ahorrado miles y
miles de pesos. En este captulo se tratara la formulacin de problemas utilizando el
mtodo algebraico para la solucin de problemas de programacin lineal. Se hace un
enfoque a la variedad de aplicaciones del mtodo para que el estudiante interesado
pueda tener una visin y ejercitar sus conocimientos. El mtodo algebraico contempla
en su desarrollo al mtodo grafico y de la misma manera el mtodo grafico no estara
completo sin la rigurosidad del mtodo algebraico.
Pues la apreciacin visual que da el grafico en la solucin ptima puede estar sujeta a
error por parte del analista

 OBJETIVOS

En este trabajo se estudia la funciones como una solucin matemtica con al

aplicacin de un modelo de programacin lineal. Para el estudio del mismo se
hace necesario del conocimiento terico y estructural de un modelo de
Programacin Lineal a placables a los diferentes problemas de del estudio social
e industriales.
Desde hace dcadas la ciencia y los estudiosos de

los mtodos de

investigacin de operaciones han puesto soluciones para tomar decisiones por

medio de la aplicacin de modelos matemticos.

FASE 1:
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.
Ejercicio n 1.En una granja de pollos se da una dieta "para engordar" con una composicin mnima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado
solo se encuentran dos clases de compuestos: el tipo I con una composicin de una
unidad de A y cinco de B, y el tipo II con una composicin de cinco unidades de A y
una de B. El precio del tipo I es de 10 euros y el del tipo II es de 30 euros. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un
costo mnimo?
Solucin:
Llamamos x a las unidades que se compran de tipo I e y a las que se compran
de tipo II.
Resumamos los datos en una tabla:

TIPO I
TIPO II
TOTAL

COMPRA
N
X
Y

UNIDADES
DE
SUSTANCIA
DE A
X
5Y
X+5Y

UNIDADES
DE
SUSTANCIA
DE B
X
Y
5X+Y

PRECIO
10X
30Y
10X+30Y

Las restricciones son:

x 5 y 15

5 x y 15

x0
y 0

La funcin que nos da el coste es z = 10x 30y = 10(x 3y).

Debemos hacer mnima esta funcin, sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones, y la recta 10(x 3y) = 0

x 3y = 0, que nos da la direccin de las rectas z = 10(x 3y).

 x 5 y 15
; es decir, en (2,5; 2,5).
5 x y 15

El mnimo se alcanza en el punto de interseccin de

Por tanto, hay que comprar 2,5 de tipo I y 2,5 de tipo II.
El precio en este caso ser de z = 10(2,5 32,5) = 100 euros.
Ejercicio n 2.Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin
de dos secciones de produccin: seccin de montaje y seccin de pintura.
El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de
pintura; y el artculo B, tres horas en la seccin de montaje y una hora en la de
pintura.
La seccin de montaje solo puede estar en funcionamiento nueve horas diarias,
mientras que la de pintura solo ocho horas cada da. El beneficio que se obtiene
produciendo el artculo B es de 40 euros y el de A es de 20 euros.
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.
Solucin:
Llamamos x a la produccin diaria de artculos A e y a la de artculos B.
Resumimos los datos en una tabla:

A
B
TOTAL

COMPRA
N
X
Y

MONTAJE
X Horas
3Y Horas
X+3Y

PINTURA
2X Horas
y Horas
2X+Y

BENEFICI
O
20X
40Y
20X+40Y

Las restricciones son:

x 3y 9

2x y 8

x0
y 0
La funcin que nos da el beneficio es z = 20x 40y = 20(x 2y). Debemos obtener el mximo de
esta funcin, sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta 20(x 2y) = 0
x 2y = 0, que nos da la direccin de las rectas z = 20x 40y.

El mximo se alcanza en el punto de interseccin de las rectas

x 3 y 9
;
2 x y 8

es decir, en (3, 2).

Por tanto, deben producirse 3 unidades de A y 2 de B. En este caso, el
beneficio ser de z = 20 3 40 2 =140 euros.

FASE 2: 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.
1. Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su
fabricacin se necesita un trabajo manual de 25 minutos para el modelo L1 y de
35 minutos para el L2; y un trabajo de 7 min de mquina para L1 y de 15 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 17.000 y
12.000 pesos para L1 y L2, respectivamente, planificar la produccin para
obtener el mximo beneficio.

SOLUCION:

Metodo Grafico

RTA: Se deben hacer 288 lmparas L 1, ya que ellas son las que demandan menos
tiempo en su fabricacin, adems dejan mayor utilidad, las lmparas L 2 , requieren mas
tiempo en su produccin y adems dejan pocas utilidades.
2. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 500 cuadernos, 400 carpetas y 300 bolgrafos para la
oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2
cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 2 cuadernos, 2
carpeta y 1 bolgrafo. Los precios de cada paquete sern 7.000 y 7.500 pesos,
respectivamente. Cuntos paquetes le conviene poner de cada tipo para
obtener el mximo beneficio?
SOLUCION:
1 Eleccin de las Incgnitas
x= P1
y=P2
2 Funcin objetivo f(x, y) = 7000x + 7500y
3 Restricciones
Cuadernos
Carpetas
Boligrafos

P1
2
1
2

P2
2
2
1

Disponibles
500
400
300

2x+2y 500
x+2y 400
2x +y 400
x 0
y 0

Metodo Grafico

10

RTA: La combinacin ptima en la que se obtiene el mximo beneficio y en donde los

sobrantes son mnimos es:
66 paquetes de la combinacin tipo 1
167 paquetes de la combinacin tipo 2
3. En una granja de pollos se da una dieta, para engordar, con una composicin
mnima de 17 unidades de una sustancia A y otras 17 de una sustancia B. En el
mercado slo se encuentra dos clases de compuestos: el tipo X con dos
composiciones de una unidad de A y 7 de B, y el otro tipo, Y, con una
composicin de 6 unidades de A y una de B. El precio del tipo X es de 15.000
pesos y del tipo Y es de 35.000 pesos. Qu cantidades se han de comprar de
cada tipo para cubrir las necesidades con un costo mnimo?
SOLUCION:
1Eleccin de las Incgnitas
x=X
y=Y
2 Funcin objetivo f(x,y) = 15000x + 35000y
11

3 Restricciones
A
B

X
1
6

Y
7
1

PRECIOS
15000
35000

12

13

RTA: La combinacin optima es 2.073 de tipo X y 2.48 de tipo Y, con una inversin
mnima de $ 118170.7. En el mtodo grafico el resultado fue en el vrtice C, el cual es
el ms alejado del origen
4. Unos grandes almacenes desean liquidar 150 camisas y 200 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 35.000 pesos; la oferta B
consiste en un lote de tres camisas y un pantaln, que se vende a 55.000 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

1 Eleccin de las Incgnitas.

x = n de lotes de A
y = n de lotes de B
2 Funcin objetivo f(x, y) = 35000x + 55000y
3Restricciones
Camisas
Pantalones

A
1
1

B
3
1

Minim0
150
200

A B MnimoCamisas1 3 200Pantalones1 1 100

x + 3y 150
x + y 200
X 10
Y 20

14

15

METODO GRAFICO

RTA: La combinacin optima es de 120 ofertas de tipo A y 10 de tipo B, haciendo uso

mximo de los recursos que son las camisas y los pantalones. Queda por fuera de la
oferta un sobrante de 70 pantalones.
16

BIBLIOGRAFA
Modulo Programacin lineal
http://www.phpsimplex.com/simplex/grafico2.php?
objetivo=max&x1=35000&x2=55000&restricciones=4&variables=2&l=es&x
11=1&x12=3&desigualdad1=-1&y1=150&x21=1&x22=1&desigualdad2=1&y2=200&x31=&x32=&desigualdad3=1&y3=10&x41=&x42=&desigualdad4=-1&y4=20&Submit=Continuar
Gua de actividades Trabajo Colaborativo 2.

17