Investigacion de Operaciones Semana 2

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)
TABLA DE CONTENIDO
INTRODUCCIÓN ................................................................................................................................. 3
ACTIVIDAD SEMANA 2 ....................................................................................................................... 4
MODELOS DE PROGRAMACIÓN LINEAL .................................................................................. 4
DESARROLLO..................................................................................................................................... 5
CEBERGRAFIA .................................................................................................................................... 8
2
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
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
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.
C1 = número de conejos.
P1 = número de pollos.
f (C1, P1)= 500C1 + 300P1
Horas mensuales: 3C1 + 2P1 ≤ 180

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

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
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?.
S1 = número de sillas a producir diariamente

M1 = número de mesas a producir diariamente
2S + 4M
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)

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
x = cantidad de kilogramos del alimento A en la dieta

y = cantidad de kilogramos del alimento B en la dieta
60x + 210y
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)

x, y ≥ 0
El modelo de programación lineal completo
1000x + 2000y ≥ 3000

25x + 100y ≥ 100
x, y ≥ 0
7
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/

Investigacion de Operaciones Semana 2

Cargado por

Copyright:

Formatos disponibles

Investigacion de Operaciones Semana 2

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigacion de Operaciones Semana 2

Cargado por

Copyright:

Formatos disponibles

Nombre de la materia

Nombre del alumno

Nombre del Profesor

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

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

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

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

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

Construye el modelo de programación lineal asociado a cada uno de los siguientes

• Determina las variables.

Modelos de programación lineal

1) En una granja agrícola se desea criar conejos y pollos como complemento en su

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

Alimento Calorías Proteínas (gr) Precio (pesos)

1) En una granja agrícola se desea criar conejos y pollos como complemento en su

• Determina las variables.

• Determina la función objetivo.

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

• Construye las restricciones mediante desigualdades.

Horas mensuales: 3C1 + 2P1 ≤ 180

• No olvides las restricciones de no negatividad.

El modelo de programación lineal completo

montaje y de 1 hora en la de pintura. La sección de montaje sólo puede estar 9 horas

• Determina las variables.

S1 = número de sillas a producir diariamente

• Determina la función objetivo.

• Construye las restricciones mediante desigualdades.

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

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

• No olvides las restricciones de no negatividad.

El modelo de programación lineal completo:

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

Alimento Calorías Proteínas (gr) Precio (pesos)

• Determina las variables.

x = cantidad de kilogramos del alimento A en la dieta

• Determina la función objetivo.

• Construye las restricciones mediante desigualdades.

• No olvides las restricciones de no negatividad.

El modelo de programación lineal completo

1000x + 2000y ≥ 3000

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

También podría gustarte