Ejercicio 1:

La división de investigación y desarrollo de una fábrica de productos plásticos ha venido

desarrollando cuatro líneas posibles de nuevos productos. La administración debe ahora tomar
una decisión sobre cuáles de estos cuatro productos se van a producir y a qué niveles. Se ha
pedido que formule un modelo de programación matemática para encontrarla mezcla de
productos más redituable.
La respuesta en marcha de la producción de cualquier producto trae consigo un costo sustancial,
que se proporciona en la siguiente tabla. Se da también el ingreso marginal neto de cada unidad
producida.
Artículo 1 Articulo 2 Artículo 3 Artículo 4
Costo 55 40 76 68
Utilidad 70 60 90 80

Por políticas de la empresa, la gerencia ha impuesto las siguientes restricciones sobre estas
variables:
 No se pueden producir más de dos de estos productos.
 El producto 3 se puede producir sólo si se produce cualquiera de los productos 1 ó 2.
 Se dispone de $200 de capital total para invertir en estos proyectos.
 Las oportunidades de inversión 3 y 4 son mutuamente excluyentes.
Maximizar utilidad total decidiendo que artículos deben llevarse a producción.

Solución:
Declaración de variables:
xi = Se realiza o no la producción del articulo i, donde (i = 1,2,3,4)
Función objetivo:
𝑀𝑎𝑥 𝑍 − 70𝑥1 + 60𝑥2 + 90𝑥3 + 80𝑥4
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 2
𝑥3 ≤ 𝑥2 + 𝑥1
55𝑥1 + 40𝑥2 + 76𝑥3 + 68𝑥4 ≤ 200
𝑥3 + 𝑥4 ≤ 1
𝑥𝑖 : 𝑏𝑖𝑛𝑎𝑟𝑖𝑎𝑠

𝐒𝐨𝐥𝐮𝐜𝐢ó𝐧 ó𝐩𝐭𝐢𝐦𝐚: 𝐱𝟏 = 𝟏; 𝐱𝟐 = 𝟎; 𝐱𝟑 = 𝟏, ; 𝐱𝟒 = 𝟎
𝐕𝐚𝐥𝐨𝐫 ó𝐩𝐭𝐢𝐦𝐨: 𝒁 = 𝟏𝟔𝟎

Ejercicio 2:

Graña tiene seis proyectos a realizar en el próximo semestre, así que ya debe estar preparando
al personal para el inicio de las obras, los datos económicos de cada proyecto es:
Proyectos Camino Supermercado Casas Departamentos Parques Puentes
Beneficio
(miles de 50 60 70 80 90 50
$)

Según las condiciones de la empresa se tiene que cumplir las siguientes condiciones:
 El Camino se hace para que se pueda hacer el Supermercado. Si el supermercado no se nace
el camino podría hacerse para beneficiar a las casas aledañas.
 De los proyectos Camino y Departamentos se debe elegir uno a lo más.
 El proyecto Casas podría hacerse si es que se hace el proyecto Departamentos y/o el
proyecto Parques.
 De los seis proyectos se debe elegir cuatro proyectos.
 El proyecto Departamentos se puede hacer sí es que se hace el proyecto Casa y no el
proyecto Puentes.
Elabore un modelo PLB para ayudar a Graña a elegir sus proyectos.

Solución:
Declaración de variables:

Camino =𝑥1
Supermercado =𝑥2
Casas =𝑥3
Departamentos =𝑥4
Parques =𝑥5
Puentes =𝑥6

MAX = 50 ∗ x1 + 60 ∗ x2 + 70 ∗ x3 + 80 ∗ x4 + 90 ∗ x5 + 50 ∗ x6 ;
𝑥2 ≤ 𝑥1 ;
𝑥1 + 𝑥4 ≤ 1;
𝑥3 ≤ 𝑥4 + 𝑥5 ;
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 = 4;
2 ∗ 𝑥4 <= 𝑥3 + 1 − 𝑥6 ;
𝑥𝑖 : 𝑏𝑖𝑛𝑎𝑟𝑖𝑎𝑠

𝐒𝐞 𝐜𝐨𝐧𝐬𝐭𝐫𝐮𝐲𝐞𝐧: 𝐱𝟏 , 𝐱𝟐 , 𝐱𝟑 𝐲 𝐱𝟓
𝐁𝐞𝐧𝐞𝐟𝐢𝐜𝐢𝐨 = $𝟐𝟕𝟎 𝐦𝐢𝐥
Ejercicio 3:

Una mueblería fabrica mesas y sillas. Una mesa requiere de 1 hora de mano de obra y 9 pies
cuadrados de madera; una silla requiere de 1 hora de mano de obra y 5 pies cuadrados de
madera. Actualmente, la mueblería dispone de 6 horas de mano de obra y 45 pies cuadrados
de madera. Cada mesa genera una utilidad de US$8 y cada silla representa una utilidad de
US$5. Maximizar el beneficio de la mueblería.

De esta forma:

x1 = número de mesas fabricadas

x2 = número de sillas fabricadas

Como x1 y x2 deben ser enteras, el problema queda resuelto cuando:

Max Z = 8x1 + 5x2

Sujeto a: x1 + x2 ≤ 6

9x1 + 5x2 ≤ 45

x1, x2 ≥ 0

A partir de lo anterior se halla:

Subproblema 1:

La resolución gráfica del subproblema 1 nos indica que la solución óptima corresponde al
punto x1 = 15/4 = 3.75 y x2 = 9/4 = 2.25, con valor de la función objetivo z = 165/4. . Como se
busca un valor entero para x1 interesa que x1 ≤ 3 o bien que x1 ≥ 4. De acuerdo a ello, se
ramifica la variable x1 definiendo los siguientes subproblemas:
Subproblema 2: Subproblema 1 + restricción: x1 ≤ 3

Los puntos extremos de la región factible: D, E, F y G son los posibles óptimos y evaluando se
obtiene: zD = 0, zE = 24, zF = 39 y zG = 30, por lo que la mejor solución corresponde al punto F
(x1 = 3; x2 = 3), con valor de la función objetivo: z = 39. En este caso, la solución obtenida
satisface las condiciones de enteridad, por lo que es posible definir como cota superior z = 39.

Subproblema 3: Subproblema 1 + restricción: x1 ≥ 4

Si la solución obtenida del subproblema 2 satisface todas las condiciones del problema, se
debe completar la ramificación, ya que aún se puede obtener una solución menor o igual al
valor óptimo del subproblema 1, pero mejor a la cota superior actual. El subproblema 3 hace
referencia a los puntos extremos: A, B y C, con respectivos valores de la función objetivo: zA =
40, zB = 32 y zC = 41. Por lo tanto, el óptimo corresponde a: x1 = 4 y x2 = 9/5, valor que no
satisface la condición de enteridad.
Subproblema 4: Subproblema 3 + restricción: x2 ≤ 1

Subproblema 5: Subproblema 3 + restricción: x2 ≤ 2

Para el subproblema 4, los nuevos posibles óptimos son los puntos H e I, con valores de la
función objetivo: zH = 37 y zI = 365/9 = 40.556. Entre los puntos A, B, H e I, el mejor valor se
obtiene para el punto I con x1 = 40/9 y x2 = 1.Respecto al subproblema 5 se observa que no
existen puntos que satisfagan simultáneamente las restricciones del subproblema 3 y x2 ≥ 2,
por lo que tiene solución imposible. Como la solución óptima del subproblema 4 es superior a
la cota, es necesario volver a ramificar, ya que eventualmente se podría encontrar una
solución que sea menor o igual a z = 365/9, pero mejor que z = 39. En este caso, la variable no
entera es x1 = 40/9, por lo que conviene definir los siguientes subproblemas:

Subproblema 6: Subproblema 4 + restricción: x1 ≤ 4

Subproblema 7: Subproblema 4 + restricción: x1 ≥ 5

En este caso, la región factible para el subproblema 6 se reduce al segmento de línea entre los
puntos B y H, con valores para la función objetivo de: zB = 32 y zH = 37, por lo que el óptimo
corresponde al punto H. Como en el punto H los valores de las variables son enteros, se podría
pensar H como posible óptimo. Sin embargo, el valor de la función objetivo en H es inferior a la
cota definida previamente, por lo que se descarta. En el subproblema 7, el único punto que
satisface todas las restricciones es el punto A, con valor de la función objetivo z = 40. Como en
el subproblema 7 el valor de las variables es entero (x1 = 5 y x2 = 0) y dado que el valor de la
función objetivo es mejor que la cota actual, 40 se transforma en la nueva cota. Como el
subproblema 6 presenta un valor de la función objetivo inferior a la cota, no tiene sentido
seguir ramificando, pues se ha alcanzado el óptimo del problema.

Ejercicio 4:

Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero transporta
contenedores de diferentes pesos para una determinada ruta. En la ruta actual el carguero
puede transportar algunos de los siguientes contenedores:

El analista de la empresa del armador ha de determinar el envío (conjunto de contenedores)

que maximiza la carga transportada.

Solución:

Las variables son:

1 si el contenedor j se carga
Xj =
0 si no se carga

La función objetivo es maximizar la carga que transportará el carguero:

Z = 100x1 + 155x2 + 50x3 + 112x4 +70x5 +80x6 + 60x7 + 118x8 + 110x9 + 55x10

y la restricción es que el peso de la carga transportada no puede exceder la capacidad máxima

del carguero:

100x1 + 155x2 + 50x3 + 112x4 +70x5 + 80x6 +60x7 + 118x8 + 110x9 + 55x10 ≤ 700

Téngase en cuenta que ai = ci; ∀i, ya que la utilidad en este caso es el peso. La decisión óptima
es transportar los contenedores: c1, c3, c4, c5, c6, c7, c8, c9.

Z= 700, lo que indica que el carguero está completo