Toma de Decisiones

Programación Lineal
 Objetivos de Aprendizaje

Al final la sesión el estudiante se encontrará en la capacidad de:

• Comprender las suposiciones básicas y las propiedades de la
programación lineal (PL).
• Resolver gráficamente un problema de PL que presente dos variables.
• Utilizar softwares para resolver problemas de PL.
 Introducción

La programación lineal es una técnica que ayuda a tomar decisiones de

asignación de recursos.

Maquinaria Mano de obra Tiempo Materia prima Dinero

 Introducción

En el mundo de la ciencia de la administración, “programar” se refiere

a modelar y resolver matemáticamente un problema.
Requerimientos de un problema de programación
lineal
• Los problemas buscan maximizar o minimizar un objetivo.
• Las restricciones limitan el grado en que se puede alcanzar el
objetivo.
• Debe haber alternativas disponibles.
• Las relaciones matemáticas son lineales.
• Las variables son no negativas.
Requerimientos de un problema de programación
lineal
• Los problemas buscan maximizar o minimizar un objetivo.

Los problemas de PL buscan “maximizar” o “minimizar” cantidades, por

ejemplo la utilidad o el costo.

Función objetivo
Sistema de distribución por camión o vía aérea
tendrá como objetivo minimizar los costos de
envío.
Requerimientos de un problema de programación
lineal
• Las restricciones limitan el grado en que se puede alcanzar el
objetivo.

Se desea maximizar o minimizar una cantidad (la función objetivo)

sujeta a recursos limitados (las restricciones).

Las restricciones
La política de publicidad está limitada por
cantidad de dinero disponible para gastar o
invertir.
Requerimientos de un problema de programación
lineal
• Debe haber alternativas disponibles.

Alternativas disponibles
La gerencia debe decidir en la distribución de los
recursos de producción (de personal,
maquinaria, etc), destinados a la fabricación de
producción.
Requerimientos de un problema de programación
lineal
• Las relaciones matemáticas son lineales.
Tanto la función objetivo y en las restricciones son de primer grado.

Ecuaciones lineales
Requerimientos de un problema de programación
lineal
• Las variables son no negativas.
Las cantidades físicas son imposibles, no se pueden fabricar un número
negativo de sillas, camisas, lámparas o computadoras.

Variables son no negativas

Formulación de problemas de Programación Lineal

• Entender cabalmente el problema administrativo que se enfrenta.

• Identificar el objetivo y las restricciones.
• Definir las variables de decisión.
• Utilizar las variables de decisión para escribir expresiones
matemáticas de la función objetivo y de las restricciones.
Compañía CARINBISA
 Compañía CARINBISA

La compañía CARINBISA fabrica mesas y sillas de bajo precio. El proceso de

fabricación de cada una es similar, ya que ambas requieren cierto número de horas
de trabajo de carpintería, así como cierto número de horas de trabajo en el
departamento de pintura y barnizado. Cada mesa requiere de 4 horas de
carpintería y 2 horas en el taller de pintura y barnizado. Cada silla requiere de 3
horas de carpintería, y 1 hora en la pintura y barnizado. Durante el periodo de
producción actual, están disponibles 240 horas de tiempo de carpintería, así como
100 horas de tiempo de pintura y barnizado. Cada mesa vendida genera una
utilidad de $70; cada silla fabricada se vende con una utilidad de $50. El problema
de Flair Furniture es determinar la mejor combinación posible de mesas y sillas a
fabricar, con la finalidad de alcanzar la utilidad máxima. La empresa desea que esta
situación de mezcla de producción se formule como un problema de PL.
Empezamos con un resumen de la información necesaria para formular y resolver
este problema (véase la tabla adjunta). Esto nos ayuda a entender el problema que
se enfrenta.
 Compañía CARINBISA

Horas requeridas para producir una

unidad
Horas disponibles
Departamento Mesas (T) Sillas (C )
esta semana
Carpintería 4 3 240
Pintura y barnizado 2 1 100
Utilidad por unidad $70 $50
 Problema de maximización

RMC, Inc. es una empresa pequeña que fabrica una variedad de productos
químicos. En un proceso de producción particular se utilizan tres materias
primas para elaborar dos productos: un aditivo para combustible y una base
para solvente. El aditivo se vende a las compañías petroleras y se utiliza en la
producción de gasolina y otros combustibles. La base para solvente se vende
a una variedad de compañías de productos químicos y se usa en artículos de
limpieza para el hogar y la industria. Las tres materias primas se mezclan
para formar el aditivo para combustible y la base para solvente, como en la
tabla 7.1, en la que se muestra que una tonelada de aditivo para combustible
es una mezcla de 0.4 ton de material 1 y 0.6 ton de material 3, mientras que
una tonelada de base para solvente es una mezcla de 0.5 ton de material 1,
0.2 ton de material 2 y 0.3 ton de material 3.
Problema de maximización
 Problema de maximización

La producción de RMC está restringida por una disponibilidad limitada

de las tres materias primas. Para el periodo de producción actual, RMC
cuenta con las siguientes cantidades de cada materia prima:
 Problema de maximización

Debido al deterioro y a la naturaleza del proceso de producción, los

materiales que no se utilizan en la producción actual son inútiles y
deben desecharse. El departamento de contabilidad analizó las cifras
de producción, asignó todos los costos relevantes y llegó a precios para
ambos productos que generarían una contribución a las utilidades de
$40 por cada tonelada de aditivo para combustible producido y $30
por cada tonelada producida de base para solvente. Utilicemos ahora
la programación lineal para determinar la cantidad de toneladas de
aditivo para combustible y de base solvente a producir con el fin de
maximizar la contribución total a las utilidades.
 Problema de maximización

Variable de decisión:
F=número de toneladas de aditivo para combustible.
S=número de toneladas de base para solvente.
Función objetivo:
Contribución total de las utilidades=40F+30S

Como el objetivo es maximizar las utilidades, podemos escribir:

Max 40F+30S
 Problema de maximización

Restricción 1:
Toneladas del material 1 utilizadas ≤ Toneladas del material 1 disponibles.
0.40F+0.50S≤20
Restricción 2:
Toneladas de material 2 empleadas ≤ Toneladas de material 2 disponibles.
0.20S≤5
Restricción 3:
Toneladas de material 3 utilizadas ≤ Toneladas de material 3 disponibles.
0.60F+0.30S≤21
 Problema de maximización

Modelo completo de la Compañía RMC, Inc

Maximizar 40F+30S
Sujeto a:
0.40F+0.50S≤20
0.20S≤5
0.60F+0.30S≤21
F,S ≥ 0
 Problema de maximización

Restricción 1:
Toneladas del material 1 utilizadas ≤ Toneladas del material 1 disponibles.
0.40F+0.50S≤20 S
0.40F+0.50S=20
Cuando F=0
0.40(0)+0.50S=20S=40
(0,40)
Cuando S=0
0.40F+0.50(0)=20F=50
(50,0) F
 Problema de maximización

Restricción 2:
Toneladas de material 2 empleadas ≤ Toneladas de material 2
disponibles. S
0.20S≤5
0.20S=5
S=25

F
 Problema de maximización
F ( F , S )  40 F  30 S
Restricción 3:
Toneladas de material 3 utilizadas ≤ Toneladas de material 3 disponibles.
0.60F+0.30S≤21 S
0.60F+0.30S=21
Cuando F=0
0.60(0)+0.30S=21S=70
(0,70)
Cuando S=0
0.60F+0.30(0)=21F=35 B C
(35,0) D
Re gión
factible
A E F
 Problema de maximización
F ( F , S )  40 F  30 S
Punto A:
F(0,0)=40F+30S=40(0)+30(0)=0 S
Punto B:
F(0,25)=40F+30S=40(0)+30(25)=750
Punto C: Material 1-Material 2
S=25
0.40F+0.50(25)=20
F=18.75 B C
F(18.75,25)=40F+30S=40(18.75)+30(25)=1500 D
Re gión
factible
A E F
 Problema de maximización
F ( F , S )  40 F  30 S
Punto D: Material 1-Material 3
0.40F+0.50S=20…………(I) S
0.60F+0.30S=21………..(II)
(-0.30)(I)=-0.12F-0.15S=-6
(0.50)(II)=0.30F+0.15S=10.50
0.18F=4.5
F=25
-0.12(25)-0.15S=-6 B C
S=20 D
Re gión
F(25,20)=40F+30S=40(25)+30(20)=1600
factible
A E F
 Problema de maximización

Punto A:
F ( F , S )  40 F  30 S
F(0,0)=40F+30S=40(0)+30(0)=0 S
Punto B:
F(0,25)=40F+30S=40(0)+30(25)=750
Punto C:
F(18.75,25)=40F+30S=40(18.75)+30(25)=1500
Punto D:
F(25,20)=40F+30S=40(25)+30(20)=1600
B C
Punto E:
F(35,0)=40F+30S=40(35)+30(0)=1400 D
Re gión
factible
A E F
 Problema de maximización

Por tanto, la ubicación exacta del punto de solución óptima es F=25 y

S=20. Este punto de solución proporciona las cantidades de producción
óptimas para RMC a 25 toneladas de aditivo para combustible y 20
toneladas de base para solvente y produce una contribución a las
utilidades de 40(25)+30(20)=$1600.
Solución por computadora
 Problema de minimización

M&D Chemicals fabrica dos productos que se venden como materias primas
a empresas que elaboran jabones de baño y detergentes para lavar ropa.
Con base en un análisis de los niveles de inventario actuales y la demanda
potencial para el próximo mes, la gerencia de M&D ha especificado que la
producción combinada de los productos A y B debe sumar un total de 350
galones como mínimo. Por otra parte, también debe surtirse el pedido de
125 galones del producto A con un cliente importante. El producto A
requiere 2 horas de tiempo de procesamiento por galón, mientras que el
producto B requiere 1 hora de tiempo de procesamiento por galón, y para el
próximo mes, se cuenta con 600 horas de tiempo de procesamiento
disponibles. El objetivo de M&D es satisfacer estos requerimientos con un
costo de producción total mínimo. Los costos de producción son $2 por
galón del producto A y $3 por galón del producto B.
 Problema de minimización

Variable de decisión:
A = número de galones del producto A
B = número de galones del producto B
Función objetivo:
Contribución de costo total de producción =2A+3B

Como el objetivo es minimizar el costo total de producción, podemos

escribir: Min 2A+3B
 Problema de minimización

Restricción 1:
Para satisfacer la demanda del cliente importante de 125 galones del producto A, sabemos
que A debe ser por lo menos 125. Por tanto, escribimos la restricción:
A≥125 (Demanda del producto A)
Restricción 2:
Como la producción combinada de ambos productos debe sumar por lo menos 350
galones, escribimos la restricción:
A+B≥350 (Producción total)
Restricción 3:
Por último, la limitación en el tiempo de procesamiento disponible de 600 horas significa
que debemos añadir la restricción:
2A+1B≤600 (Tiempo de procesamiento)
 Problema de minimización

Modelo completo de la Compañía M&D Chemicals

Minimizar 2A+3B
Sujeto a:
A ≥ 125
A+B ≥ 350
2A+1B ≤ 600
A,B ≥ 0
 Problema de minimización

Restricción 1:
Para satisfacer la demanda del cliente importante de 125 galones del producto A,
sabemos que A debe ser por lo menos 125. Por tanto, escribimos la restricción:
A≥125 (Demanda del producto A)
A=125
 Problema de minimización

Restricción 2:
Como la producción combinada de ambos productos debe sumar por lo menos 350
galones, escribimos la restricción:
A+B≥350 (Producción total)
A+B=350
Cuando A=0
0+B=350B=350
(0,350)
Cuando B=0
A+0=350A=350
(350,0)
 Problema de minimización

Restricción 3:
Por último, la limitación en el tiempo de procesamiento disponible de 600 horas significa
que debemos añadir la restricción:
2A+1B≤600 (Tiempo de procesamiento)
2A+B=600
Cuando A=0
2(0)+B=600B=600
(0,600)
Cuando B=0
2A+0=600A=300
(300,0)
 Problema de minimización

Restricción 3:
Por último, la limitación en el tiempo de procesamiento disponible de 600 horas significa
que debemos añadir la restricción:
2A+1B≤600 (Tiempo de procesamiento) B
2A+B=600
Cuando A=0
2(0)+B=600B=600 A
(0,600)
Cuando B=0
2A+0=600A=300 C
(300,0)

125
 Problema de minimización
F ( A, B )  2 A  3B
Punto A:
A≥125 (Demanda del producto A)
A=125
A+B≥350 (Producción total) B
125+B=350
B=225 A
F(125,225)=2A+3B=2(125)+3(225)=925

125
 Problema de minimización
F ( A, B )  2 A  3B
Punto B:
A≥125 (Demanda del producto A)
A=125
2A+1B≤600 (Tiempo de procesamiento) B
2A+1B=600
2(125)+1B=600 A
B=350
F(125,350)=2A+3B=2(125)+3(350)=1300
C

125
 Problema de minimización
F ( A, B )  2 A  3B
Punto C:
A+B=350…….………(I)
2A+1B=600………..(II)
(-1)(I)=-A-B=-350 B
(II)= 2A+1B=600
A=250 A
2(250)+1B=600B=100
F(250,100)=2A+3B=2(250)+3(100)=800
C

125
 Problema de minimización
F ( A, B )  2 A  3B
Punto A:
F(125,225)=2A+3B=2(125)+3(225)=925
Punto B:
F(125,350)=2A+3B=2(125)+3(350)=1300 B
Punto C:
F(250,100)=2A+3B=2(250)+3(100)=800 A

125
 Problema de minimización

Se observa que la recta de la función objetivo 2A+3B se interseca con la

región factible en el punto extremo A=250 y B=100. Este punto
extremo proporciona la solución de costo mínimo con un valor de la
función objetivo de 800.
Solución por computadora
Compañía DURALATEX
 Compañía DURALATEX

La compañía DURALATEX produce pinturas para interiores y exteriores

con dos materias primas, M1 y M2. La tabla siguiente proporciona los
datos básicos del problema.
Toneladas de materia prima por tonelada de Disponibilidad
Pintura para exteriores Pintura para interiores diaria máxima
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por tonelada ($1000) 5 4
 Compañía DURALATEX

Una encuesta de mercado indica que la demanda diaria de pintura para

interiores no puede exceder la de pintura para exteriores en más de
una tonelada. Asimismo, que la demanda diaria máxima de pintura
para interiores es de dos toneladas. La compañía se propone
determinar la mejor combinación óptima de pinturas para interiores y
exteriores que maximice la utilidad diaria total.
 Compañía DURALATEX

Variable de decisión:
X1 = toneladas producidas diariamente de pintura para exteriores.
X2 = toneladas producidas diariamente de pintura para interiores.
Función objetivo:
Incrementar la utilidad diaria de ambas pinturas=5X1+4X2

Como el objetivo es maximizar la utilidad diaria de ambas pinturas,

podemos escribir: Max 5X1+4X2
 Compañía DURALATEX

Restricción 1:
El consumo diario de la materia prima M1 es de 6 toneladas de pintura para
exteriores, y de 4 toneladas de pintura para interiores, con disponibilidad máxima
diaria de materia prima M1 de 24 toneladas. Por tanto, escribimos la restricción:
6X1+4X2≤24 (Materia Prima M1)
Restricción 2:
El consumo diario de la materia prima M2 es de 1 toneladas de pintura para
exteriores, y de 2 toneladas de pintura para interiores, con disponibilidad máxima
diaria de materia prima M2 de 6 toneladas. Por tanto, escribimos la restricción:
X1+2X2≤6 (Materia Prima M2)
 Compañía DURALATEX

Restricción 3:
La demanda diaria de pintura para interiores (X2) no puede exceder la
de pintura para exteriores (X1) en más de una tonelada.
X2-X1≤1 (Límite de mercado)
-X1+X2≤1
Restricción 4:
La demanda diaria máxima de pintura para interiores es de dos
toneladas.
X2≤2 (Límite de mercado)
 Compañía DURALATEX

Modelo completo de la Compañía DURALATEX

Maximizar 5X1+4X2
Sujeto a:
6X1+4X2 ≤ 24
X1+2X2 ≤ 6
-X1+X2 ≤ 1
X2 ≤ 2
X1, X2 ≥ 0
 Compañía DURALATEX

Restricción 1:
El consumo diario de la materia prima M1 es de 6 toneladas de pintura para exteriores, y
de 4 toneladas de pintura para interiores, con disponibilidad máxima diaria de materia
prima M1 de 24 toneladas. Por tanto, escribimos la restricción:
6X1+4X2≤24 (Materia Prima M1)
6X1+4X2=24
Cuando X1=0
6(0)+4X2=24X2=6
(0,6)
Cuando X2=0
6X1+4(0)=24X1=4
(4,0)
 Compañía DURALATEX

Restricción 2:
El consumo diario de la materia prima M2 es de 1 toneladas de pintura para exteriores, y
de 2 toneladas de pintura para interiores, con disponibilidad máxima diaria de materia
prima M2 de 6 toneladas. Por tanto, escribimos la restricción:
X1+2X2≤6 (Materia Prima M2)
X1+2X2=6
Cuando X1=0
0+2X2=6X2=3
(0,3)
Cuando X2=0
X1+2(0)=6X2=6
(6,0)
 Compañía DURALATEX

Restricción 3:
La demanda diaria de pintura para interiores (X2) no puede exceder la de pintura para
exteriores (X1) en más de una tonelada.
X2-X1≤1 (Límite de mercado)
-X1+X2≤1
-X1+X2=1
Cuando X1=0
-(0)+X2=1X2=1
(0,1)
Cuando X2=0
-X1+0=1X1=-1
(-1,0)
 Compañía DURALATEX

Restricción 4:
La demanda diaria máxima de pintura para interiores es de dos toneladas.
X2≤2 (Límite de mercado)
X2=2
 Compañía DURALATEX

Restricción 4:
La demanda diaria máxima de pintura para interiores es de dos toneladas.
X2≤2 (Límite de mercado)
X2=2

C D
E
B Re gión
factible
A F
 Compañía DURALATEX
F ( X1, X 2 )  5 X1  4 X 2
Punto A:
F(0,0)=5(0)+4(0)=0
Punto B:
F(0,1)=5(0)+4(1)=4
Punto C:
-X1+X2=1 C D
X2=2 E
B Re gión
-X1+2=1X1=1
factible
F(1,2)=5(1)+4(2)=13
A F
 Compañía DURALATEX
F ( X1, X 2 )  5 X1  4 X 2
Punto D:
X1+2X2=6
X2=2
X1+2(2)=6X1=2
F(2,2)=5(2)+4(2)=18
C D
E
B Re gión
factible
A F
 Compañía DURALATEX
F ( X1, X 2 )  5 X1  4 X 2
Punto E:
6X1+4X2=24.………(I)
X1+2X2=6………..(II)
(I)= 6X1+4X2=24
-2(II)=-2X1-4X2=-12
4X1=12 C D
X1=3 E
B Re gión
6(3)+4X2=24  X2=1.5
factible
F(3,1.5)=5(3)+4(1.5)=21
A F
 Compañía DURALATEX
F ( X1, X 2 )  5 X1  4 X 2
Punto F:
F(4,0)=5(4)+4(0)=20

C D
E
B Re gión
factible
A F
 Compañía DURALATEX

Punto A:
F ( X1, X 2 )  5 X1  4 X 2
F(0,0)=5(0)+4(0)=0
Punto B:
F(0,1)=5(0)+4(1)=4
Punto C:
F(1,2)=5(1)+4(2)=13
Punto D:
F(2,2)=5(2)+4(2)=18
C D
Punto E: E
F(3,1.5)=5(3)+4(1.5)=21 B Re gión
Punto F: factible
F(4,0)=5(4)+4(0)=20
A F
 Compañía DURALATEX

Se observa que la recta de la función objetivo 5X1+4X2 se interseca con

la región factible en el punto extremo X1=3 y X2=1.5. Este punto
extremo proporciona la solución de máxima utilidad diaria con un valor
de la función objetivo de 21.

Es decir la función función objetivo demanda una combinación de

producto de 3 toneladas de pintura para exteriores y 1.5 toneladas de
pintura para interiores, dando como utilidad diaria asociada de $21
000.
Solución por computadora
 Actividad

• Haciendo uso del programa Management Scientist desarrolla el caso

Compañía CARINBISA.
 Compañía CARINBISA

La compañía CARINBISA fabrica mesas y sillas de bajo precio. El proceso de

fabricación de cada una es similar, ya que ambas requieren cierto número de horas
de trabajo de carpintería, así como cierto número de horas de trabajo en el
departamento de pintura y barnizado. Cada mesa requiere de 4 horas de
carpintería y 2 horas en el taller de pintura y barnizado. Cada silla requiere de 3
horas de carpintería, y 1 hora en la pintura y barnizado. Durante el periodo de
producción actual, están disponibles 240 horas de tiempo de carpintería, así como
100 horas de tiempo de pintura y barnizado. Cada mesa vendida genera una
utilidad de $70; cada silla fabricada se vende con una utilidad de $50. El problema
de Flair Furniture es determinar la mejor combinación posible de mesas y sillas a
fabricar, con la finalidad de alcanzar la utilidad máxima. La empresa desea que esta
situación de mezcla de producción se formule como un problema de PL.
Empezamos con un resumen de la información necesaria para formular y resolver
este problema (véase la tabla adjunta). Esto nos ayuda a entender el problema que
se enfrenta.
 Compañía CARINBISA

Horas requeridas para producir una

unidad
Horas disponibles
Departamento Mesas (T) Sillas (C )
esta semana
Carpintería 4 3 240
Pintura y barnizado 2 1 100
Utilidad por unidad $70 $50
 Compañía CARINBISA

A continuación se identifican los objetivos y las restricciones. El

objetivo es: Maximizar la utilidad
Las restricciones son:
1. Las horas de tiempo de carpintería utilizadas no pueden exceder las
240 horas por semana.
2. Las horas de tiempo de pintura y barnizado utilizadas no pueden
exceder las 100 horas por semana.
 Compañía CARINBISA

Variable de decisión:
T= Número de mesas producidas por semana.
C= Número de sillas producidas por semana.
Función objetivo:
Maximizar=70T+50C

Como el objetivo es maximizar las utilidades, podemos escribir:

Max 70T+50C
 Compañía CARINBISA

En el caso del departamento de carpintería, el tiempo total utilizado es:

(4 horas por mesa)(número de mesas fabricadas)+(3 horas por silla)(número de sillas fabricadas)
Restricción 1:
Tiempo de carpintería utilizado ≤ tiempo disponible de carpintería.
4T+3C≤240 (horas de tiempo de carpintería)
Restricción 2:
Tiempo de pintura y barnizado utilizado ≤ tiempo disponible de pintura y barnizado.
2T+1C≤100 (horas de tiempo de pintura y barnizado)
Restricción 3:
Los valores de T y C deben ser números no negativos, es decir:
T,C ≥ 0
 Compañía CARINBISA

Modelo completo de la Compañía CARINBISA

Maximizar 70T+50C
Sujeto a:
4T+3C ≤ 240
2T+1C ≤ 100
T, C ≥ 0
 Compañía CARINBISA

Restricción 1:
C
Tiempo de carpintería utilizado ≤ tiempo disponible de carpintería.
4T+3C≤240 (horas de tiempo de carpintería)
4T+3C=240
Cuando T=0
4(0)+3C=240C=80
(0,80)
Cuando S=0
4T+3(0)=240T=60
(60,0)

T
 Compañía CARINBISA

Restricción 2:
C
Tiempo de pintura y barnizado utilizado ≤ tiempo disponible de pintura y
barnizado.
2T+1C≤100 (horas de tiempo de pintura y barnizado)
2T+1C=100
Cuando T=0
2(0)+1C=100C=100
(0,100)
Cuando C=0
2T+1(0)=100T=50
(50,0)

T
 Compañía CARINBISA

Restricción 2:
C
Tiempo de pintura y barnizado utilizado ≤ tiempo disponible de pintura y
barnizado.
2T+1C≤100 (horas de tiempo de pintura y barnizado)
2T+1C=100 B
Cuando T=0
2(0)+1C=100C=100
(0,100)
Cuando C=0 C*
2T+1(0)=100T=50
(50,0)

A D T
 Compañía CARINBISA
F (T , C )  70T  50C
Punto A: C
F(0,0)=70T+50C=70(0)+50(0)=0
Punto B:
F(0,80)=70F+50C=70(0)+50(80)=400
B
Punto C:
70T+50C
(-1) 4T+3C=240 -4T-3C=-240
(3) 2T+1C=100  6T+3C=300 C*
2T=60 ; T=30
Re gión
6(30)+3C=300
factible
C=40
A D T
 Compañía CARINBISA
F (T , C )  70T  50C
Punto C: C
70T+50C
(-1) 4T+3C=240 -4T-3C=-240
B
(3) 2T+1C=100  6T+3C=300
2T=60 ; T=30
6(30)+3C=300 C*
C=40 Re gión
F(30,40)=70(30)+50(40)=4100 factible
A D T
 Compañía CARINBISA
F (T , C )  70T  50C
Punto D: C
F(50,0)=70T+50C=70(50)+50(0)=3500
B

C*

Re gión
factible
A D T
 Compañía CARINBISA
F (T , C )  70T  50C
Punto A:
F(0,0)=70T+50C=70(0)+50(0)=0
Punto B:
F(0,80)=70F+50C=70(0)+50(80)=400
Punto C:
F(30,40)=70F+50C=70(30)+50(40)=4100
Punto D:
F(50,0)=70T+50C=70(50)+50(0)=3500
 Compañía CARINBISA

Por tanto, al producir 30 mesas y 40 sillas se obtiene la utilidad máxima

de $4,100.