Unidad 2 .

Programación lineal (PL)

Investigación de operaciones

Introducción

Uno habla de optimizar cuando se busca la mejor solución, dentro del abanico de soluciones
aceptables. Un modelo de optimización es la representación matemática de un problema real en el cual
uno conoce el impacto de cada una de las variables y uno busca encontrar el mínimo valor (o máximo)
posible de una función objetivo: costo, ventas, nivel de servicio, entre otros.
A diferencia de los modelos de simulación, en que uno no conoce el impacto de cada variable en el
resultado final (por eso uno modela con tanto detalle todas las interacciones del sistema), en un modelo
de optimización se asume que uno conoce el impacto de cada variable (lo que se ve reflejado en la
función objetivo), y que lo que se desea realizar es explorar todo el sistema por la mejor solución. Esto
es crucial en muchos problemas, en los cuales uno puede pasar horas encontrando una solución “a
mano”
Muchos problemas conocidos de la industria se resuelven con modelos de optimización: la ruta óptima
entre dos puntos (despacho de la última milla), la planificación de la producción, la planificación
logística, entre otros problemas. En otros artículos iremos abordando cada uno de esos casos.

Instrucciones

Construye el modelo de programación lineal asociado a cada uno de los siguientes problemas. Considera
lo siguiente:

• Determina las variables.

• Determina la función objetivo.
• Construye las restricciones mediante desigualdades.
• No olvides las restricciones de no negatividad.

Puedes resolver tus ejercicios a mano, con letra legible y escanearlos o tomar una fotografía, que deberás
pegar en un documento de word. Otra opción es que utilices el editor de ecuaciones de word para capturar
los ejercicios con sus soluciones.

Modelos de programación lineal

1.En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de
forma que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su
almacén sólo puede albergar un máximo de 1000 kilogramos de alimento para conejos y pollos. Si se
supone que un conejo necesita 20 kilogramos de este alimento al mes y un pollo 10 kilogramos al
mes, que las horas mensuales de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que

1
 Unidad 2 . Programación lineal (PL)
Investigación de operaciones

los beneficios que reportaría su venta ascienden a 500 y 300 pesos por cabeza respectivamente,
hallar el número de animales que deben criarse para que el beneficio sea máximo.

1
Unidad 2 . Programación lineal (PL)
Investigación de operaciones

1
Unidad 2 . Programación lineal (PL)
Investigación de operaciones

1
Unidad 2 . Programación lineal (PL)
Investigación de operaciones

1
 Unidad 2 . Programación lineal (PL)
Investigación de operaciones

2.Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos secciones de
producción: la sección de montaje y la sección de pintura. La producción de una silla requiere 1 hora
de trabajo en la sección de montaje y de 2 horas en la de pintura. Por su parte, la fabricación de una
mesa precisa de 3 horas en la sección de montaje y de 1 hora en la de pintura. La sección de
montaje sólo puede estar 9 horas diarias en funcionamiento, mientras que la de pintura sólo 8 horas.
El beneficio produciendo mesas es doble que el de sillas. ¿Cuál ha de ser la producción diaria de
mesas y sillas para que el beneficio sea máximo?.

1
Unidad 2 . Programación lineal (PL)
Investigación de operaciones

1
Unidad 2 . Programación lineal (PL)
Investigación de operaciones

1
 Unidad 2 . Programación lineal (PL)
Investigación de operaciones

3. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:

Alimento Calorías Proteínas (gr) Precio

(pesos)
A 1000 25 60
B 2000 100 210

Hallar el costo mínimo de una dieta formada sólo por este tipo de alimentos y que al menos aporte
3000 calorías y 100 gramos de proteínas.

1
Unidad 2 . Programación lineal (PL)
Investigación de operaciones

1
Unidad 2 . Programación lineal (PL)
Investigación de operaciones

1
 Unidad 2 . Programación lineal (PL)
Investigación de operaciones

Conclusión

Gracias a los modelos de optimización podemos dar una solución mas acertada y de
manera más rápida a las situaciones o problemas que se nos pueden ofrecer. Los
ejercicios que podemos plantear nos ayudan más a nuestra profesión gracias a
nuestros profesores que nos permiten tener esta enseñanza con su dedicación y
amor que nos otorgan.

Libro

Dónde
Datos Distribución
se Ejemplo Observaciones
necesarios de los datos
localizan
 Autor principal Capítulo Cita: (Ballou, Cita: (Ballou, (Ballou, 2004,
(INITE, S.F). UNIDAD 2004). 2004). p. 92-103).
 Logística. 2 Referencia:
MODELOS DE S.F, R. (2004). Referencia: S.F,
OPTIMIZACIÓN. Logistica. I. (2004).
 Co-Autores. MODELOS DE MODELOS DE
(Pearson OPTIMIZACIO OPTIMIZACIÓN
Educación, N México . México:
México, 2004). Pearson Pearson.
Educación