PROBLEMAS DE FORMULACION PROBLEMA N 1: Una cooperativa agraria opera tres fundos de productividad comparable.

La produccin de cada uno est limitado por el terreno utilizable y la cantidad de agua disponible para riego. Los datos para la estacin que viene, son los siguientes: Fundo 1 2 3 Terreno utilizable (Ha) 400 600 300 Agua disponible (m3) 15 000 20 000 9 000

La cooperativa est considerando 3 cosechas que difieren principalmente en la utilidad por hectrea y en el consumo de agua. Adems la cantidad de terreno asignada a cada cosecha est limitada por la disponibilidad de equipo apropiado: Cosecha A B C Mxima cantidad De terreno (Ha) 700 800 300 Consumo de agua (m3/Ha) 50 40 30 Utilidad esperada (miles $/Ha) 20 000 15 000 5 000

Para mantener una carga de trabajo uniforme entre los fundos, la poltica de la cooperativa establece que la proporcin de terreno usado en cada fundo debe ser el mismo; sin embargo, puede usarse cualquier combinacin de cosechas en los fundos. La direccin desea saber, cunto terreno dedicar a cada cosecha en cada fundo para maximizar la utilidad esperada?. PROBLEMA N 2 Se utiliza un horno elctrico para fundir hierro y producir fundiciones de hierro gris; se requiere una carga de 2 toneladas (4000 libras). Diversos materiales dan un producto final. El problema consiste en seleccionar la alimentacin que satisfaga las especificaciones con un costo mnimo, adems el producto debe satisfacer las siguientes especificaciones de materiales:

Porcentaje en peso Carbono Silicio

Mnimo 3,25 2,05

Mximo 3,40 2,25

Los materiales disponibles para fabricar este producto son: Porcentaje en peso Material Chatarra de acero A Chatarra de acero B Chatarra de hierro colado Sobrantes de fundicin Briquetas de carbono Briquetas de silicio Carbono 0,45 0,40 3,50 3,30 100 0 Silicio 0,10 0,15 2,30 2,20 0 100 Costo ($) 60/ton 63/ton 68/ton 40/ton 0,30/lb 0,50/lb

Adems, slo puede disponerse de sobrantes de fundicin una cantidad equivalente al 20% de la carga. PROBLEMA N 3 Un carpintero fabrica dos productos: sillas y mesas; su produccin est limitada por la disponibilidad de listones de madera: 36 semanales y las horas de mano de obra contratada: 48 semanales. Cada silla requiere 4 listones y 3 horas de mano de obra, mientras que cada mesa requiere de 4 listones y 6 horas de mano de obra. Si el carpintero obtiene S/.90 y S/.60 de utilidad por cada silla y mesa respectivamente. a) b) c) Determinar grficamente el plan de produccin ptimo. Suponga que por cada silla se obtiene una utilidad de S/.60, variar el plan de produccin?. Si es as, cul sera el nuevo plan? Respecto al plan original, considera que ahora se dispone de una mquina cepilladura durante 70 horas semanales, adems, que cada silla requiere 10 horas de cepillado y cada mes requiere 5 horas de cepillado, cul sera el nuevo plan de produccin? d) e) El carpintero se olvid de considerar S/.200 de gastos semanales por concepto de alquiler de local cmo afecta esto a la solucin ptima?. Suponga que se puede comprar ms listones de madera, hasta cunto le recomendara Ud. que compre?.

f)

Hasta cunto estara usted dispuesto a pagar por cada listn adicional de madera?

Solucin del Problema 1 con Lindo Xij = cantidad de terreno(Ha) asignado a la cosecha i al fundo j i=A,B,C max 20000xa1+20000xa2+20000xa3+15000xb1+15000xb2+15000xb3+5000xc1+5000xc2+ 5000xc3 subject to xa1+xb1+xc1<=400 xa2+xb2+xc2<=600 xa3+xb3+xc3<=300 xa1+xa2+xa3<=700 xb1+xb2+xb3<=800 xc1+xc2+xc3<=300 50xa1+40xb1+30xc1<=15000 50xa2+40xb2+30xc2<=20000 50xa3+40xb3+30xc3<=9000 3xa1+3xb1+3xc1-2xa2-2xb2-2xc2=0 2xa2+2xb2+2xc2-4xa3-4xb3-4xc3=0 3xa1+2xb1+3xc1-4xa3-4xb3-4xc3=0 end j=1,2,3

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE 1) 0.1712500E+08 VALUE REDUCED COST 0.000000 0.000000

VARIABLE XA1 XA2

300.000000 200.000000

XA3 XB1 XB2 XB3 XC1 XC2 XC3

0.000000 0.000000 250.000000 225.000000 0.000000 0.000000 0.000000

0.000000 0.000000 0.000000 0.000000 11500.000000 5000.000000 5000.000000

ROW 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13)

SLACK OR SURPLUS

DUAL PRICES

100.000000 150.000000 75.000000 200.000000 325.000000 300.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 7

0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 175.000000 500.000000 500.000000 500.000000 -2000.000000 3250.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE COEF XA1 XA2 XA3 20000.000000 20000.000000 20000.000000 INCREASE INFINITY 1458.333374 2916.666748 ALLOWABLE DECREASE 8750.000000 4791.666016 5000.000000

XB1 XB2 XB3 XC1 XC2 XC3

15000.000000 15000.000000 15000.000000 5000.000000 5000.000000 5000.000000

INFINITY 3833.333740 5000.000000 11500.000000 5000.000000 5000.000000

INFINITY 1166.666626 2333.333252 INFINITY INFINITY INFINITY

RIGHTHAND SIDE RANGES ROW CURRENT RHS 2 3 4 5 6 7 8 9 10 11 12 13 Prob 2 Sea Xi= peso en lbs de material empleado en la carga del horno i = 1 chatarra de acero A, 2=chatarra de acero B, 3=chatarra de hierro colado, 4= sobrante de fundicin, 5= briquetas de carbn, 6= briquetas de silicio min 0.03X1+ 0.0315X2 +0.034X3 +0.02X4 +0.3X5 +0.5X6 SUBJECT TO 0.0045X1+0.004X2+0.035X3+0.033X4+X5<=136 0.0045X1+0.004X2+0.035X3+0.033X4+X5>=130 0.001X1+0.0015X2+0.023X3+0.022X4+X6<=90 0.001X1+0.0015X2+0.023X3+0.022X4+X6>=82 X1+X2+X3+X4+X5+X6=4000 400.000000 600.000000 300.000000 700.000000 800.000000 300.000000 15000.000000 20000.000000 9000.000000 0.000000 0.000000 0.000000 ALLOWABLE ALLOWABLE INCREASE INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY 0.000000 2000.000000 2000.000000 250.000000 162.500000 0.000000 DECREASE 100.000000 150.000000 75.000000 200.000000 325.000000 300.000000 1250.000000 2000.000000 0.000000 0.000000 0.000000 0.000000

X4<=800 END LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE 1) 123.6984 VALUE REDUCED COST 0.000000 0.001566 0.000000 0.000000 0.139443 0.470590

VARIABLE X1 X2 X3 X4 X5 X6

275.409851 0.000000 2924.590088 800.000000 0.000000 0.000000

ROW SLACK OR SURPLUS 2) 3) 4) 5) 6) 7) 6.000000 0.000000 4.859016 3.140984 0.000000 0.000000 3 0.000000 -0.131148 0.000000 0.000000 -0.029410 0.013738

DUAL PRICES

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF X1 0.030000 INCREASE 0.001540 DECREASE 0.004407

X2 X3 X4 X5 X6

0.031500 0.034000 0.020000 0.300000 0.500000

INFINITY 0.004272 0.013738 INFINITY INFINITY

0.001566 0.004000 INFINITY 0.139443 0.470590

RIGHTHAND SIDE RANGES ROW CURRENT RHS 2 3 4 5 6 7 136.000000 130.000000 90.000000 82.000000 4000.000000 800.000000 ALLOWABLE INCREASE INFINITY 6.000000 INFINITY 3.140984 1398.540283 3129.824463 ALLOWABLE DECREASE 6.000000 4.354546 4.859016 INFINITY 240.000031 800.000000

PROBLEMA 4( De los cortes) Aserradero y negocios madereros se dedica a la venta de maderas extra largas:20,30,40 de largo y prepara en medidas especiales. Recibe un pedido de 350 vigas de 2x3x20 y 200 vigas de 2x4x20. La compaa dispone de madera extra larga de 5x7x20 y desea determinar la forma como atender el pedido especial que ha recibido, minimizando el desperdicio posible. PROBLEMA 5 Una compaa fabrica tres tipos de fertilizantes qumicos: F1, F2, y F3. Los fertilizantes se fabrican con nitrato, fosfato, potasio y relleno inerte. La mezcla de estos ingredientes en los fertilizantes est reflejado por su tipo:

PORCENTAJES
Nitrato F1 (x1) F2(x2) F3(x3) 5 5 8 Fosfato 10 8 12 Potasio 5 8 12

En la actualidad, la compaa obtiene un ingreso neto de 16, 22.8 y 12.4 u.m. por tonelada para cada fertilizante respectivamente. La compaa tiene 1200 tn. de nitrato, 2000 tn. de fosfato, 1500 tn. de potasio y una cantidad ilimitada del relleno inerte a su disposicin para el siguiente mes. La compaa tiene un pedido comprometido de 8000 tn. de F2.

A la compaa de gustara determinar la mezcla de produccin que le permita maximizar el ingreso neto.
a)Definir sus variables, formular el problema y estandarizarlo b)Cul es el plan ptimo de produccin para el siguiente mes?. c)Cul es el rango de variacin del ingreso neto del fertilizante F2 para que la solucin ptima no cambie? Si el ingreso neto del fertilizante F2 baja a 21 que sucede con la solucin optima. d)Cules son los precios duales?. Qu significan?. e)Cul es el rango de variacin de la disponibilidad de potasio para que la solucin ptima no cambie? f)Si aumentamos la cantidad de nitrato a 1210, y si disminuimos la cantidad de potasio a 400 Cul ser el ingreso neto de cada uno respectivamente? El reporte de la solucin por computadora se da a continuacin:

PROBLEMA 6 Con rubes y zafiros la joyera Coronas fabrica dos tipos de anillos. Un anillo tipo 1 requiere 2 rubes, 3 zafiros y 1 hora de trabajo de un joyero. Un anillo tipo 2 requiere 3 rubes, 2 zafiros y 2 horas de trabajo de un joyero. Cada anillo tipo 1 se vende a 400 , y cada anillo tipo 2 a 500 . Se pueden vender todos los anillos producidos por

Coronas. Actualmente, Coronas dispone de 100 rubes, 120 zafiros y 70 horas de trabajo de un joyero. Se pueden comprar ms rubes a un costeo de 100 el rub. La demanda del merado requiere una produccin de por lo menos 20 anillos tipo 1, y por lo menos 25 anillos tipo 2. Coronas desea maximizar la ganancia. Resuelva este problema con la ayuda de un software, por ejemplo LINDO, y conteste a las siguientes cuestiones: a) Formularlo como uno de programacin lineal. b) Estandarizar el programa lineal. c) Suponga que cada rub cuesta 190 , en lugar de 100 . Todava comprara Coronas rubes? Cul sera la nueva solucin ptima para el problema?