SOLUCIÓN DE PROBLEMAS

DE PROGRAMACIÓN LINEAL
NO ESTÁNDAR
Taller eje 2

Integrantes
Andres Felipe Osorio Vega
Maicol

PEDRO PABLO URIBE GOMEZ

INVESTIGACION DE OPERACIONES I
Fundación Universitaria del Área Andina
 Introducción

En muchos ámbitos la programación lineal se puede obtener una

solución utilizando la aplicación del método simplex, pero esta no suele
ser en ocasiones inmediatas con soluciones factibles iniciales por lo
tanto se puede utilizar métodos como el de 2 fases o el método de la
gran M, obteniendo máximos y mínimos, utilizando como contante la M y
el método de dos fases para operaciones de >=.
 1. En una granja avícola se administra dietas para engorde de pollos, la
composición mínima es de 15 unidades de una sustancia A y 15 de
una sustancia B. El comercio especializado sólo hay dos tipos de
compuestos: el tipo X con una composición de una unidad de A y 5
de B, y el otro tipo, Y, con una composición de cinco unidades de A y
una de B. El precio del tipo X es de 10 dólares y del tipo Y es de 30
¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?

Para este problema se pide:

a) Formular el modelo.
b) Resolverlo mediante el método gráfico
c) Resolverlo mediante el método simplex usando el método de la gran
M o el de las dos fases.
Respuesta:
Composición mínima A 15 unidades.
Composición mínima B 15 unidades.
Tipo x 1 A + 5B
COMPOSICIONES
Tipo y 5A+1B
PRECIO Tipo x 10 dólares
Tipo y 30 dólares

Incógnitas
X = No de unidades de A
Y = No de unidades de B
Por ser el coste mínimo el modelo será el de MINIMIZACION.
F(X,Y)= X(10)+30(y)
Restricciones:
x +5 y ≥ 15
5 x+ y ≥ 15
x≥0
y ≥0
Escogemos un punto menor en este caso 2,5
2,5(10)+30(2,5)

Rta:

100 será el coste mínimo.

 2. Se dispone de 600 g de un determinado fármaco para elaborar
pastillas grandes y pequeñas. Las grandes pesan 40 g y las
pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al
menos el doble de pequeñas que de las grandes. Cada pastilla
grande proporciona un beneficio de 2 Euros y la pequeña de 1 Euro
¿Cuántas pastillas se han de elaborar de cada clase para que el
beneficio sea máximo?
Para este problema se pide:
a) formular el modelo.
b) Resolverlo mediante el método gráfico
c) Resolverlo mediante el método de la gran M y el de las dos fases.
Respuesta:
600 g cantidad disponible
Cantidad 40 g por pastilla
Pastillas grandes
Pecio 2€ por pastilla
Pastillas pequeñas Cantidad 30 g por pastilla
Pecio 1€ por pastilla
  Mínimo 3 pastillas grandes
 Mínimo el doble de pequeñas que de las grandes.

Z=2 x 1 + x 2
x 1=NO de pastillas grandes

x 2=NO de pastillas pequeñas

x 1 ≥ 3 x2

2 x ≥ x2

40 x 1 +30 x2 ≤ 600

x 1 , x 2=≥ 0

Restricciones
1) x 1=3 , x2 =0 x2 =10 , x 1=3
2) x 1=0 , x 2=0 x 1=5 , x 2=10 x 1=10 , x2 =20
3) x 1=0
30 x 2=600
600
x 2= =20
30
x 2=0
600
x 1= =15
40

x 1=3
x 2=16

x 1=6
x 2=12
2 ( 3 ) +16=6+16=22 €
 2 ( 6 ) +12=12+12=24 €

Rta:
Por lo tanto, el máximo beneficio será de 24 €, cuando se fabrican 6
pastillas grandes y el doble de estas o sea 12 pequeñas.

3. Unos grandes almacenes desean liquidar 200 camisas y 100

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 pantalón, que
se venden a 30 Euros; la oferta B consiste en un lote de tres camisas
y un pantalón, que se vende a 50 Euros. No se desea ofrecer menos
de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha
de vender de cada tipo para maximizar la ganancia?
a) Formular el modelo.
b) Resolverlo mediante el método gráfico
. c) Resolverlo mediante el método de la gran M y el de las dos fases.

Determinamos las incógnitas

X= numero de lotes A
Y=numero de lotes B
La función
Z=30 x+ 50 y
 A 1
CAMISAS
B 3
PANTALONES A 1
B 1

 Camisas mínimo 200

 Pantalones mínimo 100

x +3 y ≤ 200
x + y ≤ 1 00
x ≥ 20
y ≥1 0

Calculamos con los valores en la función

Z=30 ( 20 ) +50 ( 10 )=1100 €
Z=30 ( 90 ) +50 ( 10 )=3200 €
Z=30 ( 20 ) +50 ( 60 )=36 00 €

Z=30 ( 50 ) +50 ( 50 )=40 00 €

Rta:
Este es el valor máximo 4000€
 CONCLUSIÓN

Los métodos utilizados para el desarrollo del taller fueron de gran ayuda para
comprender la importancia de la programación lineal, teniendo en cuenta que
no siempre un método puede funcionar a veces toca ver mas opciones que
puede ofrecer distintos sistemas.