Ejercicios de ambiente de certeza (certidumbre)

1. Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles,

durante las cuales fabricar biombos decorativos. Con anterioridad, se han
vendido bien 2 modelos, de manera que se limitar a producir estos 2 tipos.
Estima que el modelo uno requiere 2 unidades de madera y 7 horas de tiempo
disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas.
Los precios de los modelos son 120 UM y 80 UM, respectivamente. Cuntos
biombos de cada modelo debe fabricar si desea maximizar su ingreso en la
venta?

Objetivo: Maximizar el ingreso por ventas

Restricciones: Unidades de madera, Tiempo disponible.

Variables de decisin

X1= antidad de biombos tipo I a fabricar

X2=Cantidad de biombos tipo II a fabricar

Modelo de programacin lineal:

Maximizar Z= 120X1+ 80X2

Sujeto a: 2X1+ X2 6 (Unidades de madera)
7X1+ 8X2 28 (Tiempo disponible)
X1, X2 0

2. Una empresa manufacturera est considerando dedicar su capacidad a fabricar

3productos; llammoslos productos 1, 2 y 3. La capacidad disponible de las
mquinas que podra limitar la produccin se resume en la siguiente tabla:

El nmero de horas requeridas por cada unidad de los productos respectivos es:
El departamento de ventas indica que el potencial de ventas para los productos1
y 2 es mayor que la tasa de produccin mxima y que el potencial de ventas para
el producto 3 es de 20 unidades por semana. La utilidad unitaria sera de 30, 12
y 15UM, respectivamente, para los productos 1, 2 y 3.

Formlese el modelo de programacin lineal para determinar cunto debe

producir la empresa de cada producto para maximizar la utilidad.

Objetivo:
Maximizar la utilidad

Variable de decisin:

Cantidad a fabricar del producto 1. (X1).

Cantidad a fabricar del producto 2. (X2).
Cantidad a fabricar del producto 3. (X3).

Restricciones:
Capacidad disponible para produccin de cada mquina (3 restricciones)
Potencial de ventas para el producto 3. (1 restriccin)
3. Una compaa distribuidora de agua tiene 3 depsitos con entrada diaria
estimada de 15, 20 y 25 millones de litros de agua respectivamente.
Diariamente tiene que abastecer 4 reas A, B, C y D, las cuales tienen una
demanda esperada de 8, 10, 12 y15 millones de litros de agua,
respectivamente. El costo de bombeo por milln de litros de agua es como
sigue:

Minimice el costo total de suministro de agua de los depsitos a las reas.

Objetivo: Minimizar el costo total de suministro de agua de los depsitos a las

reas.
Variables de decisin: Cantidad de agua que se enva de cada depsito a cada
rea.
Restricciones:
Entradas de agua disponible. (3 restricciones)
Necesidades de agua de las reas. (4 restricciones)
Minimizar:
4. Un expendio de carnes acostumbra preparar carne para hamburguesa con una
combinacin de carne molida de res y carne molida de cerdo. La carne de res
contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por
libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60
centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda
por cada libra de carne para hamburguesa si desea minimizar el costo y
mantener el contenido de grasa no mayor de 25 %?

Objetivo:
Minimizar el costo
Variable de decisin:
Cantidad de carne de res. (X1).
Cantidad de carne de cerdo (X2)
Restricciones:
Contenido de grasa no mayor de 25 %
Contenido de carne molida a producir

X1, X2 0

5. Encuentra los puntos de Karush-Kuhn-Tucker para el problema

Solucin:
Se utilizan los multiplicadores correspondientes para construir la funcin
Lagrangiana, expresando previamente las restricciones en la forma (x) 0

y se plantean cada una de las condiciones de KKT.

El sistema que permite localizar los puntos de KKT estar formado por las tres
ecuaciones que proporcionan la condicin estacionaria (ecuaciones [1], [2] y [3])
y las dos de la condicin de holgura (ecuaciones [4] y [5]).

Condiciones de Karush-Kuhn-Tucker

De la ecuacin [1] de la condicin estacionaria se deduce que 2 6= 0, ya que en

caso contrario se llegara a una contradiccin; por ello los casos I y III no pueden
darse y quedan por comprobar los casos II y IV.
Si restamos las ecuaciones [6] y [7] se obtiene.

y para las otras dos variables

Como 6= 0, despejamos 2 de la ecuacin [6]

Finalmente y para este caso se han obtenido 2 puntos, que son junto con sus
respectivos multiplicadores.

Restando las ecuaciones [13] y [14] se obtiene el valor de X

que obviamente es imposible. Y la otra opcin es
Para determinar cules de estos puntos son de tipo KKT, hay que comprobar su
factibilidad y el signo de sus multiplicadores. Se expone a continuacin una tabla
resumen con los resultados obtenidos.
Los puntos P1 y P2 no son factibles ya que no cumplen la primera restriccin del
problema.