1.

- Una compañía manufacturera ha descontinuado la producción de cierta línea de

producción, La cual no era rentable.  Este hecho creó un exceso en la capacidad que debe
emplearse. La gerencia ha decidido dedicar esta capacidad en exceso a uno o más de
sus productos que aparecen catalogados bajo los numerales 1,2, y3. La capacidad
disponible de las máquinas que podría limitar la producción se resume en la tabla siguiente:
TIPO DE MAQUINA TIEMPO   DISPONIBLE(HRS/SEMANA)
TORNO 4200
FRESA 4100
LIJA 650
Además, las horas extra requeridas por cada unidad del producto respectivo son:
TIPO   DE PRODUCTO PRODUCTO PRODUCTO
MAQUINA 1 2 3
TORNO 8 2 3
FRESA 4 3 0
LIJA 2 0 1

El departamento de ventas predice que el producto 1 y 2 excederá la máxima tasa de

producción y que el producto 3 se venderá máximo 20 unidades por semana.
La utilidad unitaria será de $30, $12 y $15, para los productos 1,2 y 3, respectivamente.
2.- Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las
cuales fabricará biombos decorativos. Con anterioridad, se han vendido dos modelos, de
manera que se limitará a producir estos dos. Se estima que el modelo I requiere 2 unidades
de madera y 7 horas del tiempo disponible, mientras el modelo II requiere 1 unidad de
madera y 8 horas. Los precios de los modelos ¿Cuántos biombos de cada modelo debe
fabricar si desea maximizar su ingreso en la venta?

El objetivo es maximizar el ingreso en dólares, el cual se denotará como z:

Z = 120 veces el número producido de biombos del modelo 1, mas 80 veces el
numero producido de biombos del modelo 2.
Haciendo:
X1 = número a producir de biombos modelo 1
X2 = numero a producir de biombos modelo 2
Se expresa el objetivo como:
Maximícese z= 120x1 + 80x2
El fabricante está sujeto a una restricción en lo referente a la madera. Cada modelo 1
requiere dos unidades de madera, se les deberán asignar 2x1 unidades; igualmente se
deberán asignar 1x1 unidades de madera a los bombos del modelo 2. Entonces, la
restricción en madera es:
2x1 + x2 ≤ 6
El fabricante también tiene una restricción en lo que respecta al tiempo. Los biombos del
modelo 1 tomaran 7x1 y los biombos modelo 8x2 horas; por lo tanto:
7x1 + 8x2 ≤ 28
Es obvio que no se pueden producir cantidades de negativas de uno u otro tipo de biombo,
asi que dos restricciones de no negatividad son x1≥0 y x2≥0. Además, ya que no hay
ingresos por concepto de biombos parcialmente terminados, otra condición oculta es que x1
y x2 deben ser enteros combinando estas condiciones ocultas son 1, 2 y 3 se obtiene el
programa matemático:
Maximícese: z = 120x1 + 80x2
Con las condiciones: 2x1 + x2 ≤ 6
7x1 + 8x2 ≤ 28
Con: todas las variables enteras y no negativas.
El sistema 4 es un programa entero. Como solo hay dos variables se puede dar solución
gráfica.
 FORMA GRAFICA
7X1+8X2<28 2X1+X2<6 120X1+80X2
7

0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5
3.- Un expendio de carnes de la ciudad acostumbra a preparar la carne para albondigón con
una combinación 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 por libra; la carne de cerdo
contiene 68% de carne y 32% de grasa, y cuesta $60 por libra. ¿Qué cantidad de cada tipo
de carne debe emplear la tienda en cada libra de albondigón, si se desea minimizar el costo
y mantener el contenido de grasa no mayor de 25%?

El objetivo es minimizar el costo (en centavos), z, de un a libra de albondigón, donde:

Z= 80 veces el numero el número de libras de carne molida de res, mas 60 veces el numero
de libras de carne de cerdo empleadas.
X1= numero de libras de carne molida de res empleadas en cada libra albondigón
X2= número de libras de carne molida de cerdo empleadas en cada libra de
albondigón
El objetivo se expresa como:
Minimícese: z= 80x1 + 60x2
Cada libra de albondigón tendrá 0.20 x1 libras de grasa provenientes de la carne de res y
0.32 x2 libras de grasa de la carne de cerdo. El contenido total de la grasa de una libra de
albondigón no debe ser mayor de 0.25 libras. Entonces:
0.20x1 + o.32x2 ≤ 0.25
El numero de libras de carne de res y de cerdo empleadas en cada libra de de albondigón
debe sumar 1; entonces:
X1 + X2 = 1
Finalmente, la tienda no puede usar cantidades negativas en ninguna de las carnes, así que
hay dos restricciones de no negatividad x1≥0 y x2≥0 combinando estas condiciones con 1,
2, 3 se tiene:
Minimícese: z=80x1+60x2
Con las condiciones: 0.20x1+0.32x2≤0.25
x1 + x2 =1
Con: con todas estas variables no negativas
El sistema 4 es un programa lineal. Como solo hay dos variables, se puede dar solución
grafica
4.- La compañía Minas Universal opera tres minas en West Virginia. El mineral de cada una se
separa, antes de embarcarse, en dos grados. La capacidad diaria de producción de las mismas así,
como sus costos diarios de operación son los siguientes:

Mineral de grado Mineral de grado Costo de

alto, ton/día bajo, ton/día operación,
$1000/día
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de
mineral de grado bajo para fines de la siguiente semana. Además, tiene contratos de trabajo que
garantizan a los trabajadores de ambas minas el pago del día completo por cada día o fracción de
día que la mina esté abierta. Determínese el número de días que cada mina debería operar
durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total
mínimo.
Denotese con x1, x2 x3 respectivamente el numero de días que las minas 1, 2 y 3 hrabran
de operar durante la semana venidera. Entonces el objetivo (expresado en $1000) es:
Minimicese z = 20x1 + 22x2 + 183
La demanda de mineral de alto grado es:
4x1 + 6x2 + x3 ≥ 54
Y la demanda de mineral de bajo grado es:
4x1 + 4x2 + 6x3 ≥ 65
Como ninguna mina puede operar un numero negativo de días tres restricciones de no
negatividad son x1≥0, x2≥0 y x3≥0. Por otro lado. Como ninguna mina puede operar mas
de 7 días ala semana, otras tres restricciones son x1≤7, x2≤7 y x3≤7. Finalmente, debido a
los contratos laborales. Minas universal no tiene nada que ganar al operar una mina parte de
un día; en consecuencia, x1, x2 y x3 deben ser enteros. Combinando las restricciones con 1,
2 y 3, se obtiene el programa matemático:
Minimícese: z = 20x1 + 22x2 + 18x3
Con las condiciones: 4x1 + 6x2 + x3 ≥ 54
4x1 + 4x2 + 6x3 ≥ 65
X1 ≤7
X2 ≤7
X3 ≤ 7
Con: todas las variables enteras y no negativas
5.- Un fabricante está iniciando la última semana de producción de cuatro modelos
diferentes de consolas de madera para televisores, clasificada como I, II, III y IV, cada
uno de los cuales debe ensamblarse y después decorarse. Los modelos requieren 4, 5, 3
y 5 horas, respectivamente, para el ensamblaje y 2, 1.5 3 y 3 horas para el decorado. Las
ganancias por modelos son, respectivamente, $7, $7, $6 y $9. El fabricante tiene
30,000 hrs. disponibles para decorar estos productos (750 decoradores trabajando, 40
h semana) y 20 000 h disponibles para ensamblar (500 ensambladores trabajando, 40
h semana) ¿cuántas unidades de cada modelo debe producir el fabricante durante esta
semana, para maximizar la ganancia? Considérese que todas las unidades pueden
venderse.
6.- La compañía sálvelo posee un centro de recolección de desperdicios sólidos, los cuales
somete a diferentes tratamientos, de tal manera que pueda producir materia prima para la
venta. De acuerdo con las mezclas de los materiales utilizados, es posible producir tres
tipos o calidades diferentes del producto. Para la mezcla existe cierta flexibilidad y se han
especificado estándares de calidad que indican los niveles máximos y mínimos en
porcentaje (por peso) de los materiales que se permiten en cada tipo de producto. Las
especificaciones se dan en la siguiente tabla, junto con el costo de amalgamado por libra y
el precio de venta por libra:
TIPO ESPECIFICACIONES COSTO DE PRECIO DE
AMALGAMADO VENTA ($)
($) POR LIBRA POR LIBRA
A No mas de 20% de material 3.00 8.50
No menos de 40% de material 2
No menos de 60% de material 3
B No más de 50% de material 1 2.50 7.00
No menos de 10% de material 2
C No mas de 70% de material 1 2.00 5.50
El centro de recolección de la compañía obtiene los materiales de desperdicio de diferentes
fuentes, por lo cual es capaz de operar a una producción estable. Las cantidades disponibles
cada semana, así como el costo de tratamiento, se muestra en la siguiente tabla:

MATERIAL LIBRAS DISPONIBLES COSTO DEL

POR SEMANA TRATAMIENTO ($) POR
LIBRA
1 2500 3
2 1900 6
3 4000 4
4 1200 5
El problema que enfrenta la compañía es determinar cuanto debe producir de cada tipo del
producto y la mezcla exacta de materiales que debe utilizar para cada tipo, de tal manera
que se maximize el beneficio total por semana (Ventas totales menos costosos totales de
amalgamiento y tratamiento.)