Ejercicios Resueltos Algebra Lineal

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:

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

Si llamamos:

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

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

Xa = Producto A y Xb = Producto B

Z = 20 Xa + 25 Xb

Exprese algebraicamente :

1) Hoy fabriqué 60 unidades de cada producto:

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

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

Z = Bs 2.500,oo

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

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

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 -

Xa = 60 ;

Xa+Xb = 120

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.

; Xb > = 55 Xa + Xb < = 180 Xa > = Xb

Xb = 60

productos:

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

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

Xa + Xb < = 200 Xa + Xb < = 160

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

Xa > = 50

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)

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

MAXIMIZAR :

Sujeto a:

Z = 5 A1 + 7 A2

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)

Solución Gráfica:

A1 , A2 > = 0 (5)

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

...