PROGRAMACIÓN LINEAL

PARTE I

Por: Ing. Irma Odette Peláez Sánchez

¿Entonces cuáles son según
usted los pasos para resolver un
problema de optimización lineal?
• Deberá elabora los pasos que a su consideración debe
seguir siempre para resolver un problema de
optimización lineal que conlleve MAXIMIZAR O
MINIMIZAR algo.
• Tiene 5 minutos para hacerlo
Se sugiere ante cualquier problema:
1. Elaborar un diagrama inicial para entender el problema
2. Defina incógnitas
3. Determine la función objetivo (Irá de la mano con lo que quiera
optimizar….MAXIMIZAR O MINIMIZAR (siempre son funciones lineales)
4. Identifique las restricciones (deberán ser inecuaciones)
5. Elabore una gráfica dibujando las rectas. (Para facilitar los puntos ponga siempre
x=0 y Y=0 para hacerlo fácil cuando se pueda)
6. Identifique el punto donde se juntan todas las rectas. (Ese punto en la gráfica es la
solución OPTIMA)
7. Sacando los puntos óptimos de la gráfica, coloque los valores de X y Y en la función
objetivo y obtenga la solución del problema.
Para el uso de programas informáticos
usted debe cumplir siempre con lo
siguiente:
1. Elaborar un diagrama inicial para entender el problema
2. Defina incógnitas
3. Determine la función objetivo (Irá de la mano con lo
que quiera optimizar….MAXIMIZAR O MINIMIZAR
(siempre son funciones lineales)
4. Identifique las restricciones (deberán ser inecuaciones)
Elaborar Taller 1
Deberá hacer:
1. En hojas de papel bond resolver los 3 problemas que se plantean
siguiendo todos los pasos enseñados hasta obtener la solución de
cada uno.
2. Deberá usar lapiceros o marcadores de diferentes colores tal y
como hace el profesor.
3. Deberá escanear las hojas que usó y subirlas en un solo archivo PDF
a la plataforma de la escuela de postgrados. Para ello el profesor le
sugiere instalar en su celular la APP CamScaner
4. Si tiene ya instalado un scaner en su teléfono omitir el paso anterior.

5. Recuerde que todo ejercicio que no demuestre lo que usted hizo

tendrá CERO.

6. El ejercicio es individual y tiene hasta las 21:00 horas de hoy para

subirlo a la plataforma. El portal abierto para esta tarea está con el
nombre de TALLER INDIVIDUAL 1. PROGRAMACION LINEAL
PROBLEMA 1
En una industria panadera se quiere introducir la elaboración de dos nuevos tipos de

pan: integral y de centeno, ya que se tiene asegurada la venta de su producción.

Estos panes se elaboran principalmente a base de tres ingredientes: salvado integral,

harina de trigo y harina de centeno. Para elaborar 1 kg de pan integral se necesitan

350 g de salvado integral y 150 g de harina de trigo y para la elaboración de 1 kg de

pan de centeno se necesitan se necesitan 250 g de harina de trigo y 250 g de harina

de centeno. La disponibilidad diaria de salvado integral es de 210 kg, 115 kg de

harina de trigo y 100 kg de harina de centeno. El beneficio que deja cada kg de pan

integral es de Q.0.40 y Q. 0.60 cada kg de pan de centeno.

Calcular la elaboración diaria de pan integral y de centeno, si se han puesto las

siguientes metas por orden de prioridad:

• Prioridad 1. Se desea obtener un beneficio de al menos Q. 240 diarios.

• Prioridad 2. Se desea que la cantidad elaborada diariamente de pan integral sea

al menos el doble que la de centeno.

• Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de centeno

no sea inferior a 300 kg.

¿Qué metas de las propuestas se han cumplido?

 PROBLEMA 2
Una empresa dispone de dos tipos de máquinas A y B. Por cada hora de
trabajo en la máquina A se obtienen 20 piezas y 30 piezas por cada hora en la
máquina B. Por motivos de capacidad de la empresa no se pueden fabricar al día
más de 600 piezas ni menos de 250. Además debido a las características de las dos
máquinas el coste por unidad producida por la máquina A es de Q.4 y Q.3 por
unidad producida por B. Determinar las horas diarias óptimas para las dos
máquinas con las siguientes metas y prioridades:
• Prioridad 1. El coste total diario no supere los Q.2000.
• Prioridad 2. Las horas de trabajo diarias en las máquinas A y B sean iguales.
• Prioridad 3. Maximizar el número de piezas diarias.
PROBLEMA 3
• Un expendio de carnes acostumbra preparar carne para hamburguesa
con una combinación de carne molida de res y carne molida de cerdo.
La carne de res contiene 80 % de carne y 20 % de grasa y le cuesta a la
tienda 80 centavos por libra. La carne de cerdo contiene 68 % de
carne y 32 % de grasa y cuesta 60 centavos por libra. ¿Qué cantidad
de cada tipo de carne debe emplear la tienda por cada libra de carne
para hamburguesa si desea minimizar el costo y mantener el
contenido de grasa no mayor de 25 %?
TAREA INDIVIDUAL
Deberá resolver para el miércoles 17 de junio a más tardar los
ejercicios que se encuentran en la plataforma con el nombre de
TAREA INDIVIDUAL PROGRAMACION LINEAL 1

Se debe hacer en hojas de papel bond y escanear el procedimiento y

resultados. Deberá seguir pasos vistos hoy en clase.
Subir a plataforma en PDF
PROBLEMAS A RESOLVER.
• Elaborar el problema 3.3 página 114
• Elaborar el problema 3.6 página 115
• Elaborar el problema 3-0 página 119

Deberá hacerlo a mano. Debiendo elaborar la gráfica y encontrar la

solución tanto gráfica como solución total.