EJERCICIO N°02

Una florista sabe hacer solo dos tipos distintos de arreglos florales (x1 y x2) para los cuales se
dispone de tres tipos distintos de flores: rosas, tulipanes e ibizcos. Los requerimientos de
flores para cada arreglo, la disponibilidad de flores y los precios de cada arreglo vienen dados
por:

FLORES X1 X2 DISPONIBILIDAD
Rosas 3 1 300
Tulipanes 1 1 140
Ibizcos 1 3 300
PRECIO 2000 1000

a) Formule un PPL que resuelva el problema de maximización de ingresos por venta sujeto a la
disponibilidad de recursos.

b) ¿Cúal es el problema dual asociado? ¿Qué situación podría estar optimizando?

c) Usando el teorema de holgura complementaria, encuentre el óptimo del problema dual

sabiendo que el óptimo primal viene dado por ( X1= 80, X2=60 ).

SOLUCION:

Función objetivo:
Max: 2000 X1 + 1000 X2

Sujeto a:
A 3 x1 + 1 x2 ≤ 300
B 1 x1 + 1 x2 ≤ 140
C 1 x1 + 3 x2 ≤ 300
D x1, x2 = 0 Gráfico
350
Cuadro de tabulación: 300
300
X1 X2
A 0 300 250
100 0 200
B 0 140 140
150
140 0
100
C 0 100 100
300 0 50
0 0
0
0 50 100 150 200

Solución óptima:
(-) 3 x1 + 1 x2 ≤ 300 C1 2000
 1 x1 + 1 x2 ≤ 140 C2 1000
x1 ≤ 80
x2 ≤ 60 0 220
Z= 220000 110 0

Analisis de sensibilidad en la F.O:

Max: C1 x1 + C2 x2

Para C1: Para C2

Hallando las pendientes:
𝑚�=−3/1 𝑚 �=−1/1
𝑚�=−3/1 𝑚�=−1/1

𝑚=−𝐶1/1000 −3/1≤−𝐶1/1000≤−1 𝑚=−2000/𝐶2 −3/1≤−20000/𝐶2≤−

/1 1/1

−3≤−𝐶1/1000≤−1 1 ≤𝐶1/1000≤3 1≤𝐶2/2000

2000 ≤𝑪𝟐≤𝟔𝟎𝟎𝟎
≤3

1000 ≤𝑪𝟐≤𝟑𝟎𝟎𝟎

Análisis de sensibilidad en las restricciones:

3 x1 + 1 x2 ≤ 300
1 x1 + 1 x2 ≤ 140
1 x1 + 3 x2 ≤ 300

(300,0) (0;100)
3∗300+1∗0≤𝑎1≤3∗0+1∗100 1∗0+1∗140≤𝑎1≤1∗140+1∗

900≤�1≤ 100
 y x2) para los cuales se
requerimientos de
da arreglo vienen dados

por venta sujeto a la

el problema dual

Gráfico

0 0 0
100 150 200 250 300 350
𝑚 �=−1/1

−3/1≤−20000/𝐶2≤−
1/1

2000 ≤𝑪𝟐≤𝟔𝟎𝟎𝟎

(0;140) (140;0)
∗0+1∗140≤𝑎1≤1∗140+1∗0

140 ≤�1≤ 600