Está en la página 1de 24

- Mximo de horas disponibles de cada operador cada da: Operador A: Al Am An Aj Av Bl Bm Bn Bj Bv Cl Cm Cn Cj Cv Dl Dm Dn Dj Dv Operador E: El Em En Ej Ev Operador F: Fl Fm Fn Fj Fv Solucin no grfica: Al utilizar cualquier programa

de MPL para computadoras obtendremos la siguiente solucin: <=0 <=0 <=0 <=6 <=2 (37) (38) (39) (40) (41) <=3 <=0 <=3 <=8 <=0 (32) (33) (34) (35) (36) <=6 <=0 <=6 <=0 <=6 <=0 <=6 <=0 <=6 <=0 <=4 <=8 <=4 <=0 <=4 <=5 <=5 <=5 <=0 <=5 (12) (13) (14) (15) (16) (17) (18) (19) (20) (21) (22) (23) (24) (25) (26) (27) (28) (29) (30) (31)

Los operadores A, B, C, D, E, y F debern trabajar las siguientes horas cada da: LUNES MARTES MIERCOLES JUEVES VIERNES Horas trabajadas a la Semana A 2 0 3 0 4 9 B 0 2 0 6 0 8 C 4 7 4 0 4 19 D 5 5 5 0 5 20 E 3 0 2 2 0 7 F 0 0 0 6 1 7 TOTAL 14 14 14 14 14

Operador B:

70

Operador C:

Zmn = $ 709,60

Operador D:

MTODO DE TRANSPORTE
El Modelo de transporte es una clase especial de problema de Programacin Lineal. Trata la situacin en la cual se enva un bien de los puntos de origen (fbricas), a los puntos de destino (almacenes, bodegas, depsitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envo, al mismo tiempo que satisfagan tanto los lmites de la oferta como los requerimientos de la demanda. El modelo supone que el costo de envo de una ruta determinada es directamente proporcional al nmero de unidades enviadas en esa ruta. Sin embargo, algunas de sus aplicaciones importantes (como la Programacin de la Produccin) de hecho no tienen nada que ver con el transporte. El algoritmo de transporte sigue los pasos exactos del mtodo simplex. Sin embargo, en vez de utilizar la tabla simplex regular, aprovechamos la estructura especial del modelo de transporte para presentar el algoritmo en una forma ms conveniente: ING. Jos Lus Albornoz Salazar - 102 -

METODO DE TRANSPORTE - 101 -

Paso 3: Utilice la condicin de factibilidad del mtodo simplex para


determinar la variable de salida y encuentre la nueva solucin bsica. Regrese al paso 2. Aunque este algoritmo permiti por muchos aos solucionar infinidad de problemas de transporte, tambin es cierto que por ser un mtodo de tanteo debe ser reemplazado (al igual que el mtodo simplex) por una herramienta actualizada y verstil como lo es el computador.

Hay m puntos de origen y n puntos de destino, el costo de transporte por unidad enviado desde cada punto de origen (Ui) hasta cada punto de destino (Vj) est representado por Cij. Las cantidades enviadas desde cada punto de origen hasta cada punto de destino son sealadas como Xij. El objetivo es determinar las Xij desconocidas que minimicen el costo total de transporte, mientras se satisfagan todas las restricciones de la oferta y la demanda. Los pasos del algoritmo del mtodo de transporte son ( deb haber escrito eran.! ) los siguientes:

Obligar a nuestros alumnos a utilizar el mtodo simplex y el obsoleto algoritmo del mtodo de transporte es similar a obligar a los estudiantes de ingeniera a utilizar la REGLA DE CLCULO en sustitucin de la calculadora cientfica.
Estos apuntes y recomendaciones pe rsiguen principalmente resaltar la importancia de elaborar el modelo matemtico para visualizar cualquier problema en Investigacin de Operaciones (programacin lineal, mtodo de transporte, asignacin, etc.) y alcanzar los resultados con la utilizacin de la hoja de clculo o programas especializados. Todo depende de elaborar un buen modelo matemtico y con la rapidez y exactitud del computador lograr los resultados esperados.

Paso 1: Determine una solucin factible inicial y vaya al paso 2 (se


utilizaba el mtodo de la esquina nor-oeste, el mtodo del costo menor, y el mtodo de las penalidades). Los pasos sugeridos del nuevo algoritmo del mtodo de transporte son los siguientes:

Paso 2: Utilice la condicin ptima del mtodo simplex para


determinar la variable de entrada. Si se satisface la condicin, detngase. De lo contrario, vaya al paso 3.
METODO DE TRANSPORTE - 103 -

Paso 1: Determine el modelo matemtico con un enfoque de


programacin lineal:
ING. Jos Lus Albornoz Salazar - 104 -

MINIMIZAR Z = (X11)(C11) + (X12)(C12) + . . . . + (X1n)(C1n) + (X21)(C21) + (X22)(C22) + . . . . + (X2n)(C2n) + . . . (Xm1)(Cm1) + (Xm2)(Cm2)+. . . +(Xmn)(Cmn) Sujeta a las siguientes restricciones:
-

(CASO TIPO DE TRANSPORTE) Construya el modelo matemtico de la siguiente matriz de transporte:


Destino A Dest. B Dest.C Dest.D Oferta

EJEMPLO

Origen 1 Origen 2 Origen 3 Demanda

41 40 37 20

27 29 30 30

28 50 27 30

24 23 21 40

60 15 45

Restricciones horizontales :
X11 + X12 + ........... + X1n = S1 X21 + X22 + . + X2n = S2 Xm1 + Xm2 + . + Xmn = Sm (1) (2) (m)

Respuesta: Tomando en cuenta que los resultados se van a indicar en una tabla similar a la siguiente: A1 A2 A3 B1 B2 B3 C1 C2 C3 D1 D2 D3

Restricciones verticales:
X11 + X21 + . + Xm1 = d1 X12 + X22 + . + Xm2 = d2 X1n + X2n + . + Xmn = dn (m+1) (m+2) (m+n) MINIMIZAR

El Modelo matemtico se expresar como:

Z = 41 A1 + 27 B1 + 28 C1 + 24 D1 + 40 A2 + 29 B2 +
50 C2 + 23 D2 + 37 A3 + 30 B3 + 27 C3 + 21 D3
Sujeta a las siguientes restricciones:

Paso 2: Despliegue el modelo matemtico en una hoja de clculo. Paso 3: Use


matemtico. En caso de poseer otro programa de lenguaje de modelado matemtico para computadoras, ignore los pasos 2 y 3 e instale el suyo.
METODO DE TRANSPORTE - 105 -

-Restricciones horizontales: A1 + B1 + C1 + D1 = 60 A2 + B2 + C2 + D2 = 15 A3 + B3 + C3 + D3 = 45 -Restricciones verticales : A1 + A2 + A3 B1 + B2 + B3 C1 + C2 + C3 D1 + D2 + D3 = = = = 20 30 30 40 (1) (2) (3) (4) (5) (6) (7)

EXCEL SOLVER para resolver el modelo

Note que el nmero de restricciones es igual a la suma de los orgenes ms los destinos (m+n).

ING. Jos Lus Albornoz Salazar - 106

Los pasos 2 y 3 del sugerido nuevo algoritmo se realizan a partir del siguiente problema. En los casos especiales, donde la oferta sea mayor que la construye el modelo matemtico con la variacin de que las horizontales sern del tipo < = y no igualdades . En los casos especiales, donde la oferta sea menor que la construye el modelo matemtico con la variacin de que las verticales sern del tipo < = y no igualdades. demanda, se restricciones

demanda, se restricciones

Para fijar bien la idea de estos casos especiales, ms adelante, se abordar y solucionar un caso de cada tipo, adems de una situacin especial donde se nos sealan lmites inferiores y superiores de la demanda (demanda mnima necesaria y demanda ideal).

En la columna E (celdas E1, E2 y E3) introduzca los datos de la oferta. En la fila 4 (celdas A4, B4, C4 y D4) introduzca los datos de la demanda.

DESPLIEGUE Y SOLUCIN DE UN PROBLEMA DE TRANSPORTE EN LA HOJA DE CLCULO EXCEL


A continuacin se desplegar y resolver un PROBLEMA DE TRANSPORTE con el uso de la hoja de clculo EXCEL, con la finalidad de orientar paso a paso al alumno en el uso de esta herramienta: Dada la siguiente matriz de costos unitarios de transporte, hacer las asignaciones necesarias para obtener la funcin objetivo ms econmica (Zmnima):
DESTINO A ORIGEN 1 ORIGEN 2 ORIGEN 3 DEMANDA DESTINO B DESTINO C DESTINO D OFERTA

41 40 37 20

27 29 30 30

28 50 27 30

24 23 21 40

60 15 45

RESPUESTA: Introduzca los datos de la matriz de costos unitarios en la hoja de clculo, estos abarcarn las filas 1, 2 y 3 y las columnas A,B,C y D.
METODO DE TRANSPORTE - 107 -

En las filas 11, 12 y 13, desde la columna A hasta la D, coloque ceros. En estas celdas se reflejarn las soluciones de cada ruta una vez aplicado SOLVER. ING. Jos Lus Albornoz Salazar - 108 -

Celda B15

=SUMA(B11:B13)

Celda C15

=SUMA(C11:C13)

Ahora proceda a incluir las frmulas en las celdas de referencia (estas celdas son de libre escogencia, lo importante es que los datos relacionen la informacin de las rutas de solucin). Al principio en la hoja de clculo se reflejarn ceros en dichas celdas. Celda A15

=SUMA(A11:A13)
Celda D15

=SUMA(D11:D13)

Estas celdas reflejarn como quedan cubiertas las demandas en cada uno de los destinos A,B,C y D, una vez aplicada la solucin. Al principio reflejarn ceros. Celda E11
METODO DE TRANSPORTE - 109 -

=SUMA(A11:D11)
ING. Jos Lus Albornoz Salazar - 110 -

Por ltimo escojo una celda donde se reflejar la funcin objetivo. En dicha celda se incluir la formula de la sumatoria de los productos de cada costo unitario multiplicado por la asignacin de cada ruta. En nuestro caso hemos escogido F15. La frmula ser: CeldaF15

=SUMAPRODUCTO(A1:D3;A11:D13)

Celda E12

=SUMA(A12:D12)

Celda E13

=SUMA(A13:D13)
En este momento hemos introducido todos los datos necesarios en la hoja de clculo..Si colocamos cualquier valor en alguna de las celdas de resultados (desde A11 hasta D13) en la celda F15 aparecer el costo de llevar tal cantidad de productos desde dicho origen hasta dicho destino. Es decir el valor que adquiere la funcin objetivo (Z) para esa asignacin.

Estas celdas reflejarn las ofertas hechas en cada uno de los orgenes 1, 2 y 3, una vez aplicada la solucin. Al principio reflejarn ceros. METODO DE TRANSPORTE - 111 -

Para calcular el valor de Z mnimo, se utiliza una herramienta que incluye EXCEL llamada SOLVER.
ING. Jos Lus Albornoz Salazar - 112 -

Para correr el Solver se elige SOLVER en el men HERRAMIENTAS.

En caso de que su computador no muestre en el men Herramientas el comando Solver, busque en dicho men el comando Complementos e instale Solver.

Al hacer clic sobre SOLVER se mostrar un cuadro de dilogo PARMETROS DE SOLVER.

En el espacio en blanco, en la parte inferior izquierda, SUJETAS A LAS SIGUIENTES RESTRICCIONES indique las condiciones del problema, para lo cual haga clic en AGREGAR. En este momento aparecer en la pantalla el cuadro de dilogo AGREGAR RESTRICCIN. Coloque:

Antes de que Solver pueda resolver el problema, necesita conocer con exactitud donde se localizan los componentes del modelo en la hoja de clculo. Es posible escribir las direcciones de

las celdas o hacer clic en ellas.


En el espacio superior izquierdo del cuadro PARMETROS DE SOLVER, donde se solicita la CELDA OBJETIVO coloque $F$15. En los crculos blancos donde se solicita el VALOR DE LA CELDA OBJETIVO indique MNIMO (se trata de un problema de transporte y lo que se busca es el costo menor, haga clic sobre la palabra MNIMO). En el espacio central izquierdo, donde se solicita CAMBIANDO LAS CELDAS indique las celdas donde se propuso anteriormente que se mostraran los resultados de cada ruta. En este caso son las celdas A11 hasta D13, coloque $A$11:$D$13. METODO DE TRANSPORTE - 113 Se le est ordenando al programa que la demanda cubierta debe ser igual a la solicitada, en otras palabras debo cubrir los requerimientos del cliente. Haga clic en AGREGAR y coloque:

ING. Jos Lus Albornoz Salazar - 114 -

Haga clic en ACEPTAR y regresar a su pantalla el PARMETROS DE SOLVER. Ahora el cuadro de dilogo resume el modelo completo.

Con un clic en ACEPTAR se regresa al cuadro de dilogo PARMETROS DE SOLVER. Ahora todo est listo para hacer clic en RESOLVER y despus de unos segundos Solver indicar loa resultados en las celdas A11 hasta D13, y en la celda F15 aparecer el valor mnimo de la funcin objetivo (Zmnimo). En el cuadro final RESULTADOS DE SOLVER:

Antes de pedir a Solver que resuelva el modelo, se elige el botn OPCIONES y aparecer el cuadro de dilogo OPCIONES DE SOLVER.

Haga clic en ACEPTAR y se visualizarn los resultados.

Este cuadro permite especificar las opciones para resolver el modelo. Lo ms importante son las opciones ADOPTAR MODELO LINEAL y ASUMIR NO NEGATIVOS, asegrese de hacer clic sobre ellos. METODO DE TRANSPORTE - 115 -

ING. Jos Lus Albornoz Salazar - 116 -

Los resultados de este ejercicio se leen de la siguiente manera:


Del Origen 1 enviar 30 unidades al Destino B (ruta o celda B11). Del Origen 1 enviar 30 unidades al Destino C (ruta o celda C11). Del Origen 2 enviar 15 unidades al Destino D (ruta o celda D12). Del Origen 3 enviar 20 unidades al Destino A (ruta o celda A13). Del Origen 3 enviar 25 unidades al Destino D (ruta o celda D13).

Ejemplos:
Dada la siguiente matriz de costos unitarios de transporte, hacer las asignaciones necesarias para obtener la funcin objetivo ms econmica (Zmnima):
Destino A Dest. B Dest.C Dest.D Oferta

Origen 1 Origen 2 Origen 3 Demanda SOLUCION:

15 10 12 15

7 6 4 10

3 3 6 25

4 4 12 15

20 15 30

El costo mnimo de trasporte para cumplir con todos los requerimientos de oferta y demanda ser de:

Zmnimo = 3.260,oo
Este procedimiento se realiza una sola vez y al guardar la informacin en el archivo correspondiente nos servir para resolver cualquier problema de transporte de hasta tres orgenes y cuatro destino; simplemente tendr que introducir los datos del nuevo problema de transporte y pedir a Solver RESOLVER. En caso de que la matriz de costos sea mayor a la de este problema se desplegar un nuevo modelo tomando como referencia lo explicado anteriormente. Recordando la TABLA DE TRANSPORTE de la pgina 103, los resultados se mostrarn de la forma siguiente:
Destino A 41 Origen.1 Destino B 27 Destino C 28 Destino D 24 OFERTA 60

0
40 Origen.2

30
29

30
50

0
23 15
Destino A 15 Destino B 7 0 10 6 0 12 Origen.3 15 DEMANDA 15 10 10 5 25 0 15 Zmin = 370,oo 4 15 6 Destino C 3 5 3 0 12 30 Destino D 4 15 4 15 0 OFERTA

0
37 Origen.3

0
30

0
27

15
21 45
Origen.1

20 0

20
DEMANDA 20

0
30

0
30

25
40 Zmin = 3.260,oo
Origen.2

Verifique que se cumpli con los requerimientos de la oferta y la demanda que present el modelo.
METODO DE TRANSPORTE - 117 -

ING. Jos Lus Albornoz Salazar - 118 -

Dada la siguiente matriz de costos unitarios de transporte, hacer las asignaciones necesarias para obtener la funcin objetivo ms econmica (Zmnima):
Destino A Dest. B Dest.C Dest.D Oferta

Problema de TRANSPORTE
Caso especial : OFERTA > DEMANDA
Dada la siguiente matriz de costos unitarios de transporte, hacer las asignaciones necesarias para obtener la funcin objetivo ms econmica (Zmnima):
Destino A Dest. B Dest.C Dest.D Oferta

Origen 1 Origen 2 Origen 3 Demanda

10 12 4 5

2 7 14 15

20 9 16 15

11 20 18 15

15 25 10

Origen 1 Origen 2 Origen 3 Demanda

10 12 04 05

02 07 14 15

20 09 16 15

11 20 18 15

30 32 28

Respuesta:

Respuesta:
Se nos ha indicado siempre que una de las condiciones del mtodo de transporte es que la oferta sea igual a la demanda, en este caso notamos que: 30+32+28 = 90 OFERTA > 5+15+15+15 = 50 > DEMANDA

Aunque no se cumpla con la condicin de igualdad indicada anteriormente, este problema puede ser resuelto utilizando un procedimiento similar al de los ejercicios anteriores. Podemos considerarlo como un problema de

PROGRAMACIN DE LA PRODUCCIN.
La solucin obtenida nos permitir cumplir con las demandas actuales y visualizar los excedentes que pueden ser destinados a otros mercados o en caso extremo, las reducciones de produccin que sean necesarias para balancear la oferta con la demanda. Para la solucin de este tipo de problema se procede en forma similar a lo explicado en el problema tipo de transporte con la excepcin de la restriccin de igualdad de ofertas de la solucin = ofertas del problema, que ahora ser cambiada por la restriccin ofertas de solucin < = ofertas del problema. En otras palabras las restricciones horizontales del modelo matemtico sern del tipo <= y no del tipo = como sucede en el mtodo de transporte.

METODO DE TRANSPORTE - 119 -

ING. Jos Lus Albornoz Salazar - 120 -

Introduzca los datos de la matriz de costos unitario en la hoja de clculo. Se recomienda identificar las filas y las columnas del problema de la misma forma como aparece en Excel (filas con nmeros y columnas con letras) para facilitar la introduccin de los datos. Los costos unitarios abarcarn las filas 1,2 y 3 y las columnas A,B,C y D. En la columna E (celdas E1, E2 y E3) introduzca los datos de la oferta. En la fila 4 (celdas A4, B4, C4 y D4) introduzca los datos de la demanda. En las filas 11, 12 y 13, desde la columna A hasta la D, coloque ceros. En estas celdas se reflejarn las soluciones de cada ruta una vez aplicado el comando SOLVER.

En dicha celda se incluir la frmula de la sumatoria de los productos de cada costo unitario multiplicado por la asignacin de cada ruta. En nuestro caso hemos escogido F15. La frmula ser: - Celda F15 =SUMAPRODUCTO(A1:D3;A11:D13)

En este momento hemos introducido todos los datos necesarios en la hoja de clculo. Si coloco cualquier valor en las celdas de resultados (desde A11 hasta D13) en la celda F15 aparecer el valor que adquiere la funcin objetivo (Z) para esa asignacin. Para calcular el valor de Z mnimo, se utiliza una herramienta que incluye Excel llamada SOLVER. Para correr el Solver se elige SOLVER en el men Herramientas. En caso de que su computador no muestre en el men Herramientas el comando Solver, busque en dicho men el comando Complementos e instale Solver. Una vez instalado haga clic en Solver y se mostrar un cuadro de dilogo Parmetros de Solver. Antes de que Solver pueda resolver el problema, necesita conocer con exactitud, donde se localizan los componentes del modelo en la hoja de clculo. Es posible escribir las direcciones de las celdas o hacer clic en ellas. En el espacio superior izquierdo del cuadro de dilogo mostrado, donde se solicita la celda objetivo coloque $F$15. En los crculos blancos donde se solicita el valor de la celda objetivo indique Mnimo por tratarse de un problema de transporte y lo que se busca es el costo menor (haga clic sobre la palabra mnimo). En el espacio central izquierdo, donde se solicita cambiando las celdas indique las celdas donde se propuso anteriormente que se mostraran los resultados de cada ruta. En este caso son las celdas A11 hasta D13, coloque

Ahora proceda a incluir las frmulas en las celdas de referencia (estas celdas son de libre escogencia, lo importante es que los datos relacionen la informacin de las rutas de solucin). Celda A15 Celda B15 Celda C15 Celda D15 =SUMA(A11:A13) =SUMA(B11:B13) =SUMA(C11:C13) =SUMA(D11:D13)

Estas celdas reflejarn como quedan cubiertas las demandas que se cumplen en cada uno de los destinos A, B, C y D, una vez aplicada la solucin. Celda E11 Celda E12 Celda E13 =SUMA(A11:D11) =SUMA(A12:D12) =SUMA(A13:D13)

Estas celdas reflejarn las ofertas entregadas de cada uno de los orgenes 1, 2 y 3, una vez aplicada la solucin. Por ltimo escojo una celda donde se reflejar la funcin objetivo.

$A$11:$D$13.
ING. Jos Lus Albornoz Salazar - 122 -

METODO DE TRANSPORTE - 121 -

En el espacio en blanco, en la parte inferior izquierda, Sujetas a las siguientes Restricciones indique las restricciones o condiciones del problema, para lo cual haga clic en Agregar. En este momento aparecer en la pantalla el cuadro de dilogo Agregar Restriccin. Coloque:

$A$15:$D$15

$A$4:$D$4

Se le est ordenando al programa que la demanda cubierta debe ser igual a la solicitada, en otras palabras debo cubrir los requerimientos del cliente. Haga clic en Aceptar. Regresar en la pantalla el cuadro Parmetros de Solver, vuelva a hacer clic en Agregar y volver a aparecer Agregar Restriccin, coloque ahora:

$E$11:$E$13

<=

$E$1:$E$3

Se le est ordenando al programa que la oferta entregada debe ser menor a la ofrecida. Tengo ms de lo que solicitaron. Haga clic en Aceptar. Ahora el cuadro de dilogo resume el modelo completo. Antes de pedir a Solver que resuelva el modelo, se elige el botn Opciones y aparecer el cuadro de dilogo Opciones de Solver. Este cuadro permite especificar las opciones para resolver el modelo. Lo ms importante son las opciones Adoptar Modelo Lineal y Asumir no negatividad (asegrese de hacer clic sobre ellos). Con un clic en Aceptar se regresa al cuadro de dilogo Parmetros de Solver. Ahora todo est listo para hacer clic en Resolver y despus de unos segundos Solver indicar los resultados en las celdas A11 hasta D13, y en la celda objetivo (F15) aparecer el valor mnimo de la funcin objetivo (Zmn).

Los resultados de este ejercicio se leen de la siguiente manera: Del Origen 1 enviar 15 unidades al Destino B (ruta o celda B11). Del Origen 1 enviar 15 unidades al Destino D (ruta o celda D11) Del Origen 2 enviar 15 unidades al Destino C (ruta o celda C12). Del Origen 3 enviar 5 unidades al Destino A (ruta o celda A13).

Verificando que se cumpli con la oferta: Origen 1: A11+B11+C11+D11 = E11 < = E1 O + 15 + 0 + 15 = 30 < = 30 Origen 2: A12+B12+C12+D12 = E12 <= E2 0 + 0 + 15 + 0 = 15 <= 32 (32-15 = 17 = Oferta excedente en Origen 2)

METODO DE TRANSPORTE - 123 -

ING. Jos Lus Albornoz Salazar - 124 -

Origen 3: A13+B13+C13+D13 = E13 < = E3 5 + 0 + 0 + 0 = 5 < = 28

Problema de TRANSPORTE
Caso especial : OFERTA < DEMANDA
Dada la siguiente matriz de costos unitarios de transporte, hacer las asignaciones necesarias para obtener la funcin objetivo ms econmica (Zmnima):
Destino A Dest. B Dest.C Dest.D Oferta

(28-5 = 23 = Oferta excedente en Origen 3) Verificando que se cumpli con la demanda: Destino A: Destino B: A11+A12+A13 = A4 = A15 0 + 0 + 5 = 5 = 5 B11+B12+B13 = B4 = B15 15 + 0 + 0 = 15 = 15 C11+C12+C13 = C4 = C15 0 + 15 + 0 = 15 = 15 Destino D: D11+D12+D13 = D4 = D15 15 + 0 + 0 = 15 = 15

Origen 1 Origen 2 Origen 3 Demanda

15 10 12 20

07 08 04 13

03 03 06 27

04 04 12 19

20 15 30

Destino C:

Respuesta:
Se nos ha indicado siempre que una de las condiciones del mtodo de transporte es que la oferta sea igual a la demanda, en este caso notamos que: 20+15+30= 65 OFERTA < 20+13+27+19 = 79 < DEMANDA

El costo mnimo para cumplir con todos los requerimientos de oferta ser de:

Zmn = 350,oo Nota: Cuando se habla de restricciones horizontales nos referimos a las generadas por la oferta ya que las mismas estn indicadas en las filas horizontales. Restricciones verticales llamamos a las generadas por la demanda ya que las mismas estn indicadas en las columnas verticales.

Aunque no se cumpla con la condicin de igualdad indicada anteriormente, este problema puede ser resuelto utilizando un procedimiento similar al de los ejercicios anteriores. Podemos considerarlo como un problema de

PROGRAMACIN DE LA PRODUCCIN.
La solucin obtenida nos permitir visualizar las necesidades de produccin que tiene la empresa.
Para la solucin de este tipo de problema se procede en forma similar a lo explicado en el problema tipo de transporte con la excepcin de la restr iccin de igualdad de demandas de la solucin = demandas del problema, que ahora ser cambiada por la restriccin demandas de solucin < = demandas del problema. En otras palabras las restricciones verticales del modelo matemtico sern del tipo <= y no del tipo = como sucede en el mtodo de transporte.

METODO DE TRANSPORTE - 125 -

ING. Jos Lus Albornoz Salazar - 126 -

Introduzca los datos de la matriz de costos unitario en la hoja de clculo. Se recomienda identificar las filas y las columnas del problema de la misma forma como aparece en Excel (filas con nmeros y columnas con letras) para facilitar la introduccin de los datos. Los costos unitarios abarcarn las filas 1,2 y 3 y las columnas A,B,C y D. En la columna E (celdas E1, E2 y E3) introduzca los datos de la oferta. En la fila 4 (celdas A4, B4, C4 y D4) introduzca los datos de la demanda. En las filas 11, 12 y 13, desde la columna A hasta la D, coloque ceros. En estas celdas se reflejarn las soluciones de cada ruta una vez aplicado el comando SOLVER.

En dicha celda se incluir la frmula de la sumatoria de los productos de cada costo unitario multiplicado por la asignacin de cada ruta. En nuestro caso hemos escogido F15. La frmula ser: - CeldaF15

=SUMAPRODUCTO(A1:D3;A11:D13)

En este momento hemos introducido todos los datos necesarios en la hoja de clculo. Si coloco cualquier valor en las celdas de resultados (desde A11 hasta D13) en la celda F15 aparecer el valor que adquiere la funcin objetivo (Z) para esa asignacin. Para calcular el valor de Z mnimo, se utiliza una herramienta que incluye Excel llamada SOLVER. Para correr el Solver se elige SOLVER en el men Herramientas. En caso de que su computador no muestre en el men Herramientas el comando Solver, busque en dicho men el comando Complementos e instale Solver. Una vez instalado haga clic en Solver y se mostrar un cuadro de dilogo Parmetros de Solver. Antes de que Solver pueda resolver el problema, necesita conocer con exactitud, donde se localizan los componentes del modelo en la hoja de clculo. Es posible escribir las direcciones de las celdas o hacer clic en ellas. En el espacio superior izquierdo del cuadro de dilogo mostrado, donde se solicita la celda objetivo coloque $F$15. En los crculos blancos donde se solicita el valor de la celda objetivo indique Mnimo por tratarse de un problema de transporte y lo que se busca es el costo menor (haga clic sobre la palabra mnimo). En el espacio central izquierdo, donde se solicita cambiando las celdas indique las celdas donde se propuso anteriormente que se mostraran los resultados de cada ruta. En este caso son las celdas A11 hasta D13, coloque

Ahora proceda a incluir las frmulas en las celdas de referencia (estas celdas son de libre escogencia, lo importante es que los datos relacionen la informacin de las rutas de solucin). Celda A15 Celda B15 Celda C15 Celda D15 =SUMA(A11:A13) =SUMA(B11:B13) =SUMA(C11:C13) =SUMA(D11:D13)

Estas celdas reflejarn como quedan cubiertas las demandas que se cumplen en cada uno de los destinos A, B, C y D, una vez aplicada la solucin. Celda E11 Celda E12 Celda E13 =SUMA(A11:D11) =SUMA(A12:D12) =SUMA(A13:D13)

Estas celdas reflejarn las ofertas entregadas de cada uno de los orgenes 1, 2 y 3, una vez aplicada la solucin. Por ltimo escojo una celda donde se reflejar la funcin objetivo.

$A$11:$D$13.

METODO DE TRANSPORTE - 127 -

ING. Jos Lus Albornoz Salazar - 128 -

En el espacio en blanco, en la parte inferior izquierda, Sujetas a las siguientes Restricciones indique las restricciones o condiciones del problema, para lo cual haga clic en Agregar. En este momento aparecer en la pantalla el cuadro de dilogo Agregar Restriccin. Coloque:

$A$15:$D$15

<=

$A$4:$D$4

Se le est ordenando al programa que la demanda cubierta debe ser menor o igual a la solicitada, en otras palabras debo cubrir parcialmente los requerimientos del cliente (no tengo capacidad de produccin necesaria). Haga clic en Aceptar. Regresar en la pantalla el cuadro Parmetros de Solver, vuelva a hacer clic en Agregar y volver a aparecer Agregar Restriccin, coloque ahora:

$E$11:$E$13

$E$1:$E$3

Se le est ordenando al programa que la oferta entregada debe ser igual a la ofrecida. Tengo menos de lo que solicitaron. Haga clic en Aceptar. Ahora el cuadro de dilogo resume el modelo completo. Antes de pedir a Solver que resuelva el modelo, se elige el botn Opciones y aparecer el cuadro de dilogo Opciones de Solver. Este cuadro permite especificar las opciones para resolver el modelo. Lo ms importante son las opciones Adoptar Modelo Lineal y Asumir no negatividad (asegrese de hacer clic sobre ellos). Con un clic en Aceptar se regresa al cuadro de dilogo Parmetros de Solver. Ahora todo est listo para hacer clic en Resolver y despus de unos segundos Solver indicar los resultados en las celdas A11 hasta D13, y en la celda objetivo (F15) aparecer el valor mnimo de la funcin objetivo (Zmn).

MODELO DE ASIGNACIN
El problema de asignacin es un tipo especial de problema de programacin lineal en el que los asignados son recursos destinados a la realizacin de tareas. Por ejemplo, los asignados pueden ser empleados a quienes se tiene que dar trabajo. La asignacin de personas a trabajos es una aplicacin comn del problema de asignacin. Sin embargo, los asignados no tienen que ser personas. Tambin pueden ser maquinas, vehculos o plantas. En definitiva la formulacin de un problema de asignacin puede considerarse como un caso especial del Modelo de Transporte y para su solucin podemos utilizar procedimientos similares a los explicados en las pginas anteriores.

METODO DE TRANSPORTE - 129 -

ING. Jos Lus Albornoz Salazar - 130 -

Problema de ASIGNACIN
(ASIGNACIN DE RECURSOS)

CASO ESPECIAL : Cuando se conoce demanda mnima necesaria y demanda mxima solicitada.
(Ejemplo con un origen ficticio. Pgina 362. Lieberman. 7ma edicin): El DISTRITO METRO es una dependencia que administra la

La administracin desea asignar toda el agua disponible de los tres ros de manera que por lo menos se cumpla con las necesidades mnimas de cada ciudad y al mismo tiempo minimizar los costos.

Respuesta:
Tomando en cuenta que los resultados se van a indicar en una tabla similar a la siguiente:

distribucin de agua en cierta regin geogrfica grande. La regin es bastante rida, por lo que el distrito debe comprar y traer agua desde fuera de ella. Las fuentes de esta agua importada son los ros 1, 2 y 3. El distrito revende el agua a los usuarios de la regin. Sus clientes principales son los departamentos de agua de las ciudades A, B, C y D. Es posible hacer llegar agua a cualquiera de estas ciudades desde cualquiera de los tres ros, con la excepcin de que no hay forma de abastecer a la ciudad D con agua del ro 3. Sin embargo, dada la distribucin geogrfica de los acueductos y las ciudades en la regin, el costo del abastecimiento para el distrito depende tanto de la fuente como de la ciudad a la que abastece. En la tabla siguiente se dan los costos variables por acre-pie de agua para cada combinacin de ro y ciudad. A pesar de estas variaciones, el precio que el distrito cobra por acre-pie es independiente de la fuente de agua y es el mismo para todas las ciudades.
Cdad A Cdad. B Cdad.C Cdad.D Recursos

A1 A2 A3

B1 B2 B3

C1 C2 C3

D1 D2 D3

El Modelo matemtico se expresar como: Primero defino la funcin objetivo: MINIMIZAR

Z = 16 A1 + 13 B1 + 22 C1 + 17 D1 + 14 A2 + 13 B2 + 19 C2 + 15 D2 + 19 A3 + 20 B3 + 23 C3 + 0 D3
Al comparar la oferta (50+60+50 = 160) con la demanda mnima necesaria (30+70+10 = 110) noto que la primera es mayor que la segunda. Al comparar la oferta con la demanda solicitada (50+70+30+infinito) noto que la segunda es mayor que la primera. Tomando en cuenta los dos aspectos anteriores podemos concluir que tenemos unos recursos que son superiores a la demanda mnima necesaria e inferiores a lo solicitado, lo que nos permitir cumplir con lo mnimo necesario ( > = ) pero no cubre la totalidad de lo solicitado ( < = ). Luego las restricciones quedarn expresadas como: - Recursos con que se cuenta: A1 + B1 + C1 + D1 = 50 A2 + B2 + C2 + D2 = 60 A3 + B3 + C3 + D3 = 50 - Se puede cubrir ms de lo mnimo necesario: A1 + A2 + A3 > = 30 B1 + B2 + B3 > = 70 C1 + C2 + C3 > = 0 D1 + D2 + D3 > = 10 (4) (5) (6) (7) (1) (2) (3)

Ro Ro

1 2

16 14

13 13 20 70 70

22 19 23 0 30

17 15 NO 10 infinito

50 60 50

19 Mn.necesario 30 Solicitado 50

Ro 3

La administracin del distrito tiene que resolver el problema de cmo asignar el agua disponible durante el prximo verano. En la columna del lado derecho de la tabla se dan las cantidades disponibles en los tres ros, en unidades de un milln de acres-pie. El distrito se compromete a proporcionar una cantidad mnima para cumplir con las necesidades esenciales de cada ciudad (con la excepcin de la ciudad C, que tiene una fuente independiente de agua); estas necesidades mnimas se muestran en la tabla. La fila de solicitado indica que la ciudad B no quiere ms agua que la que cubre sus necesidades mnimas, pero la ciudad A comprara hasta 20 ms, la ciudad C hasta 30 ms y la ciudad D comprara toda la que pudiera obtener.

METODO DE TRANSPORTE - 131 -

ING. Jos Lus Albornoz Salazar - 132 -

- No se puede cubrir todo lo solicitado: A1 + A2 + A3 < = 50 (8) B1 + B2 + B3 < = 70 (9) C1 + C2 + C3 < = 30 (10) D1 + D2 + D3 < = Infinito (11) - Como no se puede suministrar agua desde el ro 3 a la ciudad D: D3 = 0 (12)

EJERCICIO DE ASIGNACION
(pg. 399. Lieberman): ASIGNACIN DE PERSONAS A UNA ACTIVIDAD

Una vez elaborado el modelo matemtico, el ltimo paso consiste en desplegarlo en la hoja de clculo e inmediatamente obtendremos los resultados.

El entrenador de un equipo de natacin debe asignar competidores para la prueba de 200 metros de relevo combinado que irn a las Olimpiadas Juveniles. Como muchos de sus mejores nadadores son rpidos en ms de un estilo, no es fcil decidir que nadador asignar a cada uno de los cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en segundos) en cada estilo son los siguientes:
Tipo de nado Carlos Cristina David Antonio Jos

Dorso Pecho Mariposa Libre

37,7 43,4 33,3 29,2

32,9 33,1 28,5 26,4

33,8 37,0 42,2 34,7 38,9 30,4 29,6 28,5

35,4 41,8 33,6 31,1

El entrenador quiere determinar como asignar cuatro nadadores a los cuatro estilos de nado para minimizar la suma de los mejores tiempos correspondientes. Respuesta: Al analizar el problema y enfocar el modelo matemtico notaremos que se trata de un problema similar al de transporte donde debo asignar 4 nadadores de 5 existentes en 4 estilos.

Se enviarn 50 unidades desde el ro 1 a la ciudad 2, desde el ro 2 se enviarn 20 unidades a la ciudad 2 y 40 a la ciudad 4, desde el ro 3 se enviarn 50 unidades a la ciudad 1. No se enviar nada a la ciudad 3. El costo total de envo = 2.460 millones. Nota: En las celdas donde se indica coloque cualquier nmero elevado
(por ejemplo 999999) de lo contrario el computador no podr suministrar los resultados.

Los estilos sern siempre 4 pero de 5 nadadores debo escoger 4, por lo tanto las restricciones verticales sern del tipo < = 1 y las restricciones horizontales sern del tipo = 1. La consideracin anterior me obliga a agregar una restriccin para que las incgnitas sean binarias. El modelo definitivo ser:

METODO DE TRANSPORTE - 133 -

ING. Jos Lus Albornoz Salazar - 134 -

Los resultados se leern: Carlos nadar estilo libre (29,2). Cristina nadar estilo mariposa (28,5) David nadar estilo dorso (33,8). Antonio nadar estilo pecho (34,7) Jos no competir.

El tiempo mnimo de la combinacin propuesta ser de 126,2 segundos. No existe otra combinacin con menor tiempo que la sealada anteriormente.

EJERCICIO DE ASIGNACION
(pg. 382. Lieberman): ASIGNACIN DE MAQUINAS A LOCALIDAD La JSC compr tres mquinas nuevas de diferentes tipos. Existen cuatro sitios disponibles dentro del taller en donde se podra instalar una mquina. Algunos de ellos son ms adecuados que otros para ciertas mquinas en particular por su cercana a los centros de trabajo. El objetivo es asignar las nuevas mquinas a los lugares disponibles de manera que se minimice el costo total del manejo de materiales. En la tabla siguiente se proporciona el costo estimado por unidad de tiempo del manejo de los materiales en cuestin, con cada una de las mquinas en los sitios respectivos. El lugar 2 no se considera adecuado para la mquina 2 por lo que no se da un costo para ese caso.

La hoja de clculo con los datos del problema y la solucin se muestra a continuacin:

Respuesta: Al analizar el problema y enfocar el modelo matemtico notaremos que se trata de un problema similar al de transporte donde debo asignar 3 mquinas a 4 localidades o sitios posibles.

METODO DE TRANSPORTE - 135 -

ING. Jos Lus Albornoz Salazar - 136 -

METODO DE TRANSPORTE - 137 La hoja de clculo con los datos del problema y la solucin se muestra a continuacin:

Las restricciones verticales sern del tipo < = 1 y las restricciones horizontales sern del tipo = 1. La consideracin anterior me obliga a agregar una restriccin para que las incgnitas sean binarias. El hecho de que el lugar 2 no se considera adecuado para la mquina 2 me obliga a que ordene a SOLVER que en la casilla o celda B7 el resultado sea igual a cero (no debe formar parte de la solucin).

Las asignaciones reales son: la mquina 1 al lugar 4, la 2 al lugar 3 y la 3 al lugar 1. Generando un costo total por unidad de tiempo de 29,00.

(REPARTICIN DE UNA HERENCIA)


Usted es el asesor econmico del Tribunal de Distrito, el Juez titular le encomienda dividir la siguiente herencia: Siete (7) casas de 15 millones cada una. Siete (7) casas de 30 millones cada una. Siete (7) casas de 45 millones cada una-

Problema de ASIGNACION

La herencia tiene que ser repartida entre tres (3) herederos con la condicin de que a cada uno le correspondan siete (7) casas y un valor equitativo (el valor total de las siete casas debe ser igual para cada heredero). Como distribuira la herencia ?
Respuesta:

ING. Jos Lus Albornoz Salazar - 138 Llevando estos datos a una tabla puedo visualizar mejor el problema:
Casa 15 MM Casa 30 MM Casa 45 MM

METODO DE TRANSPORTE - 139 A1 + A2 + A3 = 7 B1 + B2 + B3 = 7 (4) (5) (6)

Heredero 1 Heredero 2 Heredero 3

A1 A2 A3

B1 B2 B3

C1 C2 C3

C1 + C2 + C3 = 7

La herencia tiene que ser repartida equitativamente: (la suma de la cantidad de casas asignadas a cada heredero deben ser iguales y tener el mismo precio total): 15 A1 + 30 B1 + 45 C1 = 15 A2 + 30 B2 + 45 C2 15 A1 + 30 B1 + 45 C1 = 15 A3 + 30 B3 + 45 C3 (7) (8)

Identificando las variables de decisin en base a la tabla anterior:

A1 = Cantidad de casas de 15 millones que le tocan al heredero 1. A2 = Cantidad de casas de 15 millones que le tocan al heredero 2. A3 = Cantidad de casas de 15 millones que le tocan al heredero 3. B1 = Cantidad de casas de 30 millones que le tocan al heredero 1. B2 = Cantidad de casas de 30 millones que le tocan al heredero 2. B3 = Cantidad de casas de 30 millones que le tocan al heredero 3. C1 = Cantidad de casas de 45 millones que le tocan al heredero 1. C2 = Cantidad de casas de 45 millones que le tocan al heredero 2. C3 = Cantidad de casas de 45 millones que le tocan al heredero 3. Construccin del modelo matemtico: MAXIMIZAR

Al desplegar este modelo matemtico en la hoja de clculo debo tener presente que son casas que se van a repartir a personas y por lo tanto es un problema de PROGRAMACIN LINEAL ENTERA. Utilizando el mtodo de transporte, incluyendo la restriccin de que los resultados sean nmeros enteros positivos, obtendremos alguna de las seis soluciones posibles. - Solucin 1:

Z = 15 (A1+A2+A3) + 30 (B1+B2+B3) + 45(C1+C2+C3)


Sujeta A las siguientes restricciones: A cada heredero debo asignar siete (7) casas: A1 + B1 + C1 = 7 A2 + B2 + C2 = 7 A3 + B3 + C3 = 7 (1) (2) (3)

Se deben repartir siete (7) casas de 15, siete de 30 y 7 de 45 millones cada una:

ING. Jos Lus Albornoz Salazar - 140 - Solucin 2:

Otras aplicaciones de la Programacin Lineal


EL <<CUADRADO MGICO>>
Tomemos un cuadrado y dividmoslo en 9, 16, 25 o ms cuadrados iguales, que llamaremos casillas. En cada una de esas casillas coloquemos un nmero entero. La figura obtenida ser un cuadrado mgico cuando la suma de los nmeros que figuran en cada columna, cada fila y cada diagonal, sea siempre la misma. Ese resultado invariable se llama constante del cuadrado, y el nmero de casillas de una fila, mdulo del mismo. Los nmeros que ocupan las diferentes casillas del cuadrado mgico deben ser todos diferentes y tomados en su orden natural.

2 2 3
- Solucin 3:

3 3 1

2 2 3

2 3 2
- Solucin 4:

3 1 3

2 3 2

3 1 3
-Solucin 5:

1 5 1

3 1 3

Es imposible, sin embargo, construir un cuadrado mgico con cuatro casillas. Cuando un cuadrado mgico presenta cierta propiedad, por ejemplo, la de poder descomponerse en varios cuadrados mgicos lleva el nombre de hipermgico. Entre los cuadrados hipermgicos, podemos citar los diablicos. As se denominan los cuadrados que continan siendo mgicos aunque se cambie una fila por una columna. Con los conocimientos que hemos adquirido hasta este momento podemos construir el modelo matemtico de un cuadrado mgico. Construyamos un cuadrado e identifiquemos las incgnitas; A1 A2 A3 B1 B2 B3 C1 C2 C3

3 3 1
- Solucin 6:

1 1 5

3 3 1

3 2 2

1 3 3

3 2 2

La suma de las filas tienen que ser iguales: Verifique que con estos resultados se cumplen todas las restricciones del problema. A1+B1+C1 = A2+B2+C2 A1+B1+C1 = A3+B3+C3 (1) (2)

OTRAS APLICACIONES DE LA PROGRAMACION LINEAL - 141 -

ING. Jos Lus Albornoz Salazar - 142 -

La suma de las columnas tienen que ser iguales: A1+A2+A3 = B1+B2+B3 A1+A2+A3 = C1+C2+C3 La suma de las diagonales tienen que ser iguales: A1+B2+C3 = A3+B2+C1 (5) (3) (4)

(Tomado de El hombre que calculaba) Un comerciante rabe quiere repartir entre tres de sus amigos 7 vasos vacos, 7 vasos medios de vino y 7 vasos llenos de vino. Quiere hacer la divisin de manera tal que cada amigo reciba la misma cantidad de vino y la misma cantidad de vasos. Cuantos vasos de cada tipo debe entregar a cada amigo.?

<<LOS VASOS DE VINO>>

Los nmeros que ocupan las casillas del cuadrado deben ser todos diferentes. Ai no es igual a Bi Ai no es igual a Ci Bi no es igual a Ci En cada casilla se debe colocar un nmero entero positivo. Ai , Bi , Ci >= 1 (entero) Como son nueve casillas se deben utilizar los nmeros del 1 al 9: Ai , Bi , Ci <= 9 (10) (9) (6) (7) (8)

Respuesta:
La solucin ms cmoda que se nos ocurre consiste en verter la mitad del vino que contienen los vasos llenos en los vasos vacos y al tener 21 vasos medios de vino el problema se reduce a entregar 7 de cada uno de estos vasos a cada amigo. Obviando la lgica respuesta anterior y partiendo de la premisa de que la condicin de los vasos debe quedar intacta, utilizaremos la Programacin Lineal para solucionar el problema. Como es un problema de asignar objetos (vasos) a personas, es lgico concluir que podemos utilizar el Mtodo de Asignacin (caso especial de Mtodo de Transporte). Inclusive si observamos el problema de la pgina 138 de este libro notaremos que es prcticamente el mismo, con la nica diferencia que ahora sern vasos que se entregarn a amigos y no casas a herederos.
Vasos vacos Vasos medios Vasos llenos

Desplegado este modelo en un programa de lenguaje matemtico apropiado se obtendr el siguiente resultado:

6 7 2

1 5 9

8 3 4

Amigo 1 Amigo 2 Amigo 3

A1 A2 A3

B1 B2 B3

C1 C2 C3

En el modelo matemtico se expresarn las restricciones de la siguiente forma: A cada amigo se le deben entregar siete vasos: A1 + B1 + C1 = 7 A2 + B2 + C2 = 7 A3 + B3 + C3 = 7 (1) (2) (3)

Verifique las resultados y comprobar que la constante del cuadrado mgico es 15 y que se cumplen con todas las restricciones del modelo.

OTRAS APLICACIONES DE LA PROGRAMACION LINEAL - 143 -

ING. Jos Lus Albornoz Salazar - 144 -

Se deben distribuir siete vasos de cada tipo: A1 + A2 + A3 = 7 B1 + B2 + B3 = 7 C1 + C2 + C3 = 7 La cantidad de vino que reciba cada amigo debe ser la misma: - Cada vaso vaco contiene 0 cantidad de vino; Ai = 0 - Cada vaso medio contiene 0,50 cantidad de vino; Bi = 0,50 - Cada vaso lleno contiene 1 cantidad de vino; Ci = 1 0 A1 + 0,5 B1 + 1 C1 = 0 A2 + 0,5 B2 + 1C2 0 A1 + 0,5 B1 + 1 C1 = 0 A3 + 0,5 B3 + 1C3 (7) (8) (4) (5) (6)

<<LA VENTA DE MANZANAS>>

(Tomado de El hombre que calculaba)

Un comerciante debe entregar a sus tres hijas 90 manzanas para que las vendan. Ftima recibir 50 manzanas, Cunda recibir 30 manzanas y Siha recibir 10 manzanas.

Las tres hijas deben vender las manzanas al mismo precio y deben obtener la misma utilidad por la venta, bajo la siguiente condicin de mercadeo: Si Ftima vende una porcin de 7 manzanas por 1 dlar y otra porcin a 3 dlares por cada manzana, sus hermanas deben hacer lo mismo.

Respuesta:
Aunque el problema parece imposible solucionarlo, es bueno saber que con el enfoque correcto de su modelo matemtico y el uso de las tcnicas de programacin lineal aprendidas, podemos lograrlo. Repito: Lo importante es construir un buen modelo matemtico y dejar que el computador nos entregue la solucin. Analicemos el problema y paralelamente construyamos el modelo matemtico: - FTIMA vender una porcin A a 7 manzanas por $ 1 (1$ / 7 manzanas ) y otra porcin B a $ 3 cada manzana ($3 / manzana ). La utilidad de Ftima ser: Zf = (1/7) A + 3 B Sujeta a que tiene 50 manzanas: A + B = 50 - CUNDA vender una porcin C y una porcin D y debe tener la misma utilidad que Ftima:

Al desplegar este modelo matemtico en la hoja de calculo se obtendr alguna de las seis soluciones posibles (ver pgina 141). Por ejemplo:
Vasos vacos Vasos medios Vasos llenos

Amigo 1 Amigo 2 Amigo 3 Se debe entregar: Amigo 1: Amigo 2: Amigo 3: -

A1 = 3 A2 =1 A3 = 3

B1 = 1 B2 = 5 B3 = 1

C1 = 3 C2 = 1 C3 = 3

3 vasos vacos, 1 vaso medio de vino y 3 vasos llenos de vino. 1 vaso vaco, 5 vasos medios de vino y 1 vaso lleno de vino. 3 vasos vacos, 1 vaso medio de vino y 3 vasos llenos de vino.

OTRAS APLICACIONES DE LA PROGRAMACION LINEAL - 145-

ING. Jos Lus Albornoz Salazar - 146-

La utilidad de Cunda ser: Zc = (1/7) C + 3 D Sujeta a que tiene 30 manzanas: C + D = 30

BIBLIOGRAFA:
Hillier-Lieberman. INVESTIGACIN DE OPERACIONES. Mac Graw Hill. Sptima edicin. Mxico.2001. Hernndez Prez Marisela. PROGRAMACIN LINEAL. Textos ULA en Ciencias Bsicas. Primera edicin. Mrida-Venezuela. 1985. Polya G. COMO PLANTEAR Y RESOLVER PROBLEMAS. Editorial Trillas. Mxico. 1989. Taha Handy. INVESTIGACIN DE OPERACIONES. Sexta edicin. Mxico 2001.
(1) (2) (3)

- SIHA vender una porcin E y una porcin F y debe tener la misma utilidad que sus dos hermanas: Zs = (1/7) E + 3 F Sujeta a que tiene 10 manzanas: E + F = 10 El modelo matemtico quedar expresado como:

Z = A/7 + 3B = C/7 + 3D = E/7 + 3F


Sujeta a las siguientes restricciones: A + B = 50 C + D = 30 E + F = 10

Al desplegar este modelo matemtico en la hoja de clculo obtendremos los siguientes resultados: A = 49 C = 28 E= 7 Comprobando resultados: Ftima vendi 49 manzanas a 7 por $ (49/7 = 7$) y la manzana que le qued en $3; su utilidad fue entonces de 7 + 3 = $ 10.. Cunda vendi 28 manzanas a 7 por $ (28/7 = 4$) y las dos que le quedaron a $3 c/u (2x3 = 6$); su utilidad fue entonces de 4 + 6 = $ 10. SIHA vendi 7 manzanas por $ 1 y las tres que le quedaron a $3 c/u (3x3 = 9$); su utilidad fue entonces de 1 + 9 = $ 10. ; ; ; B=1 D=2 F=3

OTRAS APLICACIONES DE LA PROGRAMACION LINEAL - 147-

ING. Jos Lus Albornoz Salazar - 148 -