Modelos de optimización

Un modelo es una representación matemática simplificada de una realidad compleja. Es

una representación de los diferentes elementos obtenidos de una problemática del mundo
real que se busca resolver.

En la optimización se debe modelar, es decir, construir un modelo:

● interpretando el problema
● Identificando las variables
● determinando las restricciones
● determinando la función objetivo.
● escribir el modelo

Ejemplo:

El problema a resolver:
Un carpintero desea determinar la cantidad de sillas y mesas que debe producir al día
siguiente para maximizar su ganancia.

Cuenta con 38 m2 de madera y dispone de 7, 5 h/h.

Se requiere de 4 m2 y 1 h/h para confeccionar cada silla; y de 9,5 m2 de madera y 1 h/h
para confeccionar cada mesa.
Se asume que se vende todo lo que se produce y que el beneficio por silla es de $4000
mientras que el beneficio por mesa es de $8.500.

¿Cuántas sillas y mesas debe producir para maximizar el beneficio?

Paso 1. Identificar las variables:

En nuestro ejemplo lo que puede variar es la cantidad de sillas y mesas
x1… cantidad de sillas
x2… cantidad de mesas

Paso 2. Determinar las restricciones:

En nuestro ejemplo se encuentra restringido la cantidad de madera y la cantidad de h/h
R1: La madera es 38 m2 como máximo
se requiere 4 m2 por cada silla y 9,5 m2 por cada mesa
R1: 4x1 + 9,5x2 <= 38

R2: Las horas hombre (h/h) son 7,5 h/h

R2: 1x1 + 1x2 <= 7,5

Paso 3. La Función Objetivo:

el beneficio por silla es de $4000 mientras que el beneficio por mesa es de $8.500, eso
significa que lo que debemos buscar es maximizar (son utilidades)
f.o: max 4000x1 + 8500x2
Paso 4. El modelo matemático:
max 4000x1 + 8500x2
s.a
4x1 + 9,5x2 <= 38
1x1 + 1x2 <= 7,5
x1,x2 >= 0

Observe que x1 y x2 deben ser >=0 porque no puede producir cantidades

negativas de productos.

Ejercicio:
Una empresa está estudiando llevar 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.

Paso 1. Identificar las variables:

Las variables son el número de anuncios en cada canal
x1… número de anuncios canal 1
x2… número de anuncios canal 2

Paso 2. Determinar las restricciones:

Está restringido la cantidad mínima de anuncios por cada canal
R1… como mínimo se deben emitir 26 anuncios en el canal 1
R2… como mínimo se deben emitir 13 anuncios en el canal 2
R3 .. el dinero máximo es de US$ 1.000.000
R1: x1>=26
R2: x2>=13
R3: 15.000x1 + 30.000 x2 <=1.000.000
x1,x2>=0

Paso 3. La Función Objetivo:

maximice la probabilidad de que se vea el anuncio de la empresa
f.o: max 0,3 x1 + 0,7 x2

Paso 4. El modelo matemático:

max 0,3 x1 + 0,7 x2

s.a
x1>=26
x2>=13
15.000x1 + 30.000 x2 <=1.000.000
x1,x2>=0

(s.a es sujeto a, es decir está restringido por)

Tarea
Una empresa, especializada en la fabricación de mobiliario para casas de muñecas,
produce cierto tipo de mesas y sillas que vende a 4000 unidades monetarias (u. m.) y 6000
u. m. por cada artículo, respectivamente. Desea saber cuántas unidades de cada artículo
debe fabricar diariamente un operario para maximizar los ingresos, teniendo las siguientes
restricciones: • El número total de unidades de los dos tipos no podrá exceder de cuatro por
día y operario. • Cada mesas requiere dos horas para su fabricación; cada silla, tres horas.
La jornada laboral máxima es de diez horas. • El material utilizado en cada mesa cuesta 300
u.m. El utilizado en cada silla cuesta 150 u.m. Cada operario dispone de 1500 u.m. diarias
para material. Plantear y resolver el anterior problema como un modelo de programación
lineal.

Paso 1. Identificar las variables:

x1… la cantidad de mesas
x2… la cantidad de sillas

Paso 2. Determinar las restricciones:

El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario
R1: x1 + x2 <=4

Cada mesa requiere dos horas para su fabricación; cada silla, tres horas. La jornada
laboral máxima es de diez horas.
R2: 2x1 + 3 x2 <= 10

El material utilizado en cada mesa cuesta 300 u.m. El utilizado en cada silla cuesta 150
u.m. Cada operario dispone de 1500 u.m. diarias para material.
R3: 300 x1 + 150 x2 <= 1500

Paso 3. La Función Objetivo:

produce cierto tipo de mesas y sillas que vende a 4000 unidades monetarias (u. m.) y 6000
u. m. por cada artículo, respectivamente. Se busca maximizar el ingreso
f.o: max 4000 x1 + 6000 x2

Paso 4. El modelo matemático:

max 4000 x1 + 6000 x2
s.a.
x1 + x2 <= 4
2x1 + 3 x2 <= 10
300 x1 + 150 x2 <= 1500
x1, x2 >= 0

Tarea:
En un almacén de verduras hay 800 kg de limones, 800 kg de paltas y 500 kg de tomates.
Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de limones, 2 kg de paltas
y 1 kg de tomates; el lote B se compone de 2 kg de limones, 1 kg de paltas y 1 kg de
tomates. El beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el
lote B de 1400 u.m. Determinar el número de kilogramo de cada tipo para conseguir
beneficios máximos.

Determinar el modelo matemático de programación lineal