SITUACIN PROBLEMTICA

PREGUNTAS

1. Cul es el modelo de programacin lineal que representa la situacin

planteada? Incluye la funcin objetivo y el conjunto de restricciones y condicin de
no negatividad.

Funcin Objetivo

MAX(Z)=20 x + 10 y

S.A. - Conjunto de Restricciones

Capacidad de Produccin Modelo P x 70 unidades

Capacidad de Produccin Modelo R y 50 unidades
Departamento A 1 x + 2 y 120 horas
Departamento B 1 x + y 90 horas
Condicin de No Negatividad x , y 0

2. Cmo se resuelve grficamente el problema? Cmo se grafican las

restricciones, la funcin objetivo y como se determina la regin factible?

Paso 1: Despejamos las restricciones para expresarlas como funcin lineal de una de las variables,
x y, en este caso elegimos despejar en funcin de y:

Departamento A: 1 x + 2 y 120 kg y 60 - x (0, 60) y (120, 0)

Departamento B: x + y 90 kg y 90 - x (0, 90) y (90, 0)

Capacidad de Produccin Modelo A: x 70 unidades x 70

Capacidad de Produccin Modelo B: y 50 unidades y 50 unidades

Paso 2: Dibujamos las funciones lineales que representan las restricciones y de acuerdo a ellas
determinamos la Zona de Solucin:

140

120

100

80 y (Restriccion Dpto. A)
y (Restriccion Dtp.B)
60
Restriccion Capac. Prod A
Restriccion Capac. Prod B
40

20

0
0 10 20 30 40 50 60 70 80 90 100 110 120

Determinamos los puntos crticos de la Zona de Solucin

Zona de Solucin (Interseccin de

Restricciones)
60

50

40

30

20

10

0
0 10 20 30 40 50 60 70 80
 Puntos Crticos

x y
0 50
20 50
60 30
70 20
70 0

Paso 3: Dibujamos en el eje cartesiano la Funcin Objetivo, MAX(Z)=20 x + 10 y, para ello

igualamos por ejemplo las funciones de restriccin Capacidad de Produccin Modelo P y R y
obtenemos el punto crtico que iguala ambas funciones de restriccin. Luego despejamos la funcin
objetivo expresada como funcin lineal de las variables, x e y, en este caso elegimos despejar en
funcin de y, asignamos al valor Z que corresponda a ese punto crtico, en este caso Z asume el
valor de 1.500.-

Igualamos ambas restricciones

60 - x = 90 - x x = 30 x= 60 (Recordemos que la mxima

capacidad de produccin de P era 70, por lo tanto 60 unidades cumple con esa
restriccin, ya que x=60 70).-

Si x = 60 y = 30 (Si x= 60 y= 30 y este valor de 30 cumple con

restriccin dada por la capacidad mxima de produccin de R que es de 50
unidades, ya que y= 30 50.-
MAX(Z)= 20 x + 10 y MAX(Z)= 20 * 60 + 10 * 30 MAX(Z)=1.500
Entonces a Z le damos el valor 1.500 y= -2 x +150 (0, 150) y (75,0)
160

140
y (Restriccion Dpto. A)
120

100 y (Restriccion Dtp.B)

80
y (Funcin Objetivo)
60
Restriccion Capac. Prod
40 A
Restriccion Capac. Prod
20
B
0
0 50 100 150
Paso 4: La Funcin Objetivo obtenida y dibujada sin embargo no es la que pasa por el punto de
coordenadas (x, y) que dentro de la Zona de Solucin Optimiza el beneficio, sta ser una paralela
a la misma pero desplazada hacia arriba y la derecha (ya que busca maximizar) pero siempre
dentro de la Zona de Solucin, como se observa en el grfico esa funcin maximizar el beneficio
en el punto (20, 70), destacado en color amarillo en el grfico, que se corresponde con la
interseccin de las restricciones:
Departamento B: x + y 90 kg y 90 - x
Capacidad de Produccin Modelo A: x 70 unidades x 70

Para obtener matemticamente este punto de coordenadas igualamos ambas funciones de

restriccin:

X=70 ; y = 90 x y = 90 70 y = 20 Punto (70, 20)

Reemplazo en la Funcin Objetivo, MAX(Z)=20 x + 10 y para obtener el beneficio OPTIMO o

MAXIMO.-
MAX (Z)= 20 * 70 + 10 * 20 = 1.600 VALOR PTIMO
180

160

140

120 y (Restriccion Dpto. A)

100 y (Restriccion Dtp.B)

Restriccion Capac. Prod A
80
Restriccion Capac. Prod B
60
y (Funcin Objetivo)
40 y (Funcin Objetivo PTIMA)
Punto ptimo
20

0
0 10 20 30 40 50 60 70 80 90 100 110 120 130
________________________________________________________________________________

Funcin Objetivo

MIN (Z)=0,30 x + 0,90 y

S.A. - Conjunto de Restricciones

Necesidad Diaria de Alimento x + y 800 kg.

Requerimiento Mnimo de Protenas:

O,09 x + 0,60 y 0,30 (x, y)
O,09 x + 0,60 y 0,30 x + 0,30 y
O,09 x + 0,60 y - 0,30 x - 0,30 y 0
-0,21 x + 0,30 y 0

Requerimiento Mximo de Fibra:

O,02 x + 0,06 y 0,05 (x, y)
O,02 x + 0,06 y 0,05 x + 0,05 y
O,02 x + 0,06 y - 0,05 x - 0,05 y 0
-0,03 x + 0,01 y 0

Condicin de NO Negatividad:

x,y0
RESOLUCIN GRFICA

Paso 1: Despejamos las restricciones para expresarlas como funcin lineal de una de las variables, x
y, en este caso elegimos despejar en funcin de y:

Necesidad Diaria de Alimento:

x + y 800 kg. y - x + 800

Requerimiento Mnimo de Protenas:

-0,21 x + 0,30 y 0 y 0,7 x

Requerimiento Mximo de Fibra:

-0,03 x + 0,01 y 0 y 3 x

Paso 2: Dibujamos en el eje cartesiano la Funcin Objetivo, MIN (Z)=0,30 x + 0,90 y, para ello
igualamos las funciones de restriccin Necesidad Diaria de Alimentos y alguna de las otras dos
restricciones, para nuestra solucin elegimos la restriccin Requerimiento Mximo de Fibras y
obtenemos el punto crtico que iguala ambas funciones de restriccin. Luego despejamos la funcin
objetivo expresada como funcin lineal de las variables, x e y, en este caso elegimos despejar en
funcin de y, asignamos al valor Z que corresponda a ese punto crtico, en este caso Z asume el
valor de 600.-
 Igualamos ambas restricciones

Necesidad Diaria de Alimento: x + y 800 kg. y - x + 800

Requerimiento Mximo de Fibra: -0,03 x + 0,01 y 0 y 3 x
-x + 800 = 3 x x = 200

Si x=200 y=600 Punto Crtico (200, 600)

Reemplazando en MIN (Z)=0,30 x + 0,90 y MIN (Z)=0,30 * 200 + 0,90 * 600
MIN (Z)= 600
600 = 0,30 x + 0,90 y y = - x +

Paso 3: La Funcin Objetivo obtenida y dibujada sin embargo no es la que pasa por el punto de
coordenadas (x, y) que dentro de la Zona de Solucin Minimiza el costo, sta ser una paralela a la
misma pero desplazada hacia abajo y la izquierda (ya que busca minimizar) pero siempre dentro de
la Zona de Solucin, como se observa en el grfico esa funcin minimizar el costo en el punto
(450, 315), destacado en color verde y sealado con una flecha en el grfico, que se corresponde
con la interseccin de las restricciones:

Necesidad Diaria de Alimento: x + y 800 kg. y - x + 800

Requerimiento Mnimo de Protena: -0,21 x + 0,30 y 0 y 0,7 x

-x + 800 = 0,7 x x = 470,58

Si x=470,58 y=329,42 Punto Crtico (470,58 ; 329,42)

Reemplazando en MIN (Z)=0,30 x + 0,90 y MIN (Z)=0,30 * 470,58 + 0,90 * 329,42
MIN (Z)= 437,64
437,64 = 0,30 x + 0,90 y y = - x +
MIN (Z)=0,30 x + 0,90 y MIN (Z)=0,30 * 470,58 + 0,90 * 329,42= 437,64 VALOR PTIMO