PRÄCTICA 03

TÉCNICAS DE PROGRAMACIÓN

Edwin daniel yovera yovera

VARONES
FILA A
1.- Una Estación de Televisión desea saber que programa debe sacar al aire para el mes de
Octubre. Experiencias pasadas le indican que el programa A es visto por 15,000 personas, el
programa B es visto por 12000 personas y el programa C es visto por 14000 personas..
Además considera que las empresas auspiciadoras invierten $4000 por programa A,$1,000
por programa B y $3000 por programa C.
Del mismo modo que el número de minutos de musicales que se dedican al programa “A”
cada vez que aparece es 12 , del programa “B” es de 6 minutos y de 8 minutos del programa
C.
Si las empresas cuentan al menos con $150,000 para invertir en dichos programas y que por
conveniencias de acercar a la juventud se exige un máximo de 480 minutos de musicales se
pide:
Encuentre cuántos programas A , B y C deben pasarse en el mes de Octubre para
maximizar la audiencia total si además considera què de todas maneras debe de verse el
programa A al menos 5 veces ?

a ) Formule el modelo de programación lineal.(3pts)

RESPUESTA:

La función objetivo es aquella que se tratará de maximizar. El problema

señala que se intenta obtener la mayor cantidad de audiencia, es decir se
busca maximizar el número de audiencia, por lo tanto, la función objetivo
tendrá que relacionar la audiencia con la cantidad de veces que se
transmita cada programa. Por lo tanto, se tiene:

MODELO DE PROGRAMACIÓN LINEAL:

MAX(Z)= 15000x1+12000x2+14000x3

CCO/2021
PRÄCTICA 03
TÉCNICAS DE PROGRAMACIÓN

b) Resuelva usando el método simplex (04 pts)

RESPUESTA:

Para desarrollar por el método simplex se necesita primero de los siguientes pasos.

PASO 1: Encontrar las variables de decisión

Las variables de decisión serán el número de veces que se transmite cada programa.
Sin embargo, se tiene lo siguiente:

“Encuentre cuántos programas A , B y C deben pasarse en el mes de Octubre para

maximizar la audiencia total si además considera qué de todas maneras debe de
verse el programa A al menos 5 veces”

Lo que nos anticipa de ante mano que X1 >o= 5

Es decir, el número de veces que se tiene que transmitir el programa
A por lo menos sea 5

VARIABLES SIGNIFICADO DE CADA VARIABLE

DE DESICIÓN
X2 Número de veces que se transmite el programa B
X3 Número de veces que se transmite el programa C
X1 >,= 5 El programa A se transmitirá al menos 5 veces

CCO/2021
PRÄCTICA 03
TÉCNICAS DE PROGRAMACIÓN

PASO 2:
En el caso de las restricciones totales del problema, se tienen restricciones
sujetas a minutos de música por programa, y la inversión para cada
programa tomada en términos de dinero, además mencionan que el
programa A es decir X1 se debe de transmitir por lo menos 5 veces.

Restricciones sujetas a la 4000X1+1000X2+3000X3 <o=15000

inversión por poner al aire cada
programa
Restricción por minutos de 12 X1 +6 X2+ 8 X3 <o= 480
música en cada programa
El programa A debe transmitirse X1>,o=5
por lo menos 5 veces

PASO 3: Como el problema solo nos pide aplicar el método simplex y maximizar la
función objetiva:
MAX(Z)= 15000x1+12000x2+14000x3
Se tomarán solo dos variables de decisión X2 y X3 ya que X1 está condicionada a
ser mayor o igual a 5.

c) Interprete resultados (02 pts)

d) Qué estrategia usaría para mejorar su solución óptima? (03pts)

2.-Hallar el dual correspondiente (04 pts)

Max G = -3Y1 + 2Y2 -7Y3

Sa
-Y1 + Y2 -2Y3 <= 2
-6Y1 +4Y2-14Y3 <= 9
+1Y2 <=3
Yi >= 0

RESPUESTA:

Dual correspondiente

CCO/2021
PRÄCTICA 03
TÉCNICAS DE PROGRAMACIÓN

Min G= 2x1 + 9x2 + 3x3

SA
-1x1 – 6x2 ≥-3
1x1 +4x2 + 1x3 ≥2
-2x1 – 14x2 ≥-7

3) Explique alguno de los casos de Análisis de sensibilidad y ponga ejemplo. (04 pts)

RESPUESTA:

En relación a los análisis de sensibilidad son técnicas que se encargan de estudiar el

impacto de alguna variable en cualquier modelo existente. El análisis de sensibilidad
´permite también tomar las mejores decisiones posibles que puedan existir. Permite al
analista el problema encontrar las relaciones de impacto que existe de una variable sobre
otra.
Por ejemplo

 En el caso de una empresa que se encargue de la exportación de polos y desea saber

el impacto en ventas que tendrá si vendiera su producto en un nuevo país.

 La universidad nacional de Piura desea saber si será conveniente comprar

tecnologías como computadoras y relacionarlas con los promedios de los alumnos.

 Un estudiante quiere iniciar un pequeño negocio de venta de conservas y desea

saber la aceptación que tendría su producto. Este estudiante toma en cuenta que sus
compañeros también han tenido negocios de conserva anteriormente y rescata las
variables mas influyentes para sus ventas y las contrasta.

CCO/2021