Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Prac 1
Ejercicios de Prac 1
Guía de Prácticas Nº 1
Plantee, sin resolver, los modelos que representan los siguientes problemas:
1. Fay Klein ha desarrollado dos tipos de juegos de salón para adultos, hechos a
mano, que vende a tiendas en todo el país. Aunque la demanda de estos
juegos excede su capacidad de producción, la señora Klein continúa trabajando
sola y limita su trabajo semanal a 50 h. El juego tipo I se produce en 3.5 horas y
arroja una ganancia de $28, mientras que el juego II toma 4 horas para su
producción y da una ganancia de $31. ¿Cuántos juegos de cada tipo deberá
producir semanalmente la señora Klein, si su objetivo es maximizar la ganancia
total?
Jugo tipo : I II
SI LLAMAMOS:
X = UNIDADES DE JUEGO 1
Y = UNIDADES DEL JUEGO 2
Z = GANANCIA
LA SOLUCIÓN SERÍA:
X=14.28 UNIDADES DEL JUEGO 1
Y= 0 UNIDADES DEL JUEGO 2
Z = $400 MÁXIMA GANANCIA.
2. Una tienda de animales ha determinado que cada hámster debería recibir
diariamente al menos 70 unidades de proteína, 100 unidades de carbohidratos
y 20 unidades de grasa. Si la tienda vende los 6 tipos de alimento mostrados en
la tabla siguiente, ¿qué mezcla de alimento satisface las necesidades a un
costo mínimo para la tienda?
LO QUE MAXIMIZARÉMOS:
X1 = LA CANTIDAD A MEZCLAR DE A
X2 = LA CANTIDAD A MEZCLAR DE B
X3 = LA CANTIDAD A MEZCLAR DE C
X4 = LA CANTIDAD A MEZCLAR DE D
X5 = LA CANTIDAD A MEZCLAR DE E
X6 = LA CANTIDAD A MEZCLAR DE F
X1= PRODUCTO 1
X2= PRODUCTO 2
X3= PRODUCTO 3
X4=PRODUCTO 4
X1 X2 X3 X4 Bi
MAQUINADO 3 2 2 4 480
PULIDO 1 1 2 3 400
ENSAMBLE 2 1 2 1 400
E/ PRODUCTO 1 1 50
E/PRODUCTO 2 Y 3 1 1 100
E/ PRODUCTO 4 1 25
UTILIDADES 10 6 8 12
4. Un proveedor debe preparar con cinco bebidas de fruta en existencia, 500 gal
de un ponche que contenga por lo menos 20% de jugos de naranja, 10% de
jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los
que se presentan a continuación, ¿qué cantidad de cada bebida de fruta deberá
emplear el proveedor a fin de obtener la composición requerida a un costo total
mínimo?
Sitio A B C D E F G
Capacidad, ton/semana 20 17 15 15 10 8 5
Costo, $1000 145 92 70 70 84 14 47
Deberá desarrollar los sitios A y B, porque son los que tienen mayor
capacidad de eliminación en toneladas por semana.
Es necesario saber la producción de desechos de la comunidad para
elegir el sitio con la capacidad adecuada, sin este dato la elección es
solo teórica y el sitio F es el que tiene un menor costo por ton/semana
el cual es de $1,777.77, sin embargo su capacidad es baja. Por el
monto reunido este sitio podría almacenar 1 tonelada por semestre
durante un poco más de 140 semestres es decir 70 años. De acuerdo
al aumento de la disposición de desechos (1 ton/semana es bajísimo)
se debe disminuir en proporción inversa el tiempo de utilidad del
área.
Con esto, podríamos evaluar como factible la opción B que es la que
tiene una muy buena capacidad (92 ton/semana) con un costo de
$5,410.-/ton, el cual es bastante razonable con relación al resto, ya que
solo están por debajo las opciones F ($1,777.77) y CD ($4,666.66)
Televisores
Planta
I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 0.15
Siendo que cada mesa, armario y silla dan una ganancia de 3, 4 e 5 u.m.
Formular el modelo matemático para maximizar su ganancia semanal.
9. Una excursionista planea salir de campamento. Hay cinco artículos que desea
llevar consigo, pero entre todos sobrepasan las 60 lb que considera que puede
cargar. Para auxiliarse en la selección, ha signado un valor a cada artículo en
orden ascendente de importancia:
Artículo 1 2 3 4 5
Peso, lb 52 23 35 15 7
Valor 100 60 70 15 15
¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la
restricción de peso?
Maximícese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5
con las condiciones: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60
X1 <= 1
X2 <= 1 (3)
X3 <= 1
X4 <= 1
X5 <= 1
con: todas las variables enteras no negativas. El sistema (3) es un programa
entero
Posible Solución:
Variable de decisión
Función Objetivo
Minimizar Costos:
Z=X1.1 *14 + X1.2 *13 + X1.3 *11 + X2.1 *13 + X2.2 *13 + X2.3 *12
Restricciones:
Minimizar Z=X1.1 *14 + X1.2 *13 + X1.3 *11 + X2.1 *13 + X2.2 *13 + X2.3 *12
Sujeto a:
X1.1 *14 + X1.2 *13 + X1.3 *11 ≤ 1200
X2.1 *13 + X2.2 *13 + X2.3 *12 ≤ 1000
X1.1 *14 + X2.1 *13 ≥ 1000
X1.2 *13 + X2.2 *13 ≥ 700
X1.3 *11 + X2.3 *12 ≥ 500
X1.1, X1.2, X1.3, X2.1, X2.2, X2.3 ≥ 0