ANCHUNDIA PARRALES JOSE SEBASTIAN

ESTUDIANTE

ING. JUAN MIGUEL MOREIRA LARGACHA MG.

DOCENTE

INVESTIGACION OPERATIVA
MATERIA

PROGRAMACION LINEAL, ENTERA MIXTA Y BINARIA.

TEMAS
PROGRAMACION ENTERA

"Un modelo de programacion entera es aquel cuya solución óptima tiene sentido so

de decisión toman valores restringidos a números enteros, permitiendo incorporar en
aspectos que quedan fuera del alcance de los modelos de programacion lineal".
BRONSON, R (1993).

"Tradicionalmente estos modelos se han conside­rado como subclases de la program

de­cisión que aparecen en ellos sólo toman valores enteros, por lo que realmente deb
programación entera. El número de mo­delos lineales enteros y sus métodos de soluc
que nos ha llevado a hacer una selección considerando aquellos que creemos más int
frecuencia en la realidad".
WAGNER Y MANNE.

"Los modelos de programación entera son una extensión de los modelos lineales en

enteros. Con frecuencia las variables enteras sólo toman valores en 0 A 1".
OPINION PERSONAL.

PROGRAMACION ENTERA MIXTA

"Un modelo de programación lineal entera mixta (PLEM) es un problema en el que

tengan valores enteros mientras que otras pueden asumir cualquier valor continuo. P
ELENA P.

"Los programas lineales de enteros mixtos son programas lineales en los que se req
enteros, y surgen naturalmente en muchas aplicaciones. Las variables enteras pueden
(por ejemplo, una máquina puede o no estar alquilada).". 
BRONSON R.

"Son aquellos en los que hay al mismo tiempo variables continuas y variables que só
OPINION PERSONAL.

PROGRAMACION ENTERA BINARIA

"La programación entera binaria es un método perteneciente a la programación line

matemático que tiene como finalidad resolver un problema indeterminado formulado
optimizando así una función objetivo".
TAHA H.
 "La programación entera binaria es un método perteneciente a la programación line
matemático que tiene como finalidad resolver un problema indeterminado formulado
optimizando así una función objetivo".
TAHA H.

"En la programacion binaria las variables sólo pueden tomar los valores cero o uno.
BUSTAMANTE, J (2018)

"la programación binaría hace referencia a aquella cuyo conjunto de soluciones sólo
o 0. Es un caso especial de la Programación Entera.
OPINION PERSONAL.
 solución óptima tiene sentido solamente si una parte o todas las variables
teros, permitiendo incorporar en el modelamiento matemático algunos
s de programacion lineal".

o como subclases de la programación lineal, sin embargo, las variables de

teros, por lo que realmente deben considerarse como problemas de
enteros y sus métodos de solución es en la actualidad bastante ex­tenso, lo
o aquellos que creemos más interesantes y que aparecen con mayor

nsión de los modelos lineales en los que algunas variables toman valores

man valores en 0 A 1".

LEM) es un problema en el que solo se requieren que algunas variables

umir cualquier valor continuo. Por ejemplo, los modelos de dicotomía". 

ramas lineales en los que se requiere que algunas variables tomen valores
es. Las variables enteras pueden proceder de la naturaleza de los productos
a).". 

bles continuas y variables que sólo pueden tomar valores enteros.".

eneciente a la programación lineal, por lo que su base es un algoritmo

blema indeterminado formulado a través de ecuaciones lineales,
eneciente a la programación lineal, por lo que su base es un algoritmo
blema indeterminado formulado a través de ecuaciones lineales,

en tomar los valores cero o uno.".

uyo conjunto de soluciones sólo puede tomar uno de dos posibles valores: 1
 PROGRAMACION LINEAL ET

JUGUETÓN utiliza tres operaciones para armar tres tipos de juguetes: trenes, camiones y carros. Los tiempos disp
430, 460 y 420 minutos respectivamente, y los ingresos por unidad de tren, camión y auto de juguete son de $ 3, $
respectivamente.
Los tiempos de ensamble por tren en las tres operaciones son de 1, 3 y 1 minuto respectivamente. Los tiempos cor
(2,0,4) y (1,2,0) minutos (un tiempo cero indica que la operación no se utiliza).
A.- Construir el modelo de programación lineal correspóndiente a la situación anterior.
B.- Determinar la solución óptima, utilizando el método más adecuado e interpretar dicha solución.
C.- Suponga que cualquier tiempo adicional para la operación1 por encima de su capacidad actual de 430 minutos
tiempo extra a $ 50 por hora. El costo por hora incluye tanto la mano de obra como la operación de la máquina. ¿E
tiempo extra con la operación1?
D.- Suponga que en el encargado de la operación2 ha acordado trabajar 2 horas de tiempo extra diarias a $ 45 por
operación propiamente dicha es de $ 10 por hora. ¿Cuál es el efecto neto de esta actividad en el ingreso diario?

Trenes Caminones Carros Disponibilidad

Operación 1 1 2 1 430
Operación 2 3 2 460
Operación 3 1 4 420
Ganacia $ 3.00 $ 2.00 $ 5.00

Funcion objetivo

Ƶmáx = 3 x + 2 y + 5 z

Variable de decisión

X Trenes
Y Caminones
Z Carros

Recctrinciones

R1 1x + 2y + 1z ≤ 430
R2 3x + 2z ≤ 460
R3 1x + 4y ≤ 420

Solver

Funcion Objetivo 1350

X Y Z
Ganancia $ 3.00 $ 2.00 $ 5.00
0 100 230

Restricciones X Y Z Inversion

Operación 1 $ 1.00 $ 2.00 $ 1.00 430

Operación 2 $ 3.00 $ - $ 2.00 460
Operación 3 $ 1.00 $ 4.00 $ - 400

Respuestas

C.- Suponga que cualquier tiempo adicional para la operación 1 por encima de su capacidad actual de 430 m
base en tiempo extra a $ 50 por hora. El costo por hora incluye tanto la mano de obra como la operación de
ventajoso utilizar tiempo extra con la operación1?

Con el proceso realizado se puede decir que si es ventajoso utilizar tiempo extra en la operación1 que equivale a $
la restriccion numero 1, lo que significa que se pueden utilizar 10 minutos mas de tiempo sin exceder la base disp

D.- Suponga que en el encargado de la operación2 ha acordado trabajar 2 horas de tiempo extra diarias a $
costo de operación propiamente dicha es de $ 10 por hora. ¿Cuál es el efecto neto de esta actividad en el ing

Si el trabajador de la operación2 trabajara 2 horas es decir 120 minutos de tiempo extra, obtendra un valor de $24
tiempo limite de 400 minutos. En cambio si el costo de operación es de $10,00 por hora es decir 0,166666667 por
minuto de $0.75 ctvs y 0,966666667 el costo por cada minuto extra. Para los 120 minutos da un total de $110 dol
neto de un total de $130 dolares.
NEAL ET

ones y carros. Los tiempos disponibles para las tres operaciones son
y auto de juguete son de $ 3, $ 2, y $ 5,

pectivamente. Los tiempos correspondientes por tren y por auto son

ior.
dicha solución.
pacidad actual de 430 minutos por día debe hacerse con base en
la operación de la máquina. ¿Es económicamente ventajoso utilizar

iempo extra diarias a $ 45 por hora. Adicionalmente, el costo de

ividad en el ingreso diario?
 Signo Disposicion

≤ $ 430.00
≤ $ 460.00
≤ $ 420.00

su capacidad actual de 430 minutos por día debe hacerse con

de obra como la operación de la máquina. ¿Es económicamente

la operación1 que equivale a $1,00 de precio sombra relacionado a

iempo sin exceder la base dispuesta

as de tiempo extra diarias a $ 45 por hora. Adicionalmente, el

eto de esta actividad en el ingreso diario?

xtra, obtendra un valor de $240 dolares,sin olvidar que tiene un

hora es decir 0,166666667 por minuto, se genera un ingreso por
minutos da un total de $110 dolares. Proporcionando un beneficio
 PROGRAMACION ENTERA MIXTA

Tres empresas telefónicas pidieron que me suscribiera a su servicio de larga distancia dentro del país.
“Claro” cobra $16 por mes, más $0,25 por minuto. Movistar cobra $25 por mes, pero el costo por minuto
con Tuenti, la tarifa es de $18 y el costo por minuto de $0,22.
Suelo hacer en promedio 200 llamadas a larga distancia cada mes. Suponi
el cargo fijo si no hago llamadas y que puedo repartir a voluntad mis llamadas entre las empresas, ¿cómo debo rep
entre las empresas para minimizar la cuenta telefónica mensual?

Tarifa por mes Tarifa por minuto

y1 y2 y3 x1
Claro Movistar Tuenti Claro
Demanda 1
Claro 1
Movistar
Tuenti
Costo por mes 16 25 18 0.25

Funcion objetivo

Zmín= 16y1 + 25y2 + 18y3 + 0,25x1 + 0,21x2 + 0,22 x3

Variable de decisión

X1 Claro por minuto

X2 Movistar por minuto
X3 Tuenti por minuto
Y1 Claro por mes
Y2 Movistar por mes
Y3 Tuenti por mes

Recctrinciones

R1 x1 + x2 + x3 = 200
R2 x1 ≤ 200 y1
R3 x2 ≤ 200 y2
R4 x3 ≤ 200 y3
R5 x1 + x2 + x3 ≥ 0
R6 y1 + y2 + y3 = (0,1)

Solver
Funcion Objetivo 62

Costo fijo mensual Costo Variable mensual

Variables de decisión
y1 y2 y3 x1
Costo mínimo cuenta
0 0 1 0
telefónica mensual
Costo `por mes 16 25 18 0.25

Tarifa por mes Tarifa por minuto

y1 y2 y3 x1
Claro Movistar Tuenti Claro
Demanda 1
Claro 1
Movistar
Tuenti

Analisis: A traves de la herramienta solver se evidencia que la solucion optima es la linea telefonica tuenti como
esta x3 = 200 y Y3 = 1, a diferencia de las otras lineas que reflejan un v
A MIXTA

istancia dentro del país.

5 por mes, pero el costo por minuto se reduce a $0,21, y

s a larga distancia cada mes. Suponiendo que no pague

entre las empresas, ¿cómo debo repartir las llamadas

Tarifa por minuto

x2 x3 Disponibilidad
Movistar Tuenti
1 1 200
200 y1
1 200 y2
1 200 y3
0.21 0.22

Se busca la funcion objetivo para en este caso min

Se determinan las variables de decisión.

Se determinan las restricciones respectivas

 Costo Variable mensual Llamamos a solver para que nos dicte en la casilla
x2 x3

0 200

0.21 0.22

Tarifa por minuto

x2 x3 Inversion Signo Disponibilidad
Movistar Tuenti
1 1 200 = 200
0 ≤ 0
1 0 ≤ 0
1 200 ≤ 200

ma es la linea telefonica tuenti como mejor provedor de minutos a larga distancia, siendo
a de las otras lineas que reflejan un valor de 0.
cion objetivo para en este caso minimizar los costos

las variables de decisión.

las restricciones respectivas

lver para que nos dicte en la casilla C46 la F.O
 PROGRAMACION BINARIA

Ice-Cold Refrigerator Company considera invertir en varios proyectos que tienen requerimientos variable
enfrenta a un capital limitado cada año, a la gerencia le gustaría seleccionar los proyectos más rentables.
requerimientos de capital y el capital disponible durante el periodo de cuatroaños se muestran en la siguie

Expacion de planta Expansion de almacenes

Valor presente $ 90,000.00 $ 40,000.00
Rep. Cap. Año 1 $ 15,000.00 $ 10,000.00
Rep. Cap. Año 2 $ 20,000.00 $ 15,000.00
Rep. Cap. Año 3 $ 20,000.00 $ 20,000.00
Rep. Cap. Año 4 $ 15,000.00 $ 5,000.00

Funcion Objetivo

Ƶmáx = 90.000,00 X1 + 40.000,00 X2 + 10.000,00 X3 + 37.000,00 X4

Variable de decisión

X1 Expacion de planta
X2 Expansion de almacenes
X3 Maquinaria nueva
X4 Investigacion de nuevos productos

Restricciones

R1 15.000 X1 + 10.000 X2 + 10.000 X3 + 15.000 X4 ≤ 40.000

R2 20.000 X1 + 15.000 X2 + 10.000 X4 ≤ 50.000
R3 20.000 X1 + 20.000 X2 + 10.000 X4 ≤ 40.000
R4 15.000 X1 + 5.000 X2 + 4.000 X3 + 10.000 X4 ≤ 35.000

Solver

Funcion objetivo 140000

X1 X2
Ganacia P. $ 90,000.00 $ 40,000.00
Variables 1 1

Restrcciones X1 X2
 Restrcciones X1 X2

Año 1 $ 15,000.00 $ 10,000.00

Año 2 $ 20,000.00 $ 15,000.00
Año 3 $ 20,000.00 $ 20,000.00
Año 4 $ 15,000.00 $ 5,000.00

Analisis: A traves de la herramienta solver se evidencia que de los proyectos presentados el unico que no es factib
proyectos si van a poder ser implementados.
PROGRAMACION BINARIA

ectos que tienen requerimientos variables de capital durante los próximos cuatro años. Como se
eleccionar los proyectos más rentables. El valor presente neto estimado para cada proyecto1, los
do de cuatroaños se muestran en la siguiente tabla:

Maquinaria nueva Investigacion de nuevos productos

$ 10,000.00 $ 37,000.00 Capital total disponible
$ 10,000.00 $ 15,000.00 $ 40,000.00
$ 10,000.00 $ 50,000.00
$ 10,000.00 $ 40,000.00
$ 4,000.00 $ 10,000.00 $ 35,000.00

.000 X4 ≤ 40.000

0.000 X4 ≤ 35.000

X3 X4
$ 10,000.00 $ 37,000.00
1 0

X3 X4 Inversion Signo
 X3 X4 Inversion Signo

$ 10,000.00 $ 15,000.00 35000 ≤

$ - $ 10,000.00 35000 ≤
$ - $ 10,000.00 40000 ≤
$ 4,000.00 $ 10,000.00 24000 ≤

yectos presentados el unico que no es factible para la empresa es la "Investigacion de nuevos productos", mientras que los otro
 EXPLICACION

Se busca la funcion objetivo para en este caso maximizar las ganancias.

Se determinan las variables de decisión.

Se determinan las restricciones respectivas

Llamamos a solver para que nos dicte en la casilla C38 la F.O

Disposicion
 Disposicion

$ 40,000.00
$ 50,000.00
$ 40,000.00
$ 35,000.00

ientras que los otro