Angye Liseth Pimienta Rodriguez

ID: 267302
Programación Lineal

Ejercicio 5:
Texas Instruments fabrica varios productos electrónicos. En la actualidad
Texas busca introducir dos calculadoras nuevas: la Financial Manager, y la
Technician. Cada tipo de calculadora tiene tres componentes: una base, un
cartucho electrónico y una cubierta. La misma base se utiliza para ambos
tipos de calculadoras, pero los cartuchos y las cubiertas son específicos para
cada tipo de calculadora. Texas bien puede fabricar todos los componentes
o adquirirlos ya manufacturados a proveedores externos. Los costos de
manufactura y los precios de compra para los componentes se muestran en
la tabla:

Los pronosticadores de la empresa señalan que se necesitarán 3000

calculadoras Financial Manager y 2000 calculadoras Technician. Sin
embargo, la capacidad de manufactura es limitada. La empresa cuenta con
200 horas de tiempo de manufactura normal y 50 horas extra que se
pueden programar para las calculadoras. Las horas extra implican una prima
al costo adicional de $90000 la hora. La tabla siguiente muestra los tiempos
de manufactura (en minutos) para los componentes.
Angye Liseth Pimienta Rodriguez
ID: 267302
Programación Lineal

El problema para Texas es determinar cuántas unidades de cada

componente fabricar y cuántas comprar

Modelo primal final

X1=Número de bases a manufacturar

X2=Número de bases a comprar
X3=Número de cartuchos de la financial a manufacturar
X4=Número de cartuchos de la financial a comprar
X5=Número de cartuchos de la technician a manufacturar
X6=Número de cartuchos de la technician a comprar
X7=Número de cubiertas de la financial a manufacturar
X8=Número de cubiertas de la financial a comprar
X9=Número de cubiertas de la technician a manufacturar
X10=Número de cubiertas de la technician a comprar
X11=Número de horas extra a programar

F.O. Minimizar
X0=
5000X1+6000X2+37500X3+40000X4+33000X5+39000X6+6000X7+6500X8+7
500X9+7800X10+90000X11

s.a.
(1)X1+X2=5000
Angye Liseth Pimienta Rodriguez
ID: 267302
Programación Lineal

(2)X3+X4=3000
(3)X5+X6=2000
(4)X7+X8=3000
(5)X9+X10=2000
(6) X1+3X3+2,5X5+X7+1,5X9-60X11<=12000
(7)X11<=50
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11>=0

Modelo dual Final

s.a.
(1)X1+X2=5000 Y1
(2)X3+X4=3000 Y2
(3)X5+X6=2000 Y3
(4)X7+X8=3000 Y4
(5)X9+X10=2000 Y5
(6) X1+3X3+2,5X5+X7+1,5X9-60X11<=12000 Y6
(7)X11<=50 Y7
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11>=0

F.O. Minimización
Y0=5000Y1+3000Y2+2000Y3+3000Y4+2000Y5+12000Y6+50Y7

Y1+Y6<=5000
Y1<=6000
Y2+3Y6<=37500
Y2<=40000
Y3+2,5Y6<=33000
Y3<=39000
Y4+Y6<=6000
Y4<=6500
Y5+1,5Y1<=7500
Angye Liseth Pimienta Rodriguez
ID: 267302
Programación Lineal

Y5<=7800
-60Y6+Y7<=90000

Y1,Y2,Y3,Y4,Y5 Irrestrictas
Y7,Y8 <=0