Taller No.

1
Programación Lineal, solución gráfica y método simplex primal
Parte I: Lea el siguiente enunciado y plantee un modelo de programación lineal (P.L.) y
resuélvalo por el método gráfico y el método simplex primal.
Reddy Mikks Company posee una pequeña fábrica de pinturas para interiores y exteriores de
casas para su distribución al mayoreo. Se utilizan dos materiales básicos, A y B, para producir
las pinturas. La disponibilidad máxima de A es de 6 toneladas diarias; la de B es de 8
toneladas por día. La necesidad diaria de materia prima por tonelada de pintura para
exteriores e interiores se resume en la tabla. Un estudio de mercado hay establecido que la
demanda diaria de pintura para interiores no puede ser mayor que la de pintura para exteriores
en mas de una tonelada. Asimismo, el estudio señala que la demanda máxima de pintura para
interiores está limitada a 2 toneladas diarias. El precio al mayoreo por tonelada es de 3000
USD para la pintura de exteriores y de 2000 USD para la pintura de interiores. Considerando
que: x1 = toneladas de pintura para interiores producidas diariamente y que x2 = toneladas de
pintura para exteriores producidas diariamente, formule y resuelva (método gráfico y método
simplex) un modelo de programación lineal que ayude a responder: ¿cuánta pintura para
exteriores e interiores debe producir la compañía todos los días para maximizar el ingreso
bruto?

Toneladas de materia prima por tonelada

de pintura

Disponibilidad
Exterior Interior
máxima (toneladas)

Materia prima A 1 2 6

Materia prima B 2 1 8

Parte II: Con las soluciones obtenidas, responda a las siguientes preguntas:
1. En la aplicación del método simplex a un modelo de maximización, supóngase que la
variable que entra se selecciona como cualquiera de las variables no básicas con un
coeficiente negativo en la función z. ¿se llegará finalmente con el método simplex a
obtener la solución óptima?
2. Considere la solución gráfica al modelo de Reddy Mikks. Comenzando en el origen de
coordenadas; supóngase que x1 se selecciona como la variable que entra. Determine
las razones de la condición de factibilidad directamente a partir del espacio gráfico;
después compárelas con las obtenidas de la tabla simplex inicial. ¿qué variable básica
actual debe salir de la solución básica?
3. Determine en el punto 2 el incremento en el valor de z cuando x1 entre en la solución
sin realizar los cálculos de Gauss-Jordan.
4. Examine la solución gráfica del caso Reddy Mikks y determine cuantas iteraciones se
necesitarán para llegar al punto óptimo si x1 se selecciona como la variable que entra
en la tabla inicial.
5. En la tabla óptima del modelo Reddy Mikks, determine la variable que sale y el cambio
(incremento o disminución) correspondiente en el valor de z si la variable que entra
esta dada por (1) S1 y (2) S2.
6. ¿qué conclusión puede sacar de los cálculos realizados en el punto 5?