Un fabricante produce tres componentes para venderlos a compaas de

refrigeracin. Los componentes se procesan en dos mquinas: conformadora y

ensambladora. Los tiempos (en minutos) requeridos por cada componente en
cada mquina se indican en la Tabla 1:

La conformadora est disponible por 120 horas y la ensambladora est

disponible por 110 horas. No se pueden vender ms de 200 unidades del
componente 3, pero se pueden vender hasta 1,000 unidades de los otros dos
componentes. De hecho la fbrica tiene rdenes de venta por cumplir del
componente 1 de 600 unidades. Las utilidades por la venta de cada
componente 1, 2 y 3 son, respectivamente $8, $6 y $9.

Solucin:

Comenzando denominando las variables de la funcin objetivo.

X1: nmero de unidades del componente 1 producidas.

X2: nmero de unidades del componente 2 producidas.

X3: nmero de unidades del componente 3 producidas.

Max Z = 8X1+ 6X2+ 9X3

6X1 + 3X2 + 4X3 120x60

4X1 + 5X2 + 2X3 110x60

X1 600

X1 + X2 1000

X3 200

X2, X3 0

Max Z = 8X1+ 6X2+ 9X3

Sujeto a:

6X1 + 3X2 + 4X3 7200

4X1 + 5X2 + 2X3 6600

X1 + X2 1000 X1 600

X3 200 X2, X3 0

2. MD Chemical produce dos productos que se venden como materia prima

para empresas fabricantes de jabones para bao, detergentes para lavandera
y otros productos de jabn. Apoyndose en un anlisis de los niveles actuales
de inventarios y de la demanda potencial para el mes siguiente, la
administracin de MD ha especificado que la produccin total de los
productos 1 y 2 combinados debe ser de por lo menos 350 galones. Adems
debe cumplir con un pedido de un cliente de importancia de 125 galones del
producto 1. El tiempo de procesado del producto 1 requiere dos horas por
galn, y del producto 2 requiere de una hora; para el mes siguiente, hay
disponibilidades de 600 horas de proceso. Los costos de produccin son 2
dlares por galn del producto 1 y 3 dlares del producto 2.

Solucin:

Definicin de variables

X1 = Cantidad de galones del producto 1

X2 = Cantidad de galones de producto 2

Funcin Objetivo

Zmin = 2X1 + 3X2

Restricciones

X1 + X2 350 galones producidos

X1 125 pedido de un
cliente

2X1 + 1X2 600 horas de

proceso

N Xi 0; i=1,2 o negatividad
3.- OilCo construye una refinera para elaborar cuatro productos:
disel, gasolina, lubricantes y combustible para aviones.La demanda
(en barriles / da) de esos productos son 14 000, 30 000, 10 000 y 8
000, respectivamente, irn y Dubitienen contrato para enviar crudo a
OilCo. Debido a las cuotas que especifica la OPEP la nueva refinera
puede recibir almenos el 40% del crudo de irn, y el resto de Dubi.
OilCo pronostica que estas cuotas de demanda y de
crudopermanecern estables durante los 10 aos siguientes.

Demanda | Irn | Dubi

Disel | 0.2 | 0.1

Lubricante | 0.25 | 0.6

Gasolina | 0.1 | 0.15

combustible | 0.15 | 0.1

* Variables.

X1= crudo de irn

X1= crudo de irn

X2= crudo de Dubi.

* F.O= X1 + X2

* Restricciones.

0.2 X1+ 0.1 X2 14

0.25 X1+ 0.6 X2 30

0.1 X1+ 0.15 X2 10

0.15 X1+ 0.1 X2 8

-

0.6 X2+ 0.4 X1 0 Solucin optima.OBj. =

100.00X1 = 40.00 X2=60.00

4. Una compaa de transporte dispone de 10 camiones con capacidad

de 40000 libras y de 5 camiones con capacidad de 30000 libras. Los
camiones grandes tienen un coste de transporte de 30 cntimos/milla,
y los pequeos de 25 cntimos/milla. En una semana la compaa debe
transportar 400000 libras en un recorrido de 800 millas. La posibilidad
de otros compromisos recomienda que por cada dos camiones
pequeos mantenidos en reserva debe quedarse por lo menos uno de
los grandes. Cul es el nmero de camiones de ambas clases que
debe movilizarse para ese transporte de forma ptima y teniendo en
cuenta las restricciones?

minimizar 30 800x1 + 25 800x2

sujeto a 2x1 x2 15

x1 10

x2 5

40000x1 + 30000x2 400000

x1, x2 0.

Solucin optima

x T = (17/2, 2) y c T x = 244000.

5. La empresa PETROLEO MUNDIAL C.A. puede comprar dos tipos de

petrleo crudo: crudo ligero a un costo de $120 por barril, y petrleo
pesado a $ 100 por barril. Cada barril de petrleo crudo ya refinado,
produce tres productos: gasolina, turbosina y querosene. La Tabla 2
indica las cantidades en barriles de gasolina, turbosina y querosene
producidos por barril de cada tipo de petrleo crudo:

La refinera se ha comprometido a entregar 1.260.000 barriles de

gasolina, 900.000 barriles de turbosina y 300.000 barriles de
querosene. Como gerente de produccin, usted formul un modelo
lineal para determinar la cantidad de cada tipo de petrleo crudo a
comprar para minimizar el costo total y al mismo tiempo satisfacer la
demanda apropiada de cada producto refinado

X1 = barriles (en miles) de crudo ligero

X2 = barriles (en miles) de crudo pesado

Min Z(X) = 120000 X1 + 100000 X2

SA

0.45X1 + 0.35X2 1260

0.18X1 + 0.36X2 900

0.30X1 + 0.20X2 300

X1 , X2 0