Nombre de la materia

Investigación de Operaciones

Nombre de la Licenciatura
Ingenieria Industrial y Administración

Nombre del alumno

Elkin Vásquez Fuentes

Matrícula
200544379

Nombre de la Tarea
Actividad Semana 2

Unidad # 2
Programación lineal (PL)

Nombre del Profesor

Ana Lidia Vargas Rodriguez

Fecha
Noviembre 4 de 2023
 Unidad 1: Programación lineal (PL)
Investigación de Operaciones

TABLA DE CONTENIDO

INTRODUCCIÓN ................................................................................................................................. 3

ACTIVIDAD SEMANA 2 ....................................................................................................................... 4

MODELOS DE PROGRAMACIÓN LINEAL .................................................................................. 4

DESARROLLO..................................................................................................................................... 5

CEBERGRAFIA .................................................................................................................................... 8

2
 Unidad 1: Programación lineal (PL)
Investigación de Operaciones

INTRODUCCIÓN

La programación lineal (PL) es una técnica matemática que se utiliza para encontrar la
mejor solución en un problema de optimización lineal. Un problema de optimización lineal
es aquel en el que se busca maximizar o minimizar una función objetivo lineal, sujeta a
un conjunto de restricciones lineales.

La programación lineal se utiliza en una amplia gama de aplicaciones, como la

planificación de producción, la gestión de inventario, la asignación de recursos, la
logística, la economía y muchos otros campos.

Para resolver problemas de programación lineal, se utilizan algoritmos especializados,

como el método simplex o el método del punto interior. Estos algoritmos encuentran la
solución óptima o determinan que no existe una solución factible. Además, existen
programas informáticos y bibliotecas de programación disponibles que facilitan la
implementación y resolución de problemas de programación lineal.

El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o

minimizar funciones lineales, en varias variables lineales, con restricciones lineales
(sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.

3
 Unidad 1: Programación lineal (PL)
Investigación de Operaciones

ACTIVIDAD SEMANA 2

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 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.

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?.

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

4
 Unidad 1: Programación lineal (PL)
Investigación de Operaciones

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.

Desarrollo

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 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.

• Determina las variables.

C1 = número de conejos.
P1 = número de pollos.

• Determina la función objetivo.

f (C1, P1)= 500C1 + 300P1

• Construye las restricciones mediante desigualdades.

Horas mensuales: 3C1 + 2P1 ≤ 180

Alimento máximo en el almacén: 20C1 + 10P1 ≤ 1000

• No olvides las restricciones de no negatividad.

C1, P1 ≥ 0

El modelo de programación lineal completo

3C + 2P ≤ 180
20C + 10P ≤ 1000
C, P ≥ 0

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

5
 Unidad 1: Programación lineal (PL)
Investigación de Operaciones

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?.

• Determina las variables.

S1 = número de sillas a producir diariamente

M1 = número de mesas a producir diariamente

• Determina la función objetivo.

2S + 4M

• Construye las restricciones mediante desigualdades.

Horas disponibles en la sección de montaje: S + 3M ≤ 9 (1 hora de trabajo en el

montaje por cada silla y 3 horas de trabajo en el montaje por cada mesa)

Horas disponibles en la sección de pintura: 2S + M ≤ 8 (2 horas de trabajo en la pintura

por cada silla y 1 hora de trabajo en la pintura por cada mesa)

• No olvides las restricciones de no negatividad.

S, M ≥ 0

El modelo de programación lineal completo:

S + 3M ≤ 9
2S + M ≤ 8
S, M ≥ 0

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.

6
 Unidad 1: Programación lineal (PL)
Investigación de Operaciones

• Determina las variables.

x = cantidad de kilogramos del alimento A en la dieta

y = cantidad de kilogramos del alimento B en la dieta

• Determina la función objetivo.

60x + 210y

• Construye las restricciones mediante desigualdades.

Calorías: 1000x + 2000y ≥ 3000 (la dieta debe aportar al menos 3000 calorías)
Proteínas: 25x + 100y ≥ 100 (la dieta debe aportar al menos 100 gramos de proteínas)

• No olvides las restricciones de no negatividad.

x, y ≥ 0

El modelo de programación lineal completo

1000x + 2000y ≥ 3000

25x + 100y ≥ 100
x, y ≥ 0

7
 Unidad 1: Programación lineal (PL)
Investigación de Operaciones

CEBERGRAFIA

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-
lineal/

Matemáticas para los negocios del INITE (páginas 45–86).

https://youtu.be/B8oW4vg4y-I

https://youtu.be/0wiAlQtQAm8

https://youtu.be/pGA1T2Bo6qY

https://www.questionpro.com/blog/es/programacion-lineal/