Professional Documents
Culture Documents
PROGRAMACION LINEAL
PRESENTADO POR:
ERICA YASMIN VIDAL SAENZ (CODIGO 46649029)
GRUPO
100404_70
TUTOR:
EDGAR AMURICIO ALBA
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
los mtodos de
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
5 x y 15
x0
y 0
x 5 y 15
; es decir, en (2,5; 2,5).
5 x y 15
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
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.
x 3 y 9
;
2 x y 8
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
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
A
1
1
B
3
1
Minim0
150
200
14
15
METODO GRAFICO
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