Programacion entera

Solo disponible en BuenasTareas
  • Páginas : 2 (349 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de noviembre de 2011
Leer documento completo
Vista previa del texto
Winston Wayne pág. 502 ejercico.3
Un fabricante puede vender el producto 1 y obtener una utilidad de $2 por unidad y del producto 2, una utilidad de $5 por unidad. Se necesitan tres unidades demateria prima para elaborar una unidad del producto1 y 6 unidades de materia prima para una unidad del producto2. Se dispone de un total de 120 unidades de materia prima. Si se elabora cualquiercantidad del producto 1 se incurre en un costo de preparación de $20. Planee un PE para maximizar las utilidades.
Solución:
X1 = unidades del producto 1 fabricado.
X2 = unidades de producto 2fabricado.
1 si se pide cualquier cantidad de producto i

0 si no se pide cualquier cantidad de producto i
Y1 =

Max z = 2x1 + 5x2 - 10y1 – 20y2
3x1 + 6x2 <= 120
X1 <= 40y1
X2 <=20y2
x1, x2 >= 0 ; y1,y2 = 0 o 1

Glueco fabrica tres tipos de pegamento en dos líneas de producción distintas. Hasta 7 trabajadores usan a la vez cada línea. Cada trabajador recibe un pagode $500 por semana en la línea de producción 1 y $600 por semana en la línea de producción 2. Una semana de producción en la línea de producción cuesta $1000 para organizarla y $2000 en la línea deproducción 2. Durante una semana en una línea de producción cada trabajador elabora la cantidad de unidades de pegamento descrito en la tabla. Se tienen que elaborar a la semana, por lo menos150unidades del pegamento 2 y por lo menos 200 unidades del pegamento3. Se quiere minimizar el costo total por cumplir con las demandas semanales.
Solución.
X1 = numero de trabajadores empleados en lalínea i
Línea de producción | Pegamento |
| 1 | 2 | 3 |
1 | 20 | 30 | 40 |
2 | 50 | 35 | 45 |
1 si se usa la línea i

0 no se usa la línea i
Yi =

Min z = 1000y1 + 2000y2 +500x1 + 900x1
20x1 + 50x2 >=120
30x1 + 35x2 >=150
40x1 + 45x2 >=200
Winston Wayne pág. 503 ejercico.13
X1 <= 7y1
X2 <= 7y2
x1, x2 >= 0; y1, y2 = 0 o...
tracking img