UNIVERSIDAD AUTÓNOMA

CHAPINGO
Enseñar la explotación de la tierra,
No la del hombre.

DIVISIÓN DE CIENCIAS FORESTALES

CATEDRÁTICO:
Edgardo Hernández Vásquez

ASIGNATURA:
Investigación de Operaciones.

LABORATORIO 3

ALUMNO:
Rivera Cabrera Luis Angel

GRADO: 4° GRUPO:
1

Km 38.5 carretera México-Texcoco, 56230 Texcoco de Mora, Méx.

 INTRODUCCIÓN
La programación lineal en Investigación de Operaciones se puede aludir que este es un
método matemático de optimización que permite la representación de modelos lineares para
reducir costos o, maximizar ganancias en diferentes áreas de una organización o empresa. En
otras palabras, la programación lineal es un método a través del cual se optimiza una función
objetivo, bien sea maximizando o minimizando dicha función, en la cual las variables están
elevadas a la potencia 1. Este campo de la programación lineal es un área de la programación
matemática, dedicada a maximizar o minimizar una función lineal que recibe el nombre de
"función objetivo", de manera que las variables de tal función estén sujetas a una serie de
restricciones expresadas a través de un sistema de ecuaciones o inecuaciones lineales.

Cuando se estudia lo que es programación lineal en investigación de operaciones se hace

imprescindible señalar que esta se aplica para la administración eficiente de los procesos en
muchos ámbitos de la economía, así como también implica el conocimiento de que existe
una diversidad de software en el mercado, que ayuda a representar el enfoque o modelo de
programación lineal.

Es importante considerar que lo que es programación lineal en investigación de operaciones

está compuesta por dos elementos fundamentales: la región factible y las restricciones
estructurales y de no negatividad.

A las restricciones se les llama restricciones de no negatividad y, se le conocen como

condiciones del modelo que estipulan que las variables de decisión deben tener solo valores
no negativos. Al conjunto de valores que satisfacen todas las restricciones, se les denomina
región factible, que se le cataloga como un espacio de solución o de todos los puntos
posibles de un problema de optimización que satisface las restricciones del problema,
incluyendo las potencialidades, las igualdades y las restricciones enteras (EUROINNOVA,
2004).
 RESULTADOS
Ejercicio 1

Un granjero quiere plantar 350 ha, de maíz y soya. Cada ha de maíz demanda $250 para
plantación, mantenimiento y cosecha, en tanto que cada ha de soya demanda $140 para los
mismos rubros. El granjero ha obtenido un crédito de
$70,000 para cubrir gastos del cultivo. Cada ha de maíz produce 100 bushels (Bu), en tanto
que cada ha de soya produce 30 Bu. El granjero cuenta con vender el maíz en $3 y la soya en
$6 el Bu. Sin embargo, tanto el maíz como la soya deberán ser almacenados por dos meses
después de la cosecha. Su silo tiene una capacidad de 27,000 Bu. ¿Cuántas ha de cada
cultivo deben sembrarse para maximizar ingresos totales?

1) Recursos escazos = crédito, ha de plantación, bushells.

2) Limites = $70,000, 350 ha, 27 bushells.
3) Opciones = Plantación de maíz.
4) Costos = $250/ha de maíz y $140/ha de soya.

Recursos escazos M S Límites

Hectareas a plantear 1 1 350 ha
Precio/ha 250 140 $ 70,000
Capacidad silo bu 100 30 27,000
$ 3.00 $ 6.00

1. Variables decisionales
M = # de ha maíz para obtener mayores ingresos.
S = # De hectareas de soya para obtener mayores ingresos.

2. Función objetivo
Max Z = 3M + 6S

3. Identificación de constantes
M+S = 350 M+S = 350
250M + 140M  70, 000 5
M + 7S  7000
 2 5

100M +30S  27, 000 10M + 3S  2700

M, S  0
4. Restricciones
 Superficie (ha)
 Crédito ($)
 Capacidad de almacenar (Bu)

Ejercicio 4.
Don Sósimo Selvabaja tiene una propiedad de 800 ha distribuidas en parajes de pintorescos
arroyos y áreas ecotonales de complejidad paradisíaca. Don Sósimo quiere decidir cuánta
área asignar a dos usos excluyentes: zonas de campamentos y áreas de apreciación escénica.
El señor Selvabaja dispone de sólo 100 hr/mes para administrar su propiedad. Las zonas de
campamento pueden abrirse al público por 7 meses y generan 150.0 $/ha/año. Apreciación
escénica es un uso que tiene demanda sólo 5 meses y genera 180$/ha/año. Si cada uso de
suelo requiere 1 hr/hombre/ha, ¿qué a qué adscripción de áreas maximizará los ingresos
anuales de don Sósimo? ¿Cómo podría explicarle gráficamente su respuesta a Don
Selvabaja? ¿Cómo explicaría su solución al inspector de Sedesol quien también es Ingeniero
en Restauración Forestal?

Datos
Límite de Hectáreas 800 ha
Zona Campamento genera $150/ha/año
Zona Apreciamiento genera $180/ha/año
Tiempo administración 100 hrs/mes
Uso de suelo requiere 1 hr/hombre/ha
Zona de Campamento 7 meses
Zona de Apreciación 5 meses

x = ha de campamento y

= ha de apreciación

Función objetivo (maximizar ganancias)

𝑍𝑚𝑎𝑥(𝑥, 𝑦): 150𝑥 + 180𝑦

𝑚𝑒𝑠𝑒𝑠 = 700 ℎ𝑟𝑠

𝑚𝑒𝑠𝑒𝑠 = 500 ℎ𝑟𝑠

- Restricciones

𝒙 𝟖𝟎𝟎

𝒙 𝟕𝟎𝟎

𝒚 𝟓𝟎𝟎

- Resultado realizado de forma gráfica

𝒙𝟏 = 𝟑𝟎𝟎 𝒚𝟏 = 𝟓𝟎𝟎

𝒙𝟐 = 𝟕𝟎𝟎 𝒚𝟐 = 𝟏𝟎𝟎

- Para el caso analítico, se despejan y sustituyen incógnitas en la ecuación 𝒙

+ 𝒚 = 𝟖𝟎𝟎, tomando en cuenta los valores de las restricciones, donde 𝒙 = 𝟕𝟎𝟎
𝒚 = 𝟓𝟎𝟎

𝒚 = 𝟓𝟎𝟎

𝒙 = 𝟕𝟎𝟎

𝒙1 = 𝟑𝟎𝟎 𝒚1 = 𝟓𝟎𝟎

𝑥 + 500 = 800 𝑥 = 800 − 500

𝒁𝒎𝒂𝒙(𝒙, 𝒚): 𝟏𝟓𝟎𝒙 + 𝟏𝟖𝟎𝒚

𝟏𝟓𝟎(𝟑𝟎𝟎) + 𝟏𝟖𝟎(𝟓𝟎𝟎) = $𝟏𝟑𝟓, 𝟎𝟎𝟎

𝒙𝟐 = 𝟕𝟎𝟎

𝒚𝟐 = 𝟏𝟎𝟎

700 + 𝑦 = 800 𝑦 = 800 − 700

𝒁𝒎𝒂𝒙(𝒙, 𝒚): 𝟏𝟓𝟎𝒙 + 𝟏𝟖𝟎𝒚

 𝟏𝟓𝟎(𝟕𝟎𝟎) + 𝟏𝟖𝟎(𝟏𝟎𝟎) = $𝟏𝟐𝟑, 𝟎𝟎𝟎

Comparando los dos resultados obtenidos, llegamos a la conclusión que efectivamente la

solución de x1, y1 donde se designan 300 Has pada campamento y 500 para apreciación
escénica, generando una ganancia anual de $135,000. Por lo tanto, es la más redituable para
generar las máximas ganancias a Don Selvabaja.

CONCLUSIONES
En el método gráfico de programación lineal Las rectas de nivel dan los puntos del plano en
los que la función objetivo toma el mismo valor; mientras que en el método analítico, el
resultado, denominado teorema fundamental de la programación lineal, nos permite conocer
otro método de solucionar un programa con dos variables: en un programa lineal con dos
variables, si existe una solución única que optimice la función objetivo, esta se encuentra en
un punto extremo (vértice) de la región factible acotada, nunca en el interior de dicha región.
Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico
valor en los puntos del segmento que determinan. En el caso de que la región factible no es
acotada, la función lineal objetivo no alcanza necesariamente un valor optimo concreto,
pero, si lo hace este se encuentra en uno de los vértices de la región.