PROGRAMACION ENTERA

3.1-11.* La compañía manufacturera Omega discontinuó la producción de cierta

línea de productos no redituable. Esta medida creó un exceso considerable de
capacidad de producción. La administración quiere dedicar esta capacidad a uno
o más de tres productos, llamados 1, 2 y 3. En la siguiente tabla se resume la
capacidad disponible de cada máquina que puede limitar la producción:

TIEMPO DISPONIBLE
TIPO DE MAQUINA (EN HORA-MAQUINA POR
SEMANA)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-máquina que se requieren para elaborar cada unidad de los

productos respectivos es

coeficiente de productividad (en horas-máquina por unidad)

TIPO DE MAQUINA PRODUCTO 1 PRODUCTO 2 PRODUCTO 3

Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 3

El departamento de ventas indica que las ventas potenciales de los productos 1

y 2 exceden la tasa máxima de producción y que las ventas potenciales del
producto 3 son de 20 unidades por semana. La ganancia unitaria sería de $50,
$20 y $25, para los productos 1, 2 y 3, respectivamente. El objetivo es determinar
cuántos productos de cada tipo debe producir la compañía para maximizar la
ganancia.

a) Formule un modelo de programación lineal para este problema.

SOLUCION

1. Declaración de variables

X1 = Cantidad del producto 1 que se debe fabricar semanalmente

X2 = Cantidad del producto 2 que se debe fabricar semanalmente

X3 = Cantidad del producto 3 que se debe fabricar semanalmente

2. Función objetivo

Max Z = 50X1 + 20X2 + 25X3

3. Restricciones

Fresadora: 9X1 + 3X2 + 5X3 <= 500 (1)

Torno: 5X1 + 4X2 + 0X3 <= 350 (2)
Rectificadora: 3X1 + 0X2 + 3X3 <= 150 (3)
Departamento Ventas: X3 = 20 (4)
X1, X2. X3 >= 0 (5)

PROGRAMA LINGO

!VARIABLES:
X1 = Cantidad del producto 1 que se debe fabricar semanalmente
X2 = Cantidad del producto 2 que se debe fabricar semanalmente
X3 = Cantidad del producto 3 que se debe fabricar semanalmente;

!FUNCIÓN OBJETIVO;
MAX = 50*X1 + 20*X2 + 25*X3

!RESTRICCIONES;

!FRESADORA; 9*X1 + 3*X2 + 5*X3 <= 500;

!TORNO; 5*X1 + 4*X2 + 0*X3 <= 350;
!RECTIFICADORA; 3*X1 + 0*X2 + 3*X3 <= 150;
!VENTAS; X3 = 20;
@GIN(X1);