Programación Lineal

Clase # 02a
Magíster en Administración, Ing. Industrial, Patricia María Fernández Hidalgo
 Propósito de la Clase
• El estudiante formula y resuelve modelos de programación
lineal, complementando con el uso de software.

Formula y resuelve
modelos de
programación lineal

Participación del
alumnado en forma
activa en la solución de la
practica dirigida

https://www.youtube.com/watch?v=eB_NCdHkCRs
 Objetivos de la
Unidad
● Fijar los requerimientos para establecer un modelo de
programación lineal.
● Representación gráfica de un modelo de programación
lineal.
● Ventajas del modelo de programación lineal:
* Obtención de una solución óptima única.
* Obtención de soluciones alternativas
* Modelos no acotados.
* Modelo no factibles.
.
 Formulación matemática básica en un problema
de I.O. (PL)
Ejemplo: Una multinacional minera extrae un tipo de mineral de dos minas
diferentes, el cuales es sometido a un proceso de trituración, con tres
grados: alto , medio y bajo. La compañía ha firmado un contrato para
proveer de mineral a una planta de fundición, cada semana, 12 toneladas de
mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado
bajo. Cada una de las minas tiene diferentes procesos de fabricación.
Mina Costo por día (miles de Euros) Producción(toneladas/día)
Alto Medio Bajo
X 180 6 3 4
Y 160 1 1 6
¿Cuántos días a la semana debería operar cada mina para cumplir el
contrato con la planta de fundición con el que se comprometió la
multinacional?
 Formulación matemática básica en un problema de I.O.

Es necesario buscar una solución que minimice el costo de producción global de

la empresa, sujeta a las restricciones impuestas por los proceso productivos
asociados a cada mina así como el contrato con la planta de fundición.

Traducción del problema en términos matemáticos

Una multinacional minera extrae un tipo de mineral de dos 1. definir las variables
minas diferentes, el cuales es sometido a un proceso de
trituración, con tres grados: alto , medio y bajo. La compañía ha
firmado un contrato para proveer de mineral a una planta de
2. las restricciones
fundición, cada semana, 12 toneladas de mineral de grado alto,
8 toneladas de grado medio y 24 toneladas de grado bajo. Cada 3. el objetivo
una de las minas tiene diferentes procesos de fabricación.
Mina Costo x día Alto Medio Bajo
X 180 6 3 4
Y 160 1 1 6

¿Cuántos días a la semana debería operar cada mina para

cumplir el contrato con la planta de fundición con el que se
comprometió la multinacional?
 Restricciones

Variables Se recomienda primero plantear las

restricciones con palabras antes de
Representan las decisiones que pasar a su formulación matemática.
puede tomar la empresa:
Restricción 1. refleja el balance entre
Una multinacional minera extrae un tipo de mineral de dos
minas diferentes, el cuales es sometido a un proceso de
Dx = número de días a la semana que las limitaciones productivas de la
trituración, con tres grados: alto , medio y bajo. La compañía
ha firmado un contrato para proveer de mineral a una planta
la mina X produce fábrica y el contrato con la plante de
de fundición, cada semana, 12 toneladas de mineral de grado
alto, 8 toneladas de grado medio y 24 toneladas de grado Dy= número de días a la semana que fundición
bajo. Cada una de las minas tiene diferentes procesos de
fabrica ción.
Mina Costo x día Alt Medio Bajo
la mina Y produce Grado
o
X 180 6 3 4 Notar que Dx≥0 y Dy≥0 Alto 6Dx+1Dy≥12
Y 160 1 1 6
Medio 3Dx+1Dy≥8
¿Cuántos días a la semana debería operar cada mina para
cumplir el contrato con la planta de fundición con el que se Objetivo Bajo
comprometió la multinacional? 4Dx+6Dy≥24
Como objetivo buscamos minimizar Restricción 2. días de trabajo
el costo
disponibles a la semana
180Dx+160Dy
Dx≤5 y Dy≤5
 La representación completa del problema tomaría la siguiente forma:
Minimizar 180Dx+160Dy
s.a.
6Dx+1Dy≥12
3Dx+1Dy≥8
4Dx+6Dy≥24
Una multinacional minera extrae un tipo de mineral de dos Dx≤5, Dy≤5
minas diferentes, el cuales es sometido a un proceso de
trituración, con tres grados: alto , medio y bajo. La compañía ha Dx≥0, Dy≥0
firmado un contrato para proveer de mineral a una planta de
fundición, cada semana, 12 toneladas de mineral de grado alto,
8 toneladas de grado medio y 24 toneladas de grado bajo. Cada
una de las minas tiene diferentes procesos de fabricación.
Mina Costo x día Alto Medio Bajo
X 180 6 3 4
Y 160 1 1 6

¿Cuántos días a la semana debería operar cada mina para

cumplir el contrato con la planta de fundición con el que se
comprometió la multinacional?
 PROGRAMACIÓN LINEAL
Construcción de modelos
PROBLEMA DE LA MEZCLA DE PRODUCTOS
Una compañía fabrica dos tipos de componentes electrónicos:
transistores y bobinas.
Cada transistor requiere un minuto de tiempo en el departamento de
ensamble, dos minutos de tiempo en el departamento de Control de
Calidad y un minuto de tiempo en empaque.
Cada bobina requiere dos minutos de tiempo en ensamble, un minuto de
tiempo en Control de Calidad y dos minutos en empaque.
Existe un total de 300 minutos en Ensamble, 400 minutos en C. Calidad y
400 minutos en Empaque disponibles cada día.
Tanto los transistores como las bobinas contribuyen en un dólar a la
utilidad.
La compañía desea determinar la mezcla de productos optima que
maximice la utilidad total.
 PROGRAMACIÓN LINEAL
Construcción de modelos
PROBLEMA DE LA MEZCLA DE PRODUCTOS
Una compañía fabrica dos tipos de componentes
electrónicos: transistores y bobinas.
Cada transistor requiere un minuto de tiempo
Solución:
en el departamento de ensamble, dos minutos
de tiempo en el departamento de Control de
Formulación
Calidad y un minuto de tiempo en empaque.
Paso 1: Identificar el objetivo (meta) a optimizar
Cada bobina requiere dos minutos de tiempo en
ensamble, un minuto de tiempo en Control de Maximizar las utilidades de la compañía (U).{dólares/día}
Calidad y dos minutos en empaque.
Existe un total de 300 minutos en Ensamble, 400 Paso 2: Identificar las variables de decisión que se desea determinar
minutos en C. Calidad y 400 minutos en
Empaque disponibles cada día. X….Cantidad de transistores a fabricar por día {unds./día}
Tanto los transistores como las bobinas
contribuyen en un dólar a la utilidad. Y….Cantidad de bobinas a fabricar por día {unds./día}
La compañía desea determinar la mezcla de
productos optima que maximice la utilidad total. Paso 3: Identificar las restricciones del modelo
R1) Tiempo disponible en el depto. de Ensamble por día 300 min.
R2) Tiempo disponible en el depto. de C. Calidad por día de 400 min.
R3) Tiempo disponible en el depto. de Empaque por día de 400 min.
R4) No Negatividad.
 PROGRAMACIÓN LINEAL
Construcción de modelos
PROBLEMA DE LA MEZCLA DE PRODUCTOS
Una compañía fabrica dos tipos de componentes
electrónicos: transistores y bobinas. Paso 4: Construcción del modelo matemático
Cada transistor requiere un minuto de tiempo
en el departamento de ensamble, dos minutos F.Objetivo
de tiempo en el departamento de Control de
Calidad y un minuto de tiempo en empaque. MAX { U = X + Y }
Cada bobina requiere dos minutos de tiempo en
ensamble, un minuto de tiempo en Control de Sujeto a :
Calidad y dos minutos en empaque.
Existe un total de 300 minutos en Ensamble, 400
minutos en C. Calidad y 400 minutos en
R1) X + 2Y ≤ 300
Empaque disponibles cada día.
Tanto los transistores como las bobinas R2) 2X + Y ≤ 400
contribuyen en un dólar a la utilidad.
La compañía desea determinar la mezcla de R3) X + 2Y ≤ 400
productos optima que maximice la utilidad total.
R4) X , Y ≥ 0
 Métodos de Resolución
Método Gráfico
Empleado principalmente para PPL con dos variables de decisión. Este método se basa en
la idea de obtener regiones de soluciones factibles (RSF), en las cuales se encontraría la
combinación de variables de decisión que optimizan el modelo.

Método Algebraico (SIMPLEX)

Empleado principalmente para PPL con más de dos variables de decisión. Este método se
desarrollo con base en el método gráfico y corresponde a un sistema heurístico, por lo
cual requiere de una solución inicial factible para empezar a funcionar.

8
Desarrollo de ejercicios
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?
 Solución
Formulación
• Paso 0: Analizar, Analizar, Analizar
• Paso 1: Identificar las variables de decisión que deseamos determinar
• Paso 2: Identificar la función objetivo a optimizar
• Paso 3: Identificar las restricciones
• Paso 4: Construcción del modelo matemático
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?
Solución:
Datos
X1 X2
Máquina A Máquina B Totales
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?
Solución:
Datos
X1 X2
Máquina A Máquina B Totales

80 100
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?
Solución:
Datos
X1 X2
Máquina A Máquina B Totales

<= <=
80 100
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?
Solución:
Datos
X1 X2
Máquina A Máquina B Totales

Cantidad máxima de rad. X1 + X2 150

<= <=
80 100
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?
Solución:
Datos
X1 X2
Máquina A Máquina B Totales Límite

Cantidad máxima de rad. X1 + X2 >= 150

<= <=
80 100
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?

Datos
X1 X2
Máquina A Máquina B Totales Límite
US$4 US$3
Cantidad máxima de rad. X1 + X2 >= 150
<= <=
80 100
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?
Solución:
Datos
X1 X2
Máquina A Máquina B Totales Límite
Función Objetivo US$4 US$3 4X1 + 3X2
Cantidad máxima de rad. X1 + X2 >= 150
<= <=
80 100
 Solución
Formulación
• Paso 1: Identificar las variables de decisión que deseamos determinar
X1: Cantidad de radiografías a procesar en la máquina A al día (rad./día)
X2: Cantidad de radiografías a procesar en la máquina B al día (rad./día)
• Paso 2: Identificar el objetivo (meta) a optimizar
Minimizar los costos de procesamiento (Z). (dólares/día)
• Paso 3: Identificar las restricciones
R1: Capacidad de procesamiento de rad. en la máquina A de 80
R2: Capacidad de procesamiento de rad. en la máquina B de 100
R3: Capacidad mínima del departamento de 150 rad. por día
R4: No negatividad
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MIN Z = 4X1 + 3X2
Sujeto a:
R1) X1 <= 80
R2) X2 <= 100
R3) X1 + X2 >= 150
R4) X1, X2 >= 0
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de
contaminantes (1 y 2) al río. Si se procesarán los desechos de cada una de las fábricas.
Entonces se reduciría la contaminación del río. Cuesta 15 dólares procesar una tonelada de
desechos de la fábrica 1, y cada tonelada procesada reduce la cantidad de contaminante 1 en
0.10 ton y la cantidad de contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una
tonelada de desecho de la fábrica 2 y cada tonelada procesada reduciría la cantidad del
contaminante 1 en 0.20 ton y la cantidad del contaminante 2 en 0.25 ton. Cuesta 20 dólares
procesar una tonelada de desechos de la fábrica 3, y cada tonelada reduciría la cantidad del
contaminante 1 en 0.40 ton y la cantidad del contaminante 2 en 0.30 ton. El estado desea
disminuir la cantidad del contaminante 1 por lo menos en 30 toneladas y la cantidad del
contaminante 2 en por lo menos 40 toneladas en el río. Plantee un PL que minimice el costo
de disminuir la contaminación en las cantidades deseadas.
 Solución
Formulación
• Paso 0: Analizar, Analizar, Analizar
• Paso 1: Identificar las variables de decisión que deseamos determinar
• Paso 2: Identificar la función objetivo a optimizar
• Paso 3: Identificar las restricciones
• Paso 4: Construcción del modelo matemático
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3

Contaminante 1
Contaminante 2
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
US$ 15
Contaminante 1
Contaminante 2
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
US$ 15
Contaminante 1 0.10
Contaminante 2 0.45
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
US$ 15 US$ 10
Contaminante 1 0.10 0.20
Contaminante 2 0.45 0.25
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
US$ 15 US$ 10 US$ 20
Contaminante 1 0.10 0.20 0.40
Contaminante 2 0.45 0.25 0.30
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales Límite
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
US$ 15 US$ 10 US$ 20
Contaminante 1 0.10 0.20 0.40 30
Contaminante 2 0.45 0.25 0.30 40
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales Límite
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
US$ 15 US$ 10 US$ 20
Contaminante 1 0.10 0.20 0.40 >= 30
Contaminante 2 0.45 0.25 0.30 >= 40
Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de contaminantes (1 y
2) al río. Si se procesarán los desechos de cada una de las fábricas. Entonces se reduciría la
contaminación del río. Cuesta 15 dólares procesar una tonelada de desechos de la fábrica 1, y
cada tonelada procesada reduce la cantidad de contaminante 1 en 0.10 ton y la cantidad de
contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una tonelada de desecho de la fábrica 2 y
cada tonelada procesada reduciría la cantidad del contaminante 1 en 0.20 ton y la cantidad del
contaminante 2 en 0.25 ton. Cuesta 20 dólares procesar una tonelada de desechos de la fábrica 3,
y cada tonelada reduciría la cantidad del contaminante 1 en 0.40 ton y la cantidad del
contaminante 2 en 0.30 ton. El estado desea disminuir la cantidad del contaminante 1 por lo
menos en 30 toneladas y la cantidad del contaminante 2 en por lo menos 40 toneladas en el río.
Plantee un PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.

Datos
X1 X2 X3
Nro de Tn a Nro de Tn a Nro de Tn a Totales Límite
descontaminar de la descontaminar de la descontaminar de
fábrica 1 fábrica 2 la fábrica 3
Función US$ 15 US$ 10 US$ 20 15X1 + 10X2 + 20X3
Objetivo
Contaminante 1 0.10 0.20 0.40 >= 30
Contaminante 2 0.45 0.25 0.30 >= 40
 Solución
Formulación
• Paso 1: Identificar las variables de decisión que deseamos determinar
X1: Nro de Tn a descontaminar de la fábrica 1
X2: Nro de Tn a descontaminar de la fábrica 2
X3: Nro de Tn a descontaminar de la fábrica 3
• Paso 2: Identificar el objetivo (meta) a optimizar
Minimizar el costo de la contaminación en las cantidades deseadas
• Paso 3: Identificar las restricciones
R1: Disminuir la cantidad del contaminante 1 por lo menos en 30 Tn
R2: Disminuir la cantidad del contaminante 2 por lo menos en 40 Tn
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MIN Z = 15X1 + 10X2 + 20X3
Sujeto a:
R1) 0.10X1 + 0.20X2 + 0.40X3 >= 30
R2) 0.45X1 + 0.25X2 + 0.30X3 >= 40
R3) X1, X2, X3 >= 0
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MIN Z = 15X1 + 10X2 + 20X3
Sujeto a:
R1) X1 + 2X2 + 4X3 >= 300
R2) 9X1 + 5X2 + 6X3 >= 800
R3) X1, X2, X3 >= 0
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir 10MM
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir X1 + X2 10MM
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir X1 + X2 <= 10MM

A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir X1 + X2 <= 10MM

Beneficio 10% 7%
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir X1 + X2 <= 10MM

Beneficio 10% 7%

6MM 2MM
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir X1 + X2 <= 10MM

Beneficio 10% 7%
<= >=
6MM 2MM
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir X1 + X2 <= 10MM

Inversión A vs B X1 X2
Beneficio 10% 7%
<= >=
6MM 2MM
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite

MM a invertir X1 + X2 <= 10MM

Inversión A vs B X1 >= X2
Beneficio 10% 7%
<= >=
6MM 2MM
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite
Función
Objetivo
MM a invertir X1 + X2 <= 10MM
Inversión A vs B X1 >= X2
Beneficio 10% 7%
<= >=
6MM 2MM
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

Datos
X1 X2
Acción A Acción B Totales Límite
Función 0.10 0.07 0.10X1 + 0.07X2
Objetivo
MM a invertir X1 + X2 <= 10MM
Inversión A vs B X1 >= X2
Beneficio 10% 7%
<= >=
6MM 2MM
 Solución
Formulación
• Paso 1: Identificar las variables de decisión que deseamos determinar
X1: Total de acciones A
X2: Total de acciones B
• Paso 2: Identificar el objetivo (meta) a optimizar
Maximizar el beneficio anual máximo
• Paso 3: Identificar las restricciones
R1: El importe máximo a invertir es de 10MM
R2: Invertir como máximo 6 millones en la compra de acciones A
R3: Invertir, por lo menos, 2 millones en la compra de acciones B
R2: Lo invertido en A sea, por lo menos, igual a lo invertido en B
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MAX Z = 0.10X1 + 0.07X2
Sujeto a:
R1) X1 + X2 <= 10MM
R2) X1 <= 6MM
R3) X2 >= 2MM
R4) X1 >= X2
X1 – X2 >= 0
R5) X1, X2 >= 0
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.

Datos
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta X1 80%(X1 + X2)

Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta X1 >= 80%(X1 + X2)

Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta X1 >= 80%(X1 + X2)

100 UNI
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta X1 >= 80%(X1 + X2)

<=
100 UNI
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta X1 >= 80%(X1 + X2)

Materia Prima 240lb

<=
100 UNI
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta X1 >= 80%(X1 + X2)

Materia Prima 2lb 4lb 240lb

<=
100 UNI
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite

Volumen Venta X1 >= 80%(X1 + X2)

Materia Prima 2lb 4lb <= 240lb

<=
100 UNI
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite
$20 $50
Volumen Venta X1 >= 80%(X1 + X2)
Materia Prima 2lb 4lb <= 240lb

<=
100 UNI
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Datos
X1 X2
Producto A Producto B Totales Límite
Función $20 $50 20X1 + 50X2
Objetivo
Volumen Venta X1 >= 80%(X1 + X2)
Materia Prima 2lb 4lb <= 240lb

<=
100 UNI
 Solución
Formulación
• Paso 1: Identificar las variables de decisión que deseamos determinar
X1: Producto A
X2: Producto B
• Paso 2: Identificar el objetivo (meta) a optimizar
Maximizar la combinación óptima de productos para la compañía
• Paso 3: Identificar las restricciones
R1: Volumen de ventas de A es por lo menos 80% de las ventas totales de A y B
R2: No se puede vender más de 100 unidades de A por día
R3: Disponibilidad máxima de materia prima de 240 lb
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MAX Z = 20X1 + 50X2
Sujeto a:
R1) X1 >= 80% (X1 + X2)
R2) 2X1 + 4X2 <= 240 lb
R3) X1 <= 100 UNI
R4) X1, X2 >= 0

X1 = 0.8X1 + 0.8X2
X1 – 0.8X1 = 0.8X2
0.2X1 >= 0.8X2
 Solución
• Paso 4: Construcción del modelo matemático
• Función Objetivo
• MAX Z = 20X1 + 50X2
• Sujeto a:
R1) X1 – 4X2 >= 0
R2) X1 + 2X2 <= 120 lb
R3) X1 <= 100 UNI
R4) X1, X2 >= 0
Un fabricante de bicicletas fabrica modelos de una, tres y diez velocidades.
Las bicicletas necesitan aluminio y acero. La compañía dispone de 91,800
unidades de acero y de 42,000 unidades de aluminio. Los modelos de una,
tres y diez velocidades necesitan, respectivamente, 20, 30 y 40 unidades de
acero y 12, 21 y 16 unidades de aluminio. ¿Cuántas bicicletas de cada tipo
deben fabricarse para maximizar la ganancia si la compañía gana $8 en las
bicicletas de una velocidad, $12 en la de tres y $24 en la de diez?
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MAX Z = 8X1 + 12X2 + 24X3
Sujeto a:
R1) 20X1 + 30X2 + 40X3 <= 91,800
R2) 12X1 + 21X2 + 16X3 <= 42,000
R3) X1, X2 >= 0
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MAX Z = 8X1 + 12X2 + 24X3
Sujeto a:
R1) 2X1 + 3X2 + 4X3 <= 9,180
R2) 12X1 + 21X2 + 16X3 <= 42,000
R3) X1, X2 >= 0
SSC fábrica pisa papeles, medallas y ornamentos. Cada pisa papel requiere 8 unidades de
plástico, 3 unidades de metal y 2 unidades de pintura. Cada medalla requiere 4 unidades de
plástico, 1 unidad de metal y 1 unidad de pintura. Cada ornamento requiere 2 unidades de
plástico y de metal y 1 unidad de pintura. La compañía gana $3 en cada pisa papel y en cada
ornamento y $4 en cada medalla. Si se dispone de 36 unidades de plástico, 24 unidades de
metal y 30 unidades de pintura, ¿Cuántos artículos de cada tipo deben fabricarse para
maximizar la ganancia? ¿Cuál es la ganancia máxima posible?
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MAX Z = 3X1 + 4X2 + 3X3
Sujeto a:
R1) 8X1 + 4X2 + 2X3 <= 36
R2) 3X1 + X2 + 2X3 <= 24
R3) 2X1 + X2 + X3 <= 30
R4) X1, X2, X3 >= 0

Aplicando POM QM
Ganancia Máxima Posible: $ 46
En una encuesta de mercado realizada por una televisión local se detectó que el programa A
con 20 minutos de variedades y un minuto de publicidad capta 18000 espectadores, mientras
que el programa B con 10 minutos de variedades y 1 minuto de publicidad capta 10000
espectadores. Para un determinado período, la dirección de la red decide dedicar 80 minutos
de variedades y los anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer
cada tipo de programa con objeto de captar el máximo número de espectadores?
 Solución
• Paso 4: Construcción del modelo matemático
Función Objetivo
MAX Z = 18,000X1 + 10,000X2
Sujeto a:
R1) 20X1 + 10X2 <= 80
R2) X1 + X2 <= 6
R3) X1, X2 >= 0
Miguel tiene en su almacén de frutas 400 kg de naranjas, 400 kg de manzanas y 250 kg de
plátanos. Para la venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de
manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1
kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de 600 soles y con
el lote B de 700 soles. Determinar el número de kilogramo de cada tipo para conseguir
beneficios máximos. Plantear y resolver el modelo de programación lineal.

X1 = Lote A
X2 = Lote B
MAX:
Z = 600X1 + 700X2

Restricciones
R1) X1 + 2X2 <= 400
R2) 2X1 + X2 <= 400
R3) X1 + X1 <= 250
R4) X1, X2 >= 0
 ¿Qué aprendimos hoy?

• Aprendimos a formular modelos de programación lineal.

• Aprendimos que para resolver y dar solución a esos modelos
podemos utilizar el método gráfico y otros métodos de
programación lineal como el simplex.