0% encontró este documento útil (0 votos)
66 vistas4 páginas

Si501 3PC

Este documento presenta un problema de programación lineal para una empresa agroindustrial que debe decidir cómo asignar sus recursos de tierra, agua y capital entre cultivos de trigo, alfalfa y ganadería. Se formulan los modelos primal y dual y se resuelve el problema primal usando el método simplex. Sin embargo, no se encuentra una solución factible al problema primal.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
66 vistas4 páginas

Si501 3PC

Este documento presenta un problema de programación lineal para una empresa agroindustrial que debe decidir cómo asignar sus recursos de tierra, agua y capital entre cultivos de trigo, alfalfa y ganadería. Se formulan los modelos primal y dual y se resuelve el problema primal usando el método simplex. Sin embargo, no se encuentra una solución factible al problema primal.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS


DEPARTAMENTO DE SISTEMAS Y TELEMÁTICA

Curso : INVESTIGACIÓN DE OPERACIONES I CICLO: 2021-I


Código : SI501U
Docente : Ing. César Aldo Canelo Sotelo FECHA: 23/06/2021

Apellidos y nombres: Rosado Sotomayor Kevin Gerardo


Código: 20194112I

Indicaciones:
1) Duración de la Práctica Calificada: 1 hora y 50 minutos.
Inicio:
2) Durante todo el desarrollo de la práctica deberá tener su cámara encendida.
3) El desarrollo de los problemas lo puede hacer digital o manual. Si es manual, debe desarrollar en
hoja aparte. En cada hoja escriba sus apellidos, nombre, código y firma.
Tome foto a cada hoja de desarrollo y pegue en este documento.
4) Convierta su desarrollo a un archivo PDF y súbalo a Univirtual antes de las 20:00 hrs.

Tercera Práctica Calificada

Una empresa Agroindustrial opera una hacienda con 800 acres de tierra. Las principales
actividades de la empresa son el cultivo de trigo, alfalfa y la crianza de ganado. Las autoridades
de recursos hidráulicos acaban de dar las asignaciones de agua para el próximo año. A la empresa
se le dotó con 1000 acres-pies y el gerente de la empresa está ocupado en la preparación de su
plan de producción del próximo año. El gerente considera que los precios de la carne se
mantendrán alrededor de $500 por tonelada y el trigo se venderá a $2 por bushel. La mejor
predicción es que la alfalfa se podría vender a $22 por tonelada, pero si llegara a necesitar más
alfalfa que la que pudiera cosechar para alimentar su ganado tendría que pagar $28 por tonelada
para conseguirla.
Datos históricos de la Agroindustria indican que se producen 70 bushels de trigo por acre; 4
toneladas de alfalfa por acre. Otros datos para el problema de la Agroindustria son:

Costos de Requerimientos Requerimientos Requerimientos


mano de obra, de agua de tierra de alfalfa
ACTIVIDAD
maquinaria y otros (acre-pie) (acres) (toneladas)
1 acre de trigo $ 20 2 1
1 acre de alfalfa 28 3 1
1 ton de carne 50 0.05 0.10 5

Defina las variables:


W = Acres de trigo cultivado y vendido
A = Toneladas de alfalfa cultivada
B = Toneladas de carne del ganado criado y vendido
C = Toneladas de alfalfa comprada
D = Toneladas de alfalfa vendida
PREGUNTAS:
a) Formule el modelo de programación lineal. (4 ptos)

Sean las variables:

W = Acres de trigo cultivado y vendido


A = Toneladas de alfalfa cultivada
B = Toneladas de carne del ganado criado y vendido
C = Toneladas de alfalfa comprada
D = Toneladas de alfalfa vendida

F.O: Máx Z = 120W -7A + 450B – 28C + 88D


s.a:

W + (1/4) A + 0.1B <= 800 (Requerimientos de Tierra)


2W + (3/4) A + 0.05B <= 1000 (Requerimientos de Agua)
-A + 5B – C + D = 0 (Requerimientos de Alfalfa)

W, A, B, C, D >= 0 (No negatividad)

b) Formule el modelo dual. (1 pto)

Y1 = Precio por acre de trigo cultivado y vendido


Y2 = Precio por tonelada de alfalfa cultivada
Y3 = Precio por tonelada de carne del ganado criado y vendido
Y4 = Precio por tonelada de alfalfa comprada
Y5 = Precio por tonelada de alfalfa vendida

Min Z = 800Y1 + 1000Y2 + 0Y3

s.a

1Y1 + 2Y2 >= 120


(1/4)Y1 + (3/4)Y2 - Y3>= -7
0.1Y1 + 0.05Y2 + 5Y3 >= 450
Y3 >= -28
Y3 >= 22

Y1, Y2>= 0 ; Y3 SRS.


c) Emplee el método Simplex para determinar la política de plantación óptima. Explique la
solución interpretando el valor de todas las variables del modelo aumentado. (6 ptos)

F.O: Máx Z = 120W + 450B – 28C + 88D - Ma1


s.a:

W + (1/4) A + 0.1B + s1 = 800 (Requerimientos de Tierra)


2W + (3/4) A + 0.05B + s2 = 1000 (Requerimientos de Agua)
-A + 5B – C + D + a1 = 0 (Requerimientos de Alfalfa)

W, A, B, C, D, s1, s2, s3 >= 0 (No negatividad)

El problema requiere de ser resuelto mediante el método de dos fases:


F.O: Máx Z* = 0W + 0B – 0C + 0D - 1a1

Donde tras realizar las iteraciones de la primera fase, se puede observar que no existe una
solución factible al problema primal, por lo tanto, la solución no está acotada

d) Muestre la solución óptima del problema Dual. (1 pto)

No existe solución óptima debido a que en el modelo primal no se pudo encontrar una solución
factible.

e) ¿Cuánto debe pagar la Agroindustria para adquirir otro acre-pie de agua? ¿Porqué? (1 pto)

f) Interprete el “costo reducido de la variable A” (alfalfa cultivada) (1 pto)

El costo reducido de la variable A sería aquel costo utilizado para poder adquirir una tonelada de
alfalfa cultivada.

g) Interprete el precio dual de la restricción de disponibilidad de tierra. (1 pto)


El precio dual de la restricción de la disponibilidad de tierra nos indica que se debería buscar una
oferta con un precio menor o igual al mismo por un acre más de tierra y tener una mejora en la
solución.

h) ¿En cuánto se debería incrementar el precio del trigo para que sea atractivo su cultivo? (1 pto)

i) ¿Qué sucede con el valor óptimo de la función objetivo si el costo de la alfalfa comprada aumenta
de $28 a $29? (1 pto)

j) ¿En cuánto puede disminuir el costo de la compra de alfalfa sin que la política óptima de
plantación actual cambie? (1 pto)

k) ¿En cuánto debería la Agroindustria solicitar a las autoridades de recursos hidráulicos, le


disminuyan la asignación de agua? (1 pto)

l) Si la disponibilidad de tierra aumenta de 800 acres a 2,100 acres, ¿el valor de la función objetivo
aumenta en 4’030,000? (1 pto)

También podría gustarte