MODELO DE PL CON DOS VARIABLES

miércoles, 7 de octubre de 2020 22:03

En esta sección analizaremos la solución gráfica de una programación lineal (PL)

con dos variables. Aun cuando en la práctica difícilmente ocurren problemas de
dos variables, el tratamiento proporciona fundamentos concretos para el
desarrollo del algoritmo simplex general

Ejercicio
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la
demanda diaria máxima de pintura para interiores es de dos toneladas. Reddy Mikks se
propone determinar la (mejor) combinación óptima de pinturas para interiores y
exteriores que maximice la utilidad diaria total. Todos los modelos de IO, incluido el de PL,
constan de tres componentes básicos

1- Las variables de decisión que pretendemos determinar.

2- El objetivo (la meta) que necesitamos optimizar (maximizar o minimizar).
3- Las restricciones que la solución debe satisfacer.

La definición correcta de las variables de decisión es un primer paso esencial en el

desarrollo del modelo. Una vez hecha, la tarea de construir la función objetivo y las
restricciones es más directa. Para el problema de Reddy Mikks necesitamos determinar las
cantidades diarias que se deben producir de pinturas para exteriores e interiores.

Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas,M1y
M2.La tabla siguiente proporciona los datos básicos del problema.

Obtener
a) Ecuaciones (restricciones).
b) Una solución para la demanda.
c) Espacio de soluciones. (grafico)
d) La demanda optima de las pinturas (interiores y exteriores)
e) El valor máximo de la función de optimización.

Solución
---------------------------------------------------------------------------------------------
IO página 1
---------------------------------------------------------------------------------------------
Variables
x = Pintura para exteriores
y = Pintura para interiores

Nota.- Las variables están expresadas en (toneladas y miles de dólares).

z= 5x + 4y (Función de optimización)

a) Ecuaciones (restricciones)

6x + 4y <= 24 (1)
x +2 y <= 6 (2)
-x + y <= 1 (3) ( y - x <= 1)
y <= 2 (4)
x >= 0 (5)
y>=0 (6)

b) Una solución para la demanda.

Asignando valor a las variables (aleatoria)
x=5 ,y=1
Reemplazando en la ecuación (1)
6x + 4y <= 24
6(5) +4(1) <= 24
30+4 <= 24
34 <= 24 (x=5 , y=1 no es solución)

Reasignando valores a las variables (en forma aleatoria)

x = 3 , y = 1 (es una solución)
Reemplazando en la ecuación (1)
6x + 4y <= 24
6(3) + 4(1) <= 24
18+ 4 <= 24
22 <= 24
Reemplazando en la ecuación (2)
x +2 y <= 6
3 +2 (1) <= 6
3+2 <= 6
5 <= 6
Reemplazando en la ecuación (3)
-x + y <= 1
- (3) + 1 <= 1
-2 <= 1
c) Espacio de soluciones. (grafico)
Y

IO página 2
 -2 <= 1
c) Espacio de soluciones. (grafico)
Y

8 Ecuación 1

Para la ecuación 1 7
6x + 4y <= 24 Ecuación 3
x=0 6

4y =24 5
y= 6
4
y=0 Ecuación 4
6x = 24 3

x=4 2
Ecuación 2
1

Para la ecuación 2 0 X

x +2 y <= 6 0 1 2 3 4 5 6 7
Z=12
x=0
2y <= 6
y=3 Para la ecuación 4
Z=10

y=0 y <= 2
x <= 6 Y es una constante que es 2

Para la ecuación 3 Para la ecuación 5

-x + y <= 1 x , y >= 0
x=0 Desde el origen y hasta el infinito del eje x,y
y=1
y=0
-x=1
x = -1

d) La demanda optima de las pinturas (interiores y exteriores)

Z = 5x+4y
Asignar dos valores aleatorios a Z (10,12)

Entonces para Z = 10
10 = 5x + 4y
Para x = 0
10 = 5 (0) +4 y
10 = 4 y
y = 2.5
Un punto obtenido de Z = 10 es (0,2.5)

Para y =0
10 = 5x +4y
IO página 3
 10 = 5x +4y
10 = 5x + 4 (0)
10 = 5x
x= 2
EL segundo punto para Z=10 es (2,0)

Entonces para Z = 12
12 = 5x+ 4y
Para x = 0
12 = 5(0) +4y
12 = 4y
y=3
Un punto obtenido de Z = 12 es (0,3)

Para y=0
12 = 5x + 4(0)
12=5x
x= 2.4
El segundo punto obtenido de Z= 12 es (2.4, 0)

e) El valor máximo de la función de optimización.

Recordar que la función de optimización es Z= 5x+ 4y
Trabajamos con las dos primeras ecuaciones:
6x + 4y = 24 (1)
x + 2y = 6 (2)

Despejamos la variables "x" de la ecuación 2

x + 2y =6
x = 6 - 2y
Reemplazo la variable "x" en la ecuación 1.
6x + 4y = 24
6 (6 -2y) + 4y = 24
36 -12y +4y = 24
-8y = 24-36
-8y = -12
8y =12
y = 1.5

Seguimos trabajando con la ecuación 2

x+2y = 6
x + 2 (1.5) = 6
x +3 = 6
x= 3

Obteniendo el valor máximo de Z.

Z = 5x +4y
IO página 4
 Z = 5x +4y
Z = 5(3) + 4 (1.5)
z= 15 + 6
z= 21

Ejercicio N° 02
Determine el espacio factible para cada una de las siguientes restricciones independientes
-3x +y >= 6 (1)
x -2y >= 5 (2)
2x -3 y <= 12 (3) …. Ojo recordar x ,y mayor a 0

Con la Ecuación N°1

-3x +y > = 6
Para x=0 6
y =6 El punto es (0,6)
5
Para y =0
-3x = 6 4

x = -2 Punto N° 2 ( -2,0) 3

0 1 2 3 4 5 6 7

Ejemplo 2
Una línea de ensamble compuesta de tres estaciones consecutivas produce dos modelos de radio: HiFi-1 y HiFi-2. La
siguiente tabla muestra los tiempos de ensamble de las tres estaciones de trabajo.

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12%, respectivamente, de los 480 minutos máximos
disponibles por cada estación por día. Determine la combinación de productos óptima que minimizará el tiempo ocioso (o no
utilizado) en las tres estaciones de trabajo.

Obtener
a) Ecuaciones (restricciones).
b) Espacio de soluciones. (grafico)
c) La demanda optima de funcionamiento la estación de trabajo
d) El valor máximo de la función de optimización.

IO página 5
Definiendo nuestras variables:
x = HiFI-1
y = HiFi-2

a) Ecuaciones restricciones

Para la estación 1, el consumo de mantenimiento es el 10% de 480 minutos, entonces esto es 48.
Su funcionamiento será 480 - 48 = 432

6x + 4y <= 432

Para la estación 2, el consumo es de mantenimiento es de 14% de 480 minutos, entonces esto

67.2
Su funcionamiento será 480 - 67.2 = 412.8

5x +5y <= 412.8

Para la tercera estación, el consumo de mantenimiento es del 12%, entonces es 57.6

Su funcionamiento será 480 -57.6 = 422.4

4x +6y <= 422.4

Las ecuaciones de restricción son:

6x + 4y <= 432 (1)
5x +5y <= 412.8 (2)
4x +6y <= 422.4 (3)
x >=0 (4)
y >=0 (5)

b) Espacio de soluciones. (grafico) 150

Ecuación 2
Trabajando en la ecuación N° 1
6x + 4y <= 432
Ecuación 1

100
Para x=0;
6(0) + 4y = 432
4y = 432
y = 108
50 Ecuación 3
Un punto es (0,108)

Para y=0
6x +4(0) = 432 0 50 100 150
6x = 432
x = 72
IO página 6
 Para y=0
6x +4(0) = 432 0 50 100 150
6x = 432
x = 72
El segundo punto es (72,0)

Trabajando en la ecuación N° 2
Trabajando en la ecuación N° 3
5x +5y <= 412.8
4x +6y <= 422.4
Para x=0
Para x=0
5(0) +5y = 412.8
4(0) +6y = 422.4
5y = 412.8
6y = 422.4
y = 82.56
y = 70.4
Un punto es (0, 82.56)
UN punto será (0, 70.4)
Para y= 0
EL segundo punto será (82.56 , 0)
Para y=0
4x + 6(0) = 422.4
4x = 422.4
X = 105.6
EL segundo punto será (105.6, 0)

Obteniendo la función de optimización Z

Sumar tiempo de trabajo
(1) 432
(2) 412.8
(3) 422..4
--------------------
= 1267.2

Z = 1267.2 - (15x +15y)

c) La demanda optima de funcionamiento la estación de trabajo

Para la función Z, asignamos dos valores aleatorios ( 1, 60 )
Z = 1267.2 - (15x +15y)
Con z= 1 Con z=60
Para x=0 Para x=0
1=1267.2 - (15(0) +15y) 60 = 1267.2 - (15(0) + 15y)
1 = 1267.2 -0 - 15y 60 = 1267.2 -15y
1=1267.2 - 15y -1207.2= -15y
-1266.2 = - 15y 80.48 =y
84.41 = y Un punto será (0, 80.48)
Un punto es (0, 84.41)
Para y =0
Para y=0 80.48 = x

IO página 7
 Un punto es (0, 84.41)
Para y =0
Para y=0 80.48 = x
84.41 =x EL segundo punto será (80.48,0)
El segundo punto es (84.41, 0)

d) El valor máximo de la función de optimización.

Trabajando con las ecuaciones
Reemplazamos y en la ecuación 1.
6x + 4y <= 432 (1)
6x + 4y <= 432
5x +5y <= 412.8 (2)
6x + 4(31.61) =432
6x + 126.44 = 432
Despejando x de la ecuación 1
6x = 305.56
6x +4y = 432
x = 50.92
x = (432-4y)/ 6

Reemplazamos x en la ecuación N° 2
5x +5 y = 412.8
5 ((432-4y)/6) +5y= 412.8
5(432)/6 - 5 (4y)/6 +5y = 412.8
360 - 20y/6 +5y = 412.8
-20y/6 +5y = 412.8 -360
-3.33y+5y = 52.8
1.67y = 52.8
y= 31.61

El valor de la función optima será; trabajando con x = 50.92 , y = 31.61

Z = 1267.2 - (15x +15y)
z= 1267.2 - (15 (50.92) + 15 (31.61))
Z = 1267.2 - ( 763.8 + 474.15)
z= 1267.2 - 1237.95
Z = 29.25

Ejercicio N° 03

Una fábrica textil elabora prendas de punto de calidades A y B. Las de calidad A se fabrican con una
unidad de lana y dos unidades de fibra sintética y las de calidad B con dos unidades de lana y una de
fibra sintética. Los beneficios obtenidos en la venta de las prendas son de $1500 para las de calidad A y
$1000 para las de calidad B. Sabiendo que sólo se dispone de 180 unidades de lana y 240 de fibra
sintética, se pide determinar cuántas prendas de cada tipo deben elaborarse para obtener un beneficio
máximo si la producción no puede ser superior a 1000 prendas (Incluido el espacio de soluciones)
(Generar la tabla resumen).

Calidad de la Lana (u.) Fibra sintética (u.) Utilidad o Beneficio

Prenda
A 1 2 1500

IO página 8
 B 2 1 1000
Disponibilidad 180 240

Prenda Calidad A Prenda Calidad B Disponibilidad

Lana (u) 1 2 180
Fibra Sintética (u) 2 1 240
Utilidad o Beneficio 1500 1000

Asignamos las variables: s

r = calidad de prenda A
s = calidad de prenda B
300

Plantando las ecuaciones de restricción: Ecuación 3

240
r +2s <= 180 (1)
2r + s <=240 (2)
r + s < 1000 (3) 180
Ecuación 2
r >= 0 (4)
s >= 0 (5)
120

Para la ecuación (1)

r +2s =180
60
Cuando r=0 Ecuación 1
2s = 180
s = 90
Un punto es (0,90) 0 60 120 180 240 300 r

Cuando s = 0
r =180 Para la ecuación (3)
El segundo punto es (180,0) r + s < 100
Cuando r =0
Para la ecuación (2) s = 1000
2r + s <= 240 Un punto es (0,1000)
Cuando r =0
s = 240 Cuando s = 0
un punto es (0,240) r = 1000
El segundo punto es (1000,0)
Cuando s = 0
2r = 240
r = 120
El segundo punto es (120,0)

IO página 9
Optimizando Z

Z = 1500r + 1000s

Trabajando con las ecuaciones 1 y 2

r +2s <= 180 (1)
2r + s <=240 (2)

Despejamos r de la ecuación (1)

r = 180 -2s

Reemplazamos r en la ecuación (2) Calculamos r en la ecuación (1)

2r + s = 240 r +2s <= 180
2 (180 -2s) + s = 240 r + 2 (40) = 180
360 - 4s + s = 240 r + 80 = 180
360 -3s = 240 r = 100
-3s = 240 -360
-3s = -120
s = 40

Calculando Z
Z = 1500r + 1000s
Z = 1500 (100) + 1000 (40)
Z = 150000 + 40000
Z = 190000

IO página 10