Ejercicios Modelo Toma De Desciciones

EJERCICIOS RESUELTOS

DE PROGRAMACIÓN LINEAL

.

Para facilitar la elaboración del modelo matemático en

La Programación Lineal (PL) recomendamos lectura y

análisis de las siguientes 12 consideraciones:

Si llamamos:

Xa = Producto A y

Xb = Producto B

Exprese algebraicamente :

1) Hoy fabriqué 60 unidades de cada producto:

Xa = 60 ; Xb = 60

2) La producción total fue de 120 productos:

Xa + Xb = 120

3) Para que sea rentable tengo que producir por lo menos 50 productos A y 55

productos B:

Xa > = 50 ; Xb > = 55

4) La capacidad de producción es de 180 unidades

Xa + Xb < = 180

5) Los clientes compran más productos A que productos B :

Xa > = Xb

6) Por cada producto A que se venda se venden dos productos B :

(Recordar “Razón de proporcionalidad”)

2 Xa = Xb

7) Las ventas del producto A superan las del producto B cuando menos en 30

unidades:

Xa > = Xb + 30

PROGRAMACION LINEAL - 3 -

8) La capacidad de espacio de almacenamiento en la fábrica es de 200

productos:

Xa + Xb < = 200

9) La materia prima me permite fabricar un máximo de 160 unidades:

Xa + Xb < = 160

10) El producto A necesita 2 unidades de materia prima “w” y el producto B

necesita 3 unidades de la misma materia prima, la disponibilidad de la

materia prima “w” en los depósitos de la empresa es de 800 unidades:

2 Xa + 3 Xb < = 800

11) Si “Z” representa la utilidad total y la utilidad del producto A es de Bs 20,oo

y la utilidad del producto B es de Bs 25,oo :

Z = 20 Xa + 25 Xb

12) Si se venden 50 productos A y 60 productos B la utilidad será :

Z = 20 (50) + 25 (60) = 1000 + 1500

Z = Bs 2.500,oo

EJERCICIO 1. Página 25. TAHA. 6ta edición.

Respuesta: José Luis Albornoz S.

La tienda de comestible BK vende dos tipos de bebidas: La marca

sabor a cola A1 y la marca propia de la tienda, Bk de cola, más

económica. El margen de utilidad en la bebida A1 es de 5 centavos de

dólar por lata, mientras que la bebida de cola Bk suma una ganancia

bruta de 7 centavos por lata. En promedio, la tienda no vende más de

500 latas de ambas bebidas de cola al día. Aún cuando A1 es una

marca más conocida, los clientes tienden a comprar más latas de la

marca Bk, porque es considerablemente más económica. Se calcula

que las ventas de la marca Bk superan a las de la marca A1 en una

razón 2:1 por lo menos. Sin embargo, BK vende, como mínimo, 100

latas de A1 al día.

¿ Cuántas latas de cada marca debe tener en existencia la tienda

diariamente para maximizar su utilidad ?.

Respuesta:

En la pregunta, al final del enunciado, se identifican claramente las variables

de decisión ya que se hace referencia a las dos marcas de bebidas de cola

en lata.

ING. José Luís Albornoz Salazar - 4 - A1 = Latas de bebida A1 que debe tener la tienda en existencia diariamente.

A2 = Latas de bebida Bk que debe tener la tienda en existencia diariamente.

El objetivo es incrementar al máximo la utilidad por la venta de los dos

tipos de bebidas. Se menciona que la utilidad es de 5 centavos por lata de A1

y 7 centavos por lata de Bk.

La ecuación que representa la utilidad total por concepto de ventas de

latas de estas bebidas será:

Z = 5 A1 + 7 A2

Ahora analizamos el enunciado del ejercicio buscando las condiciones o

restricciones que limitan las ventas de dichas bebidas:

Nota: Es bueno recomendar que las restricciones se expresen de manera tal

que las incógnitas queden del lado izquierdo de la desigualdad o ecuación y

los términos independientes (números) del lado derecho. Esta recomendación

nos facilitará el uso de las hojas de cálculo u otros métodos de resolución

(método simplex, programas computarizados, etc.).

- En promedio la tienda no vende más de 500 latas de ambas bebidas al día:

A1 + A2 < = 500 (1)

- Los clientes tienden a comprar más latas de la marca Bk :

A2 > = A1

(atendiendo la nota anterior)

- A1 + A2 > = 0 (2)

-Las ventas de Bk superan a las ventas de A1 en una razón de 2:1 por lo

menos (Ver y analizar el ordinal 6 de la página 3 ) :

A2 > = 2 A1

(atendiendo la nota anterior)

- 2 A1 + A2 > = 0 (3)

- Se venden como mínimo 100 latas de A1 al día:

A1 > = 100 (4)

PROGRAMACION LINEAL - 5-

El Modelo de Programación Lineal (MPL) quedará

expresado como:

MAXIMIZAR : Z = 5 A1 + 7 A2

Sujeto a:

A1 + A2 < = 500 (1)

- A1 + A2 > = 0 (2)

- 2 A1 + A2 > = 0 (3)

A1 > = 100 (4)

Y a la condición de no negatividad que implica que todas las variables de

decisión sean positivas (valores mayores o iguales a cero)

A1 , A2 > = 0 (5)

Solución Gráfica:

El problema tiene solamente dos variables de decisión, A1 y A2, y por lo

tanto sólo dos dimensiones, así que podemos usar un procedimiento gráfico

para resolverlo.

Dicho proceso consiste en dibujar un gráfico en dos dimensiones,

utilizando a A1 y A2 como los ejes. El primer paso consiste en identificar los

valores de A1 y A2 permitidos por las restricciones, esto es, la región o área

factible de solución determinada por las restricciones.

Recuerde que las restricciones de no negatividad ( A1 > = 0 ; A2 > = 0)

limitarán la región factible a estar en el cuadrante positivo (conocido como

primer cuadrante).

- Estudiando la primera restricción

A1 + A2 < = 500 (1)

A2

El área sombreada

representa el espacio

de solución factible

de A1 + A2 < =

...