PROGRAMACIÓN LINEAL-EJEMPLOS

PROBLEMA 01
Una Heladería produce 3 tipos de sabores de helado: fresa, Vainilla y Chocolate los
cuales no tienen restricción en cuanto a su demanda. Los requerimientos por unidad
para el sabor de fresa son: 1 del recurso disponible de huevos y 2 unidades del
recurso disponible de nata. El requerimiento por unida para el sabor de Vainilla es 2
unidades del recurso disponible de huevos y 3 unidades del recurso disponible de
nata, y la fabricación del sabor de chocolate utiliza 2 unidad del recurso disponible
de huevos y 2 unidades del recurso de nata.
La disponibilidad del recurso de huevos es de 80 unidades y del recurso de nata es
de 70.
La utilidad por unidad del helado de fresa es S/. 4.00, de Vainilla es de S/.6.00 y de
Chocolate es de S/. 7.00.
Confeccionar el modelo de programación lineal, que optimice este sistema
productivo, cuya solución determine el número de unidades de helado a preparar de
los sabores de fresa, vainilla y chocolate de modo de la heladería tenga la máxima
utilidad.

V.D
 X1= N° de unidades a preparar del helado sabor FRESA.
 X2= N° de unidades a preparar del helado sabor VAINILLA.
 X3= N° de unidades a preparar del helado sabor CHOCOLATE.
MODELO ICÓNICO DEL SISTEMA PRODUCTIVO:

Modelo de programación lineal.

Max Z0 = 4X1+6X2+7X3
s.a.
 X1+2X2+2X3<= 80 Restricciones del recurso de huevos (1)
2X1+3X2+2X3<=70 Restricciones del recurso de natas (2)
X1, X2, X3 >=0 Restricción de no negatividad (3)

PROBLEMA 02:

La empresa Bayer, tiene el siguiente sistema productivo para fabricar sus pesticidas
de tipo A y tipo B, los cuales para su fabricación pasan a través del departamento de
producción, departamento de acabado y departamento de control y empaque,
disponible en producción se tiene 98 horas, en acabado se tiene 105 horas y en
control y empaque se tiene 57 horas.
Para producir una unidad del producto A se requiere 3 horas de producción, 5 horas
en acabado y 2 horas en control y empaque, y la utilidad por unidad de A es de 87
nuevos soles, y para producir una unidad del producto B se requiere 2 horas de
producción, 3 horas en acabado y 3 horas en control y empaque, y la utilidad por
unidad de B es de 94 nuevos soles. Con esta información se pide confeccionar el
modelo de programación lineal que maximice las utilidades para esta empresa.

Control y
Producción Acabado PT Utilidad/u
V.D empaque
A 85 soles
X1
3 5 2

Entrada Salida
2 3 3
B
X2
92 soles

98 105 57

Variables de Decisión
X1: Numero de unidades a fabricar el pesticida tipo A
X2: Numero de unidades a fabricar el pesticida tipo B
Formulación modelo de programación lineal
Función objetivo:
Max Z0 = 87 X1 + 94 X2
s.a.
 3 X1 + 2 X2 ≤ 98 Restricción producción (1)
5 X1 + 3 X2 ≤ 105 Restricción acabado (2)
2 X1 + 3 X2 ≤ 57 Restricción control y empaque (3)
X1, X2 ≥ 0 Restricción de no negatividad
PROBLEMA 03:

Juan desea tener una buena alimentación especialmente en su desayuno, su alimento

especial es una mezcla de huevos con pan de molde, dicha comida debe cumplir con
los requerimientos mínimos, debe tener por lo menos 86 gramos de proteína, por lo
menos 97 gramos de carbohidrato. Un huevo cuesta 1 sol y proporciona 16 gramos
de proteína y 7 gramos de carbohidrato. Una pieza de pan de molde cuesta 2 soles y
proporciona 4 gramos de proteína y 30 gramos de carbohidrato. Con esta
información, confeccionar un modelo de PL de costo mínimo.

COMPONENTE Componentes en unidades/kilo del tipo de Requerimiento

fertilizantes mínimo (gramos)
Huevo Pan de molde
Proteínas 16 7 86
Carbohidratos 2 30 97
Precio 1 2

Variables de decisión:
X1: Nº de huevos a comprar para ingresar a la muestra.
X2: Nº de pan de molde a comprar para ingresar a la muestra.

Costo/unidad
Proteínas Carbohidratos Huevo
5 soles
X1
16 2

7 30

X2 8 soles
Pan de
Requerimiento Molde
86 97
mínimo en gramos

Formulación del Modelo de Programación lineal

Min Z0 = 1 X1 + 2 X2
s.a.:
16X1 + 7X2 ≥ 86 Restricción de proteína (1)
 2X1 + 30X2 ≥ 97 Restricción de carbohidratos (2)
X1, X2 ≥ 0 Restricción de no negatividad
En este problema se pide minimizar los costos, por lo que se evalúa las proteínas y
calorías qe cada alimento tiene y el costo que este tiene

PROBLEMA 04:
En una empresa metalúrgica, desea evaluar la eficacia de 3 cizallas (máquinas de
corte) en relación al tiempo óptimo para la realización de 3 labores, teniendo en
cuenta la siguiente tabla donde están los datos del tiempo en horas de cada cizalla.
Con esta información, se desea confeccionar el modelo de programación lineal, para
optimizar el tiempo total de las 3 labores y determinar que cizalla debe ser asignada
a cada labor.

j
i Labor 1 Labor 2 Labor 3

Cizalla 1 2.1 4.4 1.4

Cizalla 2 1.6 3.4 1.9

Cizalla 3 3.1 3.0 2.5

Solución:
Variables de decisión:
X ij = variable de estado que indica el estado de estar o no seleccionada digitadora i en
la labor j.
En este caso i=j > i = 1,2 > j = 1,2
Modelo de programación lineal
Min Z0= 2.1X11 + 4.4X12 + 1.4X13 + 1.6X21 + 3.4X22 + 1.9X23 + 3.1X31 + 3.0X32 + 2.5X33
Condición de una cizalla a una labor:
X11+X12+X13=1
X21+X22+X23=1
X31+X32+X33=1
Condición de una labora a una cizalla:
X11+X21+X31=1
X12+X22+X32=1
X13+X23+X33=1
Xij>=0
Agregado: La razón por la cual es igualada a 1 las restricciones son porque solo una
cizalla puede hacer la función y viceversa, solo una labor puede ser realizada por
cizalla, entonces el resto serán “0”, teniendo como respuesta, el tiempo mínimo de labor
en conjunto por las 3 cizallas para rendir un mejor trabajo en la Empresa metalúrgica.
PROBLEMA 5:
Una compañía constructora está evaluando cual sería la asignación más eficiente de
3 máquinas mezcladoras para realizar dos tipos de mezcla, en la siguiente tabla, se
tiene datos del tiempo en horas de cada máquina mezcladora para realizar cada tipo
de mezcla. Con esta información, confeccionar el modelo de programación lineal,
para optimizar el tiempo total en la elaboración de las dos tipos de mezcla y
determine que máquina mezcladora debe ser asignada a qué tipo de mezcla.

i \ j Mezcla A Mezcla B
Máquina 1 4 5
Máquina 2 3 7
Máquina 3 6 4

Modelo de programación lineal:

Min = 4 X11 + 5 X12 + 3 X21 + 7 X22 + 6 X31 + 4 X32
Condición de una digitadora a una labor:
X11 + X12 ≤ 1
X21 + X22 ≤ 1
X31 + X32 ≤ 1
Condición de una labor a una digitadora:
X11 + X21 + X31 = 1
X12 + X22 + X32 = 1
Xij ≥ 0

Se debe utilizar la maquina 2 para realizar la mezcla A y la maquina 3 para la mezcla B.

PROBLEMA 6:
Una empresa de construcción está estimando la asignación más eficiente a 2
máquinas para realizar 2 labores de las 3 que se tiene incompletas. En la siguiente
tabla, se tiene los datos del tiempo en horas de cada máquina para realizar cada
labor. Con esta información, confeccionar el modelo de programación lineal, para
optimizar el tiempo total de las dos labores y determine que máquina debe ser
asignada a que labor.

Labor 1 Labor 2 Labor 3

MÁQUINA 1 2.2 3.7 4.1
MÁQUINA 2 3.0 3.2 3.8

Solución:
V. D.
X ij = variable de estado que indica el estado de estar o no seleccionada la máquina i en
la labor j.
En este caso i < j  i = 1, 2 j = 1, 2, 3
Modelo de Programación Lineal:
Min Z0 = 2.2X11 + 3.7X12 + 4.1X13 + 3.0X21 + 3.2X22 + 3.8X23
Condición de una máquina a una labor
X11 + X12 + X13 =1
X21 + X22 + X23 =1
Condición de una labor a una máquina.
X11 + X21 ≤ 1
X12 + X22 ≤ 1
X13 + X23 ≤ 1
Xn ≥ 0 i=1,2
j=1,2,3
Lo que se desea es minimizar las horas que tomaría hacer 2 labores, la empresa no solo
tiene que ahorrar dinero, sino también tiempo en cada labor.
PROBLEMA 7:

La clínica dental DEN tiene administrado S/.2 000 000 para distribuirlos a fines de
año, entre sus tres filiales. Debido a ciertos problemas económicos, a compromisos
por parte de los empleados y por razones de inversión mínima, la clínica dental ha
establecido un nivel mínimo de fondos para cada filial, estos fondos mínimos son de
S/. 105 000, S/. 300 000 y S/. 700 000 nuevos soles respectivamente. Debido a la
naturaleza de su inversión, la filial 1 no puede utilizar en inversión más de S/. 1 200
000 sin una expansión de capital grande.
Las 3 filiales pueden administrar sus fondos en distintos proyectos, obteniendo una
tasa de ganancia (como un % de la inversión). En el siguiente cuadro se dan los
datos respectivos para cada proyecto. Confeccionar el modelo de programación
lineal, que determine en su solución la cantidad que debe invertir cada filial en sus
respectivos proyectos para que la rentabilidad total sea máxima.

FILIAL PROYECTO TASA DE LIMITE SUPERIOR DE LA

GANANCI INVERSION (S/.)
A
1 1 4% 700 000
2 2% 300 000
3 6% 600 000
2 4 7% 500 000
5 5% 900 005
6 8% 500 000
3 7 3% 700 000
8 9% 400 000

V. D.
Sea Xij = cantidad que invierte filial i en el proyecto j
i = 1, 2, 3 j = 1, 2, 3, 4, 5, 6, 7, 8.
Modelo de Programación Lineal:
F.O. se expresa como la maximización de los retornos de inversión.
Max Z0 = 0.04X11 + 0.02X12 + 0.06X13 + 0.07X24 + 0.0525 + 0.08X26 + 0.03X37 + 0.09X38
Cantidad disponible total para la inversión de las 3 filiales:
(X11 + X12 + X13) + (X24 + X25 + X26) + (X37 + X38)
Fondos mínimos a invertir por cada filial.
X11 + X12 + X13 ≥ 105 000 FILIAL 1
X24 + X25 + X26 ≥ 300 000 FILIAL 2
X37 + X38 ≥ 700 000 FILIAL 3

Fondos máximos a invertir filial 1:

X24 + X25 + X26 ≤ 1 200 000
Límites superiores máximo de inversión por proyecto.
X11 ≤ 700 000 FILIAL 1
X12 ≤ 300 000 FILIAL 1
X13 ≤ 600 000 FILIAL 1
X24 ≤ 500 000 FILIAL 2
X25 ≤ 900 005 FILIAL 2
X26 ≤ 500 000 FILIAL 2
X37 ≤ 700 000 FILIAL 3
X38 ≤ 400 000 FILIAL 3

Xn ≥ 0 i=1,2,3
j = 1, 2, 3, 4, 5, 6, 7, 8

En este problema se pide maximizar las ganancias con cada proyecto en las 3 filiales. Se
evalúa los porcentajes de cada proyecto. Esto le servirá mucho a la clínica, para evaluar
si la inversión está generando buenos ingresos.
COMPETENCIAS LOGRADAS CON LA FORMULACIÓN DE
MODELOS DE PROGRAMACIÓN LINEAL:
ANÁLISIS CONNOTATIVO:
Capacidad de abstracción, análisis y síntesis.
Capacidad de aplicar los conocimientos en práctica.
Conocimiento sobre el área de estudio: FORMULACIÓN DE MODELOS DE
PROGRAMACIÓN LINEAL.
Eficacia para identificar un problema y los datos pertinentes al respecto,
reconocer la información relevante y los posibles modelos de programación
lineal a utilizar.
o Con este trabajo aprendimos a analizar los problemas para tomar
decisiones.
o Una competencia lograda fue la compresión de los problemas.
Reconocer los pasos para la construcción de modelos de programación Lineal:
o Identificar el objetivo a optimizar.
o Identificar las variables de decisión que deseamos determinar
o Identificar las restricciones del modelo.
o Construcción del modelo matemático (Ordenado)
ANÁLISIS NUMÉRICO:
Capacidad para analizar, organizar y formular modelos de programación lineal.
o Esta competencia nos hizo demostrar y desarrollar nuestra habilidad en
cuanto a los parámetros.
Capacidad para definir las variables xj:
o Sea xj = #.... ; j = 1, 2, 3....n
o Cj, aij y bi son constantes (o parámetros) dados.

ACTITUD:
Importancia de trabajar en esta actividad para obtener una buena calificación,
generando una satisfacción personal y grupal. Necesidad alta de alcanzar un
objetivo con éxito.
o Esta competencia esta destinada a la motivación y al empeño que
colocamos todo el grupo para realizar la actividad propuesta por el
docente.
o También esta direccionada a la responsabilidad por parte de los
integrantes del grupo. Sin ello el trabajo no hubiera sido culminado en la
fecha exacta.
CAPACIDAD CRÍTICA:
Habilidad para la evaluación de datos y líneas de acción para conseguir tomar
decisiones lógicas.
o Esta competencia esta destinada al criterio y a la toma de decisiones con
respecto a cada uno de los problemas propuestos.

CREATIVIDAD:
Capacidad para proponer soluciones imaginativas y originales. Innovación e
identificación de alternativas distintas a las ya propuestas.
o Esta competencia esta destinada a la creatividad que tuvo cada uno de los
integrantes de este grupo para reorganizar y direccionar el ámbito de
cada ejercicio a través de una coordinación previa. Esto a su vez esta
direccionado para que cada uno de los integrantes del grupo pueda
realizar correctamente el ejercicio que se le asignó.