1.

Una pequeña empresa fabrica sustancias de dos tipos a partir de cuatro materias primas,
llamadas A, B, C y D. El proceso de producción pierde materiales por evaporación y produce
desechos. Un kilogramo de la sustancia tipo 1 se vende en $8,500 y para su fabricación se requiere
1 kg de A, 1 kg de B, 1 kg de C y 30 gramos de D. Por cada kilogramo del producto 1 se produce 1.5
kg de desecho. Un kilogramo del tipo 2 se vende en $5,300, y para su fabricación se necesita 1.5 kg
de A, 2 kg de B, 1.5 kg de C y 20 gramos de D. Por cada kilogramo del producto 2 se produce 1.2 kg
de desecho. La empresa adquiere cada kilogramo de la materia prima A en 20 pesos, el costo por
kilogramo de la materia prima B es de 40 pesos, el costo por kilogramo de la materia prima C es de
60 pesos, y cada 100 gramos de D tienen un costo de 2000 pesos. Los proveedores de la empresa
pueden surtir semanalmente a lo más 150 kilogramos de la materia prima A; a lo más 130
kilogramos de la materia prima B; a lo más 120 kilogramos de la materia prima C; y a lo más 400
gramos de la sustancia D. El costo de producción para obtener un kilogramo de la sustancia tipo 1
es de 30 pesos y el de la sustancia tipo 2 es de 25 pesos el kilogramo. El costo de manejar los
desechos equivale a $10 pesos por kilogramo. La empresa desea conocer cuántos kilogramos de
cada tipo de sustancia debe producir a la semana con el fin de maximizar la ganancia. Se supone
que toda la producción semanal puede ser vendida. En base a las variables de holgura que pasaría
si el máximo de kilogramos de la materia prima A se aumentase a 180.

Solución

 Variables de decisión
X 1 =Kilogramos de la sustancia 1
X 2 =Kilogramos de la sustancia 2

 Objetivo
Para describir l ganancia requerimos desglosar los ingresos y los egresos:
Venta. La venta total es V =8500∗X 1+5300∗X 2
Costo.
Materia prima:
MP=X 1 ( 1.0∗20+1.0∗40+1.0∗60+ 0.03∗20000 )+ X 2 ( 1.5∗20+2.0∗40+ 1.5∗60+ 0.02∗20000 )=720 X
Costo de transformación: CT =X 1∗30+ X 2∗25
Manejo de desechos: MD=10 ( X 1∗1.5+ X 2∗1.2 ) =15 X 1 +12 X 2

Por lo tanto, el objetivo de la empresa es maximizar las ganancias:

Max z=Ventas−Costos=V −( MP+CT + MD )=7735 X 1 +4663 X 2

 Restricciones:
Respecto a A: X 1 ( 1.0 ) + X 2 ( 1.5 ) ≤ 150
Respecto a B: X 1 ( 1.0 ) + X 2 ( 2.0 ) ≤130
Respecto a C: X 1 ( 1.0 ) + X 2 ( 1.5 ) ≤ 120
Respecto a D: X 1 ( 0.03 ) + X 2 ( 0.02 ) ≤0.4
 Variables de decisión
X1 13.3333
X2 0
Valor de la función objetivo a minimizar
103133.33
Restricciones
Materia prima A 13.333 <= 180
Materia prima B 13.333 <= 130
Materia prima C 13.333 <= 120
Materia prima D 400 <= 400
Variables de holgura
Materia prima A 166.667
Materia prima B 116.667

Materia prima C 106.667

Materia prima D 0

Análisis de resultados
En base a las variables de holgura si el máximo de kilogramos de la materia prima A se
aumentase a 180 dicha variable no tendría un cambio ya que se llegó a un máximo con la
materia prima D.
 3. Una empresa llevara a cabo una campaña publicitaria, para ello dispone de 1.000.000
de dólares. Puede difundir sus anuncios en dos canales publicitarios distintos, el primero
de ellos cobra 15.000 dólares cada vez que emite un anuncio, mientras que el segundo
cobra el doble. La probabilidad de que un anuncio del primer canal sea visto es del 30 %,
mientras que del segundo es del 70 %. Como mínimo deben emitirse 26 anuncios en el
primer canal y 13 en el segundo. Determine el número de anuncios que debe lanzar en
cada canal de manera que maximice la probabilidad de que se vea el anuncio de la
empresa, teniendo en cuenta la restricción presupuestaria y las del número de anuncios.

Solución

 Variables de decisión
X 1 =Numero de anucios a emitir en el canal1
X 2 =Numero de anucios a emitir en el canal2
 Objetivo
Max z=0.3 X 1 +0.7 X 2
 Restricciones:
Núm de anuncios mínimo canal 1: X 1 ≤ 26
Núm de anuncios mínimo canal 2: X 2 ≤13
presupuestaria: 15000 X 1 +30000 X 2 ≤1000000

Variables de decisión
X1 26
X2 13
Valor de la función objetivo a minimizar
77.4
Restricciones
Canal 1 26 <= 26
Canal 2 13 <= 13
presupuestaria 780000 <= 1000000
Variables de holgura
Canal 1 0
Canal 2 0
 5. Un granjero tiene 600 manzanas de terreno y desea determinar el número de manzanas
que asignará a cada una de las tres cosechas siguientes: lechuga, pimientos y zanahorias.
Los días hombre, el coste de preparación y la ganancia por manzana de cada una de las
cosechas se muestran en la tabla siguiente:

Cosecha Dias hombre Coste preparación Beneficio

Lechuga 5 12 6
Pimientos 8 18 12
Zanahoria 13 14 10

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero tiene
6.000 dólares para preparación.

Solución

 Variables de decisión
X 1 =Numero de manzanas para la lechuga
X 2 =Numero de manzanas para los pimientos
X 3 =Numero de manzanas para las zanahorias
 Objetivo
Max z=6 X 1 +12 X 2 +10 X 3
 Restricciones:
Hombres disponibles: 5 X 1 +8 X 2 +13 X 3 ≤ 4000
Importe disponible para preparación: 12 X 1 +18 X 2 +14 X 3 ≤ 6000
manzanas disponibles: X 1 + X 2+ X 3 ≤ 600

Variables de decisión
X1 0
X2 180.3278
X3 196.7213
Valor de la función objetivo a minimizar
4131.1475
Restricciones
Hombres disponibles 4000 <= 4000
Importe disponible 6000 <= 6000
Manzanas disponibles 377.0491 <= 600
Variables de holgura
Hombres disponibles 0
 Importe disponible 0
Manzanas disponibles 222.951

7. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo mes dispone
de 75 unidades de leche y 100 de nata. Los coeficientes técnicos y los costes se muestran en la
tabla siguiente. Como mínimo se han de fabricar 20 helados.

Helado 1 Helado 2 Helado 3

Euros/ud. Ud.s Euros Uds. Euros Uds. Euros
Leches 2 3 8 4 6 2 4
Nata 1 1 1 2 2 3 3
Otros costes 6 5 8
Total costes 15 13 15
Precio venta 20 20 18
Beneficio unitario 5 7 4

Como se vera afectado el plan de producción si un convenio firmado con los productores de leche
obliga a utilizar 75 unidades de leche disponible.

Solución

 Variables de decisión
X 1 =Numero de helados1
X 2 =Numero de helados 2
X 3 =Numero de helados 3
 Objetivo
Max z=5 X 1 +7 X 2 +4 X 3
 Restricciones:
Leche disponible: 3 X 1 + 4 X 2 +2 X 3 ≤75
Nata disponible: 1 X 1 +2 X 2+ 3 X 3 ≤ 100
Helados mínimos a producir: X 1 + X 2+ X 3 ≥ 20

Variables de decisión
X1 0
X2 3.12
X3 31.25
Valor de la función objetivo a minimizar
146.875
Restricciones
 Leche disponible 75 <= 75
Nata disponible 13 <= 13
Helados mínimos 34.375 >= 20
Variables de holgura
Leche disponible 0
Nata disponible 0
Helados mínimos 14.375

Análisis de resultados

No se vería afectado el plan de producción ya que al maximizar se ha utilizado el total de leche

disponible que en este caso es 75.