Está en la página 1de 2

1. Paso del Problema de la Programación Lineal Primal al Dual.

Juan acaba de ingresar a la universidad, y se da cuenta que si sólo estudia y no juega, su personalidad
será gris. Desea repartir su tiempo disponible, aproximadamente de 10 horas por día, entre juego y estudio.
Estima que el juego es doblemente divertido que el estudio. También desea estudiar cuando menos un tiempo
igual al que pasa jugando. Sin embargo, se da cuenta que si debe hacer todas sus tareas escolares, no puede
jugar más de 4 horas diarias ¿Cómo debe repartir Juan su tiempo, para maximizar su placer de estudiar y
jugar?
Análisis del Problema.
Juan desea encontrar una solución óptima para su problema de repartición de sus horas disponibles

Se de…ne entonces:
x1
– Sea x 2 R2 , con x = , tal que: x1 Número de horas de juego por día y x2 Número de
x2
horas de estudio por día.
– Pasamos ahora a la función objetivo F, pues se busca encontrar el número máximo de horas
repartidas entre el juego y el estudio y en referencia a que Juan estima que el juego es doblemente
divertido que el estudio, por tanto:
F :R2 ! R
x ! F(x) = 2x1 + x2
– La primera restricción que se presenta se re…ere al tiempo que dispone diariamente para todas sus
actividades, que son 10 horas por día, así, la cantidad de horas ocupadas para estudio y juego no
deben superar dicha cantidad:
x1 + x2 10
– La segunda restricción que encontramos es que Juan desea que el número de horas de estudio sea
cuando menos igual al que pasa jugando, así:
x2 x1
x1 x2 0
– Juan no puede jugar más de 4 horas diarias, por lo que esta sería la tercera restricción, así:
x1 4
– Al ser x1 y x2 de…nidas en medidas de tiempo, éstas no pueden ser negativas, por lo que, las
últimas restricciones quedan como:
x1 ; x2 0
– Podemos de…nir entonces, dos vectores más, que serían las horas que dispone Juan en el día
b 2 R3 y la cantidad de horas en las que vaya a distribuir c 2 R2 , así:
0 1
10
2
b = @ 0 A, c =
1
4
Ya de…nidas las variables, las restricciones y la disponibilidad de tiempo de Juan, podemos de…nir el
sistema en base a eso. Entonces queda como:
x1 + x2 10
x1 x2 0
x1 0x2 4
x1 ; x2 0
1
Desarrollo en forma matricial y cambio a Problema Dual

Con todo lo 0 ya de…nido1anteriormente,


0 podemos
1 pasarlo a notación matricial, de la forma:
1 1 10
x1
Ax = b =) @ 1 1 A = @ 0 A;
x2
1 0 4
así, de esta forma vemos que cada elemento aij de la matriz A serían el tiempo para la actividad i que
puede ocupar según la restricción j; cada elemento ci del vector c son las restricciones, para cada i 2 f1, 2, 3g.
Análogamente, de…nimos la función F (x) = z:
x1
z = cT x =) z = (2, 1) :
x2
Cambiando del problema primal al dual, se debe plantearlo para que, en vez de maximizar, se deba
minimizar, así según el contexto se debe plantear para que, en vez de maximizar el tiempo requerido para
sus actividades diarias, se tiene que minimizar las horas que requieren sus actividades, así, tendríamos:
G (y) = w = bT y, con y 2 R3 , G : R3 ! R;
0 1 0 1
y1 y1
G @ y2 A = (10, 0, 4) @ y2 A = 10y1 + 0y2 + 4y3 ;
y3 y3

entonces ahora las variables pasan a ser y1 Número de horas para jugar y estudiar, y2 Número de
horas para las que el tiempo de estudio sea cuando menos igual al tiempo de juego y y3 Número de horas
para poder jugar 4 horas por día, así:
0 1
y1
1 1 1 2
AT y c =) @ y2 A ;
1 1 0 1
y3