PROBLEMA 2

Se deben cargar cinco artículos en un barco. A continuación se muestra el peso wi, el volumen vi y el valor
unitario ri de cada artículo i.

Articulo i Peso Volumen Valor

unitario(ton) unitario() unitario(100$)
1 5 1 4
2 8 8 7
3 3 6 6
4 2 5 5
5 7 4 4

El peso y el volumen máximo de la carga son 112 toneladas y 109 yardas cubicas respectivamente. Formule
un modelo de programación lineal entera y determine la carga más valiosa.
SOLUCIÓN
A los artículos le asignamos una variable:
Planteamos la función objetivo teniendo en cuenta que nos piden
la carga más valiosa: articulo i
1 X1
Zmax=400X1+700X2+600X3+500X4+400X5 2 X2
s.a 3 X3
5X1+8X2+3X3+2X4+7X5<=112 4 X4
1X1+8X2+6X3+5X4+4X5<=109 5 X5
X1,X2,…,X5>=0
X1,X2,…,X5= ENTERO
Asignamos los valores en cada celda y colocamos la función objetivo

VARIABLES
Nos da un valor óptimo de 15100

Para obtener la carga más valiosa el barco debe de tener 14 artículos de tipo 1 y 19 de tipo 4.
3- Suponga que tiene 7 botellas de vino llenas, 7 medio
llenas y 7 vacías. Quisiera dividir las 21 botellas entre tres
individuos, para que cada uno reciba exactamente 7.
Además, cada individuo debe recibir la misma cantidad de
vino. Exprese el problema como ecuaciones de restricción
de programación lineal entero, y determine una solución
TORA (Sugerencia: use una función objetivo ficticia en la
que todos los coeficientes objetivo sean cero) .
1- Primero establecemos las variables de decision

Del cuadro se puede sacar 9 Variables de Decision

2. Establecemos la Funcion Objetivo

• Segun los datos del problema nos sugiere una function objetiva ficticia, en donde todos los
coeficientes objetivo sea 0

MinZ=0x1+0x2+0x3+0x4+0x5+0x6+0x7+0x8+0x9
3. Establecemos el Sistema de Restricciones
3. Lo corremos en PQM:
RESPUESTA: Las solucions seria:
X1=3
X2=3
X3=1
X4=1
X5=1
X6=5
X7=3
X8=3
X9=1
Interpretacion:
 
 A el individuo 1 (A)se le darán 3 botellas llenas, 1
botella medio llena y 3 botellas vacías .
 A el individuo 2 (B)se le darán 3 botellas llenas, 1
botella medio llena y 3 botellas vacías .
 A el individuo 3 (C) se le darán 1 botella llena, 5
botellas medio llenas y 1 botella vacía .
4. Un sheikh excéntrico dejó un testamento para distribuir un hato de camellos entre sus tres hijos: Tarek recibe
al menos la mitad del hato. Sharif recibe al menos un tercio y Maisa recibe al menos un noveno, y el resto va a
una institución de beneficencia. El testamento no especifica el tamaño del hato, y sólo dice que es una cantidad
impar de camellos, y que la institución mencionada reciba exactamente un camello. ¿Cuántos camellos dejó el
sheikh en su testamento, y cuántos recibió cada hijo?

Solución:
Planteamiento 1/2X+1/3X+1/9X+1=X

Tarek 1/2X 1/2X+1/3X+1/9X-X=-1

Sharif 1/3X -1/18X=-1

Maisa 1/9X X=18

Caridad 1 0>=0
Solución por solver:
5. Una pareja de campesinos manda a sus tres hijos al mercado, para vender 90 manzanas, con el propósito de
que vayan aprendiendo los asuntos relacionados con el dinero y los números. Karen, la mayor, lleva 50
manzanas, Bill, el intermedio, lleva 30 y John, el menor, sólo lleva 10. Los padres estipularon cinco reglas:

a) El precio de venta es de $1 por 7 manzanas o $3 por 1 manzana, o una combinación de los dos precios

b) cada niño puede optar por una o ambas opciones del precio de venta

c) cada niño debe regresar exactamente con la misma cantidad de dinero

d) el ingreso de cada niño debe ser en ($) enteros (no se permiten centavos)

e) la cantidad que reciba cada niño debe ser la mayor posible, bajo las condiciones estipuladas.

Como los tres niños deben vender todo lo que tienen, ¿cómo pueden satisfacer las condiciones de los padres?
Solución:
X I; J: # de manzanas a vender por parte del niño i (i=K, B, J = 1,2,3) al
precio j (j =1,2)

I= cant. de manzanas vendidas por los niños (1= Karen; 2=Bill; 3=John)

J= precio de las manzanas (1= $1/7 manzanas; 2= $3/1manzana)

Karen: 1/7 * X 1;1 + 3 * X 1;2 = G
Precio 1: $1/7 manzanas
Bill: 1/7 * X 2;1 + 3 * X 2;2 = G
Precio2: $3/1manzana
John: 1/7 * X 3; 1 + 3 * X 3; 2 = G
Restricciones:

Karen: X1;1 + X 1;2 = 50

F.O:
Bill: X 2;1 +X 2;2 = 30 MAX = G
NO NEGATIVIDAD:
John: X 3;1 + X 3;2 = 10
X I; j >= 0 y entero
Resolvemos con PQM

Rpta: Karen deberá vender 50

manzanas a $3 cada una; Bill
deberá vender 7 manzanas por
$1 y 23 manzanas a $3 cada
una; Jhon deberá vender 10
manzanas a $3 cada una.
La ganancia total seria de 150 +
70 + 30 = 250$
PROBLEMA 6
 SOLUCIÓN
Colocamos las variables:
Y=suma original de dinero
X1=cantidad tomada la 1 noche
X2=cantidad tomada la 2 noche
X3=cantidad tomada la 3 noche
X4=cantidad entregada por el 1 oficial a cada navegante
Realizamos el planteamiento de las indicaciones que se dan en el problema
Z=Y

  1= 𝑌 −1 +1
𝑋   2= 𝑌 − 𝑋 1 −1 +1
𝑋   3= 𝑌 − 𝑋 1 − 𝑋 2 −1 +1
𝑋   4= 𝑌 − 𝑋 1 − 𝑋 2 − 𝑋 3 −1
𝑋
3 3 3 3
En base a esas ecuaciones formulamos nuestra función objetivo y planteamos las restricciones:

MinZ=Y Planteamos los datos en el Excel:

s.a
3X1-Y=2
X1+3X2-Y=2
X1+X2+3X3-Y=2
Y-X1-X2-X3-3X4=1
X1,…X4,Y>=0
X1,…X4,Y= ENTERO
Abrimos el parámetro de Solver

V.O
Le damos resolver:

Observamos que al inicio había 79 monedas y también observamos las cantidades tomadas en
cada noche.
Ahora como condición del problema aumentamos 1 a la solución y la aumentamos como cota
inferior:

2. Vemos que cuando lo

solucionamos con Solver nos
da un V.O de 160 1. Agregamos el valor 80
proveniente del cuadro
anterior como nueva
restricción
 Repetimos el mismo procedimiento una vez más

2. Vemos que cuando lo

solucionamos con Solver nos
da un V.O de 241
1. Agregamos el valor 161
proveniente del cuadro anterior
como nueva restricción

Como observamos se forma una regla general para el V.O que

es:
Y=79+81n, DONDE n=0, 1,2,…