Módulo 1.

Conceptos Fundamentales

Ejemplos de Formulación de Modelos de Programación Lineal

Línea de Producción. - La fábrica de Hilados y Tejidos "TEJIDOS LAR" requiere fabricar

dos tejidos de calidad diferente A y B; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y
108 Kg de hilo c. Para obtener un metro de A diariamente se necesitan 125 gr de a, 150 gr
de b y 72 gr de c; para producir un metro de B por día se necesitan 200 gr de a, 100 gr de
b y 27 gr de c.

El tejido tipo A se vende a $4000 el metro y el tejido tipo B se vende a $5000 el metro. Si
se debe obtener el máximo beneficio, ¿cuántos metros de A y B se deben fabricar?

a. Formulación del Modelo

Elaboración de tabla o matriz con los datos del problema, que facilita una mayor
comprensión de este.

Hilo a Hilo b Hilo c Precio de venta por unidad

Tejido tipo A 125 g 150 g 72 g $ 4000
Tejido tipo B 200 g 100 g 27 g $ 5000
Disponibilidad 500 kg 300kg 108 kg

Se debe “Determinar la cantidad de metros diarios de tejido tipo A y tejido tipo B a fabricar
teniendo en cuenta el óptimo beneficio respecto a la utilidad”.

b. Definición de Variables

Basándonos en la formulación del problema nuestras variables de decisión son:

x1: cantidad de metros diarios de tejido tipo A a fabricar
x2: Cantidad de metros diarios de tejido tipo B a fabricar

c. Función Objetivo

Como se tiene información de precios de venta de cada tejido, el contexto es de beneficio

por ende lo ideal es Maximizar.

Beneficio de fabricar tejido tipo A = (precio de venta del tejido tipo A por
metro)(Cantidad de metros diarios a producirse del
tejido tipo A)
= (4000$/metro)(x1 metros) = 4000x1 $

Beneficio de fabricar tejido tipo B = (precio de venta del tejido tipo B por
metro)(Cantidad de metros diarios a producirse del
tejido tipo B)
= (5000$/unidad)(x2 unidades) = 5000x2 $

Investigación de Operaciones I Mat 311A Profesora Iris M. Jiménez H.

 Módulo 1. Conceptos Fundamentales

Luego la Función Objetivo será Maximizar "Z" igual al beneficio total de producción del tejido
tipo A más el beneficio total de producción del tejido tipo B.
Matemáticamente la Función Objetivo es:

Maximizar Z = 4000x1 + 5000x2

d. Definición de Restricciones

En este paso determinamos las funciones que limitan el problema, estas están dadas por
disponibilidad y no negatividad.

De disponibilidad de materia prima (se hizo la transformación de g a kg):

0,125x1 + 0,200x2 ≤ 500 hilo “a”

0,150x1 + 0,100x2 ≤ 300 hilo “b”
0,072x1 + 0,027x2 ≤ 108 hilo “c”

De no negatividad

x1 ≥ 0 y x2 ≥ 0

A continuación tenemos el modelo matemático de Programación Lineal del problema, un

modelo con dos variables y tres restricciones, estando listo para aplicar un método de
solución:

Maximizar Z = 4000x1 + 5000x2 Función Objetivo

Sujeto a
0,125x1 + 0,200x2 ≤ 500
0,150x1 + 0,100x2 ≤ 300
0,072x1 + 0,027x2 ≤ 108
x1 ≥ 0 , x2 ≥ 0
Restricción de disponibilidad de hilo “a”
Restricción de disponibilidad de hilo “b”
Restricción de disponibilidad de hilo “c”
No negatividad

Producción de un pedido. Una microempresa emplea durante dos semanas a cuatro

carpinteros para ensamblar mesas y sillas. El horario de trabajo es de 7 de la mañana a 12
mediodía y de una a cuatro de la tarde, de lunes a viernes y de 7 de la mañana a 12
mediodía los sábados. Cada carpintero ganará 8 balboas por hora. Un carpintero puede
ensamblar 4 mesas o 16 sillas por día. El costo de los materiales es de 180 balboas por
mesa y de 30 balboas por mesa. El precio de venta de las mesas es de 400 balboas y de
las sillas es de 70 balboas cada una. Cada mesa se vende con cuatro sillas. ¿Cómo debe
programarse la producción de sillas y mesas en las dos semanas si se quiere la máxima
utilidad?

Investigación de Operaciones I Mat 311A Profesora Iris M. Jiménez H.

 Módulo 1. Conceptos Fundamentales

a. Formulación del Modelo

Se debe determinar la producción de sillas y mesas en las dos semanas

b. Definición de Variables

Basándonos en la formulación del problema nuestras variables de decisión son:

x1: mesas fabricadas en las dos semanas
x2: sillas fabricadas en las dos semanas

c. Función Objetivo
- Calculemos los tiempos
Se cuenta con cuatro operarios, cada uno de los cuales trabaja 2 semanas, de lunes
a viernes y los sábados medio tiempo, lo que representa 5 días y medio por semana
(11 días por período), y en promedio trabaja 8 horas por día por persona, durante
11 días en el período.
(11 días/período)(8 horas/día-persona)(4 persona)= 352 horas en el período
- Promedio de producción
Un operario puede hacer 4 mesas o 16 sillas en el período de un día.
Producción de mesas: 8 horas/4 mesas = 2 horas/mesa
Producción de sillas: 8 horas/16 sillas = ½ horas/silla
- Utilidad
La utilidad es igual al precio de venta menos los costos de fabricación y de
materiales.
Costo de cada mesa: (8balboas/hora) (2horas/mesa)=16 balboas/mesa
Costo de cada silla: (8 balboas/hora) (1/2 hora/silla) =4 balboas/ silla
Costo total = precio de venta – (costo de cada mesa(silla) + costo de materiales)
Sea C1 el costo total por producir una mesa = 400 – (16 + 180) = 204 balboas/mesa
Sea C2 el costo total por producir una silla= 70 – ( 4 + 30) = 36 balboas/silla
La utilidad de producir x1 mesas está dado por: 204 x1
La utilidad de producir x2 sillas está dada por: 36 x2

Luego la Función Objetivo será

Maximizar Z = 204x1 + 36x2

d. Definición de Restricciones

En este paso determinamos las funciones que limitan el problema, estas están dadas por
disponibilidad y no negatividad.

Para hacer una mesa se necesitan 2 horas de trabajo, por lo que para hacer x1 mesas se
requiere 2x1 horas.

Investigación de Operaciones I Mat 311A Profesora Iris M. Jiménez H.

 Módulo 1. Conceptos Fundamentales

Para hacer una silla se necesitan ½ hora de trabajo, por lo que para hacer x2 sillas se
requiere ½ x2 horas
Como para producir sillas y mesas se tiene un total de 352 horas en el período, nuestra
primera restricción queda de la siguiente manera:
2x1 + 1/2x2 ≤ 352 horas
Como cada mesa se vende con cuatro sillas, por cada mesa que se produzca se deben
hacer 4 sillas, se tiene que x2 = 4x1
Esto nos da restricción:
4x1 – x2 = 0
De no negatividad

x1 ≥ 0 y x2 ≥ 0

A continuación, tenemos el modelo matemático de Programación Lineal del problema, un

modelo con dos variables y dos restricciones, estando listo para aplicar un método de
solución:

Maximizar Z = 204x1 + 36x2 Función Objetivo

Sujeto a
2x1 + 1/2x2 ≤ 352 horas en el período de 2 semanas
4x1 - x2 = 0 hay que hacer 4 sillas por cada mesa
x1 ≥ 0 , x2 ≥ 0 No negatividad

Programación de una Publicidad.

Una compañía publicitaria necesita un plan para una campaña en que desean utilizar tres
diferentes medios: televisión, radio y periódico. El propósito de la campaña es llegar al
mayor número posible de clientes potenciales de un producto. El presupuesto para el
período es de 65 millones u.m. (u.m. unidad monetaria) de los cuales se deben usar en TV
un máximo de 40 millones. Un estudio de mercado arroja los siguientes datos:

Información por Televisión Periódico Radio

unidad de anuncio
día noche
Clientes 100000 225000 110000 32000
potenciales
No. De mujeres 75000 100000 72000 20000
alcanzadas
Precio(u.m./unidad) 3150000 6000000 2800000 850000

Además, se requiere que:

1. Los anuncios lleguen por lo menos a 500 000 mujeres
2. En TV se usen por lo menos 3 unidades en el día y por lo menos 2 en la noche.
3. Se usen entre 10 y 20 unidades en el periódico.
4. Se usen entre 5 y 10 unidades en radio.

Investigación de Operaciones I Mat 311A Profesora Iris M. Jiménez H.

 Módulo 1. Conceptos Fundamentales

Formulación del Modelo

El problema establece que se debe determinar el mayor número de clientes potenciales por
lo que la función objetivo consiste en maximizar el número de clientes a quienes hay que
llegar con la campaña publicitaria.

Definición de Variables

Basándonos en la formulación del problema nuestras variables de decisión son:

x1: unidades de anuncio en televisión de día
x2: unidades de anuncio en televisión de noche
x3: unidades de anuncio en periódicos
x4: unidades de anuncio en radio

Función Objetivo

Para obtener el número total de clientes potenciales por cada tipo de anuncio, usamos los
datos de la tabla.
Información por Televisión Periódico Radio
unidad de anuncio
día noche
Clientes 100000 225000 110000 32000
potenciales
No. De mujeres 75000 100000 72000 20000
alcanzadas
Precio(u.m./unidad) 3150000 6000000 2800000 850000

Maximizar Z = 100000x1 + 225000x2+110000x3 + 32000x4

Definición de Restricciones

En este paso determinamos las funciones que limitan el problema, estas están dadas por:

Presupuesto. Se tiene 65 millones para usar en los tres medios. De estos se deben
destinar un máximo de 40 millones para anuncios en televisión.
Restricción 1. Presupuesto total
3150000x1 + 6000000 x2 + 2800000x3 + 850000x4 ≤ 65 000 000
Restricción 2. Presupuesto para Televisión
3150000x1 + 6000000 x2 ≤ 40 000 000
Alcance a mujeres.
Restricción 3. Los anuncios llegan por lo menos a 500 000 mujeres.
75000x1 + 100000 x2 + 72000x3 + 20000x4 ≥ 500000
Cantidad de anuncios por medio.
Restricción 4. Se requiere por lo menos 3 unidades en TV día
x1 ≥ 3
Restricción 5. Se requiere por lo menos 2 unidades en TV noche

Investigación de Operaciones I Mat 311A Profesora Iris M. Jiménez H.

 Módulo 1. Conceptos Fundamentales

x2 ≥ 2
Restricción 6 y restricción 7. Se requiere entre 10 y 20 unidades en periódico.
x3 ≥10
x3 ≤ 20
Restricción 8 y restricción 9. Se requiere entre 5 y 10 unidades en radio.
x4 ≥ 5
x4 ≤ 10

De no negatividad

Xi ≥ 0 con i = 1,2,3,4

A continuación, tenemos el modelo matemático de Programación Lineal del problema, un

modelo con cuatro variables y nueve restricciones, estando listo para aplicar un método de
solución:

Función Objetivo Maximizar Z = 100000x1 + 225000x2+110000x3 + 32000x4

Sujeto a
3150000x1 + 6000000 x2 + 2800000x3 + 850000x4 ≤ 65 000 000
3150000x1 + 6000000 x2 ≤ 40 000 000
75000x1 + 100000 x2 + 72000x3 + 20000x4 ≥ 500000
x1 ≥3
x2 ≥2
x3 ≥10
x3 ≤ 20
x4 ≥ 5
x4 ≤ 10
Xi ≥ 0 con i = 1,2,3,4

Investigación de Operaciones I Mat 311A Profesora Iris M. Jiménez H.