PROGRAMACIN LINEAL

Un modelo de programacin lineal, es un tipo particular de modelo matemtico, en el cual las restricciones que involucran las variables son lineales y hay una medida de desempeo o funcin objetiva lineal que ser maximizada o minimizada. Todas las variables de decisin son no negativas. Formular un modelo de programacin lineal significa traducir un problema de decisin de negocios en uno de programacin lineal, mediante la definicin de variables, la especificacin de una funcin objetivo y la expresin de todas las restricciones como igualdades o desigualdades. CARACTERSTICAS DE LA PROGRAMACIN LINEAL.

1.- Linealidad: Todas as condiciones que se den estarn expresadas en trminos de ecuaciones o inecuaciones de primer grado, es decir que el mximo exponente de as variables es 1.

2.- Anlisis de las funciones: La linealidad est representada por los signos: igual, menor que, mayor que, menor o igual que, mayor o igual que por tanto: = representa el lmite entre dos reas. > representa el rea sobre el lmite o sobre la recta, se utiliza para minimizacin. < representa el rea bajo el lmite o bajo la recta, se utiliza en maximizacin. > representa el lmite ms el rea que esta sobre la recta. < representa el lmite ms el rea que esta bajo la recta.

3.- Divisibilidad.- Un proceso de maximizacin, minimizacin o combinado puede subdividirse en etapas de tipo sistemtico es decir que hay una interdependencia entre elementos, esto significa que si falla un elemento fallar todo el proceso.

4.- Finitud.- Significa que en Investigacin Operativa los datos son reales y alcanzables por lo tanto las soluciones tambin lo sern, finitud da un significado de trminos prcticos y de factibilidad real es decir que el nmero de procesos como los recursos disponibles debern corresponder a cantidades finitas, esto es conocidas y cuantificadas en forma determinstica.

5.- No negatividad.- Al analizar un problema en Investigacin Operativa los trminos negativos no tienen sentido por tanto solamente se considerarn valores positivos. Si en un proceso aparecen cantidades negativas se considerarn variables auxiliares que durante el proceso tendrn que eliminarse hasta obtener la respuesta en trminos reales y positivos.

6.- Algoritmo.- Se refiere a todos los procedimientos que se utilizan en la Investigacin operativa y estos pueden ser de tipo mecnico, matemtico, prctico, funcional. Ejemplo: Graficacin de una condicin.

SOLUCIN GRFICA PARA PROBLEMAS DE PROGRAMACIN LINEAL

Las soluciones ptimas de los problemas de programacin lineal siempre se encuentran en un vrtice de la regin bsica factible. Pueden existir varias soluciones ptimas, las cuales presentan el mismo nmero de vrtices (o puntos crticos en las lneas que se conectan). ANLISIS DE SENSIBILIDAD DE LAS RESTRICCIONES.

Es importante para el gerente entender que tan sensible es la solucin ante los cambios en los supuestos y en los factores exgenos. En la programacin lineal una de las mejores caractersticas es que gran parte de este anlisis de sensibilidad procede directamente de la solucin; estas afirmaciones se las aplicar de manera grfica.

PRECIOS SOMBRA.

Un precio sombra o dual representa el valor marginal asociado con el cambio de una unidad en el lado derecho de una restriccin.

COSTO REDUCIDO

De manera similar, un costo reducido representa el valor marginal de incluir una unidad en una variable de decisin en la solucin. Los costos reducidos pueden considerarse como precios sombra de las restricciones no negativas. Si una restriccin no es obligatoria su precio sombra es cero.

EVALUACIN DE UN NUEVO PRODUCTO.

El costo de oportunidad para un nuevo producto se calcula como la suma de: (precio sombra) * (unidades requeridas) para todas las restricciones afectadas. Si el costo de oportunidad es menor que la utilidad de una unidad para el nuevo producto, entonces es rentable y por tanto debe incluirse alguna cantidad en la solucin ptima. Si el costo de oportunidad es mayor que la utilidad por unidad, entonces no debe fabricarse el producto.

COEFICIENTES DE LA FUNCIN OBJETIVO.

Los rangos de los coeficientes del lado derecho y de la funcin objetivo tienen gran importancia para interpretar la solucin de programacin lineal. Los rangos del lado derecho determinan los lmites dentro de los cuales se mantiene el precio sombra de cada restriccin. Los rangos del coeficiente de la funcin objetivo determinan los lmites dentro de los cuales la solucin sigue siendo la misma. CASO DE MAXIMIZACIN.

Una fbrica produce dos tipos de chaquetas A y B. Las chaquetas tipo requieren 5 minutos para cortarlas y 10 minutos para confeccionarlas, las de tipo 9 requieren de 8 minutos para cortarlas y 8 minutos para confeccionarlas. Se necesita 3 horas y 20 minutos para corte y 4 horas para confeccin. El beneficio es de $ 50 por cada chaqueta tipo A y $ 60 por cada chaqueta tipo B. Si el objetivo es maximizar la utilidad.

1.- Cuntas unidades del producto A y cuntas del producto B podran elaborarse para obtener la mxima ganancia?

Paso 1.- Identificacin de las variables de decisin:

La fbrica puede manufacturar dos tipos de chaquetas A y B. Estas representan las variables de decisin que las representaremos por:

PRODUCTOS NMERO PRODUCIDO Chaquetas tipo A Chaquetas tipo 9 X1 X2

Paso 2.- Identificar la funcin objetivo:

Z(MAX) = 5OX1 + 60X2 Paso 3.- Identificar las restricciones de recursos:

RECURSO (TIEMPO)

UTILIZACIN DE RECURSOS

DISPONIBILIDAD DE RECURSOS

Corte Confeccin

5 X1 + 8X2 10 X1 + 8 X2

200 240

X1; X2> O Paso 4.- Realizar la grfica con todas las restricciones. 5 X1 + 8 X2 10 X1 + 8 X2

Paso 5.- Determinacin de los valores de los puntos crticos:

Clculo del punto B

Para calcular las coordenadas de este punto se forma un sistema de ecuaciones entre la ecuacin 1 y 2

5X1 + 8X2 = 200 / (-1) 1OX1 + 8 X2 = 240 / (1)

- 5 X 8 X2 = -200 10 X + 8 X2 = 240

5X1 = 40 X1 = 40/ 5 X1 = 8

Reemplazo el valor de X1 en la Ecuacin 1

5X1 + 8X2 = 200 5(8) + 8x2 = 200 40 + 8X2 = 200 X2 = 16 / 8 X2 = 20

B (8; 20) Los puntos A y C no se los toma en cuenta porque si se tomara uno de esto no se cumplira con el objetivo de la empresa que es producir los dos productos ya que en estos puntos uno de ellos no se produce.

Paso 6.- Determinar la solucin ptima.

Para determinar la solucin ptima reemplazamos los valores del punto B en la funcin objetivo.

Z (MAX) = 50X1 + 60X2

B (8; 20)

Z (MAX) = 5O (8) + 60 (20) = 1600

Paso 7.- Interpretacin de la solucin

La mxima utilidad se presenta cuando X1 = 8 y X2 = 20 es decir cuando se manufactura 8 chaquetas tipo A y 20 chaquetas tipo B.

2.- El gerente de la fbrica desea saber cual es la mxima utilidad que se puede obtener si el mercado limita a 24 unidades la cantidad que se puede vender del producto B. La formulacin del problema ahora se convierte en: Z (MAX) = 5OX1 + 60X2

Sujeta a:

5X1 + 8X2 < 200 1OX1+ 8X2<240 X2 24

X1; X2 O

CLCULO DE LOS PUNTOS CRTICOS

CLCULO DEL PUNTO B

5X1 + 8X2 = 200 X2 = 24

5X1 + 8(24) = 200 Xl=l, 6 B (1,6; 24)

CLCULO DEL PUNTO C

5X1 + 8X2 = 200/-1 1OX1 + 8X2 = 240/ 1

-5X1 - 8X2 = -200 1OX1 + 8X2= 240 5X1 = 40 X2 = 40 /5

X2 = 8

Reemplazo el valor de X1 en la Ecuacin 1 5X1 + 8X2 = 200 5(8) + 8x2 = 200 40 + 8X2 = 200 X2 = 160/8 X2 = 20

C (8; 20)

Clculo de la utilidad.

Z (MAX) = 50X1 + 60X2

B (1,6; 24)

Z (MAX)=50(1,6) +60(24)= 1520

C (8; 20)

Z (MAX) = 50 (8) + 60 (20) = 1600 Punto ptimo.

Los puntos A y D no se los toma en cuenta porque s se tomara uno de estos no se cumplira con el objetivo de la empresa que es producir los dos productos ya que en estos puntos uno de ellos no se produce.

3.- Suponga que se puede disponer de 10 minutos extras de modo que la restriccin del departamento de confeccin se convierta en: 1OXI + 8X2 < 250. Encuentre el precio sombra y muestre que sucede con la solucin.

Con este cambio el grfico queda de la siguiente manera:

CLCULO DEL PUNTO C 5X1 + 8X2 = 200/-1 1OX1 + 8X2 = 250/ 1

-5X1 - 8X2 = -200 1OX1 + 8X2 = 250 5X1 = 50

X2 = 50 / 5

X2 = 10

Reemplazo el valor de X1 en la Ecuacin 1 5X1 + 8X2 = 200

5(10) + 8X2 = 200 50 + 8X2 = 200 X2= 150/8

C (8; 18,75) El punto de la nueva solucin ptima tiene coordenadas X1= 10 y X2=18,75. Como el punto de la solucin ptima anterior indicaba X1=8 y X2=20; 10 minutos adicionales en el departamento de confeccin lleva a un aumento de 2 unidades del artculo A y a una disminucin de 125 unidades en el artculo B.

Por consiguiente el cambio neto en la funcin objetivo es:

Z (MAX) = (2*50) + (-1,25 * 60) = 25

Es decir un incremento de $ 25 en la utilidad. A este incremento se le denomina precio sombra, precio dual o valor marginal.

4 Suponga que puede disminuir 10 minutos en el departamento de confeccin de modo que la restriccin se convierta en: 1OX1 + 8X2 < 230.

CLCULO DEL PUNTO C Reemplazo el valor de X1 en la Ecuacin 1

5X1 + 8X2 = 200 / -1 1OX1 + 8X2 = 230 / 1

5X1 + 8X2 = 200 5(6) + 8X2 = 200

-5X1 - 8X2 = -200 1OX1 + 8X2 = 230 5X1 = X2 30 = 30 / 5

30 + 8X2 = 200 X2 = 170 / 8

X2 = 21,25 X2 = 6

C (6; 21,25)

Clculo de la utilidad con el cambio sugerido.

Z (MAX) = 50X1 + 60X2 C (6; 21,25) Z (MAX) = 50(6) + 60(21,25) = 1575

El punto de la nueva solucin ptima tiene coordenadas X1= 6 y X2=21,25. Como el punto de la solucin ptima anterior indicaba X1=8 y X2=20, la disminucin de 10 minutos en el departamento de confeccin lleva a una disminucin de 2 unidades del artculo A y a un aumento de 1 25 unidades en el artculo B.

Por consiguiente el cambio neto en la funcin objetivo es:

Z (MAX) = (-2*50) + (1,25 * 60) = 25

Es decir una disminucin de $ 25 en la utilidad.

Nota. - Por tanto el precio sombra, precio dual o valor marginal representa el aumento incremental en la utilidad cuando una restriccin se amplia en una unidad, y una disminucin en la utilidad cuando se contrae en una unidad.

5.- Suponga que la restriccin X2 < 24 aumenta y disminuye de la siguiente manera:

X2 < 21 y X2 < 27. Qu sucedera con la solucin?

Con la disminucin el grfico queda de a siguiente manera:

Con el aumento el grfico queda de la siguiente manera:

En los grficos se observa que ningn cambio en esta restriccin afecta a la solucin del todo porque la restriccin X2 < 24 no es obligatoria. La solucin ptima solo necesita 20 unidades de B y de ese modo el lmite de 24 unidades del mercado no importa. Por consiguiente el precio sombra es cero.

6.- Que sucedera con la solucin ptima si la restriccin que corresponde al departamento de corte se presenta de la siguiente manera: 5X1 + 8X2 < 210. Adems calcule el precio sombra con el cambio en esta restriccin.

CLCULO DEL PUNTO C CON EL AUMENTO SUGERIDO EN LA RESTRICCIN CORRESPONDIENTE AL DEPARTAMENTO DE CORTE.

5X1 + 8X2 = 210 / -1 1 OX1 + 8X2 = 240 / 1

Reemplazo el valor de X1 en la Ecuacin 1 5X1 + 8X2 = 210 5(6) + 8x2 = 210 30 + 8X2 = 210

-5X1 - 8X2 = -210 1OX1 + 8X2 = 240 5X1 = 30 X1 = 30/5 X1 = 6

X2 = 190 /8

X2 = 22,5

C (6; 22,5)

Clculo de la utilidad con el cambio sugerido.

Z (MAX) = 50X1 + 60X2 C (6; 22,5) Z (MAX) = 50(6) + 60(22,5) = 1650

El punto de la nueva solucin ptima tiene coordenadas X1= 6 y X2=22,55. Como el punto de la solucin ptima de los datos originales indicaba X1=8 y X2=20; el aumento de 10 minutos en el departamento de corte lleva a una disminucin de 2 unidades del artculo A y a un aumento de 2,2 unidades en el artculo B.

Por consiguiente el cambio neto en la funcin objetivo es: Z (MAX) = (-2*50) + (2,5 * 60) = 50

7.- Que sucedera con la solucin ptima si la restriccin que corresponde al departamento de corte se presenta de la siguiente manera: 5X1 + 8X2 < 190. Adems calcule el precio sombra con el cambio en esta restriccin

CLCULO DEL PUNTO PTIMO CON LA DISMINUCIN SUGERIDO EN LA RESTRICCIN CORRESPONDIENTE AL DEPARTAMENTO DE CORTE.

5X1 + 8X2 = 190/-1 1OX1 + 8X2 = 240/ 1

-5X1 - 8X2 = -190 IOX1 + 8X2 = 240 5X1 = 50

X2 = 50 / 5

X2 = 10 Reemplazo el valor de X1 en la Ecuacin 1

5X1 + 8X2 =190 5(10) + 8X2 = 190 50 + 8X2 = 190 X2 = 140 / 8 X2 = 17,5 C (10; 17,5)

Clculo de la utilidad con el cambio sugerido. Z (MAX) = 50X1 + 60X2

C (10; 17,5)

Z (MAX) = 50(10) + 60(1 7,5) = 1550

El punto de la nueva solucin ptima tiene coordenadas X1= 10 y X2=17,5. Como el punto de la solucin ptima de los datos originales indicaba Xl =8 y X2=20; el aumento de 10 minutos en el departamento de corte lleva a un aumento de 2 unidades del artculo A y a una disminucin de 2,5 unidades en el artculo B.

Por consiguiente el cambio neto en la funcin objetivo es;

Z (MAX) = (2*50) + (-2,5 * 60) = -50

Es decir una disminucin en la utilidad de $ 50.

8.- Calcule el precio sombra de las restricciones no negativas?

Es posible determinar los valores marginales asociados con incluir por lo menos una unidad de una variable de decisin en la solucin. Sin olvidar que las restricciones no negativas son X1>0 y X2>0 lo que lleva a considerar que una unidad de la solucin cambia una restriccin no negativa a X1>1 y X2>1. Los valores para hacerlos se llaman costos reducidos.

Considerando el problema bsico la solucin ptima tiene X1=8 y X2=20. Ambos valores son positivos y por eso ninguna de las restricciones no negativas es obligatoria (es decir el costo reducido) asociado con cambios es cero al igual que para otras restricciones no obligatorias.

Sin embargo a manera de ejemplo si la funcin objetivo fuera:

Z (MAX)= 90X1 + 20X2 como aparece en la siguiente figura.

El punto D sera la solucin ptima con coordenadas X1=24 y X2=0 que produce una utilidad de 1680 (aqu X2=0); es decir que la restriccin X2>O es obligatoria. Ahora si se tuviera que producir por lo menos una unidad del producto B debido a un compromiso con un cliente habitual, la restriccin se convertira en X2>1. Lo que ocasionara que la solucin ptima del problema cambie al punto de coordenadas Xl =23,2 y X2=1 como se muestra en el grfico siguiente:

Calculo de la utilidad

Z (MAX)= 90X1 + 20X2 Z (MAX)= 90(23,2) + 20(1) = 2108

Con este punto se obtiene una disminucin de $ 52 con respecto a la utilidad anterior, por consiguiente en este caso el costo reducido asociado con la restriccin no negativa es de $ 52, el costo de mantener la opinin favorable del cliente o goodwill.

9.- Considerar de nuevo la restriccin correspondiente al departamento de corte que tiene una disponibilidad de 200 minutos.

El siguiente grfico muestra lo que sucede cuando se dispone de horas adicionales sin olvidar que en el anlisis inicial de los precios sombra se indic que cada 10 minutos adicionales lleva a una disminucin de 2 unidades del producto A y a un aumento de 2,5 unidades del producto B. El precio sombra de cada 10 minutos incrementales fue de $ 50. Con el siguiente grfico se va ha determinar cual es el aumento permitido en la restriccin del departamento de corte. Con 216 minutos disponibles el punto ptimo de la solucin tiene coordenadas X1=4,8 y X2=24. Ms halla de este punto los minutos adicionales del departamento de corte no tiene efecto ya que la restriccin X2>24 ahora es obligatoria. Dadas las otras restricciones del problema 216 minutos en el departamento de corte es lo mximo que se puede utilizar. Por tanto este aumento de 16 minutos para llegar a 216 disponibles representa el lmite superior en el rango sobre el cual el precio sombra o dual de $ 50 es vlido. Para la restriccin correspondiente al departamento de confeccin se puede hacer el mismo anlisis. Lo cual se lo deja para que el lector lo demuestre con la respuesta que se da a continuacin.

10.- Suponga que se desea producir alguna cantidad de un tipo de chaqueta nueva (C) y que se requiere para producirla de 1 minuto en el departamento de corte y 2 minutos en el departamento de confeccin. Este producto es muy rentable y tiene una utilidad de $ 90. Calcule el costo de oportunidad del nuevo producto.

El costo de oportunidad del producto nuevo es:

(Precio sombra en el departamento de corte) * (Minutos requeridos en el departamento de corte) + (Precio sombra en el departamento de confeccin) * (minutos requeridos en el departamento de confeccin).

(50 *1) + (25 *2) = 100

Como la utilidad por unidad es solo $ 90 no debe producirse el producto C ya que el costo de oportunidad excede a la utilidad unitaria.

Otro ejemplo: La misma fbrica tiene la opcin de elaborar otro producto D el cual puede utilizar 1 minuto en el departamento de corte y 1 minuto en el departamento de confeccin; el mismo que deja una utilidad de $ 80 dlares. Debe fabricarse el producto?

(50 * 1) + (25 * 1)= 75

Como la utilidad de $ 80 por unidad excede el costo de oportunidad de $ 50 si debe fabricarse alguna cantidad del producto D. Este anlisis no dice exactamente cuantas unidades fabricar del producto D, sino solo que debe incluirse en el proceso de produccin. El lder debe replantear los datos del problema de programacin lineal para incluir una nueva variable de decisin para el producto D y volver a solucionar el problema.

11.- Suponga que la utilidad del producto A se fija en $ 50, pero que el producto B que se espera sea de $ 60, puede cambiar a $ 70, $ 80, $ 90. Que suceder con la solucin ptima del problema; grafique en cada caso? Para un nivel de $ 70 de utilidad la funcin objetivo es: Z (MAX) = 50X1 + 70X2 y su grfico el siguiente:

Para un nivel de $ 80 de utilidad la funcin es: Z (MAX) = 50X1 + 80X2

Para un nivel de $ 90 de utilidad la funcin objetivo es: Z (MAX) = 50X1 + 90X2.

Si el coeficiente de la utilidad del producto B disminuye a $ 50, $ 40, $30. Que sucedera con el punto ptimo? Para un nivel de $ 50 de utilidad la funcin objetivo es: Z (MAX) = 50X1 + 70X2

Para un nivel de $ 40 de utilidad a funcin objetivo es: Z (MAX) = 50X1 + 40X2

Para un nivel de $ 50 de utilidad la funcin objetivo es: Z (MAX) = 50X1 + 50X2.

I El mismo anlisis se puede realizar con el producto A, lo cual el lector deber realizarlo para fundamentar ms sus conocimientos adquiridos en este proceso. RANGOS DEL COEFICIENTE DE LA FUNCIN OBJETIVO

SOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL EN COMPUTADORA. El procedimiento grfico utilizado en el captulo se usa principalmente para visualizar algunas de las propiedades fundamentales de la solucin de casos de programacin lineal. En al prctica, donde los modelos normales de programacin lineal implican miles de variables y de restricciones, la nica forma posible de resolver esos modelos es usar computadora.

En esta seccin se describen cuatro paquetes de cmputo para resolver casos de programacin lineal: TORA, EXCEL SOLVER, AMPL y LINGO. Los programas TORA y EXCEL SOLVER slo son tiles en la solucin de problemas de tamao moderado. Para los muy grandes, con cientos (o miles) de restricciones y variables, es necesario tener un paquete comercial, como AMPL y LINGO, para resolver la tarea.

SOLUCIN DE PROGRAMACIN LINEAL CON TORA (MAXIMIZACIN)

El ingreso de datos en TORA es directo, y no requiere de instrucciones especiales. Por esta razn, en este captulo nos concentraremos en la interpretacin del resultado de TORA. Esta informacin se usar para analizar e interpretar las soluciones de algunas aplicaciones seleccionadas en el mbito de la administracin de empresas.

CASOS DE MINIMIZACIN

Un agricultor compra fertilizantes que contienen tres nutrientes, A, B, C. Las necesidades mnimas son: 160 unidades de A, 200 de B y 80 de C. En el mercado existen dos marcas populares de fertilizantes 1, con un costo de $ 4 por bolsa con 3 unidades de A, 5 de B y 1 unidad de 0. 2, con un costo de $ 3 por bolsa con dos unidades de cada nutriente. Si el agricultor desea minimizar el costo mientras se mantenga el requerimiento del nutriente. Cuntas bolsas de cada marca debe comprar?

ALGORITMO PARA LA SOLUCIN DE CASOS DE MINIMIZACIN.

Paso 1.- Identificacin de las variables de decisin: El agricultor puede comprar dos tipos de fertilizantes 1 y 2. Estos representan las variables de decisin que las representaremos por: PRODUCTOS NMERO PRODUCIDO

FERTILIZANTE 1 FERTILIZANTE 2

X1 X2

Paso 2.- Identificar la funcin objetivo:

Z (MIN) = 4X1 + 3X2

Paso 3.- Identificar las restricciones de recursos:

RECURSO

UTILIZACIN DE RECURSOS EN FERTILIZANTES 1 2 3X1 + 2X2 5X1 + 2X2 1X1 + 2X2 > > >

NECESIDAD DE RECURSOS

Nutriente A Nutriente B Nutriente O

160 200 80

X1; X2 < 0 Paso 4.- Realizar la grfica con todas las restricciones.

Paso 5.- Determinacin de los valores de los puntos crticos:

Clculo del punto B

Para calcular las coordenadas de este punto se forma un sistema de ecuaciones entre la ecuacin 1 y 2 3Xi + 2X2 5Xi + 2X2 160 / (-1) 200 / (1) -3 X1 - 2X2 = -160 5X1 + 2X2 = 200 2X1 = 40 X1 = 40/2

X1 = 20 Reemplazo el valor de X2 en la Ecuacin 1

3X1 + 2X2 =160 3(20) + 2X2 = 160 60 + 2X2 = 160 X2 = 100/2 X2 = 50

B (20; 50)

Clculo del punto C

Para calcular las coordenadas de este punto se forma un sistema de ecuaciones entre la ecuacin 1 y 3.

3X1 + 2X2 = 160 / (-1) X1 + 2X2= 80/(1)

-3 X1 - 2X2 = -160 X1 + 2X2 = 2X1 = 80 80

X1 = 80/2

X1 = 40 Reemplazo el valor de X1 en la Ecuacin 1

3X1+ 2X2 = 160 3(40) + 2x2 = 160 120 + 2X2 = 160 X2 = 40 / 2 X2 =20

C (40; 20)

Los puntos A y D se distinguen claramente en las intersecciones con los ejes y no necesita de clculos para identificar sus coordenadas.

A (0; 100)

D (80; 0) 36

Paso 6.- Determinar la solucin ptima.

Para determinar la solucin ptima reemplazamos los valores del punto A, B, C y del punto D en la funcin objetivo.

Z (MAX) = 50X1 + 60X2

A (0; 100) B (40; 20) C (20; 50) D (80; 0)

Z (MIN) = 4(0) + 3(100) = 300 Z (MIN) = 4(0) + 3(20) = 220 Punto ptimo Z (MIN) = 4(20) + 3(50) = 230 Z (MIN) = 4(80) + 3(0) = 320

Paso 7.- Interpretacin de la solucin

El costo mnimo se presenta cuando X1 = 40 y X2 = 20 es decir cuando el agricultor compra 40 bolsas de 1 y 20 bolsas de 2.

SOLUCIN DE PROGRAMACIN LINEAL CON TORA (MAXIMIZACIN)

CASO COMBINADO

EJERCICIO N 6

Un taller de calzado confecciona zapatos para hombre y mujer. El producir un par de zapatos de hombre requiere el doble de tiempo que para producir que para producir un par de zapato para mujer. El taller est en capacidad de producir al menos 10 pares de zapatos, en el mercado solo se puede conseguir diariamente la cantidad de cuero y suela solo para nueve pares de zapatos. Los zapatos de mujer requieren de una fibra la cual solo existe para 6 pares de zapatos diariamente, para la confeccin de zapatos de hombre solamente se puede conseguir diariamente 5 pares de taco de caucho. Qu cantidad de zapatos de hombre y de mujer debe producir diariamente para maximizar el beneficio? Si se sabe que al vender un par de zapatos de hombre se obtiene $ 35 de utilidad y $ 30 por cada par de zapatos de mujer. ALGORITMO PARA LA SOLUCIN DE CASOS COMBINADOS.

Paso 1.- Identificacin de las variables de decisin:

El taller puede confeccionar dos tipos de calzados para hombre y mujer. Estos representan las variables de decisin que las representaremos por: PRODUCTOS NMERO PRODUCIDO

Calzado para hombre Calzado para mujer

X1 X2

Paso 2.- Identificar la funcin objetivo:

Z (MAX) = 35X1 + 30X2

Paso 3.- Identificar las restricciones de recursos: RECURSO UTILIZACIN DE LOS RECURSOS EN: CALZADO HOMBRE CALZADO MUJER DISPONIBILIDAD DE RECURSOS

PRODUCCIN Cuero y suela Fibra Tacos de caucho

2X1 1X1

+ + 1X2

1X2 1X2 < 5

> < 6

10 9

1X1 <

X1; X2 > 0

Paso 4.- Realizar la grfica con todas las restricciones.

X2 = 6 Para todo valor de X1

X2 = 5 Para todo valor de X2

Paso 5.- Determinacin de los valores de los puntos crticos

Clculo del punto A

Para calcular las coordenadas de este punto se forma un sistema de ecuaciones entre la ecuacin 1 y 3.

2X1+ X2 = 10 X2 = 6

Reemplazo el valor de X2 en la Ecuacin 1

2X1 + X2= 10 2X1 + (6) = 10

2X1 = 4 X1 = 4/2

X1 = 2

A (2; 6)

Clculo del punto B

Para calcular las coordenadas de este punto se forma un sistema de ecuaciones entre la ecuacin 2 y 3.

X1 + X2 = 9 X2 = 6

Reemplazo el valor de X2 en la Ecuacin 1

X1 + X2 = 9 X1 + 6 X1 = 3 =9

B (3; 6)

Clculo del punto C

Para calcular las coordenadas de este punto se forma un sistema de ecuaciones entre la ecuacin 2 y 4. X1 + X2 = 9 X1 =5

Reemplazo el valor de X1 en la Ecuacin 1

X1 + X2 = 9 5 + X2 = 9 X2 = 4

C (5; 4)

Los puntos D se distinguen claramente en las intersecciones con los ejes y no necesita de clculos para identificar sus coordenadas.

D (5; 0)

Paso 6.- Determinar la solucin ptima

Para determinar la solucin ptima reemplazamos los valores del punto A, B, C y del punto D en la funcin objetivo.

Z (MAX)=35X1 + 30X2

A (2; 6) B (3; 6) C (5; 4)

Z (MAX) = 35 (2) +30 (6) = 250 Z (MAX) = 35 (3) +30 (6) = 285 Z (MAX) = 35(5) +300(4) = 295 Punto ptimo.

D (5; 0)

Z (MAX) = 35 (5) + 300 (0) = 175

Paso 7.- Interpretacin de la solucin

La mxima utilidad se presenta cuando X1 = 5 y X = 4 es decir cuando el taller fabrica 5 pares de zapatos de hombre y 4 pares de zapatos de mujer.