CORPORACIÓN UNIFICADA NACIONAL DE

EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

PROGRAMACIÓN LINEAL

LEONARDO IVÁN ADARME RIVERA

CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR

ABRIL 2022
 CORPORACIÓN UNIFICADA NACIONAL DE
EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

PROGRAMACIÓN LINEAL

INTRODUCCIÓN
La actividad tiene como objetivo preparar al estudiante para modelar y resolver, mediante
métodos matemáticos, situaciones donde se requiere tomar decisiones basadas en los
diferentes criterios de optimización. Además, con el trabajo desarrollado, el estudiante
desarrollará competencias para resolver situaciones que involucran programación lineal y
análisis de sensibilidad.

INSTRUCCIONES

1. Forma de entrega
a. Debe entregar un informe escrito que incluya el nombre de TODAS las
personas que conformaron el grupo de trabajo y las respuestas a cada una de
las preguntas planteadas en el enunciado.

Nota: de no incluir a algún integrante en el informe, este no recibirá nota y será

responsabilidad del grupo de trabajo. Revisen bien el informe antes de
cargarlo.

b. Debe entregar el informe en formato *.pdf. Como indicado en el literal anterior

debe incluir de forma CLARA las respuestas a lo planteado. Puede incluir en
su entrega cualquier archivo SOPORTE que considere necesario, pero todo lo
relevante debe estar en el archivo *.pdf. Lo anterior implica que no se
aceptarán respuestas del tipo: “para mayor detalle consulte el archivo adjunto”,
 CORPORACIÓN UNIFICADA NACIONAL DE
EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

“la solución está disponible en el Excel”. Incluya todo lo necesario en el archivo

*.pdf.

Nota: de no cargar un archivo *.pdf y cargar otras extensiones (*.docx, *.xlsx,

…) no recibirá nota por el trabajo presentado.

Nota: no cargue archivos comprimidos. Si el espacio de cargue no permite

cargar mas de un archivo indique a su profesor quien habilitará la plataforma
para cargar más archivos.

c. No es necesario que incluya introducción, objetivos, reseñas o conclusiones en

su informe a menos que se especifique lo contrario. Para estas actividades
ACA realice únicamente lo estipulado en el enunciado.

d. No es necesario que todos los integrantes del grupo carguen el trabajo. Con
que solo un integrante cargue el trabajo es suficiente. Dado lo anterior y como
mencionado antes, revise MUY bien que se incluya el nombre de todos los
integrantes del grupo de trabajo.

e. Cargue su archivo en el espacio correspondiente de Moodle dentro de las

fechas especificadas. Recuerde que no se aceptarán trabajos enviados por
otros medios y por fuera de las fechas indicadas.

2. Grupo de trabajo
a. Para todas las entregas se permiten grupos de trabajo de MÁXIMO tres (3)
estudiantes. Lo anterior implica que puede trabajar solo, con una o con dos
personas más.

ENUNCIADO

ACA – Primera entrega

 CORPORACIÓN UNIFICADA NACIONAL DE
EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

1. Una compañía manufacturera discontinuó la producción de cierta línea de productos.

Esta medida creó un exceso considerable de capacidad de producción, por lo que la
administración quiere dedicar esta capacidad a uno o más de tres productos, llamados
1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que
puede limitar la producción:

Tipo de máquina Tiempo disponible (horas/semana)

Fresadora 500

Torno 350

Rectificadora 150

El número de horas-máquina que se requieren para elaborar cada unidad de los

productos respectivos es:

Tipo de máquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 6

Torno 5 4 1

Rectificadora 3 2 3

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 no

superan las 25 y 45 unidades respectivamente y que las ventas potenciales del
producto 3 son de mínimo 20 unidades por semana. La ganancia unitaria sería de $50,
$20 y $25, para los productos 1, 2 y 3 respectivamente.

El objetivo es determinar cuántos productos de cada tipo debe producir la compañía

para maximizar la ganancia.
 CORPORACIÓN UNIFICADA NACIONAL DE
EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

Formule un modelo de programación lineal para este problema.

R.T.A:

Variables de decisión.

X1= Cantidad de producto 1 que se debe producir por semana

X2= Cantidad de producto 2 que se debe producir por semana
X3= Cantidad de producto 3 que se debe producir por semana

Función objetivo.

Max Z = 50X1 + 20X2 + 25X3

Restricciones.

Relacionando las horas y las maquinas requeridas por unidad con el tiempo disponible
semanal.

Fresadora 9X1 + 3X2 + 5X3 ≤ 500 (1)

Torno 5X1 + 4X2 + 0X3 ≤ 350 (2)
Rectificadora 3X1 + 0X2 + 2X3 ≤ 150 (3)
El departamento de ventas indica que las ventas potenciales del producto 3 son 20
unidades.
X3 = 20 (4)

Condición de no negatividad

X1, X2, X3, ≥ 0 (5)

2. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de
radio cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la
campaña. Sin embargo, para asegurarse de que cada medio tendrá por lo menos un
 CORPORACIÓN UNIFICADA NACIONAL DE
EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

comercial de radio y uno de TV, lo máximo que puede asignarse a uno u otro medio
no puede ser mayor que el 80% del presupuesto total.

Se estima que el primer comercial de radio llegará a 5000 personas, y que cada
comercial adicional llegará sólo a 2000 personas nuevas. En el caso de la televisión,
el primer anuncio llegará a 4500 personas y cada anuncio adicional a 3000.

Formule un modelo de programación lineal para este problema.

R.T.A:

Variables de decisión.

X1= Numero de comerciales a generar por radio

X2= Numero de comerciales a generar por televisión

Función objetivo.

Max Z = 5000 + 2000 (X1 – 1)

4500 + 3000 (X2 – 1)

Restricciones.

Por presupuesto 300X1 + 2000X2 ≥ 20000

Por política de 300X1 ≥ 16000 (80%)
asignación a medios 2000X2 ≥ 16000 (80%)

Condición de no negatividad

X1, X2, ≥ 0
 CORPORACIÓN UNIFICADA NACIONAL DE
EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

3. Duster utiliza las materias primas I y II para producir dos soluciones de limpieza
doméstica, A y B. Las disponibilidades diarias de las materias primas I y II son de 150
y
145 unidades, respectivamente. Una unidad de solución A consume 0,5 unidades de
la materia prima I, y 0,6 unidades de la materia prima II, en tanto que una unidad de la
solución B consume 0,5 unidades de la materia prima I, y 0,4 unidades de la materia
prima II.

Las utilidades por unidad de las soluciones A y B son de $8 y $10, respectivamente.

La
demanda diaria de la solución A es de entre 30 y 150 unidades, y la de la solución B
va de 40 a 200 unidades.

Formule un modelo de programación lineal para este problema.

R.T.A:

Variables de decisión.

X1 = Cantidad de soluciones de limpieza A

X2 = Cantidad de soluciones de limpieza B

Función objetivo.

Max Z = 8X1 + 10X2

Restricciones.

Disponibilidad de materia prima I 0.5X1 + 0.5X2 ≤ 150

Disponibilidad de materia prima Il 0.6X1 + 0.4X2 ≤ 145

Restricción de demanda solución A 30 ≤ X1 ≤ 150

Restricción de demanda solución B 40 ≤ X2 ≤ 200
 CORPORACIÓN UNIFICADA NACIONAL DE
EDUCACIÓN SUPERIOR

ACTIVIDAD DE CONSTRUCCIÓN APLICADA

DIRECCIÓN DE EDUCACIÓN VIRTUAL
CORPORACIÓN UNIFICACA NACIONAL DE
EDUCACIÓN SUPERIOR

Restricción tipo de variable X1, X2 ≥ 0